PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI

Transkrypt

1 Miejsce na naklejkę z kodem szkoły dysleksja PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI POZIOM ROZSZERZONY Część I GRUDZIEŃ ROK 2006 Instrukcja dla zdającego Czas pracy 90 minut 1. Sprawdź, czy arkusz egzaminacyjny zawiera 9 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. 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 podlegają ocenie. 6. Wypełnij tę część karty odpowiedzi, którą koduje zdający. Nie wpisuj żadnych znaków w części przeznaczonej dla egzaminatora. 7. Na karcie odpowiedzi wpisz swoją datę urodzenia i PESEL. Zamaluj pola odpowiadające cyfrom numeru PESEL. Błędne zaznaczenie otocz kółkiem i zaznacz właściwe. Życzymy powodzenia! Za rozwiązanie wszystkich zadań można otrzymać łącznie 40 punktów Wypełnia zdający przed rozpoczęciem pracy PESEL ZDAJĄCEGO KOD ZDAJĄCEGO

2 2 Próbny egzamin maturalny z informatyki Zadanie 1. Test (10 pkt) Dla każdego z podanych terminów dobierz jedno odpowiednie określenie z listy znaczeń. TERMINY A - adres IPv4 klasya B - host C - JPEG D - maska podsieci E - protokół TCP/IP F - OCR G - CMYK H - adres sieci I - FTP J - maska wprowadzania K - grafika wektorowa LISTA ZNACZEŃ I II III IV V VI Komputer pracujący w sieci z własnym adresem IP. Opisuje metody transmisji danych pomiędzy poszczególnymi komputerami w sieci. Umożliwia wydzielenie z adresu IP informacji o adresie sieci oraz adresie komputera. Jeden z formatów zapisu obrazu, w którym stosuje się algorytmy kompresji stratnej. Technika rozpoznawania tekstu ze skanowanego dokumentu. Protokół typu klient-serwer, który umożliwia przesyłanie plików z serwera i na serwer poprzez sieć TCP/IP. VII Jest to część adresu IP, dla której w masce podsieci bity mają wartość 1. VIII Jeden z formatów zapisu obrazu, w którym stosuje się algorytmy kompresji bezstratnej. IX X XI XII Sposób opisu obrazu oparty na obiektach geometrycznych. Wzorzec wprowadzania danych w pole, np. tabeli bazy danych. Adres z 8-bitowym identyfikatorem sieci oraz 24-bitowym identyfikatorem urządzenia w tej sieci. Zestaw podstawowych kolorów: niebieskozielony, purpurowy, żółty, czarny. XIII Sposób opisu obrazu, w którym każdy piksel jest zdefiniowany osobno. XIV Zestaw podstawowych kolorów: czerwony, zielony, niebieski. XV Protokół umożliwiający między innymi udostępnianie dokumentów WWW.

3 Próbny egzamin maturalny z informatyki 3 ODPOWIEDZI Np. A XI B.. C.. D.. E.. F.. G.. H.. I.. J.. K.. Punktacja Zadanie Maks. Razem 10 Zadanie 2. Wypłata (16 pkt) Pracownicy pewnego zakładu pracy otrzymują pensje w kwotach będących wielokrotnością 10 złotych. Kasjer, przygotowując wypłatę, przed pobraniem pieniędzy z banku musi obliczyć, ile potrzebuje banknotów o poszczególnych nominałach (10 zł, 20 zł, 50 zł, 100 zł, 200 zł) do zrealizowania wypłaty. Kasjer każdemu pracownikowi chce wypłacić pensję w możliwie najmniejszej liczbie banknotów. Przyjmijmy, że kwoty wypłat dla poszczególnych pracowników są podane w n-elementowej tablicy WYPŁATY [1...n], gdzie n jest liczbą pracowników zakładu. Zaproponuj algorytm obliczania liczby banknotów w poszczególnych nominałach, które kasjer musi pobrać z banku. Wynik obliczeń należy umieścić w tablicy LICZBY [1...5], gdzie: LICZBY[1] to liczba banknotów o nominale 200 zł, LICZBY[2] to liczba banknotów o nominale 100 zł, LICZBY[3] to liczba banknotów o nominale 50 zł, LICZBY[4] to liczba banknotów o nominale 20 zł, LICZBY[5] to liczba banknotów o nominale 10 zł. Podaj specyfikację algorytmu i zapisz go w wybranej przez siebie notacji (lista kroków, schemat blokowy, język programowania).

4 4 Próbny egzamin maturalny z informatyki Specyfikacja algorytmu Dane:... Wynik:...

5 Próbny egzamin maturalny z informatyki 5 Punktacja Zadanie Maks. Razem 16

6 6 Próbny egzamin maturalny z informatyki Zadanie 3. Dziwny ciąg (14 pkt) Rozważamy ciąg liczb naturalnych D(n) dla n = 0,1,2,..., zdefiniowany następująco: 1 dla n= 0 lub n= 1 Dn ( ) = Dndiv ( 4) + 1 dla parzystego n> 1 D(3 n+ 1) + 1 dla nieparzystego n> 1 Uwaga: operator div oznacza dzielenie całkowite, np.: 3 div 4 = 0, 15 div 2 = 7, 9 div 3 = 3. Na przykład: D(5) = D(16) + 1 = D(4) + 2 = D(1) + 3 = 4 a) Korzystając z powyższej definicji oblicz D(3), D(17), D(31). Zapisz poniżej swoje obliczenia.

7 Próbny egzamin maturalny z informatyki 7 b) Przedstaw w wybranej przez siebie notacji (lista kroków, schemat blokowy lub język programowania) nierekurencyjny algorytm obliczania wartości D(n) dla danej liczby naturalnej n. Podaj specyfikację tego algorytmu. Specyfikacja algorytmu Dane:... Wynik:...

8 8 Próbny egzamin maturalny z informatyki Punktacja Części zadania Maks. a 4 b 10 Razem 14

9 Próbny egzamin maturalny z informatyki 9 BRUDNOPIS