EGZAMIN MATURALNY Z INFORMATYKI POZIOM ROZSZERZONY ...
EGZAMIN MATURALNY Z INFORMATYKI POZIOM ROZSZERZONY ...
EGZAMIN MATURALNY Z INFORMATYKI POZIOM ROZSZERZONY ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Centralna Komisja Egzaminacyjna<br />
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu.<br />
Układ graficzny © CKE 2010<br />
KOD<br />
WPISUJE ZDAJĄCY<br />
PESEL<br />
Miejsce<br />
na naklejkę<br />
z kodem<br />
<strong>EGZAMIN</strong> <strong>MATURALNY</strong><br />
Z <strong>INFORMATYKI</strong><br />
<strong>POZIOM</strong> <strong>ROZSZERZONY</strong><br />
CZĘŚĆ I<br />
CZERWIEC 2011<br />
WYBRANE:<br />
Instrukcja dla zdającego<br />
1. Sprawdź, czy arkusz egzaminacyjny zawiera 8 stron<br />
(zadania 1 – 3). Ewentualny brak zgłoś<br />
przewodniczącemu zespołu nadzorującego egzamin.<br />
2. Rozwiązania i odpowiedzi zamieść w miejscu na to<br />
przeznaczonym.<br />
3. Pisz czytelnie. Używaj długopisu/pióra tylko z czarnym<br />
tuszem/atramentem.<br />
4. Nie używaj korektora, a błędne zapisy wyraźnie przekreśl.<br />
5. Pamiętaj, że zapisy w brudnopisie nie podlegają ocenie.<br />
6. Wpisz obok zadeklarowane (wybrane) przez Ciebie<br />
na egzamin środowisko komputerowe, kompilator języka<br />
programowania oraz program użytkowy.<br />
7. Jeżeli rozwiązaniem zadania lub jego części jest algorytm,<br />
to zapisz go w wybranej przez siebie notacji: listy kroków,<br />
schematu blokowego lub języka programowania, który<br />
wybrałeś/aś na egzamin.<br />
8. Na karcie odpowiedzi wpisz swój numer PESEL i przyklej<br />
naklejkę z kodem.<br />
9. Nie wpisuj żadnych znaków w części przeznaczonej<br />
dla egzaminatora.<br />
.................................................<br />
(środowisko)<br />
.................................................<br />
(kompilator)<br />
.................................................<br />
(program użytkowy)<br />
Czas pracy:<br />
90 minut<br />
Liczba punktów<br />
do uzyskania: 20<br />
MIN-R1_1P-113
2 Egzamin maturalny z informatyki<br />
Poziom rozszerzony – część I<br />
Zadanie 1. Komis samochodowy (8 pkt)<br />
Właściciel komisu samochodowego gromadzi dane dotyczące działalności swojej firmy<br />
w tabelach klienci i auta. W tabelach tych znajdują się następujące kolumny:<br />
klienci: Nr_osoby, imię, nazwisko, adres, telefon<br />
Przykład: 1, Jan, Kowalski, Wrzosowa 15b 58-500 Jeżów, 501358358<br />
auta: Nr_auta, marka, typ, kolor, rocznik, przebieg, cena<br />
Przykład: 1, opel astra, stalowy, 1993, 150000, 4500 zł<br />
Nr_osoby i nr_auta są liczbami identyfikującymi jednoznacznie klientów i samochody.<br />
Uwaga: Auto sprzedane nigdy ponownie nie trafiło do tego komisu.<br />
a) Zaprojektuj trzecią tabelę, w której umieścisz informacje dotyczące zawartych transakcji<br />
sprzedaży aut (kto i kiedy kupił dane auto). Tworzona przez Ciebie tabela nie powinna<br />
zawierać nadmiarowych informacji z dwóch wcześniej opisanych tabel. Podaj, jakiego<br />
typu dane zawiera każda z kolumn tej tabeli.
Egzamin maturalny z informatyki<br />
Poziom rozszerzony – część I<br />
3<br />
b) Dla każdej z tabel (również tej, utworzonej w punkcie a) wskaż kolumnę, lub grupę<br />
kolumn, która jest jej kluczem podstawowym.<br />
c) Podaj relacje (związki) między tabelami (również z tą, utworzoną w punkcie a) i określ<br />
ich typ (1–1, 1–∞, ∞–∞). Dla każdej relacji podaj przykład, który ilustruje, dlaczego jest<br />
ona właśnie takiego typu.<br />
Wypełnia<br />
egzaminator<br />
Nr zadania 1a) 1b) 1c)<br />
Maks. liczba pkt 2 3 3<br />
Uzyskana liczba pkt
4 Egzamin maturalny z informatyki<br />
Poziom rozszerzony – część I<br />
Zadanie 2. Analiza algorytmu (6 pkt)<br />
Dany jest następujący algorytm rekurencyjny:<br />
Specyfikacja<br />
Dane: liczba naturalna n > 0<br />
Wynik: liczba naturalna s = ...................................................................................................<br />
Algorytm<br />
F(n)<br />
1. jeśli n=1 lub n=2, to s ← n, w przeciwnym przypadku s← n*F(n–2)<br />
2. s ← s*(n+1)<br />
3. podaj s jako wynik<br />
a) Przeanalizuj powyższy algorytm i wypisz wartości F(1), F(2), F(3), F(4), F(5), a następnie<br />
uzupełnij powyższą specyfikację.
Egzamin maturalny z informatyki<br />
Poziom rozszerzony – część I<br />
5<br />
b) Czy dla każdej liczby naturalnej n > 0, wynikiem działania poniższego algorytmu, będzie<br />
obliczenie wartości F(n) Uzasadnij swoją odpowiedź.<br />
Specyfikacja<br />
Dane: liczba naturalna n > 0<br />
Wynik: liczba s<br />
s ← 1, k← n<br />
dopóki k > 2 wykonuj:<br />
s ← k*s<br />
k ← k–2<br />
dopóki k < n wykonuj<br />
k ← k+2<br />
s ← k*s<br />
podaj s jako wynik<br />
Wypełnia<br />
egzaminator<br />
Nr zadania 2a) 2b)<br />
Maks. Liczba pkt 4 2<br />
Uzyskana liczba pkt
6 Egzamin maturalny z informatyki<br />
Poziom rozszerzony – część I<br />
Zadanie 3. Test (6 pkt)<br />
Podpunkty od a) do f) zawierają po cztery stwierdzenia, z których każde jest albo prawdziwe,<br />
albo fałszywe. Zdecyduj, które z podanych stwierdzeń są prawdziwe (P), a które fałszywe<br />
(F). Zaznacz znakiem X odpowiednie pole w tabeli.<br />
a) Rozważ następujący algorytm:<br />
Dane: a, n – liczby naturalne<br />
Algorytm<br />
1. wynik ← 1<br />
2. dopóki n > 0 wykonuj<br />
a. jeśli (n mod 2 = 1), to wynik ← wynik * a<br />
b. n ← n div 2<br />
c. a ← a * a<br />
3. wypisz wynik<br />
Algorytm wyznacza wartość a*n.<br />
Algorytm wyznacza wartość a n .<br />
Algorytm zawsze wykonuje nie mniej niż n/2 mnożeń.<br />
Algorytm został powyżej opisany z użyciem rekurencji.<br />
b) Filtrowanie bazy danych<br />
polega na wyborze wierszy, które spełniają określone kryterium.<br />
polega na wyborze niektórych kolumn z tabeli.<br />
zmienia zawartość tabel w bazie danych.<br />
wymaga podania warunku, który mają spełniać wartości w jednej lub kilku<br />
kolumnach tabeli.<br />
c)<br />
W sortowaniu przez wybór liczba porównań sortowanych elementów jest<br />
taka sama niezależnie od sposobu uporządkowania danych wejściowych.<br />
Sortowanie przez wstawianie wykonuje dla niektórych danych mniej<br />
porównań sortowanych elementów niż sortowanie przez wybór.<br />
Sortowanie przez wybór wykonuje zawsze mniej porównań sortowanych<br />
elementów niż sortowanie przez wstawianie.<br />
Gdy sortujemy n elementów, to po wykonaniu n porównań sortowanych<br />
elementów w algorytmie sortowania bąbelkowego znany jest najmniejszy lub<br />
największy element danych.<br />
d) Algorytmy kompresji stratnej przeznaczone są do kompresji danych typu:<br />
pliki muzyczne.<br />
programy komputerowe.<br />
pliki graficzne.<br />
dokumenty tekstowe.<br />
P<br />
P<br />
P<br />
P<br />
F<br />
F<br />
F<br />
F
Egzamin maturalny z informatyki<br />
Poziom rozszerzony – część I<br />
7<br />
e) Nielegalnymi działaniami są:<br />
składanie komputerów z używanych części.<br />
umieszczanie w sieci filmów bez zgody ich autora lub producenta.<br />
kopiowanie na twardy dysk prywatnego komputera danych muzycznych<br />
z zakupionej w sklepie płyty CD.<br />
uzyskanie programu komputerowego bez zgody osoby uprawnionej.<br />
P<br />
F<br />
f) Grafika wektorowa to sposób tworzenia i przechowywania w komputerze obrazów, które<br />
są opisywane za pomocą<br />
P F<br />
równań figur geometrycznych.<br />
skończonej liczby punktów.<br />
obiektów opisywanych przy pomocy formuł matematycznych.<br />
siatki niezależnie traktowanych pikseli.<br />
Wypełnia<br />
egzaminator<br />
Nr zadania 3a) 3b) 3c) 3d) 3e)<br />
Maks. liczba pkt 1 1 1 1 1<br />
Uzyskana liczba pkt
8 Egzamin maturalny z informatyki<br />
Poziom rozszerzony – część I<br />
BRUDNOPIS
PESEL<br />
MIN-R1_1P-113<br />
WYPE£NIA ZDAJ¥CY<br />
Miejsce na naklejkê<br />
z nr PESEL<br />
WYPE£NIA <strong>EGZAMIN</strong>ATOR<br />
Suma punktów<br />
0 1<br />
2<br />
3 4<br />
5<br />
6<br />
7<br />
8<br />
9<br />
10<br />
11<br />
12 13<br />
14<br />
15<br />
16<br />
17<br />
18<br />
19<br />
20<br />
KOD <strong>EGZAMIN</strong>ATORA<br />
KOD ZDAJ¥CEGO<br />
Czytelny podpis egzaminatora