pp_i.pdf

(279 KB) Pobierz
Microsoft Word - PP_2_Arkusz_I.doc
Centralna Komisja Egzaminacyjna
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu.
WPISUJE ZDAJĄCY
Miejsce
na naklejkę
z kodem
KOD PESEL
EGZAMIN MATURALNY
Z INFORMATYKI
POZIOM PODSTAWOWY
MAJ 2010
CZĘŚĆ I
WYBRANE:
.................................................
(środowisko)
.................................................
(kompilator)
.................................................
(program użytkowy)
Instrukcja dla zdającego
1. Sprawdź, czy arkusz egzaminacyjny zawiera 7 stron
(zadania
Ewentualny
brak
zgłoś
przewodniczącemu zespołu nadzorującego egzamin.
2. Rozwiązania i odpowiedzi zamieść w miejscu na to
przeznaczonym.
3. Pisz czytelnie. Używaj długopisu/pióra tylko z czarnym
tuszem/atramentem.
4. Nie używaj korektora, a błędne zapisy wyraźnie przekreśl.
5. Pamiętaj, że zapisy w brudnopisie nie podlegają ocenie.
6. Wpisz obok zadeklarowane (wybrane) przez Ciebie
na egzamin środowisko komputerowe, kompilator języka
programowania oraz program użytkowy.
7. Jeżeli rozwiązaniem zadania lub jego części jest algorytm,
to zapisz go w wybranej przez siebie notacji: listy kroków,
schematu blokowego lub języka programowania, który
wybrałeś/aś na egzamin.
8. Na karcie odpowiedzi wpisz swój numer PESEL i przyklej
naklejkę z kodem.
9. Nie wpisuj żadnych znaków w części przeznaczonej
dla egzaminatora.
Czas pracy:
75 minut
Liczba punktów
do uzyskania: 20
MIN-P1_1P-102
1 – 3).
2
Egzamin maturalny z informatyki
Poziom podstawowy – część I
Zadanie 1. Szyfrowanie (8 pkt)
Poniższy algorytm szyfruje słowo s przy pomocy pewnego szyfru przestawieniowego.
Zaszyfrowane słowo zostaje zapisane w zmiennej w .
Algorytm
1. i ← 1, w ← '', k ← 2
2. dopóki i <= k wykonuj
j ← i
dopóki j <= długość ( s ) wykonuj:
w ← w • s [ j ]
j ← j + k
i ← i +1
Objaśnienia : '' oznacza słowo puste, s [ j ] oznacza j -ty znak w słowie s ( numeracja
rozpoczyna się od 1) , • oznacza sklejenie dwóch słów (ewentualnie sklejenie słowa i znaku),
← oznacza instrukcję przypisania.
a) Zapisz wynik działania powyższego algorytmu dla słów ARKA i MOTOR.
.................................................................................................................................................
.................................................................................................................................................
b) Kluczem szyfrującym nazywamy pewną wartość, która jest wymagana przy szyfrowaniu
i deszyfrowaniu, a jej zmiana może dać inny wynik szyfrowania tego samego słowa.
Która ze zmiennych i , j , k służy do przechowywania klucza w podanym algorytmie?
.................................................................................................................................................
c) Zapisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku
programowania), realizujący następującą metodę szyfrowania: słowo dzielimy na grupy
po dwa znaki i w każdej parze zamieniamy znaki miejscami. Jeśli słowo ma nieparzystą
długość, ostatni znak pozostaje niezmieniony. Wynik zaszyfrowania danego słowa s
zapisz w zmiennej w .
Przykłady:
MATURA →MA TU RA → AM UT AR → AMUTAR
Algorytm
MOTOR → MO TO R → OM OT R → OMOTR
Egzamin maturalny z informatyki
Poziom podstawowy – część I
3
Wypełnia
egzaminator
Nr zadania
1a) 1b) 1c)
Maks. liczba pkt
2
1
5
Uzyskana liczba pkt
4
Egzamin maturalny z informatyki
Poziom podstawowy – część I
Zadanie 2. Rozkład liczby (7 pkt)
Rozkładem na czynniki pierwsze liczby całkowitej większej od 1 nazywamy przedstawienie
tej liczby w postaci iloczynu czynników pierwszych (liczb pierwszych). Jeżeli dana liczba jest
liczbą pierwszą, to w jej rozkładzie występuje tylko ona sama.
Przykłady:
24
=
2
⋅
2
⋅
2
⋅
3
⋅=
19 = 19
2
2
5
a) Podaj rozkład na czynniki pierwsze następujących liczb całkowitych:
Liczba
Rozkład na czynniki pierwsze
63
184
277
b) Ułóż algorytm (w postaci listy kroków, schematu blokowego lub w wybranym języku
programowania), który dla liczby całkowitej n
( >
1
podaje wszystkie jej czynniki
pierwsze występujące w rozkładzie.
n
Wynik : wszystkie czynniki pierwsze liczby n
( >
1
Przykłady:
Dla
n = poprawnym wynikiem jest 2, 2, 2, 3.
Dla
n = poprawnym wynikiem jest 19.
Algorytm
20 ⋅
n
Specyfikacja
Dane : liczba całkowita n
24
19
Egzamin maturalny z informatyki
Poziom podstawowy – część I
5
Wypełnia
egzaminator
Nr zadania
2a) 2b)
Maks. liczba pkt
2
5
Uzyskana liczba pkt

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin