a1.pdf

(650 KB) Pobierz

a1_inform

Miejsce

na naklejkê

z kodem

(Wpisuje zdaj¹cy przed

rozpoczêciem pracy)

KOD ZDAJ¥CEGO

MIN-W1A1P-021

EGZAMIN MATURALNY

Z INFORMATYKI

Arkusz I

Czas pracy 90 minut

ARKUSZ I

MAJ

ROK 2002

Instrukcja dla zdaj¹cego

1.

stron.

Ewentualny brak nale¿y zg³osiæ przewodnicz¹cemu zespo³u

nadzoru

j¹cego egzamin.

2.

Proszê uwa¿nie czytaæ wszystkie polecenia.

3.

Rozwi¹zania i odpowiedzi nale¿y zapisaæ czytelnie w miejscu

na to przeznaczonym przy ka¿dym zadaniu.

4.

Proszê pisaæ tylko w kolorze niebieskim lub czarnym; nie pisaæ

o³ówkiem.

5. Nie

wolno u¿ywaæ kore

ktora.

6.

B³êdne zapisy trzeba wyranie przekreliæ.

7.

Brudnopis nie bêdzie oceniany.

8.

Obok ka¿dego zadania podana jest maksymalna liczba punktów,

któr¹ mo¿na uzyskaæ za jego poprawne rozwi¹zanie.

9.

Jeli jako rozwi¹zanie zadania lub jego czêci przedstawiasz

al gorytm, to mo¿esz zapisaæ go w jêzyku programowania, ale

tylko w tym, który wybra³e przed egz

aminem.

Za rozwi¹zanie

wszystkich zadañ

mo¿na otrzymaæ

³¹cznie

10.

Do ostatniej kartki arkusza do³¹czona jest

karta odpowiedzi ,

któr¹

wype³nia egzaminator

.

¯yczymy powodzenia!

40 punktów

(Wpisuje zdaj¹cy przed rozpoczêciem pracy)

PESEL ZDAJ¥CEGO

Proszê sprawdziæ, czy arkusz egzaminacyjny zawiera 12

13449156.082.png

13449156.093.png

13449156.104.png

2

Egzamin maturalny z informatyki

Arkusz I

ZADANIE 1. Wa¿enie

(14 pkt)

przedmiotów o niewielkich gabarytach i ró¿nych wagach. Jest te¿ do

dyspozycji waga z

Danych jest n

a i b

, za pomoc¹ jednego wa¿enia mo¿na ustaliæ, który przedmiot jest l¿ejszy (zob. rys. 1).

dwiema szalkami, ale nie ma odwa¿ników. K³ad¹c na wadze przedmioty

b

a

Rysunek 1. Schemat wa¿enia

Trzeba wybraæ najl¿ejszy i najciê¿szy przedmiot sporód

n

przedmiotów, pos³uguj¹c siê tylko

tak¹ wag¹.

a)

Jaka jest najmniejsza liczba wa¿eñ, któr¹ trzeba wykonaæ, aby znaleæ najl¿ejszy

przed

miot? Odpowied uz

asadnij.

b)

Podaj specyfikacjê zadania jednoczesnego znajdowania najl¿ejszego i najciê¿szego

przedmiotu za pomoc¹ tej wagi. Zapisz algorytm (w postaci listy kroków, schematu

blo kowego lub wykorzystuj¹c jêzyk programowania) dla tego zadania, który wykonuje

mo

¿liwie najmniej wa¿eñ.

c)

Podaj, jaka jest liczba wa¿eñ, któr¹ trzeba wykonaæ w podanym przez Ciebie algorytmie

jednoczesnego znajdowania najl¿ejszego i najciê¿szego przedmiotu. Odpowied

uzasadnij.

Punktacj a:

Czêci zadania

Maks.

a

3

b

8

c

3

Razem:

14

13449156.115.png

13449156.001.png

13449156.012.png

13449156.023.png

13449156.034.png

13449156.036.png

13449156.037.png

13449156.038.png

13449156.039.png

13449156.040.png

13449156.041.png

13449156.042.png

13449156.043.png

13449156.044.png

13449156.045.png

13449156.046.png

13449156.047.png

13449156.048.png

13449156.049.png

Egzamin maturalny z informatyki

Arkusz I

3

13449156.050.png

13449156.051.png

13449156.052.png

13449156.053.png

13449156.054.png

13449156.055.png

13449156.056.png

13449156.057.png

13449156.058.png

13449156.059.png

13449156.060.png

13449156.061.png

13449156.062.png

13449156.063.png

13449156.064.png

13449156.065.png

13449156.066.png

13449156.067.png

13449156.068.png

13449156.069.png

13449156.070.png

13449156.071.png

13449156.072.png

13449156.073.png

13449156.074.png

13449156.075.png

13449156.076.png

13449156.077.png

13449156.078.png

13449156.079.png

13449156.080.png

13449156.081.png

13449156.083.png

13449156.084.png

13449156.085.png

13449156.086.png

13449156.087.png

13449156.088.png

13449156.089.png

13449156.090.png

13449156.091.png

13449156.092.png

13449156.094.png

13449156.095.png

13449156.096.png

13449156.097.png

13449156.098.png

13449156.099.png

13449156.100.png

13449156.101.png

13449156.102.png

13449156.103.png

4

Egzamin maturalny z informatyki

Arkusz I

13449156.105.png

13449156.106.png

13449156.107.png

13449156.108.png

13449156.109.png

13449156.110.png

13449156.111.png

13449156.112.png

13449156.113.png

13449156.114.png

13449156.116.png

13449156.117.png

13449156.118.png

13449156.119.png

13449156.120.png

13449156.121.png

13449156.122.png

13449156.123.png

13449156.124.png

13449156.125.png

13449156.002.png

13449156.003.png

13449156.004.png

13449156.005.png

13449156.006.png

13449156.007.png

13449156.008.png

13449156.009.png

13449156.010.png

13449156.011.png

13449156.013.png

13449156.014.png

13449156.015.png

13449156.016.png

13449156.017.png

13449156.018.png

13449156.019.png

13449156.020.png

13449156.021.png

13449156.022.png

13449156.024.png

13449156.025.png

13449156.026.png

13449156.027.png

13449156.028.png

13449156.029.png

13449156.030.png

13449156.031.png

13449156.032.png

13449156.033.png

Egzamin maturalny z informatyki

Arkusz I

5

ZADANIE 2. Nagroda (14 pkt)

P³ywak Daniel Wodnik jest sponsorowany przez swojego wuja, który na zakoñczenie kariery

p³

y

wackiej postanowi³ ufundowaæ mu specjaln¹ nagrodê pieniê¿n¹ (w z³otówkach).

Daniel mia³ odnotowane wszystkie czasy uzyskiwane przez sieb

ie w swojej koronnej konkurencji.

By³y one mierzone z dok³adnoci¹ do setnych czêci sekundy.

Wysokoæ nagrody bêdzie uzale¿niona od najlepszego podci¹gu

Najlepszym podci¹giem

jest

naj

d³u¿szy malej¹cy podci¹g, z³o¿ony z kolejnych czasów. Nagrod¹ bêdzie tysi¹ckrotnoæ d³ugoci

naj

lepszego podci¹gu.

Dla nastêpuj¹cego ci¹gu czasów: 23,60; 23,40; 22,61; 24,42; 22,40; 22,22; 21,80; 22,80; 20,80;

jego najlepszy podci¹g ma d³ugoæ 4

Przyk³ad.

–

jest nim podci¹g: 24,42; 22,40; 22,22; 21,80.

a) Uzupe³nij specyfikacjê zadania: Jakiej wysokoci nagrodê otrzyma Daniel?

Dane : ...................................................................................................................................................

Wyniki :

Tysi¹ckrotnoæ

d³ugoci najlepszego podci¹gu z ci¹gu danych.

b)

Kolega napisa³ Danielowi poni¿szy algorytm znajdowania najlepszego podci¹gu. Algorytm ten ma

b³êdy. Aby siê o tym przekonaæ, zastosuj go do ci¹gu z przyk³adu powy¿ej. Znajd te b³êdy,

pod

krel je w wydrukowanym algorytmie i popraw je.

Algorytm.

Krok 1:

Pobierz pierwszy czas z ci¹gu danych i zapamiêtaj go

jako aktualny czas.

Ustaw d³ugoæ aktualnego podci¹gu równ¹ 0.

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

..........................................................

Ustaw d³ugoæ najlepszego podci¹gu równ¹ 0.

dopóki w ci¹gu danych jest czas,

któ rego jeszcze nie sprawdzi³e; nastêpnie przejd

do Kroku 4 .

Krok 3:

Aktualny czas zapamiêtaj jako poprzedni czas.

Pobierz kolejny czas z ci¹gu danych i zapamiêtaj go

jako aktualny czas.

Jeli aktualny czas jest mniejszy ni¿ poprzedni czas,

to zwiêksz d³ugoæ aktualnego podci¹gu o 1.

W przeciwnym razie, jeli d³ugoæ aktualnego

pod ci¹gu jest mniejsza od d³ugoci najlepszego

podci

¹gu, to zapamiêtaj d³ugoæ aktualnego podci¹gu

jako d³ugoæ najlepszego podci¹gu i ustaw d³ugoæ

aktu

alnego podci¹gu na 0.

Krok 4:

Jeli d³ugoæ aktualnego podci¹gu jest wiêksza

od

d³ugoci najlepszego podci¹gu, to zapamiêtaj

d³ugoæ aktualnego podci¹gu jako d³ugoæ

najlepszego pod

ci¹gu.

Krok 5:

Ustal nagrodê jako d³ugoæ najlepszego podci¹gu

pomno¿on¹ przez 1000 i zakoñcz alg

orytm.

.

Poprawne fragmenty wpisz obok

b³êdnych:

Krok 2:

Powtarzaj Krok 3

13449156.035.png

Plik z chomika:

Inne pliki z tego folderu:

a2.pdf (80 KB)
a1.pdf (650 KB)

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin