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

Transkrypt

1 Cetrala Komisja Egzamiacyja Arkusz zawiera iformacje prawie chroioe do mometu rozpoczęcia egzamiu. Układ graficzy CKE 2010 KOD WISUJE ZDAJĄCY ESEL Miejsce a aklejkę z kodem EGZAMIN MATURALNY Z INORMATYKI OZIOM ROZSZERZONY CZĘŚĆ I MAJ 2011 WYBRANE: Istrukcja dla zdającego 1. Sprawdź, czy arkusz egzamiacyjy zawiera 8 stro (zadaia 1 3). Ewetualy brak zgłoś przewodiczącemu zespołu adzorującego egzami. 2. Rozwiązaia i odpowiedzi zamieść w miejscu a to przezaczoym. 3. isz czytelie. Używaj długopisu/pióra tylko z czarym tuszem/atrametem. 4. Nie używaj korektora, a błęde zapisy wyraźie przekreśl. 5. amiętaj, że zapisy w brudopisie ie podlegają oceie. 6. Wpisz obok zadeklarowae (wybrae) przez Ciebie a egzami środowisko komputerowe, kompilator języka programowaia oraz program użytkowy. 7. Jeżeli rozwiązaiem zadaia lub jego części jest algorytm, to zapisz go w wybraej przez siebie otacji: listy kroków, schematu blokowego lub języka programowaia, który wybrałeś/aś a egzami. 8. Na karcie odpowiedzi wpisz swój umer ESEL i przyklej aklejkę z kodem. 9. Nie wpisuj żadych zaków w części przezaczoej dla egzamiatora.... (środowisko)... (kompilator)... (program użytkowy) Czas pracy: 90 miut Liczba puktów do uzyskaia: 20 MIN-R1_1-112

2 2 Egzami maturaly z iformatyki Zadaie 1. Długość apisów biarych (7 pkt) Opisaa poiżej fukcja rekurecyja wyzacza, dla liczby aturalej 0, długość apisu uzyskaego przez sklejeie biarych reprezetacji liczb aturalych od 1 do 1. ukcja krok 1. jeśli sklej 1, to podaj 0 jako wyik i zakończ działaie 1 2 sklej /2 krok 2. jeśli parzysta, to wyikiem jest krok 3. jeśli ieparzysta, to wyikiem jest Wykoaj poleceia a) c): 1 sklej 1 /2 sklej 1 /2 a) Wykoaie fukcji sklej moża przedstawić w postaci drzewa wywołań rekurecyjych ilustrującego wszystkie wywołaia fukcji po jej uruchomieiu dla zadaego argumetu. oiższy rysuek przedstawia takie drzewo dla wywołaia sklej 5. sklej 5 sklej 2 sklej 3 sklej 1 sklej 1 sklej 2 Narysuj aalogicze drzewo dla wywołaia sklej 7. sklej 1

3 Egzami maturaly z iformatyki 3 b) Uzupełij poiższą tabelę, podając wartości fukcji sklej dla wskazaych argumetów. sklej c) Chcemy wypełić tablicę s 1.. w taki sposób, że si skleji dla każdego 1 i. odaj algorytm wypełiający tablicę s odpowiedimi wartościami bez wywoływaia fukcji sklej, tz. bez użycia rekurecji. Zauważ, że jeśli poprawie wyliczoe są już 1,..., 1 si. wartości s s i, to moża z ich skorzystać przy wyzaczaiu Zapisz swój algorytm w postaci listy kroków, schematu blokowego lub w wybraym języku programowaia, który wybrałeś/aś a egzami. Specyfikacja: Dae: liczba aturala 0 Wyik: tablica 1.. Algorytm: s o wartościach si skleji, dla 1 i

4 4 Egzami maturaly z iformatyki

5 Egzami maturaly z iformatyki 5 Zadaie 2. otęgowaie (5 pk t) Daa jest astępująca specyfikacja oraz algorytm obliczaia potęgi o wykładiku aturalym: Specyfikacja: Dae: liczba rzeczywista a oraz liczba aturala, 0 Wyik: liczba rzeczywista p a a a a a razy Algorytm: krok 1. p : 1, b: a krok 2. dopóki 0 wykouj: a) jeśli mod 2 0, to p : p* b b) b: b* b c) : div2 Uwaga: div 2 ozacza wyik dzieleia całkowitego przez 2, a mod 2 z dzieleia całkowitego przez 2. ozacza resztę a) rzeaalizuj poday algorytm i uzupełij tabelę wartościami zmieych p, b oraz po kolejych wykoaiach kroku 2 dla dowolej początkowej wartości a oraz dla początkowej wartości zmieej rówej 12. p b 1 a 12 1 a 2 b) Uzupełij poiższą tabelę, wpisując liczby wszystkich możeń, wykoywaych przez powyższy algorytm dla podaych wartości, tz. liczby wykoaych istrukcji p : p* b i b: b* b liczba możeń c) odkreśl fukcję, której wartość jest rówa liczbie możeń wykoywaych przez powyższy algorytm dla wartości będącej potęgą dwójki: f 2 log 2 f 1 2 f 2 1 f 2 Wypełia egzamiator Nr zadaia 1a) 1b) 1c) 2a) 2b) 2c) Maks. liczba pkt Uzyskaa liczba pkt

6 6 Egzami maturaly z iformatyki Zadaie 3. Test (8 pkt) odpukty a) h) zawierają po cztery odpowiedzi, z których każda jest albo prawdziwa, albo fałszywa. Zdecyduj, które z podaych odpowiedzi są prawdziwe (), a które fałszywe (). Zazacz zakiem X odpowiedią rubrykę w tabeli. a) Liczba jest rówa D b) Rozważ algorytm, który dla zadaego aturalego > 0 oblicza astępującą sumę: Algorytm: krok 1. suma:= 1, i:= 2 krok 2. dopóki i <=, wykouj a. j := i, p:=1 b. dopóki j >= 1, wykouj: (i) p := p*i (ii) j := j 1 c. suma := suma + p, i := i+1 suma = Oceń prawdziwość stwierdzeń: Liczba istrukcji wykoaa przez te algorytm ie za leży od wielkości. Liczba istrukcji wykoaa przez te algorytm jest fukcją kwadratową ze względu a. Istrukcja w kroku 2. jest istruk cją iteracji. Wartość zmieej j w kroku 2.b. zmieia się kolejo od 1 do i, przy 1. c) Algorytmy kryptograficze dotyczą kompresji daych. szyfrowaia daych. zapewieia bezpieczeństwa przesyłaych iformacji. przekształcaia obrazów.

7 Egzami maturaly z iformatyki 7 d) Strategia przeszukiwaia liiowego może być wykorzystaa do zalezieia ajmiejszego elemetu w ciągu liczb. może być wykorzystaa do sprawdzeia, czy day zak występuje w tekście. jest wykorzystywaa do obliczaia wartości sili. jest ajbardziej efektywą metodą zajdowaia elemetu w uporządkowaym ciągu. e) Aby program apisay w języku programowaia wysokiego poziomu mógł być wykoay przez komputer, musi być przetłumaczoy a język wewętrzy komputera. musi być wydrukoway. iezbędy jest dostęp do kompilatora lub iterpretera tego języka. wystarczy zmieić rozszerzeie główego pliku tego programu a exe. f) Grafika wektorowa jest wykorzystywaa do reprezetowaia schematów i kompozycji figur geometryczych. czcioek. zdjęć wysokiej jakości. obrazów pochodzących bezpośredio ze skaera. g) amięć operacyja komputera jest wykorzystywaa wyłączie przez aplikacje służące do admiistrowaia systemem operacyjym. służy główie jako ośik do archiwizacji dokumetów. jest wykorzystywaa do przechowywaia programu komputerowego podczas jego uruchamiaia i wykoywaia. jest iezbęda do poprawej pracy komputera. h) rotokół sieciowy SSL umożliwia bezpiecze przesyłaie daych w sieci. I używay jest tylko w sieci lokalej. O3 to protokół odbioru poczty elektroiczej. HTT dotyczy przesyłaia dokumetów zapisaych w języku HTML. Wypełia egzamiator Nr zadaia 3a) 3b) 3c) 3d) 3e) 3f) 3g) 3h) Maks. liczba pkt Uzyskaa liczba pkt

8 8 Egzami maturaly z iformatyki BRUDNOIS