ARKUSZ ZAWIERA INFORMACJE PRAWNIE CHRONIONE DO MOMENTU

ROZPOCZCIA EGZAMINU!

Miejsce
na naklejk
MIN-R2_1P-082

MAJ
ROK 2008

EGZAMIN MATURALNY
Z INFORMATYKI

WYBRANE:

POZIOM ROZSZERZONY

...................................
(rodowisko)

CZ II

...................................
(kompilator)

Czas pracy 150 minut

Instrukcja dla zdajcego
1. Sprawd, czy arkusz egzaminacyjny zawiera 8 stron (zadania
4 6) i czy doczony jest do niego nonik danych podpisany
DANE. Ewentualny brak zgo przewodniczcemu zespou
nadzorujcego egzamin.
2. Wpisz obok zadeklarowane (wybrane) przez Ciebie na egzamin
rodowisko komputerowe, kompilator jzyka programowania
oraz program uytkowy.
3. Jeli rozwizaniem zadania lub jego czci jest program
komputerowy, to umie w katalogu (folderze) oznaczonym
Twoim numerem PESEL wszystkie utworzone przez siebie pliki
w wersji rdowej.
4. Przed upywem czasu przeznaczonego na egzamin zapisz
w katalogu (folderze) oznaczonym Twoim numerem PESEL
ostateczn wersj plikw stanowicych rozwizania zada.
5. Na karcie odpowiedzi wpisz swoj dat urodzenia i PESEL.
Nie wpisuj adnych znakw w czci przeznaczonej
dla egzaminatora.
yczymy powodzenia!

...................................
(program uytkowy)

Za rozwizanie
wszystkich zada
mona otrzyma
cznie
60 punktw

Wypenia zdajcy przed

rozpoczciem pracy
PESEL ZDAJCEGO

KOD
ZDAJCEGO

Egzamin maturalny z informatyki

Poziom rozszerzony cz II

Zadanie 4. Wybory (20 pkt)

W Infolandii przeprowadzono wybory parlamentarne. Do przydzielania mandatw
zastosowano uproszczon metod dHondta opart na obliczaniu wspczynnika X:

X =

v
,
s +1

gdzie:
v to liczba gosw zdobytych przez dany komitet wyborczy w wyborach,
s to liczba mandatw przydzielonych komitetowi do tej pory.

W kadym okrgu wyborczym mandaty przydziela si w nastpujcy sposb: dopki

wszystkie mandaty nie zostan przydzielone, dla kadego ugrupowania obliczany jest
wspczynnik X. W danym kroku algorytmu mandat otrzymuje ten komitet wyborczy, ktry
ma najwiksz warto wspczynnika X. W naszym zadaniu wspczynniki X
dla poszczeglnych komitetw s rne w kadej fazie oblicze.
Przykad
Zamy, e mamy zarejestrowane 3 komitety wyborcze: A, B i C, ktre otrzymay kolejno
950, 350 i 500 gosw w danym okrgu, a do obsadzenia jest 5 mandatw. W kolejnych
krokach algorytmu mandaty przydzielamy na podstawie obliczonych wspczynnikw dla
poszczeglnych komitetw wyborczych:

Krok
algorytmu
1

Komitet A
s=0
950
X =
= 950
1
s =1
950
X =
= 475
2
s =1
950
X =
= 475
2
s=2
950
X =
= 316,67
3
s=2
950
X =
= 316,67
3

Komitet B

s=0
350
=
= 350
1
s=0
350
=
= 350
1
s=0
350
=
= 350
1
s=0
350
=
= 350
1
s =1
350
=
= 175
2

Komitet C
X =

X =

X =

X =

X =

s=0
500
= 500
1
s=0
500
= 500
1
s =1
500
= 250
2
s =1
500
= 250
2
s =1
500
= 250
2

Kto otrzymuje
mandat?
A

Mandaty przypadaj komitetom (kolejno) A, C, A, B, A. Zatem 3 mandaty zdobdzie komitet

A, a po 1 mandacie komitety B i C.

Egzamin maturalny z informatyki

Poziom rozszerzony cz II

a) Wybory odbyy si w 20 okrgach wyborczych. W parlamencie Infolandii ma zasi

350 posw, z 6 rnych komitetw wyborczych o nazwach A, B, C, D, E, F.
Plik dane.txt zawiera dane dotyczce przeprowadzonych wyborw w podziale na okrgi.
W kadym wierszu pliku znajduje si 7 liczb oddzielonych znakami odstpu: pierwsze sze
okrelaj liczby oddanych wanych gosw na kolejne komitety wyborcze (w kolejnoci A, B,
C, D, E, F), a ostatnia oznacza liczb mandatw do podziau w danym okrgu. Pierwszy
wiersz zawiera dane dla okrgu wyborczego nr 1, drugi wiersz zawiera dane dla okrgu
wyborczego nr 2, itd.
Przykad
325 155 200 248 311 69 15
478 198 321 487 54 14 18

Odpowiedzi do poniszych podpunktw umie w pliku tekstowym wybory.txt.

Odpowied do kadego podpunktu poprzed cyfr oznaczajc podpunkt.
1. Podaj, ile gosw cznie otrzyma kady z komitetw.
2. Podaj numery okrgw, w ktrych cznie na wszystkie komitety wyborcze oddano
najwicej i najmniej gosw.
3. Podaj liczby mandatw uzyskanych przez komitety A, B, C, D, E, F w okrgu 6.
4. Podaj, ile mandatw uzyska kady z komitetw A, B, C, D, E, F w caym
parlamencie.
b) Dla danych z pliku dane.txt wykonaj wykres prezentujcy procentowy rozkad liczby
gosw oddanych w caej Infolandii na poszczeglne komitety wyborcze. Pamitaj
o prawidowym i czytelnym opisie wykresu.

Do oceny oddajesz plik(i) o nazwie(ach) ...................................................................................,

tu wpisz nazw(y) pliku(w)

zawierajcy(e) komputerow(e) realizacj(e) Twoich oblicze, plik tekstowy wybory.txt,

zawierajcy odpowiedzi do podpunktw zadania a) oraz plik o nazwie
...................................................., zawierajcy wykres do zadania b).
tu wpisz nazw pliku

Nr zadania
Wypenia Maks. liczba pkt
egzaminator!
Uzyskana liczba pkt

4 a)
16

4 b)
4

Egzamin maturalny z informatyki

Poziom rozszerzony cz II

Zadanie 5. Hasa jednorazowe (22 pkt)

Infobank oferuje swoim klientom internetowe konta osobiste. Do korzystania z tych kont
potrzebna jest lista hase jednorazowych. Jeste pracownikiem Wydziau Bezpieczestwa.
Wydzia ten zajmuje si tworzeniem dla klientw list hase jednorazowych na podstawie sw
wczeniej wygenerowanych przez Wydzia Statystyk, wedug ustalonych przez bank
algorytmw.
Plik slowa.txt, zawiera 1000 sw o dugociach nie wikszych ni 30 znakw. Kade
sowo jest zapisane w osobnym wierszu i zoone jest z wielkich liter alfabetu angielskiego.
a) Na pocztku swojej dziaalnoci bank stosowa nastpujc metod generowania hase.
Hasami jednorazowymi s zapisane od koca sowa wygenerowane przez Wydzia
Statystyk.
Przykad
Sowo
Utworzone haso
KAJAK
KAJAK
EGZAMIN
NIMAZGE
MATURA
ARUTAM
KOMINIARZ
ZRAINIMOK
Dla danych z pliku slowa.txt utwrz list hase jednorazowych i umie j w pliku
hasla_a.txt (kade haso w osobnym wierszu). Dodatkowo w pliku slowa_a.txt
podaj najdusze i najkrtsze hasa oraz ich dugoci.

Uwaga: Dla danych z pliku slowa.txt da si utworzy tylko po jednym hale

o najwikszej i najmniejszej dugoci. Ta uwaga ma te zastosowanie w podpunkcie b).
b) Metoda tworzenia hase opisana w punkcie a) okazaa si zawodna, dlatego Wydzia
Bezpieczestwa postanowi zmieni algorytm.
Palindrom to takie sowo, ktre czytane od lewej do prawej i od prawej do lewej jest takie
same.
Algorytm tworzenia hasa ze sowa w:
wyznacz najdusze sowo w1 takie, e w1 jest pocztkiem sowa w oraz w1 jest
palindromem
oznaczmy w=w1w2
haso powstaje przez zczenie dwch sw: w2 zapisanego od prawej do lewej i w.
Uwaga: Jeli w jest palindromem, to w=w1, a sowo w2 jest puste (nie zawiera adnych
znakw).
Przykad
Sowo

KAJAK
KAJAKARSTWO
MAMA
KAKTUS
WANNA
EGZAMIN

Najduszy palindrom
rozpoczynajcy sowo
KAJAK
KAJAK
MAM
KAK
W
E

Utworzone haso

KAJAK
OWTSRAKAJAKARSTWO
AMAMA
SUTKAKTUS
ANNAWANNA
NIMAZGEGZAMIN

Egzamin maturalny z informatyki

Poziom rozszerzony cz II

Dla danych znajdujcych si w pliku slowa.txt, utwrz list hase wedug nowego
algorytmu. Utworzone hasa jednorazowe umie w pliku hasla_b.txt (kade haso
w osobnym wierszu).
Dodatkowo odpowiedzi do poniszych podpunktw umie w pliku tekstowym
slowa_b.txt. Odpowied do kadego podpunktu poprzed cyfr oznaczajc podpunkt.
1. Podaj wszystkie hasa o dugoci 12.
2. Podaj najdusze i najkrtsze haso.
3. Podaj sum dugoci wszystkich hase.

Do oceny oddajesz plik(i) o nazwie(ach) ....................................................................................,

tu wpisz nazw(y) pliku(w)

zawierajcy(e) komputerow(e) realizacj(e) Twojego rozwizania, pliki tekstowe

hasla_a.txt, slowa_a.txt zawierajce odpowiedzi do zadania a) oraz pliki tekstowe
hasla_b.txt, slowa_b.txt zawierajce odpowiedzi do zadania b).

Nr zadania
Wypenia Maks. liczba pkt
egzaminator!
Uzyskana liczba pkt

5 a)
8

5 b)
14

Egzamin maturalny z informatyki

Poziom rozszerzony cz II

Zadanie 6. Wypadki (18 pkt)

Towarzystwo ubezpieczeniowe posiada w swoim rejestrze pojazdw nastpujce dane
o samochodach osobowych: numer rejestracyjny, marka, rok produkcji, numer PESEL
waciciela oraz dane o wacicielach pojazdw: imi, nazwisko, numer PESEL, typ
miejscowoci. Ponadto gromadzi informacje o wypadkach spowodowanych przez
ubezpieczonych wacicieli samochodw, aby na tej podstawie ustala skadki ubezpieczenia.
W kolejnych 700 wierszach pliku auta.txt znajduj si nastpujce dane dotyczce
samochodw: numer rejestracyjny, marka, rok produkcji, numer PESEL waciciela pojazdu.
Przykad
BAU1876 skoda 1998 59042500616
BAU3353 renault 1999 54010520609

W kolejnych 689 wierszach pliku osoby.txt znajduj si nastpujce dane: numer PESEL,
imi, nazwisko, typ miejscowoci. Przyjto nastpujce oznaczenia typw miejscowoci:
A due miasto, B rednie miasto, C mae miasto i D wie.
Przykad
46073182890 Kornel Henrykowski A
46080423256 Jan Bugajski B

W kolejnych 500 wierszach pliku wypadki.txt znajduj si nastpujce dane: numer

identyfikacyjny wypadku, data wypadku, numer rejestracyjny samochodu, wysoko straty,
ktr pokryo towarzystwo ubezpieczeniowe.
Przykad
1 1996-01-03 BL24933 10453,00
2 1997-10-14 GCH9779 673,00
3 2002-03-24 NWE4941 8276,00

Separatorem oddzielajcym ssiednie elementy w powyszych plikach jest znak odstpu.

Odpowiedzi do poniszych podpunktw umie w pliku tekstowym odp.txt. Odpowied
do kadego podpunktu poprzed liter oznaczajc podpunkt.
a) Podaj, ilu wacicieli samochodw miao co najmniej jeden
Uwaga: Waciciela odnotowanego w kilku wypadkach liczymy jeden raz.

wypadek.

b) Podaj numer rejestracyjny samochodu oraz imi i nazwisko waciciela, ktremu

wypacono najwiksz kwot odszkodowania oraz jej wysoko.
c) Podaj sumy odszkodowa, jakie wypacio towarzystwo ubezpieczeniowe w roku 2006
oraz w roku 2007.
d) Podaj mark samochodu, ktra zostaa odnotowana w najwikszej liczbie wypadkw oraz
liczb wypadkw, w ktrych samochody tej marki byy odnotowane. Jeli pewien
samochd by odnotowany w kilku wypadkach, to liczymy go tyle razy, w ilu wypadkach
bra udzia.

Egzamin maturalny z informatyki

Poziom rozszerzony cz II

e) Podaj liczby wypadkw z udziaem wacicieli z maego, redniego i duego miasta oraz
ze wsi (oddzielnie dla kadego typu miejscowoci).

Do oceny oddajesz plik(i) o nazwie(ach) ....................................................................................,

tu wpisz nazw(y) pliku(w)

zawierajcy(e) komputerow(e) realizacj(e) Twoich rozwiza oraz plik odp.txt,

zawierajcy odpowiedzi na pytania z podpunktw a) e). Kada odpowied powinna by
poprzedzona odpowiedni liter oznaczajc podpunkt.

Nr zadania
Wypenia Maks. liczba pkt
egzaminator!
Uzyskana liczba pkt

6 a)
3

6 b)
3

6 c)
4

6 d)
4

6 e)
4

Egzamin maturalny z informatyki

Poziom rozszerzony cz II

BRUDNOPIS