1.3. Największa liczba naturalna (bez znaku) zapisana w dwóch bajtach to a) b) 210 c) d) 32767

Transkrypt

1 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 b) 56 c) 0 d) 8.. 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) 8 b) 0 c) d) Liczba (BA) 6 rówa się a) (86) 0 b) (5) 8 c) (0000) d) (3) 4.5. Ułamek (0,5) 0 rówa się a) (0,0) b) (0,005) 8 c) (0,0) d) (0,00) 8.6. Liczba ( 0) 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.

2 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) 3 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

3 4 Egzami maturaly z iformatyki Zadaie. (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 (,6) i atakuje ( ) = 3 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 pól plaszy b) Określ liczbę atakowaych pól a szachowicy 3x3, gdy dae są współrzęde ustawieia hetmaa. Dla (,) wyik =... Dla (5,4) wyik =... Dla (0,8) wyik =... Dla (5,30) wyik =...

4 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: Wyik: Nr zadaia a) b) c) Wypełia Maks. liczba pkt egzamiator! Uzyskaa liczba pkt

5 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 suma 0 3 dla k... wykouj 4 p p* 5 p 6 dla i... wykouj 7 p p*k 8 suma suma +p+p 3.. Podaj, jaką wartość przyjmie zmiea p w wyiku działaia powyższego algorytmu dla = 3. p = Podaj, jaką wartość przyjmie zmiea p w wyiku działaia powyższego algorytmu dla = 3. p = 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 a) ( k + ) k = b) ( + k ) k= k k c) ( + k ) i= k d) ( + k ) k= k e) ( + k ) k= gdzie ak = a+ a a. k =

6 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 b) + 3 c) + d) + 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! =... k. k = Nr zadaia Wypełia Maks. liczba pkt 3 3 egzamiator! Uzyskaa liczba pkt