Professional Documents
Culture Documents
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
Wypenia
egzaminator
Nr zadania
Maks. liczba pkt
Uzyskana liczba pkt
1.a
2
1.b
3
1.c
3
f(a)
f(b)
-2
ab
2
f(x)
-2
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.
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
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
BRUDNOPIS