ARKUSZ ZAWIERA INFORMACJE PRAWNIE CHRONIONE

DO MOMENTU ROZPOCZCIA EGZAMINU!

Miejsce
na naklejk
MIN-R1_1P-092

EGZAMIN MATURALNY
Z INFORMATYKI

MAJ
ROK 2009

POZIOM ROZSZERZONY
CZ I
Czas pracy 90 minut
Instrukcja dla zdajcego
1. Sprawd, czy arkusz egzaminacyjny zawiera 9 stron (zadania
1 3). Ewentualny brak zgo przewodniczcemu zespou
nadzorujcego egzamin.
2. Rozwizania i odpowiedzi zamie w miejscu na to
przeznaczonym.
WYBRANE:
3. Pisz czytelnie. Uywaj dugopisu/pira tylko z czarnym
tuszem/atramentem.
...................................
4. Nie uywaj korektora, a bdne zapisy wyranie przekrel.
(rodowisko)
5. Pamitaj, e zapisy w brudnopisie nie podlegaj ocenie.
6. Wpisz obok wybrane przez Ciebie na egzamin rodowisko
komputerowe, kompilator jzyka programowania oraz program ...................................
(kompilator)
uytkowy.
7. Jeeli rozwizaniem zadania lub jego czci jest algorytm,
to zapisz go w wybranej przez siebie notacji: listy krokw, ...................................
schematu blokowego lub jzyka programowania, ktry (program uytkowy)
wybrae/a na egzamin.
Za rozwizanie
8. Na karcie odpowiedzi wpisz swoj dat urodzenia i PESEL.
wszystkich
zada
Nie wpisuj adnych znakw w czci przeznaczonej
mona otrzyma
dla egzaminatora.
cznie
30
punktw
yczymy powodzenia!
Wypenia zdajcy przed
rozpoczciem pracy
PESEL ZDAJCEGO

KOD
ZDAJCEGO

Egzamin maturalny z informatyki

Poziom rozszerzony cz I

Zadanie 1. Test (6 pkt)

Zaznacz znakiem X w odpowiedniej kolumnie P lub F, ktra odpowied jest prawdziwa,
a ktra faszywa.
a) Przeanalizuj poniszy algorytm (:= oznacza instrukcj przypisania)
1. m:=0
2. n:=6
3. jeli m>n to wykonaj krok 7.
4. m:=m+1
5. pisz m
6. przejd do kroku 3.
7. stop
P

Wykonywanie algorytmu zakoczy si po wypisaniu liczb od 1 do 7.

Po pierwszym sprawdzeniu warunku w kroku 3. nie zostan wykonane
kroki: 4., 5., 6. i wykonywanie algorytmu zakoczy si.
Wykonywanie algorytmu zakoczy si po wypisaniu liczb od 0 do 6.
Sprawdzenie warunku m > n wykonane zostanie dokadnie 8 razy.
b) 434 176 bity to
53 kB.
53 MB.
mniej ni 50 kB.
54 272 bajty.
c) Liczba dziesitna 83 jest reprezentowana przez
(63)16
(121)8
(1103)4
(10100011)2
d) 8-bitowa reprezentacja pewnej liczby dziesitnej zapisanej w kodzie U2 ma posta
11111110. T liczb jest
P
2.
126.
1.
254.

Egzamin maturalny z informatyki

Poziom rozszerzony cz I

e) Schemat Hornera znajduje zastosowanie przy

P
obliczaniu pola powierzchni figur paskich.
obliczaniu wartoci wielomianu przy minimalnej liczbie operacji mnoenia.
szybkim sortowaniu duych zbiorw danych.
znajdowaniu najmniejszego elementu w zbiorze.

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

1 a)
2

1 b)
1

1 c)
1

1 d)
1

1 e)
1

Egzamin maturalny z informatyki

Poziom rozszerzony cz I

Zadanie 2. Punkty kratowe (14 pkt)

Punkt kratowy to punkt, ktrego wsprzdne w ukadzie kartezjaskim s liczbami
cakowitymi.
Przykady punktw kratowych:
( 100,101) , (1,1) , ( 0, 0 ) , ( 1, 3) .
Rozwaamy koa o rodku w pocztku ukadu wsprzdnych. Dla nieujemnej liczby
rzeczywistej R przez K ( R ) oznaczmy koo o promieniu R (brzeg koa naley do koa).
Niech N ( R ) bdzie liczb punktw kratowych zawartych w kole K ( R ) .
Przykady:
Jeeli R = 0 , to N ( R ) = 1 .
2

1
X
-2

-1

-1
-2

Jeeli R = 1 , to w kole K ( R ) mieci si pi punktw kratowych, czyli N ( R ) = 5 .

2

1
X
-2

-1

-1
-2

Jeeli R = 1,5 , to w kole K ( R ) mieci si dziewi punktw kratowych, zatem N ( R ) = 9 .

2

1
X
-2

-1

1
-1
-2

Egzamin maturalny z informatyki

Poziom rozszerzony cz I

a) Uzupenij ponisz tabel:

Promie koa R

Liczba punktw kratowych N ( R )

2,01
4,50

b) Zaproponuj algorytm zapisany w wybranej przez siebie notacji (lista krokw, schemat
blokowy lub jzyk programowania, ktry wybrae/a na egzamin) obliczajcy liczb
punktw kratowych zawierajcych si w kole o promieniu R.
Specyfikacja:
Dane: R promie koa o rodku znajdujcym si w pocztku ukadu wsprzdnych ( 0,0 ) ;
liczba cakowita nieujemna.

Wynik: liczba cakowita N ( R ) liczba punktw kratowych zawierajcych si w kole

o rodku ( 0,0 ) i promieniu R
Algorytm:

Egzamin maturalny z informatyki

Poziom rozszerzony cz I

Nr zadania
Wypenia Maksymalna liczba pkt.
egzaminator!
Uzyskana liczba pkt

2 a)
4

2 b)
10

Egzamin maturalny z informatyki

Poziom rozszerzony cz I

Zadanie 3. Najwikszy wsplny dzielnik NWD (10 pkt)

Algorytm opisany w Ksidze VII Elementw Euklidesa pozwala szybko obliczy najwikszy
wsplny dzielnik dwch liczb naturalnych a i b nwd ( a, b ) , z ktrych co najmniej jedna jest
wiksza od 0. Oto rekurencyjny sposb obliczania nwd ( a, b ) :
a dla b = 0
nwd (a, b) =
nwd ( b, a mod b ) dla b 1
gdzie: mod operator dzielenia modulo; wynikiem jego dziaania jest reszta z dzielenia
a przez b, na przykad 19 mod 7 = 5.

Przykad: nwd (16,12 ) = nwd (12, 4 ) = nwd ( 4, 0 ) = 4 funkcja nwd jest wywoywana w tym
przypadku 3 razy:

a) Podaj liczb wywoa funkcji dla a = 56 i b = 72 oraz dla a = 72 i b = 56 .

b) Podaj w wybranej przez siebie notacji (lista krokw, schemat blokowy lub jzyk
programowania, ktry wybrae/a na egzamin) nierekurencyjny algorytm obliczania
wartoci funkcji nwd ( a, b ) wraz ze specyfikacj.
Specyfikacja:
Dane: ............................................................................................................................................
............................................................................................................................................
Wynik: ...........................................................................................................................................
............................................................................................................................................

Egzamin maturalny z informatyki

Poziom rozszerzony cz I

Nr zadania
Wypenia Maksymalna liczba pkt
egzaminator!
Uzyskana liczba pkt

3a)
2

3 b)
8

Egzamin maturalny z informatyki

Poziom rozszerzony cz I

BRUDNOPIS