IDZ DO

PRZYKADOWY ROZDZIA
SPIS TRECI

KATALOG KSIEK
KATALOG ONLINE

Testy maturalne
z informatyki
Autor: Juliusz Maszloch
ISBN: 83-7361-572-5
Format: B5, stron: 76

ZAMW DRUKOWANY KATALOG

TWJ KOSZYK
DODAJ DO KOSZYKA

CENNIK I INFORMACJE
ZAMW INFORMACJE
O NOWOCIACH
ZAMW CENNIK

CZYTELNIA
FRAGMENTY KSIEK ONLINE

Wydawnictwo Helion
ul. Chopina 6
44-100 Gliwice
tel. (32)230-98-63
e-mail: helion@helion.pl

Matura 2005 coraz bliej. To, jak bdzie wyglda, jest na razie zagadk. Materiau
do przerobienia jest bardzo duo. Jeli chcesz podej do matury bez stresu, rozpocznij
powtrk ju teraz. Kady, nawet najtrudniejszy, egzamin mona zda, o czym co roku
przekonuj si setki maturzystw. Jedyne, co musisz zrobi, to uporzdkowa swoje
wiadomoci i powiczy. Nie znasz formy nowej matury? Poznasz j, gdy w maju
sidziesz w awce i wemiesz do rki formularz testowy. Na razie jednak signij do
naszych testw. Dziki nim przygotujesz si do egzaminu maturalnego i adne zadanie
Ci nie zaskoczy.
W naszych zestawach znajdziesz zaaprobowane przez Centraln Komisj
Egzaminacyjn przykadowe testy wraz z rozwizaniami. Chcesz si przekona,
jak poradzisz sobie na maturze? Sprbuj swoich si.

Spis treci
Rozdzia 1.

Podstawy prawne egzaminu.................................................................................................................5

Rozdzia 2. Struktura i forma egzaminu ...................................................................................................................7

Opis egzaminu maturalnego z informatyki................................................................................. 7
Zasady oceniania arkuszy egzaminacyjnych .............................................................................. 9

Rozdzia 3. Wymagania egzaminacyjne ................................................................................................................11

Standardy wymaga egzaminacyjnych..................................................................................... 11
Standardy wymaga egzaminacyjnych z informatyki ........................................................ 12
Opis wymaga egzaminacyjnych ............................................................................................. 14

Rozdzia 4. Maj 2002 matura prbna wedug nowych zasad ..............................................................21

Arkusz I.................................................................................................................................... 21
Zadania............................................................................................................................... 21
Rozwizania ....................................................................................................................... 25
Model odpowiedzi i schemat oceniania ............................................................................. 28
Arkusz II................................................................................................................................... 32
Zadania............................................................................................................................... 32
Rozwizania ....................................................................................................................... 35
Model odpowiedzi i schemat oceniania ............................................................................. 35

Rozdzia 5. Stycze 2003 matura prbna wedug nowych zasad....................................................39

Arkusz I.................................................................................................................................... 39
Zadania............................................................................................................................... 39
Rozwizania ....................................................................................................................... 44
Model odpowiedzi i schemat oceniania ............................................................................. 47
Arkusz II................................................................................................................................... 50
Zadania............................................................................................................................... 50
Rozwizania ....................................................................................................................... 54
Model odpowiedzi i schemat oceniania ............................................................................. 54

Rozdzia 6. Wane daty ..................................................................................................................................................59

Terminy, o ktrych trzeba pamita (do sesji maturalnej w maju 2005) .................................. 59
Terminy, o ktrych trzeba pamita (do sesji maturalnej w styczniu 2006)............................. 60

Dodatek A

Matura 2005 w pytaniach uczniw ................................................................................................63

Dodatek B

Wzory arkuszy egzaminacyjnych......................................................................................................71

Zadania
Zadanie 1. Waenie (14 pkt)
Danych jest n przedmiotw o niewielkich gabarytach i rnych wagach. Jest te do dyspozycji
waga z dwiema szalkami, ale nie ma odwanikw. Kadc na wadze przedmioty a i b, za
pomoc jednego waenia mona ustali, ktry przedmiot jest lejszy (zob. rysunek 4.1).
Trzeba wybra najlejszy i najciszy przedmiot spord n przedmiotw, posugujc si
tylko tak wag.
a.

Jaka jest najmniejsza liczba wae, ktr trzeba wykona, aby znale najlejszy
przedmiot? Odpowied uzasadnij.

Rysunek 4.1.
Schematy waenia

b.

Podaj specyfikacj zadania jednoczesnego znajdowania najlejszego i najciszego

przedmiotu za pomoc tej wagi. Zapisz algorytm (w postaci listy krokw, schematu
blokowego lub wykorzystujc jzyk programowania) dla tego zadania, ktry wykonuje
moliwie najmniej wae.

c.

Podaj, jaka jest liczba wae, ktr trzeba wykona w podanym przez Ciebie algorytmie
jednoczesnego znalezienia najlejszego i najciszego przedmiotu. Odpowied uzasadnij.
Punktacja:
Czci zadania

Maks.

a)

b)

c)

Razem:

14

Zadanie 2. Nagroda (14 pkt)

Pywak Daniel Wodnik jest sponsorowany przez swojego wuja, ktry na zakoczenie kariery
pywackiej postanowi ufundowa mu specjaln nagrod pienin (w zotwkach).
Daniel mia odnotowane wszystkie czasy uzyskiwane przez siebie w swojej koronnej
konkurencji. Byy one mierzone z dokadnoci do setnych czci sekundy.
Wysoko nagrody bdzie uzaleniona od najlepszego podcigu. Najlepszym podcigiem jest
najduszy malejcy podcig, zoony z kolejnych czasw. Nagrod bdzie tysickrotno
dugoci najlepszego podcigu.
Przykad:

Dla nastpujcego cigu czasw:



 
















 jego najlepszy podcig ma dugo 4 jest nim podcig:










.
a.

Uzupenij specyfikacj zadania: jakiej wysokoci nagrod otrzyma Daniel?

Dane: .................................................................................................
Wyniki: Tysickrotno dugoci najlepszego podcigu z cigu danych.
b.

Kolega napisa Danielowi poniszy algorytm znajdowania najlepszego podcigu.

Algorytm ten zawiera bdy. Aby si o tym przekona, zastosuj go do cigu z
przykadu powyej. Znajd te bdy, podkrel je w wydrukowanym algorytmie i
popraw je.

Algorytm

Poprawne fragmenty
wpisz obok bdnych:

Krok 1.:
Pobierz pierwszy czas z cigu danych i zapamitaj
go jako aktualny czas.

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

Ustaw dugo aktualnego podcigu rwn 0.

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

Ustaw dugo najlepszego podcigu rwn 0.

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

Krok 2.:
Powtarzaj Krok 3., dopki w cigu danych jest czas,
ktrego jeszcze nie sprawdzie; nastpnie przejd
do Kroku 4.

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

Krok 3.:
Aktualny czas zapamitaj jako poprzedni czas.
Pobierz kolejny czas z cigu danych i zapamitaj
go jako aktualny czas.

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

Jeli aktualny czas jest mniejszy ni poprzedni czas,

to zwiksz dugo aktualnego podcigu o 1.

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

W przeciwnym razie, jeli dugo aktualnego podcigu

jest mniejsza od dugoci najlepszego podcigu,
zapamitaj dugo aktualnego podcigu jako dugo
najlepszego podcigu i ustaw dugo aktualnego
podcigu na 0.

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

Krok 4.:
Jeli dugo aktualnego podcigu jest wiksza od dugoci ..........................................
najlepszego podcigu, to zapamitaj dugo aktualnego ..........................................
podcigu jako dugo najlepszego podcigu.
..........................................
Krok 5.:
Ustal nagrod jako dugo najlepszego podcigu
pomnoon przez 1000 i zakocz algorytm.
c.

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

Podkrel w poniszym cigu danych elementy najlepszego podcigu:








 












 ;







 

 
 
 
 



 



 .

Punktacja:
Czci zadania

Maks.

a)

b)

12

c)

Razem:

14
.
.
.
.

Rozwizania
Zadanie 1. Waenie (14 pkt)
Pkt. a)
Odpowied: Najmniejsza liczba wae, ktr trzeba wykona, to n 1.
Uzasadnienie: Ustawiamy przedmioty w dowolnej kolejnoci, bierzemy pierwsze
dwa i dokonujemy waenia, nastpnie n 2 razy waymy pozostae
przedmioty i za kadym razem pozostawiamy na wadze najlejszy
przedmiot. Na przykad dla przedmiotw o wadze 3, 5, 1 (n=3)
wykonujemy pierwsze waenie (przedmiot pierwszy o wadze 3 oraz
przedmiot drugi o wadze 5) na szalce pozostaje lejszy przedmiot
o wadze 3; dokadamy ostatni (trzeci) przedmiot o wadze 1 i po
dokadnie n 1 waeniach (2 waenia) odkrywamy, e najlejszym
przedmiotem jest przedmiot trzeci (o wadze 1). W podobny sposb
naley postpi przy wyszukiwaniu przedmiotu najciszego.
Pkt. b)
Specyfikacja:
Dane:
n przedmiotw o niewielkich gabarytach i rnych wagach.
Wynik:
najlejszy i najciszy przedmiot wrd danych.
Algorytm:
Krok 1.

Krok 2.

Krok 3.

Dokonaj podziau zbioru przedmiotw na dwa podzbiory: Min

(zbir kandydatw na najlejszy przedmiot) oraz Max (zbir
kandydatw na przedmiot najciszy), stosujc waenie pary
przedmiotw: lejszy przedmiot dodajemy do podzbioru Min,
przedmiot ciszy do podzbioru Max. W przypadku wystpienia
nieparzystej liczby przedmiotw oznacz przedmiot nie biorcy
udziau w waeniu parami jako X.
Aby znale najlejszy przedmiot, w podzbiorze Min zastosuj
algorytm wyszukiwania najlejszego przedmiotu (zastosuj
algorytm z punktu a). Jeli liczba przedmiotw na pocztku bya
nieparzysta (wystpi element X), to porwnaj ciar najlejszego
elementu w podzbiorze Min z ciarem elementu X i pozostaw
najlejszy z nich
Aby znale najciszy przedmiot, w podzbiorze Max zastosuj
algorytm wyszukiwania najciszego przedmiotu (zmodyfikuj

algorytm z punktu a). Jeli liczba przedmiotw na pocztku bya

nieparzysta (wystpi element X), to porwnaj ciar najciszego
elementu w podzbiorze Max z ciarem elementu X i pozostaw
najciszy z nich.
Pkt. c)
Odpowied: Dla parzystej liczby przedmiotw w Kroku 1. wykonujemy n/2 wae,
a w Kroku 2. i Kroku 3. n/2 1 wae. Dla caego procesu
waenia liczba wae wynosi n/2 + (n/2 1)+(n/2 1) = 3n/2 2.
Jeeli mamy do czynienia z nieparzyst liczb przedmiotw, to
w Kroku 1. naley wykona (n 1)/2 wae; podzbiory Min i Max
bd wtedy zawiera po (n 1)/2 przedmiotw. W Kroku 2.
i w Kroku 3. wykonamy po (n 1)/2 1 + 1 waenia. W sumie
wykonamy (n 1)/2 + (n 1)/2 + (n 1)/2, czyli 3(n 1)/2
waenia.

Zadanie 2. Nagroda (14 pkt)

Pkt. a)
Specyfikacja zadania:
Dane:

Cig n liczb, podanych z dokadnoci do dwch miejsc po przecinku.

Pkt. b)
Algorytm

Poprawne fragmenty
wpisz obok bdnych:

Krok 1.:
Pobierz pierwszy czas z cigu danych i zapamitaj go jako
aktualny czas.
Ustaw dugo aktualnego podcigu rwn 0.

rwn 1

Ustaw dugo najlepszego podcigu rwn 0.

rwn 1

Krok 2.:
Powtarzaj Krok 3., dopki w cigu danych jest czas, ktrego
jeszcze nie sprawdzie; nastpnie przejd do Kroku 4.
Krok 3.:
Aktualny czas zapamitaj jako poprzedni czas.
Pobierz kolejny czas z cigu danych i zapamitaj go jako
aktualny czas.
Jeli aktualny czas jest mniejszy ni poprzedni czas,
to zwiksz dugo aktualnego podcigu o 1.
W przeciwnym razie, jeli dugo aktualnego podcigu
jest mniejsza od dugoci najlepszego podcigu, zapamitaj wiksza
dugo aktualnego podcigu jako dugo najlepszego
na 1
podcigu i ustaw dugo aktualnego podcigu na 0.
Algorytm

Krok 4.:
Jeli dugo aktualnego podcigu jest wiksza od dugoci

Poprawne fragmenty
wpisz obok bdnych:

najlepszego podcigu, to zapamitaj dugo aktualnego

podcigu jako dugo najlepszego podcigu.
Krok 5.:
Ustal nagrod jako dugo najlepszego podcigu
pomnoon przez 1000 i zakocz algorytm

Pkt. c)
Poniej podkrelono elementy najlepszego podcigu:









 












 







 

 
 
 
 



 



 

.
.
.
.
.

Model odpowiedzi i schemat oceniania

Zadanie 1. Waenie (14 pkt)
Cz a)
Za poprawn odpowied (liczba wae rwna n 1)
z uzasadnieniem (kady przedmiot rny od najlejszego musi
by uznany za ciszy w co najmniej jednym waeniu)



Za poprawn odpowied bez uzasadnienia



Razem maks.:



Cz b)
Za podanie specyfikacji (dane: n przedmiotw o niewielkich
gabarytach i rnych wagach; wynik: najlejszy i najciszy
przedmiot spord danych)



3n
Za bezbdny algorytm z 2 waeniami
2



Za poprawny, nieoptymalny algorytm z mniej ni 2n 2 waeniami



Za poprawny algorytm z 2n 2 waeniami



Razem maks.:



Jeeli ktry z powyszych algorytmw zawiera 1 bd (np. jedna z granic ptli

jest bdnie ustawiona lub nie uwzgldniono nieparzystoci liczby przedmiotw)
odejmujemy 1 punkt od powyszej punktacji za algorytm.
Za kady inny poprawny algorytm 1 punkt.

Cz c)
Za podanie poprawnej liczby wae w algorytmie zapisanym przez



ucznia w punkcie b) wraz z uzasadnieniem



Bez uzasadnienia
Razem maks.:



Zadanie 2. Nagroda (14 pkt)

Cz a)
Za poprawne uzupenienie specyfikacji (dane: cig n liczb
podanych z dokadnoci do dwch miejsc po przecinku)



Cz b)
W przypadku znalezienia 4 bdw: za podkrelenie kadego bdu
(poprawnie)



Za poprawienie kadego bdu



Wariant I 4 bdy:
Krok 1. Jest:
Ustaw dugo aktualnego podcigu rwn 0.
Ustaw dugo najlepszego podcigu rwna 0.
Powinno by: ... rwna 1.... rwna 1.
Krok 3. Jest:
W przeciwnym razie, jeli dugo aktualnego podcigu jest
mniejsza od dugoci najlepszego podcigu, zapamitaj dugo
aktualnego podcigu jako dugo najlepszego podcigu i ustaw
dugo aktualnego podcigu na 0.
Powinno by: jeli dugo aktualnego podcigu jest wiksza...
dugo aktualnego podcigu na 1.
W przypadku znalezienia 3 bdw:
Za podkrelenie kadego bdu (poprawnie)



Za poprawienie kadego bdu



Wariant II 3 bdy:
Krok 1. Jest:
Ustaw dugo aktualnego podcigu rwn 0.
Powinno by ... rwn 1.
Krok 3. Jest: W przeciwnym razie, jeeli dugo aktualnego
podcigu jest mniejsza od dugoci najlepszego podcigu,
zapamitaj dugo aktualnego podcigu jako dugo najlepszego
podcigu i ustaw dugo aktualnego podcigu na 0.
Powinno by: ... jeeli dugo aktualnego podcigu jest wiksza ...
... dugo aktualnego podcigu na 1.
W przypadku znalezienia 2 bdw:
Za podkrelenie kadego bdu (poprawnie)





Za poprawienie kadego bdu

Wariant III 2 bdy:
Krok 3. Jest:
W przeciwnym razie, jeeli dugo aktualnego podcigu jest
mniejsza od dugoci najlepszego podcigu
Powinno by: dugo aktualnego podcigu jest wiksza
...
Krok 5. Jest:
Ustal nagrod jako dugo najlepszego podcigu pomnoon
przez 1000 i zakocz algorytm.
Powinno by: Ustal nagrod jako (dugo najlepszego podcigu + 1)
pomnoon przez 1000
Za kade bdne poprawienie lub podkrelenie prawidowego
fragmentu algorytmu odejmujemy 1 punkt.
Razem maks.:



Cz c)
Za poprawnie podkrelony podcig: