ARKUSZ ZAWIERA INFORMACJE PRAWNIE CHRONIONE

DO MOMENTU ROZPOCZCIA EGZAMINU!

Miejsce
na naklejk
MIN-P1_1P-092

EGZAMIN MATURALNY
Z INFORMATYKI

MAJ
ROK 2009

POZIOM PODSTAWOWY
CZ I
Czas pracy 75 minut
Instrukcja dla zdajcego
1. Sprawd, czy arkusz egzaminacyjny zawiera 8 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
20
punktw
yczymy powodzenia!
Wypenia zdajcy przed
rozpoczciem pracy
PESEL ZDAJCEGO

KOD
ZDAJCEGO

Egzamin maturalny z informatyki

Poziom podstawowy cz I

Zadanie 1. Rzut oszczepem (6 pkt)

Trener oszczepnikw odnotowuje wyniki uzyskiwane przez swoich zawodnikw. Poniej
znajdziesz cigi liczb reprezentujce wyniki trzech z zawodnikw.
ile_razy
zawodnik A 60,51 61,34 61,85 61,97 62,79 63,00 63,81 63,88
zawodnik B 60,41 60,44 60,85 62,71 61,79 60,00
zawodnik C 61,45 60,89 60,20 60,01 59,22 58,99 58,75
a) Trener sprawdza postpy zawodnikw, stosujc poniszy algorytm dla cigu wynikw
jednej osoby. Okrel, kiedy algorytm wypisuje TAK, a kiedy NIE. Odpowied wpisz
w wolne miejsce w specyfikacji problemu.
Specyfikacja:
Dane: Niepusty, skoczony cig liczb dodatnich.
Wynik:
.......................................................................................................................................................
.......................................................................................................................................................
Algorytm:

1. aktualna pierwsza liczba w cigu

2. jeli brak kolejnej liczby w cigu, wypisz TAK i zakocz wykonywanie
algorytmu
3. nastpna kolejna liczba w cigu
4. jeli nastpna jest wiksza od aktualna, to
4.1. aktualna nastpna
4.2. wr do punktu 2
w przeciwnym przypadku wypisz NIE i zakocz wykonywanie algorytmu.
b) W powyszej tabeli w kolumnie ile_razy wpisz, ile razy w powyszym algorytmie
zostanie wykonany krok 3. dla cigu wynikw kadego z zawodnikw A, B i C.
c) Zmodyfikuj powyszy algorytm, tak aby znajdowa najlepszy wynik zawodnika, czyli
najwiksz liczb w cigu odnotowanych wynikw. Zapisz, zgodnie z podan poniej
specyfikacj, zmodyfikowany algorytm w wybranej przez siebie notacji (lista krokw,
schemat blokowy lub jzyk programowania, ktry wybrae/a na egzamin).
Specyfikacja:
Dane: Niepusty, skoczony cig liczb dodatnich.
Wynik: Najwiksza liczba w podanym cigu liczb.

Egzamin maturalny z informatyki

Poziom podstawowy cz I

Algorytm:

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

1 a)
1

1 b)
2

1 c)
3

Egzamin maturalny z informatyki

Poziom podstawowy cz I

Zadanie 2. Ceny w systemach dziesitnym i dwjkowym (6 pkt)

W Dwjkolandii tradycyjnie ceny w sklepach s podawane w systemie dwjkowym.
Ze wzgldu na rosncy ruch turystw z innych krajw, gdzie wci obowizuje system
dziesitny, rzd Dwjkolandii postanowi, e handlowcy maj obowizek umieszczania cen
w obu systemach.
a) Pom wacicielowi baru szybkiej obsugi uzupeni obowizujcy cennik:
cena w systemie
dwjkowym

cena w systemie
dziesitnym

kakao

111,11

7,75

herbata czarna

100,01

artyku

herbata owocowa
capuccino
kawa espresso

4,50
101,00
6,00

Miejsce na obliczenia

b) Zaproponuj handlowcom metod przeliczania cen z systemu dwjkowego na dziesitny

i zapisz j w postaci algorytmu w wybranej przez siebie notacji (lista krokw, schemat
blokowy lub jzyk programowania, ktry wybrae/a na egzamin). Uwzgldnij, e ceny
s podawane z dokadnoci do dwch miejsc po przecinku.
Specyfikacja:
Dane: s napis zoony z cigu zer i jedynek, przecinka oraz dwch cyfr po przecinku
(kada cyfra to 0 lub 1). Napis przed przecinkiem nie jest pusty.
Wynik: w liczba oznaczajca warto w systemie dziesitnym liczby podanej w systemie
dwjkowym w postaci napisu s.

Egzamin maturalny z informatyki

Poziom podstawowy cz I

Algorytm:

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

2 a)
2

2 b)
4

Egzamin maturalny z informatyki

Poziom podstawowy cz I

Zadanie 3. Test (8 pkt)

Zaznacz znakiem X w odpowiedniej kolumnie P lub F, ktra odpowied jest prawdziwa,
a ktra faszywa.
a) Tabela bazy danych spenia warunki:
P

jest podstawow jednostk organizacji danych w relacyjnych bazach danych

kady jej wiersz skada si tylko z danych tego samego typu
wszystkie dane w kolumnie s tego samego typu.
b) 10 MB to
mniej ni 1 GB.
wicej ni 1 TB.
10240 bajtw.
c) Program, ktry umoliwia tumaczenie programu w jzyku programowania wysokiego
poziomu na kod gotowy do wykonania na komputerze, to
P
F
kompilator.
BIOS.
konsolidator.
d) Hipercze moe oznacza
P

zamieszczone w dokumencie elektronicznym odwoanie do innego

dokumentu.
zamieszczone w dokumencie elektronicznym odwoanie do innego miejsca
w tym dokumencie.
poczenie midzy dwoma komputerami w sieci.
e) Jednoznaczny standard wskazywania pooenia i sposobu dostpu do zasobw
w Internecie to
P
F
URL.
XML.
OLE.
f) Minimum cigu n-elementowego (dla dowolnego cakowitego n 1 )
P
mona zawsze znale, wykonujc nie wicej ni n porwna pomidzy
elementami cigu.
mona zawsze znale, wykonujc nie wicej ni n/2 porwna pomidzy
elementami cigu.
mona znale za pomoc strategii przeszukiwania liniowego.

Egzamin maturalny z informatyki

Poziom podstawowy cz I

g) Rozwa poniszy algorytm.

i0
s0

czytaj n

i i +1

s s +1/i

Fasz

i<n

Prawda

wypisz s
Wynikiem dziaania tego algorytmu dla liczby cakowitej n > 0 jest wypisanie wartoci
wyraenia
P
F
1 + 2 + 3 + ... + n .
1 + 1 / 2 + 1 / 3 + ... + 1 / n .
1 * 1 / 2 * 1 / 3 * ... * 1 / n .
h) W bazie danych
P

sortowanie tabeli oznacza uporzdkowanie wierszy wedug zawartoci

wybranych kolumn.
sortowanie tabeli oznacza uporzdkowanie kolumn wedug zawartoci
wybranych wierszy.
filtrowanie tabeli to wybr wierszy speniajcych okrelone kryteria.

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

3 a)
1

3 b)
1

3 c)
1

3 d)
1

3 e)
1

3 f)
1

3 g)
1

3 h)
1

Egzamin maturalny z informatyki

Poziom podstawowy cz I

BRUDNOPIS