MIN-R1_1P-162(1).pdf

(541 KB) Pobierz
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu.
Układ graficzny © CKE 2013
UZUPEŁNIA ZDAJĄCY
KOD
PESEL
miejsce
na naklejkę
EGZAMIN MATURALNY
Z INFORMATYKI
POZIOM ROZSZERZONY
CZĘŚĆ I
17 MAJA 2016
Godzina rozpoczęcia:
14:00
WYBRANE:
Instrukcja dla zdającego
1. Sprawdź, czy arkusz egzaminacyjny zawiera 8 stron.
Ewentualny brak zgłoś przewodniczącemu zespołu
nadzorującego egzamin.
2. Rozwiązania i odpowiedzi zapisz w miejscu
na to przeznaczonym przy każdym zadaniu.
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 będą oceniane.
6. Wpisz obok zadeklarowane (wybrane) przez Ciebie
na egzamin
środowisko
komputerowe, kompilator języka
programowania oraz program użytkowy.
7. Jeżeli rozwiązaniem zadania lub jego części jest algorytm,
to zapisz go w notacji wybranej przez siebie: listy kroków,
schematu blokowego, pseudokodu lub języka
programowania, który wybierasz na egzamin.
8. Na tej stronie oraz na karcie odpowiedzi wpisz swój
numer PESEL i przyklej naklejkę z kodem.
9. Nie wpisuj
żadnych
znaków w części przeznaczonej
dla egzaminatora.
.................................................
(środowisko)
.................................................
(kompilator)
.................................................
(program użytkowy)
Czas pracy:
90
minut
Liczba punktów
do uzyskania: 20
MIN-R1_
1
P-162
Egzamin maturalny z informatyki
Poziom rozszerzony
Zadanie 1. Test
Oceń, czy poniższe zdania są prawdziwe. Zaznacz
P,
jeśli zdanie jest prawdziwe,
albo
F
– jeśli zdanie jest fałszywe.
W każdym zadaniu cząstkowym punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
Zadanie 1.1.
(1 pkt)
Liczba CB
(16)
jest równa liczbie
1.
2.
3.
4.
10101111
(2)
.
313
(8)
.
3120
(4)
.
203
(10)
.
P
P
P
P
F
F
F
F
Zadanie 1.2.
(1 pkt)
Dana jest funkcja
f
określona wzorem rekurencyjnym
f
(
1
)
=
4
1
dla
n
≥
1
f
(
n
+
1
)
=
1
−
f
(
n
)
Wtedy:
1.
2.
3.
4.
f
(
8
)
=
f
(
9
)
=
1
3
3
4
P
P
P
F
F
F
F
f
(
10
)
=
4
f
(
100
)
= −
1
3
P
Miejsce na obliczenia.
Strona 2 z 8
MIN_1R
Egzamin maturalny z informatyki
Poziom rozszerzony
Zadanie 1.3.
(1 pkt)
Dla dwóch liczb 110
(2)
i 101
(2)
, ich
1.
2.
3.
4.
suma jest równa 10000
(2)
.
różnica jest równa 1
(2)
.
iloczyn jest równy 11110
(2)
.
iloraz jest równy 11
(2)
.
P
P
P
P
F
F
F
F
Miejsce na obliczenia.
Zadanie 1.4.
(1 pkt)
Protokołem pocztowym jest
1.
2.
3.
4.
FTP.
POP3.
SMTP.
IMAP.
P
P
P
P
F
F
F
F
Zadanie 1.5.
(1 pkt)
Dwudziestocyfrowa liczba binarna z 1 na najbardziej znaczącej pozycji ma w systemie
1.
2.
3.
4.
czwórkowym dokładnie 9 cyfr.
ósemkowym dokładnie 7 cyfr.
szesnastkowym dokładnie 5 cyfr.
dziesiętnym co najwyżej 7 cyfr.
P
P
P
P
F
F
F
F
Miejsce na obliczenia.
Nr zadania
Wypełnia Maks. liczba pkt.
egzaminator
Uzyskana liczba pkt.
1.1.
1
1.2.
1
1.3.
1
1.4.
1
1.5.
1
MIN_1R
Strona 3 z 8
Egzamin maturalny z informatyki
Poziom rozszerzony
Zadanie 2. Popularność
Rozważ algorytm.
Specyfikacja:
Dane:
n
– liczba całkowita większa od 1,
A[1..n]
– tablica liczb całkowitych
Algorytm:
1.
2.
3.
4.
5.
6.
7.
8.
9.
max
←
1;
nr
←
1
dla
i
= 1, 2, …,
n
wykonuj:
k
←
0
dla
j
=
i, i+1,
…,
n
wykonuj:
jeżeli
A[i]
=
A[j],
to
k
←
k
+1
jeżeli
k
>
max,
to
max
←
k; nr
←
i
wynikiem jest
A[nr]
Zadanie 2.1.
(2 pkt)
Przeanalizuj algorytm i podaj wynik jego działania dla danych z poniższej tabeli.
n
5
6
9
A[1], A[2],
…,
A[n]
1, 2 ,1 , 2, 1
2, 4, 4, 2, 4, 2
2, 3, 3, 4, 4, 3, 2, 2, 3
Wynik
Miejsce na obliczenia.
Strona 4 z 8
MIN_1R
Egzamin maturalny z informatyki
Poziom rozszerzony
Zadanie 2.2.
(3 pkt)
W poniższej tabeli wpisz, ile razy w przedstawionym algorytmie zostanie wykonana operacja
porównania elementów
A[i]
i
A[j]
w wierszu 5.
n
– liczba elementów tablicy
A
2
3
7
10
15
1000
Liczba porównań
A[i] = A[j]
3
Miejsce na obliczenia.
Zadanie 2.3.
(3 pkt)
Podaj liczbę wykonań instrukcji w wierszu 6. i liczbę wykonań instrukcji w wierszu 8., gdy
wszystkie elementy tablicy są takie same, tzn.
A[1] = A[2] = A[3] = … = A[n]
Liczba wykonań instrukcji w wierszu 6.
Liczba wykonań instrukcji w wierszu 8.
Nr zadania
Wypełnia Maks. liczba pkt.
egzaminator
Uzyskana liczba pkt.
MIN_1R
2.1.
2
2.2.
3
2.3.
3
Strona 5 z 8

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin