You are on page 1of 7

Ukad graficzny CKE 2013

Arkusz zawiera informacje prawnie chronione do momentu rozpoczcia egzaminu.

WPISUJE ZDAJCY
KOD

PESEL

Miejsce
na naklejk
z kodem

EGZAMIN MATURALNY
Z INFORMATYKI
POZIOM ROZSZERZONY

MAJ 2014

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/pira 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 krokw,
schematu blokowego lub jzyka programowania, ktry
wybrae/a na egzamin.
8. Na karcie odpowiedzi wpisz swj numer PESEL i przyklej
naklejk z kodem.
9. Nie wpisuj adnych znakw w czci przeznaczonej
dla egzaminatora.

WYBRANE:
.................................................
(rodowisko)
.................................................
(kompilator)
.................................................
(program uytkowy)

Czas pracy:
90 minut

Liczba punktw
do uzyskania: 20
MIN-R1_1P-142

Egzamin maturalny z informatyki


Poziom rozszerzony cz I

Zadanie 1. Korale (8 pkt)


Rozwaamy nastpujc rekurencyjn procedur Korale, ktrej parametrem jest dodatnia
liczba cakowita n.
Korale(n)
1. Jeeli n = 1, to
1.1. nawlecz czarny koralik na prawy koniec sznurka,
1.2. zakocz dziaanie procedury.
2. Jeeli n jest parzyste, to
2.1. wykonaj Korale(n/2),
2.2. nawlecz biay koralik na prawy koniec sznurka,
2.3. zakocz dziaanie procedury.
3. Jeeli n jest nieparzyste, to
3.1. wykonaj Korale((n-1)/2),
3.2. nawlecz czarny koralik na prawy koniec sznurka,
3.3. zakocz dziaanie procedury.
a) Uzupenij tabel i w ten sposb przedstaw wynik dziaania powyszego algorytmu
dla podanych argumentw n:
n
1
2
3
4
7
8
15
16

wynik dziaania Korale(n)

Egzamin maturalny z informatyki


Poziom rozszerzony cz I

b) Ile koralikw zostanie nawleczonych na sznurek w wyniku wywoania procedury Korale


dla danej liczby n? Odpowied uzasadnij.

c) Zaprojektuj i zapisz nierekurencyjn procedur KoraleBis(n), po wykonaniu ktrej


uzyskamy taki sam efekt, jak po wykonaniu Korale(n). W procedurze KoraleBis mona
nawleka koraliki tylko na jeden, wybrany koniec sznurka.
Algorytm:

Wypenia
egzaminator

Nr zadania
Maks. liczba pkt
Uzyskana liczba pkt

1.a
2

1.b
3

1.c
3

Egzamin maturalny z informatyki


Poziom rozszerzony cz I

Zadanie 2. Bisekcja (6 pkt)


Bisekcja jest jedn z metod szukania przyblienia miejsca zerowego funkcji rzeczywistej f(x),
cigej w zadanym przedziale <a, b> i o wartociach majcych rne znaki
na kocach przedziau.
Algorytm bisekcji oblicza wartoci funkcji na obu kocach przedziau, oraz w jego rodku,
ab
. Jeeli warto funkcji w rodku przedziau jest zerem, to x jest szukanym
tj. dla x
2
miejscem zerowym tej funkcji. W przeciwnym przypadku zawa si przedzia <a, b>
do przedziau <a, x> lub <x, b> tak, aby na kocach tego nowego przedziau wartoci funkcji
znowu miay rne znaki.

Wszystkie opisane czynnoci powtarza si, a do znalezienia miejsca zerowego


lub do zmniejszenia si dugoci analizowanego przedziau poniej zadanej dokadnoci d
wwczas wynikiem jest rodek ostatniego przedziau.
Twoje zadania:

Dla funkcji f ( x) x 3 x 2 oraz przedziau <0, 2>:


a) Wykonaj trzy pierwsze kroki algorytmu bisekcji i uzupenij tabelk:
krok

f(a)

f(b)

-2

ab
2

f(x)

-2

czy f(a) i f(x)


maj te same znaki?

tak, wic
wybieram
przedzia <x, b>

b) Podaj, w ktrym kroku algorytmu bisekcji dugo analizowanego przedziau <a, b>
bdzie po raz pierwszy mniejsza ni 0,1.

Egzamin maturalny z informatyki


Poziom rozszerzony cz I

c) Dane s: domknity przedzia <a, b>, rzeczywista funkcja f, ciga na tym przedziale
i taka, e f(a)f(b) jest ujemne, oraz dodatnia liczba rzeczywista d, nie wiksza ni (ba).
Zapisz algorytm, ktry poda przyblienie miejsca zerowego funkcji f w przedziale <a, b>,
przy zadanej dokadnoci d.

Wypenia
egzaminator

Nr zadania
Maks. liczba pkt
Uzyskana liczba pkt

2.a
1

2.b
2

2.c
3

Egzamin maturalny z informatyki


Poziom rozszerzony cz I

Zadanie 3. (6 pkt)
Przeanalizuj poniszy algorytm dla dodatniej liczby cakowitej n:
jeeli n = 1, to suma 1
w przeciwnym przypadku
suma 1 + n
in1
dopki i > 1 wykonuj
suma 1 + i * suma
ii1
a) Podaj warto zmiennej suma po zakoczeniu dziaania algorytmu dla nastpujcych
wartoci argumentu n:
n
suma
4
6
Dla kolejnych zda zdecyduj, ktre z podanych odpowiedzi s prawdziwe, a ktre faszywe.
Zaznacz znakiem X odpowiednie pola tabeli.
b) Wynikiem dziaania algorytmu przedstawionego na pocztku zadania jest
prawda

fasz

1 + 2 (1 + 3 (1 + (n 2) (1 + (n 1) (1 + n)) ))
1 + 22 + 33 + + nn
1! + 2! + 3! + + n!
1+2+3++n
c) Liczba binarna 101011111100 zapisana w systemie szesnastkowym ma posta
prawda

fasz

prawda

fasz

AEC
CFC
AFC
DFC
d) Liczba 262 to
wielokrotno liczby 2.
najwikszy wsplny dzielnik liczb: 1310 i 524.
kwadrat liczby pierwszej.
najmniejsza wsplna wielokrotno liczb: 31 i 42
e) Witajc si z drug osob, podajemy sobie rce. Jeli wrd n osb kada chce si
przywita z kad, to ile razy nastpi ucisk doni?
prawda

n(n1)/2
log2 n
n2 n/2
n2 / 2
Wypenia
egzaminator

Nr zadania
Maks. liczba pkt
Uzyskana liczba pkt

3.a
2

3.b
1

3.c
1

3.d
1

3.e
1

fasz

Egzamin maturalny z informatyki


Poziom rozszerzony cz I

BRUDNOPIS

You might also like