EGZAMIN MATURALNY Z INFORMATYKI

Transkrypt

1 Miejsce a aklejkę z kodem szkoły dysleksja MIN-R_P-072 EGZAMIN MATURALNY Z INFORMATYKI MAJ ROK 2007 POZIOM ROZSZERZONY CZĘŚĆ I Czas pracy 90 miut Istrukcja dla zdającego. Sprawdź, czy arkusz egzamiacyjy zawiera 8 stro (zadaia 3). Ewetualy brak zgłoś przewodiczącemu zespołu adzorującego egzami. 2. Rozwiązaia i odpowiedzi zamieść w miejscu a to przezaczoym. 3. Pisz 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. Pamiętaj, że zapisy w brudopisie ie podlegają oceie. 6. Wypełij tę część karty odpowiedzi, którą koduje zdający. Nie wpisuj żadych zaków w części przezaczoej dla egzamiatora. 7. Na karcie odpowiedzi wpisz swoją datę urodzeia i PESEL. Zamaluj pola odpowiadające cyfrom umeru PESEL. Błęde zazaczeie otocz kółkiem i zazacz właściwe. Za rozwiązaie wszystkich zadań moża otrzymać łączie 40 puktów Życzymy powodzeia! Wypełia zdający przed rozpoczęciem pracy PESEL ZDAJĄCEGO KOD ZDAJĄCEGO

2 2 Egzami maturaly z iformatyki Zadaie. (0 pkt) Każdy z puktów tego zadaia zawiera stwierdzeie lub pytaie. Zazacz (otaczając odpowiedią literę kółkiem) właściwą kotyuację zdaia lub poprawą odpowiedź. W każdym z puktów tylko jeda odpowiedź jest prawidłowa... Ile różych liczb całkowitych bez zaku moża zapisać za pomocą bajta? a) 8 2 b) 256 c) 2 0 d) Iteracja to a) istrukcja zmiejszająca o jede wartość zmieej podaej jako argumet. b) wyrażeie matematycze powodujące zwiększeie wartości zmieej o jede. c) istrukcja pozwalająca a sprawdzeie waruku a poziomie wyrażeia. d) czyość powtarzaia wykoywaia istrukcji (ciągu istrukcji) w pętli..3. Największa liczba aturala (bez zaku) zapisaa w dwóch bajtach to a) 2 8 b) 20 c) d) Liczba (BA) 6 rówa się a) (86) 0 b) (252) 8 c) (0000) 2 d) (2232) 4.5. Ułamek (0,25) 0 rówa się a) (0,0) 2 b) (0,005) 8 c) (0,0) 2 d) (0,00) 8.6. Liczba ( 20) zapisaa a 8-bitach w kodzie uzupełieiowym do dwóch ma postać a) 00 b) 0 c) d) Sieć ozaczoa skrótem MAN a) łączy komputery w obrębie jedego budyku. b) łączy komputery w obrębie jedej istytucji. c) łączy komputery w obrębie aglomeracji miejskiej. d) łączy komputery w różych miastach.

3 Egzami maturaly z iformatyki 3.8. Spośród czterech algorytmów, o podaych iżej złożoościach, ajbardziej wydajy jest algorytm o złożoości a) liiowej. b) wykładiczej. c) kwadratowej. d) logarytmiczej..9. Z ilu bitów składa się adres IPv4? a) 8 b) 6 c) 32 d) Oprogramowaie, z którego możesz dowolie długo i bezpłatie korzystać to a) wszystkie programy dostępe w Iterecie. b) kopie zapasowe oprogramowaia zaistalowaego w szkole. c) shareware. d) freeware. Nr zadaia Wypełia Maks. liczba pkt egzamiator! Uzyskaa liczba pkt

4 4 Egzami maturaly z iformatyki Zadaie 2. (9 pkt) Zgodie z regułami gry w szachy, hetma (królowa) może atakować figury ustawioe a polach w kolumie, wierszu oraz dwóch przekątych przechodzących przez pole, w którym jest ustawioy. O tych polach mówimy, że są atakowae przez hetmaa H Na rysuku hetma stoi w polu (2,6) i atakuje ( ) = 23 pola. Zostały oe zamalowae kolorem szarym. a) Poiżej zajduje się tabela o wymiarach 5x5. Korzystając z powyższej obserwacji, uzupełij pola tabeli wpisując do każdego z ich liczbę pól, które atakowałby hetma zajdujący się w tym polu. Hetma stojący w polu (,) atakuje 2 pól plaszy b) Określ liczbę atakowaych pól a szachowicy 32x32, gdy dae są współrzęde ustawieia hetmaa. Dla (2,2) wyik = 95 Dla (5,4) wyik = 99 Dla (20,8) wyik = 7 Dla (25,30) wyik = 97

5 Egzami maturaly z iformatyki 5 c) Podaj specyfikację i zapisz algorytm (w postaci listy kroków, schematu blokowego lub w języku programowaia), który dla dowolej dodatiej liczby całkowitej 50 x, y a szachowicy o wymiarach, gdzie x, y, i położeia hetmaa ( ) pozwoli obliczyć liczbę pól atakowaych przez tego hetmaa. Dae: dowola dodatia liczba całkowita 50 (rozmiar szachowicy); x, y dowole dodatie liczby całkowite określające położeie hetmaa, gdzie x,y Wyik: liczba pól atakowaych przez hetmaa Algorytm wyik = 2*( ) + mi(x, y ) + mi(x, y) + mi( x, y ) + mi( x, y) Nr zadaia 2 a) 2 b) 2 c) Wypełia Maks. liczba pkt egzamiator! Uzyskaa liczba pkt

6 6 Egzami maturaly z iformatyki Zadaie 3. ( pkt) W tabeli poday jest algorytm, który pozwala obliczyć wartość pewej sumy dla daej dodatiej liczby całkowitej. p 2 suma 0 3 dla k... wykouj 4 p p* 5 p2 6 dla i... wykouj 7 p2 p2*k 8 suma suma +p+p2 3.. Podaj, jaką wartość przyjmie zmiea p w wyiku działaia powyższego algorytmu dla = 3. p = Podaj, jaką wartość przyjmie zmiea p2 w wyiku działaia powyższego algorytmu dla = 3. p2 = Podaj, jaką wartość przyjmie zmiea suma w wyiku działaia powyższego algorytmu dla = 3. suma = Zakreślając właściwą odpowiedź, zazacz, jaką wartość przyjmie zmiea suma w wyiku działaia powyższego algorytmu. k 2 a) ( k + ) k = b) ( + k ) k= k k 2 c) ( + k ) i= k d) ( + k ) k= k e) ( + k ) k= gdzie ak = a+ a a. k =

7 Egzami maturaly z iformatyki Zakreślając właściwą odpowiedź, podaj, ile wyosi liczba operacji arytmetyczych (dodawań i możeń) wykoywaych w czasie realizacji przedstawioego algorytmu. a) 3 2 b) c) 2 + d) + 2 e)! Zmień wiersze 6 i 7 w rozważaym algorytmie w taki sposób, aby po jego wykoaiu k wartością zmieej suma było ( + k! ), gdzie k! = 2... k. k = 6 dla i... k wykouj 7 p2 p2*i Nr zadaia Wypełia Maks. liczba pkt egzamiator! Uzyskaa liczba pkt

8 8 Egzami maturaly z iformatyki BRUDNOPIS