EGZAMIN MATURALNY Z INFORMATYKI CZERWIEC 2011 POZIOM ROZSZERZONY WYBRANE: CZĘŚĆ I. Czas pracy: 90 minut. Liczba punktów do uzyskania: 20

Transkrypt

1 Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2010 KOD WISUJE ZDAJĄCY ESEL Miejsce na naklejkę z kodem EGZAMIN MATURALNY Z INORMATYKI OZIOM ROZSZERZONY CZĘŚĆ I CZERWIEC 2011 WYBRANE: Instrukcja dla zdającego 1. Sprawdź, czy arkusz egzaminacyjny zawiera 8 stron (zadania 1 3). Ewentualny brak zgłoś przewodniczącemu zespołu nadzorującego egzamin. 2. Rozwiązania i odpowiedzi zamieść w miejscu na to przeznaczonym. 3. isz 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. amiętaj, że zapisy w brudnopisie nie podlegają ocenie. 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 wybranej przez siebie notacji: listy kroków, schematu blokowego lub języka programowania, który wybrałeś/aś na egzamin. 8. Na karcie odpowiedzi wpisz swój numer ESEL 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-113

2 2 Egzamin maturalny z informatyki Zadanie 1. Komis samochodowy (8 pkt) Właściciel komisu samochodowego gromadzi dane dotyczące działalności swojej firmy w tabelach klienci i auta. W tabelach tych znajdują się następujące kolumny: klienci: Nr_osoby, imię, nazwisko, adres, telefon rzykład: 1, Jan, Kowalski, Wrzosowa 15b Jeżów, auta: Nr_auta, marka, typ, kolor, rocznik, przebieg, cena rzykład: 1, opel astra, stalowy, 1993, , 4500 zł Nr_osoby i nr_auta są liczbami identyfikującymi jednoznacznie klientów i samochody. Uwaga: Auto sprzedane nigdy ponownie nie trafiło do tego komisu. a) Zaprojektuj trzecią tabelę, w której umieścisz informacje dotyczące zawartych transakcji sprzedaży aut (kto i kiedy kupił dane auto). Tworzona przez Ciebie tabela nie powinna zawierać nadmiarowych informacji z dwóch wcześniej opisanych tabel. odaj, jakiego typu dane zawiera każda z kolumn tej tabeli.

3 Egzamin maturalny z informatyki 3 b) Dla każdej z tabel (również tej, utworzonej w punkcie a) wskaż kolumnę, lub grupę kolumn, która jest jej kluczem podstawowym. c) odaj relacje (związki) między tabelami (również z tą, utworzoną w punkcie a) i określ ich typ (1 1, 1, ). Dla każdej relacji podaj przykład, który ilustruje, dlaczego jest ona właśnie takiego typu. Wypełnia egzaminator Nr zadania 1a) 1b) 1c) Maks. liczba pkt Uzyskana liczba pkt

4 4 Egzamin maturalny z informatyki Zadanie 2. Analiza algorytmu (6 pkt) Dany jest następujący algorytm rekurencyjny: Specyfikacja Dane: liczba naturalna n > 0 Wynik: liczba naturalna s =... Algorytm (n) 1. jeśli n=1 lub n=2, to s n, w przeciwnym przypadku s n*(n 2) 2. s s*(n+1) 3. podaj s jako wynik a) rzeanalizuj powyższy algorytm i wypisz wartości (1), (2), (3), (4), (5), a następnie uzupełnij powyższą specyfikację.

5 Egzamin maturalny z informatyki 5 b) Czy dla każdej liczby naturalnej n > 0, wynikiem działania poniższego algorytmu, będzie obliczenie wartości (n)? Uzasadnij swoją odpowiedź. Specyfikacja Dane: liczba naturalna n > 0 Wynik: liczba s s 1, k n dopóki k > 2 wykonuj: s k*s k k 2 dopóki k < n wykonuj k k+2 s k*s podaj s jako wynik Wypełnia egzaminator Nr zadania 2a) 2b) Maks. Liczba pkt 4 2 Uzyskana liczba pkt

6 6 Egzamin maturalny z informatyki Zadanie 3. Test (6 pkt) odpunkty od a) do f) zawierają po cztery stwierdzenia, z których każde jest albo prawdziwe, albo fałszywe. Zdecyduj, które z podanych stwierdzeń są prawdziwe (), a które fałszywe (). Zaznacz znakiem X odpowiednie pole w tabeli. a) Rozważ następujący algorytm: Dane: a, n liczby naturalne Algorytm 1. wynik 1 2. dopóki n > 0 wykonuj a. jeśli (n mod 2 = 1), to wynik wynik * a b. n n div 2 c. a a * a 3. wypisz wynik Algorytm wyznacza wartość a*n. Algorytm wyznacza wartość a n. Algorytm zawsze wykonuje nie mniej niż n/2 mnożeń. Algorytm został powyżej opisany z użyciem rekurencji. b) iltrowanie bazy danych polega na wyborze wierszy, które spełniają określone kryterium. polega na wyborze niektórych kolumn z tabeli. zmienia zawartość tabel w bazie danych. wymaga podania warunku, który mają spełniać wartości w jednej lub kilku kolumnach tabeli. c) W sortowaniu przez wybór liczba porównań sortowanych elementów jest taka sama niezależnie od sposobu uporządkowania danych wejściowych. Sortowanie przez wstawianie wykonuje dla niektórych danych mniej porównań sortowanych elementów niż sortowanie przez wybór. Sortowanie przez wybór wykonuje zawsze mniej porównań sortowanych elementów niż sortowanie przez wstawianie. Gdy sortujemy n elementów, to po wykonaniu n porównań sortowanych elementów w algorytmie sortowania bąbelkowego znany jest najmniejszy lub największy element danych. d) Algorytmy kompresji stratnej przeznaczone są do kompresji danych typu: pliki muzyczne. programy komputerowe. pliki graficzne. dokumenty tekstowe.

7 Egzamin maturalny z informatyki 7 e) Nielegalnymi działaniami są: składanie komputerów z używanych części. umieszczanie w sieci filmów bez zgody ich autora lub producenta. kopiowanie na twardy dysk prywatnego komputera danych muzycznych z zakupionej w sklepie płyty CD. uzyskanie programu komputerowego bez zgody osoby uprawnionej. f) Grafika wektorowa to sposób tworzenia i przechowywania w komputerze obrazów, które są opisywane za pomocą równań figur geometrycznych. skończonej liczby punktów. obiektów opisywanych przy pomocy formuł matematycznych. siatki niezależnie traktowanych pikseli. Wypełnia egzaminator Nr zadania 3a) 3b) 3c) 3d) 3e) Maks. liczba pkt Uzyskana liczba pkt

8 8 Egzamin maturalny z informatyki BRUDNOIS

9 ESEL MIN-R1_1-113 WYE NIA ZDAJ CY Miejsce na naklejkê z nr ESEL WYE NIA EGZAMINATOR Suma punktów KOD EGZAMINATORA KOD ZDAJ CEGO Czytelny podpis egzaminatora