WPISUJE ZDAJCY
KOD PESEL
Miejsce na naklejk
z kodem
Ukad graficzny © CKE 2010
EGZAMIN MATURALNY
Z INFORMATYKI
POZIOM PODSTAWOWY
CZ I
Instrukcja dla zdajcego
1. Sprawd, czy arkusz egzaminacyjny zawiera 7 stron
(zadania 1 3). Ewentualny brak zgo
przewodniczcemu zespou nadzorujcego egzamin.
2. Rozwizania i odpowiedzi zamie w miejscu na to przeznaczonym.
3. Pisz czytelnie. Uywaj dugopisu/pióra tylko z czarnym tuszem/atramentem.
4. Nie uywaj korektora, a bdne zapisy wyranie przekrel.
5. Pamitaj, e zapisy w brudnopisie nie podlegaj ocenie.
6. Wpisz obok zadeklarowane (wybrane) przez Ciebie na egzamin rodowisko komputerowe, kompilator jzyka programowania oraz program uytkowy.
7. Jeeli rozwizaniem zadania lub jego czci jest algorytm, to zapisz go w wybranej przez siebie notacji: listy kroków, schematu blokowego lub jzyka programowania, który wybrae/a na egzamin.
MAJ 2010
WYBRANE:
...
(rodowisko)
...
(kompilator)
...
(program uytkowy)
Czas pracy:
75 minut
Liczba punktów
do uzyskania: 20
2 Egzamin maturalny z informatyki Poziom podstawowy cz I
Zadanie 1. Szyfrowanie (8 pkt)
Poniszy algorytm szyfruje sowo s przy pomocy pewnego szyfru przestawieniowego.
Zaszyfrowane sowo zostaje zapisane w zmiennej w.
Algorytm
1. i 1, w '', k 2 2. dopóki i<=k wykonuj
j i
dopóki j<=dugo(s) wykonuj:
w ws[j]
j j+k i i+1
Objanienia: '' oznacza sowo puste, s[j] oznacza j-ty znak w sowie s (numeracja rozpoczyna si od 1), oznacza sklejenie dwóch sów (ewentualnie sklejenie sowa i znaku),
oznacza instrukcj przypisania.
a) Zapisz wynik dziaania powyszego algorytmu dla sów ARKA i MOTOR.
...
...
b) Kluczem szyfrujcym nazywamy pewn warto, która jest wymagana przy szyfrowaniu i deszyfrowaniu, a jej zmiana moe da inny wynik szyfrowania tego samego sowa.
Która ze zmiennych i, j, k su y do przechowywania klucza w podanym algorytmie?
...
c) Zapisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym jzyku programowania), realizujcy nastpujc metod szyfrowania: sowo dzielimy na grupy po dwa znaki i w kadej parze zamieniamy znaki miejscami. Jeli sowo ma nieparzyst
dugo, ostatni znak pozostaje niezmieniony. Wynik zaszyfrowania danego sowa s zapisz w zmiennej w.
Przykady:
MOTOR MO TO R OM OT R OMOTR MATURA MA TU RA AM UT AR AMUTAR Algorytm
4 Egzamin maturalny z informatyki Poziom podstawowy cz I
Zadanie 2. Rozkad liczby (7 pkt)
Rozkadem na czynniki pierwsze liczby cakowitej wikszej od 1 nazywamy przedstawienie tej liczby w postaci iloczynu czynników pierwszych (liczb pierwszych). Jeeli dana liczba jest liczb pierwsz, to w jej rozkadzie wystpuje tylko ona sama.
Przykady:
3 2 2 2 24
5 2 2 20 19 = 19
a) Podaj rozkad na czynniki pierwsze nastpujcych liczb cakowitych:
Liczba Rozkad na czynniki pierwsze 63
184 277
b) Uó algorytm (w postaci listy kroków, schematu blokowego lub w wybranym jzyku programowania), który dla liczby cakowitej n ( n 1) podaje wszystkie jej czynniki pierwsze wystpujce w rozkadzie.
Specyfikacja
Dane: liczba cakowita n ( n 1)
Wynik: wszystkie czynniki pierwsze liczby n Przykady:
Dla n 24 poprawnym wynikiem jest 2, 2, 2, 3.
Dla n 19 poprawnym wynikiem jest 19.
Algorytm
6 Egzamin maturalny z informatyki Poziom podstawowy cz I
Zadanie 3. Test (5 pkt)
Dla nastpujcych zda zaznacz znakiem X waciwe odpowiedzi.
Uwaga: W kadym podpunkcie poprawna jest tylko jedna odpowied.
a) Wiadomo, e kodem ASCII maej litery a jest 97. Kodem maej litery d jest liczba
(01100100)2
(01011010)2
(01101110)2
b) Zbiór programów, które zarzdzaj prac komputera, to
oprogramowanie edukacyjne.
system operacyjny.
pakiet programów biurowych.
c) Popularnym jzykiem programowania jest
Kawa.
Java.
Agawa.
d) Który parametr nie dotyczy charakterystyki dysku twardego?
Pojemno liczona np. w GB.
Czas zapisu i odczytu 1 kB danych liczony w cyklach rozkazowych procesora.
Liczba obrotów talerzy dysku na minut (obr/min).
e) Dany jest nastpujcy algorytm:
1. n 6, i 1, s 0 2. dopóki i<=n wykonuj
s s + i i i + 1 3. s s + 1
Uwaga: oznacza instrukcj przypisania.
Po wykonaniu tego algorytmu wartoci zmiennych s, i s odpowiednio równe
21, 6.
22, 7.
21, 7.
Nr zadania 3a) 3b) 3c) 3d) 3e)
Maks. liczba pkt 1 1 1 1 1
Wypenia
