2007_MAJ_OKE_PR_I_ODP.pdf

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

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.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.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.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

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

Uzyskana liczba pkt

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.

6 H

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 12 12 12 12 12

4 12 14 14 14 12

3 12 14 16 14 12

2 12 14 14 14 12

1 12 12 12 12 12

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 = 95

Dla (5,4) wynik = 99

Dla (20,18) wynik = 117

Dla (25,30) wynik = 97

Egzamin maturalny z informatyki

Poziom rozszerzony – część I

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

≤

i położenia hetmana ( )

x y na szachownicy o wymiarach nn

× , gdzie 1,

≤≤

pozwoli obliczyć liczbę pól atakowanych przez tego hetmana.

≤ (rozmiar szachownicy);

x, y – dowolne dodatnie liczby całkowite określające położenie hetmana,

gdzie 1x,yn

≤≤

Wynik: liczba pól atakowanych przez hetmana

Algorytm

wynik = 2*(n–1) + min(x–1, y–1) + min(x–1, n–y) + min(n–x, y–1) + min(n–x, n–y)

Nr zadania

2 a) 2 b) 2 c)

Wypełnia

egzaminator!

Maks. liczba pkt

Uzyskana liczba pkt

x yn

Dane: n – dowolna dodatnia liczba całkowita n50

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: