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 PODSTAWOWY

MAJ 2014

CZ I
Instrukcja dla zdajcego
1. Sprawd, czy arkusz egzaminacyjny zawiera 8 stron
(zadania 13). 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:
75 minut

Liczba punktw
do uzyskania: 20
MIN-P1_1P-142

Egzamin maturalny z informatyki

Poziom podstawowy cz I

Zadanie 1. Doskonaa inaczej (6 pkt)

Poniszy algorytm wyznacza wszystkie dzielniki liczby naturalnej n 1 , mniejsze od n.

Specyfikacja algorytmu:
Dane:
liczba naturalna n 1 ,
Wynik:
cig liczb, ktre s dzielnikami liczby n, mniejszymi od n.
Algorytm:
1. d 1
2. dopki d < n wykonuj
2.1. jeeli n mod d = 0, to wypisz d
2.2. d d+1
Uwaga: n mod d oznacza reszt z dzielenia liczby n przez d, np. 5 mod 2 = 1, 6 mod 2 = 0.
a) Uzupenij ponisz tabel podaj wyniki dziaania algorytmu dla wskazanych argumentw:
n
6
35
56
81
Miejsce na obliczenia

Wynik algorytmu
1 2 3

Egzamin maturalny z informatyki

Poziom podstawowy cz I

b) Dla argumentu n instrukcja przypisania dd+1 jest wykonywana w kadym przebiegu

algorytmu n1 razy. Zmie warunek ptli dopki tak, aby liczba wykona tej instrukcji
bya nie wiksza od n/2. Nowy warunek wpisz w wykropkowane miejsce.
1. d 1
2. dopki ............................................. wykonuj
2.1. jeeli n mod d = 0, to wypisz d
2.2. d d+1
c) Liczb doskona II rzdu nazywamy liczb naturaln n, ktra jest rwna iloczynowi
wszystkich swoich dzielnikw mniejszych od niej samej. Liczba 6 jest tak liczb,
poniewa 6 = 123. Podaj algorytm sprawdzajcy, czy liczba naturalna n>1 jest liczb
doskona II rzdu.
Specyfikacja:
Dane: liczba naturalna n 1
Wynik: TAK, gdy liczba n jest liczb doskona II rzdu,
bd NIE, gdy liczba n nie jest liczb doskona II rzdu
Algorytm:

Wypenia
egzaminator

Nr zadania
Maks. liczba pkt
Uzyskana liczba pkt

1.a
1

1.b
2

1.c
3

Egzamin maturalny z informatyki

Poziom podstawowy cz I

Zadanie 2. Min-Max (6 pkt)

Dana jest parzysta, dodatnia liczba cakowita n oraz n-elementowa tablica a[1..n]
liczb cakowitych. Rozwa poniszy algorytm dziaajcy na tej tablicy.
Algorytm:
1. i 1
2. dopki i < n wykonuj
2.1. jeeli a[i] > a[i+1], to zamie zawartoci a[i] oraz a[i+1]
2.2. i i+2
a) Przeanalizuj podany algorytm i podaj wynik jego dziaania dla poniszych danych
wpisz odpowiednie liczby w wykropkowane miejsca.
dla n = 6, a = [ 45, 12, 7, 39, 20, 1 ]:
po wykonaniu algorytmu a = [ ......, ......, ......, ......, ......, ...... ]
dla n = 8, a = [ 21, 1, 56, 90, 8, 8, 19, 47 ]:
po wykonaniu algorytmu a = [ ......, ......, ......, ......, ......, ......, ......, ...... ]
Miejsce na obliczenia

b) Uzupenij ponisze zdanie tak, aby poprawnie opisywao ono zawarto tablicy a
po wykonaniu algorytmu. Wstaw w pusty prostokt poniej jeden ze znakw <, >, , :
Dla kadego i = 1, 3, , n-1 mamy a[i]

a[i+1].

Egzamin maturalny z informatyki

Poziom podstawowy cz I

c) W poniszym algorytmie uzupenij luki tak, aby znajdowa on minimaln i maksymaln

warto w tablicy a[1..n] liczb cakowitych, gdzie n to parzysta liczba cakowita
dodatnia. Wykorzystaj fakt, e z pary porwnywanych ze sob elementw cigu
tylko jeden warto bra pod uwag jako kandydata na minimum i tylko jeden
jako kandydata na maksimum.
Algorytm:
1. i 1
2. dopki i < n wykonuj
2.1. jeeli a[i] > a[i+1], to zamie zawartoci a[i] oraz a[i+1]
2.2. i i+2
3. min ...................
4. max ...................
5. i 3
6. dopki ......................................... wykonuj
6.1. jeeli ..............................., to min ...............................
6.2. jeeli ..............................., to max ...............................
6.3. i i+2

Wypenia
egzaminator

Nr zadania
Maks. liczba pkt
Uzyskana liczba pkt

2.a
2

2.b
1

2.c
3

Egzamin maturalny z informatyki

Poziom podstawowy cz I

Zadanie 3. (8 pkt)
a) Rozwamy baz danych z jedn tabel Firma. Tabela ta zawiera nastpujce informacje
(w nawiasach s nazwy kolumn): nazwa firmy (Nazwa), adres firmy (Adres), nazwa
towaru (Towar), cena (Cena).
Przykadowe rekordy z tabeli:
Nazwa
Antena
Kwak
Kwak
Moc
Antena

Adres
Zapolska 71
Matejki 23
Matejki 23
Nowa 87
Zapolska 71

Towar
Telewizor S-11
Radio Q-989
Telewizor
Bateria R-6-4
Radio P-0219

Cena
2800
590
1999
18
560

Na przykadzie tej tabeli opisz nastpujce zjawiska:

1. Redundancja

2. Anomalia przy modyfikacji

W podpunktach b) g) zaznacz znakiem X poprawne odpowiedzi. Tylko jedna odpowied

jest prawdziwa.
b) Liczba binarna 10101010 to w systemie dziesitnym
160.
165.
170.

Egzamin maturalny z informatyki

Poziom podstawowy cz I

c) Ujednolicony format adresowania zasobw (informacji, danych, usug) stosowany

w internecie i w sieciach lokalnych to
FTP.
URL.
URN.

d) Urzdzenie, ktre pobiera dane cyfrowe z komputera i zamienia je na sygnay analogowe

przesyane w sieci telefonicznej, to
karta sieciowa.
router.
modem.
e) W arkuszu kalkulacyjnym adres bezwzgldny oznacza adres komrki zapisany
w formule, ktry nie zmienia si przy kopiowaniu komrki zawierajcej t formu.
Przykadem takiego adresu jest
B$12$.
B12.
$B$12.
f) Formatami plikw graficznych przechowujcych grafik rastrow s
JPEG, GIF, BMP.
SVG, CDR, SWF.
PAS, CPP, COM.
g) W arkuszu kalkulacyjnym komrka B3 zawiera liczb 7, a komrka B4 zawiera
liczb 9. Jeli formu =JEELI(B3<7;B3/2;JEELI(B4<>9;3;MOD(B4;B3)))
wpiszemy do komrki C3, to pojawi si tam
4.
3.
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

3.f
1

3.g
1

Egzamin maturalny z informatyki

Poziom podstawowy cz I

BRUDNOPIS