Testy maturalne z informatyki

[ Pobierz całość w formacie PDF ]
IDZ DO
PRZYK£ADOW
Testy maturalne
SPIS TRECI
z informatyki
KATALOG KSI¥¯EK
Autor: Juliusz Maszloch
ISBN: 83-7361-572-5
Format: B5, stron: 76
KATALOG ONLINE
ZAMÓW DRUKOWANY KATALOG
TWÓJ KOSZYK
DODAJ DO KOSZYKA
Matura 2005 coraz bli¿ej. To, jak bêdzie wygl¹daæ, jest na razie zagadk¹. Materia³u
do przerobienia jest bardzo du¿o. Jeli chcesz podejæ do matury bez stresu, rozpocznij
powtórkê ju¿ teraz. Ka¿dy, nawet najtrudniejszy, egzamin mo¿na zdaæ, o czym co roku
przekonuj¹ siê setki maturzystów. Jedyne, co musisz zrobiæ, to uporz¹dkowaæ swoje
wiadomoci i poæwiczyæ. Nie znasz formy nowej matury? Poznasz j¹, gdy w maju
si¹dziesz w ³awce i wemiesz do rêki formularz testowy. Na razie jednak siêgnij do
naszych testów. Dziêki nim przygotujesz siê do egzaminu maturalnego i ¿adne zadanie
Ciê nie zaskoczy.
W naszych zestawach znajdziesz zaaprobowane przez Centraln¹ Komisjê
Egzaminacyjn¹ przyk³adowe testy wraz z rozwi¹zaniami. Chcesz siê przekonaæ,
jak poradzisz sobie na maturze? Spróbuj swoich si³.
CENNIK I INFORMACJE
ZAMÓW INFORMACJE
O NOWOCIACH
ZAMÓW CENNIK
CZYTELNIA
FRAGMENTY KSI¥¯EK ONLINE
Wydawnictwo Helion
ul. Chopina 6
44-100 Gliwice
tel. (32)230-98-63
e-mail: helion@helion.pl
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 próbna według nowych zasad ..............................................................21
Arkusz I....................................................................................................................................21
Zadania...............................................................................................................................21
Rozwi%zania.......................................................................................................................25
Model odpowiedzi i schemat oceniania .............................................................................28
Arkusz II...................................................................................................................................32
Zadania...............................................................................................................................32
Rozwi%zania.......................................................................................................................35
Model odpowiedzi i schemat oceniania .............................................................................35
Rozdział 5. Stycze( 2003 — matura próbna według nowych zasad....................................................39
Arkusz I....................................................................................................................................39
Zadania...............................................................................................................................39
Rozwi%zania.......................................................................................................................44
Model odpowiedzi i schemat oceniania .............................................................................47
Arkusz II...................................................................................................................................50
Zadania...............................................................................................................................50
Rozwi%zania.......................................................................................................................54
Model odpowiedzi i schemat oceniania .............................................................................54
Rozdział 6. Wa+ne daty ..................................................................................................................................................59
Terminy, o których trzeba pami/ta0 (do sesji maturalnej w maju 2005)..................................59
Terminy, o których trzeba pami/ta0 (do sesji maturalnej w styczniu 2006).............................60
Dodatek A Matura 2005 w pytaniach uczniów ................................................................................................63
Dodatek B Wzory arkuszy egzaminacyjnych......................................................................................................71
 Zadania
Zadanie 1. Waenie (14 pkt)
Danych jest n przedmiotów o niewielkich gabarytach i rónych wagach. Jest te do dyspozycji
waga z dwiema szalkami, ale nie ma odwaników. Kładc na wadze przedmioty a i b, za
pomoc jednego waenia mona ustali!, który przedmiot jest lejszy (zob. rysunek 4.1).
Trzeba wybra! najlejszy i najci'szy przedmiot spo(ród n przedmiotów, posługujc si'
tylko tak wag.
a.
Jaka jest najmniejsza liczba wae), któr trzeba wykona!, aby znale*! najlejszy
przedmiot? Odpowied* uzasadnij.
Rysunek 4.1.
Schematy waenia
b.
Podaj specyfikacj' zadania jednoczesnego znajdowania najlejszego i najci'szego
przedmiotu za pomoc tej wagi. Zapisz algorytm (w postaci listy kroków, schematu
blokowego lub wykorzystujc j'zyk programowania) dla tego zadania, który wykonuje
moliwie najmniej wae).
c.
Podaj, jaka jest liczba wae), któr trzeba wykona! w podanym przez Ciebie algorytmie
jednoczesnego znalezienia najlejszego i najci'szego przedmiotu. Odpowied* uzasadnij.
Punktacja:
Czci zadania
Maks.
a)
3
b)
8
c)
3
Razem:
14
Zadanie 2. Nagroda (14 pkt)
Pływak Daniel Wodnik jest sponsorowany przez swojego wuja, który na zako)czenie kariery
pływackiej postanowił ufundowa! mu specjaln nagrod' pieni'n (w złotówkach).
Daniel miał odnotowane wszystkie czasy uzyskiwane przez siebie w swojej koronnej
konkurencji. Były one mierzone z dokładno(ci do setnych cz'(ci sekundy.
Wysoko(! nagrody b'dzie uzaleniona od najlepszego podcigu. Najlepszym podcigiem jest
najdłuszy malejcy podcig, złoony z kolejnych czasów. Nagrod b'dzie tysickrotno(!
długo(ci najlepszego podcigu.
Przykład:
 Dla nast'pujcego cigu czasów:
jego najlepszy podcig ma długo(! 4 — jest nim podcig:
.
a.
Uzupełnij specyfikacj' zadania: jakiej wysoko(ci nagrod' otrzyma Daniel?
Dane: .................................................................................................
Wyniki: Tysickrotno(! długo(ci najlepszego podcigu z cigu danych.
b.
Kolega napisał Danielowi poniszy algorytm znajdowania najlepszego podcigu.
Algorytm ten zawiera bł'dy. Aby si' o tym przekona!, zastosuj go do cigu z
przykładu powyej. Znajd* te bł'dy, podkre(l je w wydrukowanym algorytmie i
popraw je.
Algorytm
Poprawne fragmenty
wpisz obok błdnych:
Krok 1.:
Pobierz pierwszy czas z cigu danych i zapamitaj
go jako aktualny czas.
..........................................
..........................................
Ustaw długo!" aktualnego podcigu równ 0.
..........................................
Ustaw długo!" najlepszego podcigu równ 0.
..........................................
Krok 2.:
Powtarzaj Krok 3., dopóki w cigu danych jest czas,
którego jeszcze nie sprawdziłe!; 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.
Je!li aktualny czas jest mniejszy ni* poprzedni czas,
to zwiksz długo!" aktualnego podcigu o 1.
..........................................
..........................................
W przeciwnym razie, je!li długo!" aktualnego podcigu
jest mniejsza od długo!ci najlepszego podcigu,
zapamitaj długo!" aktualnego podcigu jako długo!"
najlepszego podcigu i ustaw długo!" aktualnego
podcigu na 0.
..........................................
..........................................
..........................................
..........................................
Krok 4.:
Je!li długo!" aktualnego podcigu jest wiksza od długo!ci
najlepszego podcigu, to zapamitaj długo!" aktualnego
podcigu jako długo!" najlepszego podcigu.
..........................................
..........................................
..........................................
Krok 5.:
Ustal nagrod jako długo!" najlepszego podcigu
pomno*on przez 1000 i zako-cz algorytm.
..........................................
..........................................
c.
Podkre(l w poniszym cigu danych elementy najlepszego podcigu:
;
.
Punktacja:
Czci zadania
Maks.
a)
1
b)
12
c)
1
Razem:
14
.
.
.
.
Rozwizania
Zadanie 1. Waenie (14 pkt)
Pkt. a)
Odpowied
:
Najmniejsza liczba wae), któr trzeba wykona!, to n – 1.
Uzasadnienie
:
Ustawiamy przedmioty w dowolnej kolejno(ci, bierzemy pierwsze
dwa i dokonujemy waenia, nast'pnie n − 2 razy waymy pozostałe
przedmioty i za kadym razem pozostawiamy na wadze najlejszy
przedmiot. Na przykład dla przedmiotów 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; dokładamy ostatni (trzeci) przedmiot o wadze 1 i po
dokładnie n − 1 waeniach (2 waenia) odkrywamy, e najlejszym
przedmiotem jest przedmiot trzeci (o wadze 1). W podobny sposób
naley postpi! przy wyszukiwaniu przedmiotu najci'szego.
Pkt. b)
Specyfikacja:
Dane:
n przedmiotów o niewielkich gabarytach i rónych wagach.
Wynik:
najlejszy i najci'szy przedmiot w(ród danych.
Algorytm:
Krok 1.
Dokonaj podziału zbioru przedmiotów na dwa podzbiory: Min
(zbiór kandydatów na najlejszy przedmiot) oraz Max (zbiór
kandydatów na przedmiot najci'szy), stosujc waenie pary
przedmiotów: lejszy przedmiot dodajemy do podzbioru Min,
przedmiot ci'szy — do podzbioru Max. W przypadku wystpienia
nieparzystej liczby przedmiotów oznacz przedmiot nie biorcy
udziału w waeniu parami jako X.
Krok 2.
Aby znale*! najlejszy przedmiot, w podzbiorze Min zastosuj
algorytm wyszukiwania najlejszego przedmiotu (zastosuj
algorytm z punktu a). Je(li liczba przedmiotów na pocztku była
nieparzysta (wystpił element X), to porównaj ci'ar najlejszego
elementu w podzbiorze Min z ci'arem elementu X i pozostaw
najlejszy z nich
Krok 3.
Aby znale*! najci'szy przedmiot, w podzbiorze Max zastosuj
algorytm wyszukiwania najci'szego przedmiotu (zmodyfikuj
[ Pobierz całość w formacie PDF ]