2007_MAJ_OKE_PR_I.pdf
(
219 KB
)
Pobierz
untitled
Miejsce
na naklejkę
z kodem szkoły
dysleksja
MIN-R1_1P-072
EGZAMIN MATURALNY
Z INFORMATYKI
POZIOM ROZSZERZONY
CZĘŚĆ I
Czas pracy 90 minut
MAJ
ROK 2007
Instrukcja dla zdającego
1. Sprawdź, czy arkusz egzaminacyjny zawiera 8 stron (zadania
1 – 3). 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. Wypełnij tę część karty odpowiedzi, którą koduje zdający.
Nie wpisuj żadnych znaków w części przeznaczonej
dla egzaminatora.
7. Na karcie odpowiedzi wpisz swoją datę urodzenia i PESEL.
Zamaluj pola odpowiadające cyfrom numeru PESEL.
Błędne zaznaczenie otocz kółkiem i zaznacz właściwe.
Za rozwiązanie
wszystkich zadań
można otrzymać
łącznie
40 punktów
Życzymy powodzenia!
Wypełnia zdający przed
rozpoczęciem pracy
KOD
ZDAJĄCEGO
PESEL ZDAJĄCEGO
2
Egzamin maturalny z informatyki
Poziom rozszerzony – część I
Zadanie 1. (
10 pkt
)
Każdy z punktów tego zadania zawiera stwierdzenie lub pytanie. Zaznacz (otaczając
odpowiednią literę kółkiem) właściwą kontynuację zdania lub poprawną odpowiedź.
W każdym z punktów tylko jedna odpowiedź jest prawidłowa.
1.1. Ile różnych liczb całkowitych bez znaku można zapisać za pomocą 1 bajta?
a) 8
2
b) 256
c) 2
10
d) 128
1.3. Największa liczba naturalna (bez znaku) zapisana w dwóch bajtach to
a) 2
8
–1
b) 210
c) 65535
d) 32767
1.4.
Liczba (BA)
16
równa się
a) (186)
10
b) (252)
8
c) (10101010)
2
d) (2232)
4
1.5.
Ułamek (0,125)
10
równa się
a) (0,011)
2
b) (0,005)
8
c) (0,101)
2
d) (0,100)
8
1.6. Liczba (–120) zapisana na 8-bitach w kodzie uzupełnieniowym do dwóch ma postać
a) 01110111
b) 11110111
c) 10001000
d) 01111000
1.2. Iteracja to
a) instrukcja zmniejszająca o jeden wartość zmiennej podanej jako argument.
b) wyrażenie matematyczne powodujące zwiększenie wartości zmiennej o jeden.
c) instrukcja pozwalająca na sprawdzenie warunku na poziomie wyrażenia.
d) czynność powtarzania wykonywania instrukcji (ciągu instrukcji) w pętli.
1.7.
Sieć oznaczona skrótem MAN
a) łączy komputery w obrębie jednego budynku.
b) łączy komputery w obrębie jednej instytucji.
c) łączy komputery w obrębie aglomeracji miejskiej.
d) łączy komputery w różnych miastach.
Egzamin maturalny z informatyki
Poziom rozszerzony – część I
3
1.8. Spośród czterech algorytmów, o podanych niżej złożonościach, najbardziej wydajny
jest algorytm o złożoności
a) liniowej.
b) wykładniczej.
c) kwadratowej.
d) logarytmicznej.
1.9.
Z ilu bitów składa się adres IPv4?
a) 8
b) 16
c) 32
d) 64
1.10.
Oprogramowanie, z którego możesz dowolnie długo i bezpłatnie korzystać to
a) wszystkie programy dostępne w Internecie.
b) kopie zapasowe oprogramowania zainstalowanego w szkole.
c) shareware.
d) freeware.
Nr zadania
1.1. 1.2. 1.3. 1.4. 1.5. 1.6. 1.7. 1.8. 1.9. 1.10.
Wypełnia
egzaminator!
Maks. liczba pkt
1
1
1
1
1
1
1
1
1
1
Uzyskana liczba pkt
4
Egzamin maturalny z informatyki
Poziom rozszerzony – część I
Zadanie 2. (
19 pkt
)
Zgodnie z regułami gry w szachy, hetman (królowa) może atakować figury ustawione
na polach w kolumnie, wierszu oraz dwóch przekątnych przechodzących przez pole, w
którym jest ustawiony. O tych polach mówimy, że są atakowane przez hetmana.
8
7
6
H
5
4
3
2
1
1 2 3 4 5 6 7 8
Na rysunku hetman stoi w polu (2,6) i atakuje (7+7+6+3) = 23 pola. Zostały one zamalowane
kolorem szarym.
a) Poniżej znajduje się tabela o wymiarach
5x5
. Korzystając z powyższej obserwacji,
uzupełnij pola tabeli wpisując do każdego z nich liczbę pól, które atakowałby hetman
znajdujący się w tym polu. Hetman stojący w polu (1,1) atakuje 12 pól planszy.
5
4
3
2
1 12
1
2 3 4 5
b) Określ liczbę atakowanych pól na szachownicy
32x32
, gdy dane są współrzędne
ustawienia hetmana.
Dla (2,2) wynik = ...................................................................................................
Dla (5,4) wynik = ...................................................................................................
Dla (20,18) wynik = ...............................................................................................
Dla (25,30) wynik = ...............................................................................................
Egzamin maturalny z informatyki
Poziom rozszerzony – część I
5
c) Podaj specyfikację i zapisz algorytm (w postaci listy kroków, schematu blokowego lub
w języku programowania), który dla dowolnej dodatniej liczby całkowitej
n
≤
50
i położenia hetmana
( )
x y
na szachownicy o wymiarach
nn
× , gdzie 1,
≤≤
,
pozwoli obliczyć liczbę pól atakowanych przez tego hetmana.
Dane:
...........................................................................................................................................
......................................................................................................................................................
Wynik:
..........................................................................................................................................
......................................................................................................................................................
Nr zadania
2 a) 2 b) 2 c)
Wypełnia
egzaminator!
Maks. liczba pkt
3
6
10
Uzyskana liczba pkt
,
x yn
Plik z chomika:
Zdzichunia
Inne pliki z tego folderu:
2009_STYCZEŃ_OKE_PR_II.pdf
(291 KB)
2009_STYCZEŃ_OKE_PR_I.pdf
(257 KB)
2006_GRUDZIEŃ_OKE_PR_II_ODP.pdf
(157 KB)
2006_GRUDZIEŃ_OKE_PR_II.pdf
(288 KB)
2006_GRUDZIEŃ_OKE_PR_I_ODP.pdf
(168 KB)
Inne foldery tego chomika:
POZIOM PODSTAWOWY
Zgłoś jeśli
naruszono regulamin