Arkusz zawiera informacje

prawnie chronione do momentu

rozpoczcia egzaminu.

MIN
2016

UZUPENIA ZDAJCY
KOD

PESEL

miejsce
na naklejk

EGZAMIN MATURALNY Z INFORMATYKI

POZIOM ROZSZERZONY
CZ II
DATA: 17

maja 2016 r.
CZAS PRACY: 150 minut

MIN-R2_1P-162

LICZBA PUNKTW DO UZYSKANIA: 35

UZUPENIA ZDAJCY

WYBRANE:
.................................................
(rodowisko)
.................................................
(kompilator)
.................................................
(program uytkowy)

Instrukcja dla zdajcego

1. Sprawd, czy arkusz egzaminacyjny zawiera 8 stron i czy doczony jest
do niego nonik danych podpisany DANE_NOWA. Ewentualny brak
zgo przewodniczcemu zespou nadzorujcego egzamin.
2. Wpisz zadeklarowane 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. Pliki oddawane do oceny nazwij dokadnie tak, jak polecono w treci
zada, lub zapisz je pod nazwami (wraz z rozszerzeniem zgodnym
z zadeklarowanym oprogramowaniem), jakie podajesz w arkuszu
egzaminacyjnym. Pliki o innych nazwach nie bd sprawdzane przez
egzaminatorw.
5. Przed upywem czasu przeznaczonego na egzamin zapisz w katalogu
(folderze) oznaczonym Twoim numerem PESEL ostateczn wersj plikw
stanowicych rozwizania zada.
6. Na tej stronie oraz na karcie odpowiedzi wpisz swj numer PESEL
i przyklej naklejk z kodem.
7. Nie wpisuj adnych znakw w czci przeznaczonej dla egzaminatora.

Ukad graficzny
CKE 2015

MIN
2016

Zadanie 4. Liczba PI
W kartezjaskim ukadzie wsprzdnych na paszczynie narysowano kwadrat o boku
dugoci 400 i rodku symetrii w punkcie (200;200). Boki kwadratu s rwnolege do osi
ukadu wsprzdnych. W kwadrat wpisano koo. Nastpnie wylosowano 10 000 punktw
nalecych do kwadratu. Wsprzdne (x,y) punktw zostay zapisane w pliku
punkty.txt, kady punkt w osobnym wierszu. Wiersz ma posta dwch liczb cakowitych
z zakresu <0;400>, rozdzielonych pojedynczym znakiem odstpu.
Korzystajc z powyszych danych oraz dostpnych narzdzi informatycznych, wykonaj
zadania. Wyniki zapisz w pliku tekstowym wyniki_4.txt. Odpowied do kadego
zadania poprzed numerem tego zadania.
Zadanie 4.1. (03)
Wypisz wsprzdne tych punktw, ktre nale do brzegu koa (okrgu), oraz podaj liczb
punktw nalecych do wntrza koa (brzeg koa nie naley do wntrza koa).
Wskazwka:
Rwnanie okrgu o rodku w punkcie
xa

i promieniu

> 0 ma posta:

+ y b = r2

Informacja:
W pliku wrd 100 pierwszych punktw 80 naley do wntrza koa.
Zadanie 4.2. (03)
Przy zaoeniu rwnomiernego rozkadu punktw w kwadracie, stosunek liczby punktw nk
nalecych do koa do liczby punktw n nalecych do kwadratu jest w przyblieniu rwny
stosunkowi pola koa Pk do pola kwadratu P:

nk Pk

n P
Dla przypomnienia:

Pk =r2

Wyznacz przyblion warto liczby pi, biorc pod uwag punkty z pliku punkty.txt:
pierwszych 1000 punktw,
pierwszych 5000 punktw,
wszystkie punkty.
Wyniki zaokrglij do 4 miejsc po przecinku.
Informacja:
Przybliona warto liczby pi dla pierwszych 100 punktw z pliku wynosi 3,2000.

Strona 2 z 8

MIN_2R

Zadanie 4.3. (05)

Bd bezwzgldny przyblionej wartoci liczby pi, wyznaczonej z n punktw, definiujemy
nastpujco:

n = pin
gdzie:
warto liczby pi, bdca wynikiem standardowej funkcji z narzdzia
informatycznego, z ktrego korzystasz;
pin przybliona warto liczby pi wyznaczona z n kolejnych punktw,
poczynajc od pierwszego punktu z pliku punkty.txt,
np. pi1000 liczba wyznaczona z pierwszego tysica punktw.
Oblicz n dla n = 1, 2, 3, , 1700. Na podstawie powyszego zestawienia utwrz wykres
liniowy ilustrujcy zmiany dokadnoci wyznaczanej liczby pi. Zadbaj o czytelno wykresu.
Wartoci dla 1000 oraz 1700 (zaokrglone do czterech miejsc po przecinku) zapisz do pliku
wyniki_4.txt.

Do oceny oddajesz:
plik tekstowy wyniki_4.txt zawierajcy odpowiedzi do poszczeglnych zada.
Odpowied do kadego zadania powinna by poprzedzona jego numerem.

plik zawierajcy wykres do Zadania 4.3. o nazwie:

..................................................................................................................................
plik/pliki zawierajcy/zawierajce komputerow realizacj Twoich rozwiza
o nazwie/nazwach:
..................................................................................................................................
..................................................................................................................................
..................................................................................................................................

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

Strona 3 z 8

4.1.
3

4.2.
3

4.3.
5

Zadanie 5. Biblioteka podrcznikw

Z biblioteki podrcznikw, wypoyczanych na cay rok akademicki, mog korzysta studenci
z miasteczka akademickiego i spoza miasteczka. Kady student moe wypoyczy wiele
rnych ksiek. W miasteczku studenci mieszkaj w pokojach po kilka osb w jednym.
Dane s trzy pliki: studenci.txt, meldunek.txt oraz wypozyczenia.txt,
w ktrych zapisano informacje o aktualnie wypoyczonych ksikach przez studentw.
Kady plik ma wiersz nagwkowy. Dane rozdzielono znakiem tabulacji. Wszystkie dane
tekstowe w plikach maj dugoci nieprzekraczajce 60 znakw.
W pliku studenci.txt zapisano dane studentw jeden student w wierszu. Imiona
i nazwiska mog si powtarza. W kadym wierszu znajduj si odpowiednio: numer PESEL,
nazwisko, imi.
Fragment pliku studenci.txt:
pesel
92051048757
92051861424

nazwisko
BAJOREK
SLOTARZ

imie
JAKUB
MARIANNA

Plik meldunek.txt zawiera przypisania studentw z miasteczka akademickiego

do wynajtych pokoi. W kadym wierszu znajduj si odpowiednio: numer PESEL studenta
oraz identyfikator pokoju.
Fragment pliku meldunek.txt:
pesel
92051048757
92051861424

id_pok
8
32

W pliku wypozyczenia.txt zawarto informacje o wypoyczonych podrcznikach.

W kadym wierszu zapisano: liczb porzdkow wypoyczenia, numer PESEL
wypoyczajcego oraz tytu wypoyczonego podrcznika.
Fragment pliku wypozyczenia.txt:
lp
1
2

pesel
92061083359
94103033254

tytul
FIZYKA TECHNICZNA I
PROGRAMOWANIE MIKROKONTROLEROW I

Wykorzystujc dane zawarte w powyszych plikach i dostpne narzdzia informatyczne,

wykonaj zadania. Odpowiedzi zapisz w kolejnych wierszach pliku tekstowego
wyniki_5.txt. Odpowied do kadego zadania poprzed numerem tego zadania.

Strona 4 z 8

MIN_2R

Zadanie 5.1. (02)

Podaj imi i nazwisko osoby, ktra wypoyczya najwicej podrcznikw. Wypisz tytuy
wszystkich ksiek przez ni wypoyczonych.
Zadanie 5.2. (02)
Podaj redni liczb osb zameldowanych w jednym pokoju. Wynik zaokrglij
do 4 miejsc po przecinku.
Zadanie 5.3. (02)
W numerze PESEL zawarta jest informacja o pci osoby. Jeeli przedostatnia cyfra numeru
jest parzysta, to PESEL naley do kobiety, jeli nieparzysta, to do mczyzny.
Podaj liczb kobiet i liczb mczyzn wrd studentw.
Zadanie 5.4. (03)
Podaj nazwiska i imiona studentw, ktrzy nie mieszkaj w pokojach w miasteczku
akademickim. List posortuj alfabetycznie wg nazwisk.
Zadanie 5.5. (03)
Biblioteka planuje wprowadzenie zakazu wypoyczania kilku egzemplarzy tego samego
tytuu podrcznika studentom mieszkajcym w jednym pokoju. Gdy ta zasada bdzie
obowizywa, w adnym pokoju nie powtrzy si aden tytu podrcznika.
Podaj, ile byoby wypoyczonych podrcznikw, gdyby takie ograniczenie ju
funkcjonowao.
Do oceny oddajesz:
plik tekstowy wyniki_5.txt zawierajcy odpowiedzi do poszczeglnych zada.
Odpowied do kadego zadania powinna by poprzedzona jego numerem.
plik/pliki zawierajcy/zawierajce komputerow realizacj Twoich rozwiza
o nazwie/nazwach:
..................................................................................................................................
..................................................................................................................................
..................................................................................................................................

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

5.1.
2

Strona 5 z 8

5.2.
2

5.3.
2

5.4.
3

5.5.
3

Zadanie 6. Szyfr Cezara

Podstawieniowy szyfr Cezara z przesuniciem (kluczem) k polega na zastpieniu kadego
znaku jawnego znakiem lecym w alfabecie o k pozycji w prawo od zastpowanego znaku.
Przykad: znak B po zakodowaniu kluczem k=3 zastpiony zostanie znakiem E.

C
1

D
2

Przy szyfrowaniu znaku naley postpowa w sposb cykliczny, to znaczy, jeeli znak nie
posiada w alfabecie nastpnika przesunitego o k pozycji, to alfabet zawija si" i za liter Z
nastpuje znw litera A.
Przykad: jawny znak X po zakodowaniu kluczem k=3 zastpiony zostanie znakiem A,
znak Y znakiem B, natomiast Z znakiem C.

W tym zadaniu rozpatrujemy tylko sowa zbudowane z wielkich liter alfabetu angielskiego
(o kodach ASCII odpowiednio od 65 do 90), o dugociach nie wikszych ni 30 znakw.
Zadanie 6.1. (03)
W pliku dane_6_1.txt znajduje si 100 sw. Sowa umieszczono w osobnych wierszach.
Fragment pliku dane_6_1.txt:
INTERPRETOWANIE
ROZWESELANIE
KONSERWOWANIE

Napisz program, ktry zaszyfruje sowa z pliku dane_6_1.txt z uyciem klucza

k = 107. Wynik zapisz do pliku wyniki_6_1.txt, kade sowo w osobnym wierszu,
w porzdku odpowiadajcym kolejnoci sw z pliku z danymi.
Uwaga:
Dla pierwszego sowa z pliku dane_6_1.txt (INTERPRETOWANIE) wynikiem jest
sowo LQWHUSUHWRZDQLH.
Zadanie 6.2. (04)
W pliku dane_6_2.txt zapisano 3 000 szyfrogramw i odpowiadajce im klucze
szyfrujce. W kadym wierszu znajduje si jeden szyfrogram (zaszyfrowane sowo)
i po pojedynczym znaku odstpu odpowiadajcy mu klucz (maksymalnie czterocyfrowa
liczba).
Fragment pliku dane_6_2.txt:
BCYKUNCM 1718
YFOGNSKGYW 7580
WARDA 9334

Strona 6 z 8

MIN_2R

Napisz program, ktry odszyfruje sowa zaszyfrowane podanymi kluczami. Wynik zapisz
w pliku wyniki_6_2.txt: kade odszyfrowane sowo w osobnym wierszu, w porzdku
odpowiadajcym kolejnoci szyfrogramw z pliku z danymi.
Uwaga:
Dla pierwszego szyfrogramu z pliku dane_6_2.txt (BCYKUNCM) wynikiem jest sowo
ZAWISLAK.
Zadanie 6.3. (05)
W pliku dane_6_3.txt zapisano 3 000 par sw, po jednej parze w wierszu, oddzielonych
pojedynczym znakiem odstpu. Drugie sowo w kadej parze jest szyfrogramem pierwszego
z nieznanym kluczem.
Niektre szyfrogramy s bdne, co oznacza, e niektre litery w sowie zakodowano
z rnymi przesuniciami. Sowo ma zawsze t sam dugo co odpowiadajcy
mu szyfrogram.
Fragment pliku dane_6_3.txt:
ZAWISLAK EFBNXQFP
KRASZEWSKI XENFMRJFXV

Napisz program, ktry wyszuka i wypisze te sowa z pliku dane_6_3.txt, ktre bdnie
zaszyfrowano. Wynik zapisz w pliku wyniki_6_3.txt: kade sowo w osobnym wierszu,
w porzdku odpowiadajcym kolejnoci tych sw z pliku z danymi.
Uwaga:
Pierwsze sowo w pliku wynikowym to SMIGIELSKI.

Do oceny oddajesz:
pliki tekstowe wyniki_6_1.txt, wyniki_6_2.txt oraz wyniki_6_3.txt
zawierajce odpowiedzi do poszczeglnych zada
plik/pliki zawierajcy/zawierajce kod rdowy/kody rdowe Twoich programw
o nazwie/nazwach:
zadanie 6.1. ...............................................................................................................
zadanie 6.2. ...............................................................................................................
zadanie 6.3. ...............................................................................................................

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

Strona 7 z 8

6.1.
3

6.2.
4

6.3.
5

BRUDNOPIS (nie podlega ocenie)

Strona 8 z 8

MIN_2R