Arkusz zawiera informacje prawnie chronione do momentu rozpocz cia egzaminu.

Transkrypt

1 Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpocz cia egzaminu. Uk ad graficzny CKE 2010 KOD WPISUJE ZDAJ CY PESEL Miejsce na naklejk z kodem EGZAMIN MATURALNY Z INFORMATYKI POZIOM PODSTAWOWY CZ I MAJ 2010 WYBRANE: Instrukcja dla zdaj cego 1. Sprawd, czy arkusz egzaminacyjny zawiera 7 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. 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 PESEL i przyklej naklejk z kodem. 9. Nie wpisuj adnych znaków w cz ci przeznaczonej dla egzaminatora.... ( rodowisko)... (kompilator)... (program u ytkowy) Czas pracy: 75 minut Liczba punktów do uzyskania: 20 MIN-P1_1P-102

2 2 Egzamin maturalny z informatyki Zadanie 1. Szyfrowanie (8 pkt) Poni szy algorytm szyfruje s owo s przy pomocy pewnego szyfru przestawieniowego. Zaszyfrowane s owo zostaje zapisane w zmiennej w. Algorytm 1. i 1, w '', k 2 2. dopóki i<=k wykonuj j i dopóki j<=d ugo (s) wykonuj: w ws[j] j j+k i i+1 Obja nienia: '' oznacza s owo puste, s[j] oznacza j-ty znak w s owie s (numeracja rozpoczyna si od 1), oznacza sklejenie dwóch s ów (ewentualnie sklejenie s owa i znaku), oznacza instrukcj przypisania. a) Zapisz wynik dzia ania powy szego algorytmu dla s ów ARKA i MOTOR b) Kluczem szyfruj cym nazywamy pewn warto, która jest wymagana przy szyfrowaniu i deszyfrowaniu, a jej zmiana mo e da inny wynik szyfrowania tego samego s owa. Która ze zmiennych i, j, k s u y do przechowywania klucza w podanym algorytmie?... c) Zapisz algorytm (w postaci listy kroków, schematu blokowego lub w wybranym j zyku programowania), realizuj cy nast puj c metod szyfrowania: s owo dzielimy na grupy po dwa znaki i w ka dej parze zamieniamy znaki miejscami. Je li s owo ma nieparzyst d ugo, ostatni znak pozostaje niezmieniony. Wynik zaszyfrowania danego s owa s zapisz w zmiennej w. Przyk ady: Algorytm MOTOR MO TO R OM OT R OMOTR MATURA MA TU RA AM UT AR AMUTAR

3 Egzamin maturalny z informatyki 3 Wype nia egzaminator Nr zadania 1a) 1b) 1c) Maks. liczba pkt Uzyskana liczba pkt

4 4 Egzamin maturalny z informatyki Zadanie 2. Rozk ad liczby (7 pkt) Rozk adem na czynniki pierwsze liczby ca kowitej wi kszej od 1 nazywamy przedstawienie tej liczby w postaci iloczynu czynników pierwszych (liczb pierwszych). Je eli dana liczba jest liczb pierwsz, to w jej rozk adzie wyst puje tylko ona sama. Przyk ady: = 19 a) Podaj rozk ad na czynniki pierwsze nast puj cych liczb ca kowitych: Liczba 63 Rozk ad na czynniki pierwsze b) U ó algorytm (w postaci listy kroków, schematu blokowego lub w wybranym j zyku programowania), który dla liczby ca kowitej n ( n 1) podaje wszystkie jej czynniki pierwsze wyst puj ce w rozk adzie. Specyfikacja Dane: liczba ca kowita n ( n 1) Wynik: wszystkie czynniki pierwsze liczby n Przyk ady: Dla n 24 poprawnym wynikiem jest 2, 2, 2, 3. Dla n 19 poprawnym wynikiem jest 19. Algorytm

5 Egzamin maturalny z informatyki 5 Wype nia egzaminator Nr zadania 2a) 2b) Maks. liczba pkt 2 5 Uzyskana liczba pkt

6 6 Egzamin maturalny z informatyki Zadanie 3. Test (5 pkt) Dla nast puj cych zda zaznacz znakiem X w a ciwe odpowiedzi. Uwaga: W ka dym podpunkcie poprawna jest tylko jedna odpowied. a) Wiadomo, e kodem ASCII ma ej litery a jest 97. Kodem ma ej litery d jest liczba ( ) 2 ( ) 2 ( ) 2 b) Zbiór programów, które zarz dzaj prac komputera, to oprogramowanie edukacyjne. system operacyjny. pakiet programów biurowych. c) Popularnym j zykiem programowania jest Kawa. Java. Agawa. d) Który parametr nie dotyczy charakterystyki dysku twardego? Pojemno liczona np. w GB. Czas zapisu i odczytu 1 kb danych liczony w cyklach rozkazowych procesora. Liczba obrotów talerzy dysku na minut (obr/min). e) Dany jest nast puj cy algorytm: 1. n 6, i 1, s 0 2. dopóki i<=n wykonuj s s + i i i s s + 1 Uwaga: oznacza instrukcj przypisania. Po wykonaniu tego algorytmu warto ci zmiennych s, i s odpowiednio równe 21, 6. 22, 7. 21, 7. Wype nia egzaminator Nr zadania 3a) 3b) 3c) 3d) 3e) Maks. liczba pkt Uzyskana liczba pkt

7 Egzamin maturalny z informatyki 7 BRUDNOPIS