Informatyka · Matura · maj 2016 (rozszerzona)

Zadanie 1. Test Oceń, czy poniższe zdania są prawdziwe. Zaznacz P, jeśli zdanie jest prawdziwe, albo F - jeśli zdanie jest fałszywe. W każdym zadaniu cząstkowym punkt uzyskasz tylko za komplet poprawnych odpowiedzi.

Zadanie 1.1. (1 pkt) Liczba CB(16) jest równa liczbie 1. 10101111(2). P F 2. 313(8). P F 3. 3120(4). P F 4. 203(10). P F

Zadanie 1.2. (1 pkt) Dana jest funkcja f określona wzorem rekurencyjnym ( ) ( ) ( ) 1 4 1 1 dla 1 1 f f n n f n   ≥   Wtedy: 1. ( ) 1 8 3 f P F 2. ( ) 3 9 4 f P F 3. ( ) 10 4 f P F 4. ( ) 1 100 3 f P F Miejsce na ob

Zadanie 1.3. (1 pkt) Dla dwóch liczb 110(2) i 101(2), ich 1. suma jest równa 10000(2). P F 2. różnica jest równa 1(2). P F 3. iloczyn jest równy 11110(2). P F 4. iloraz jest równy 11(2). P F Miejsce na obliczenia.

Zadanie 1.4. (1 pkt) Protokołem pocztowym jest 1. FTP. P F 2. POP3. P F 3. SMTP. P F 4. IMAP. P F

Zadanie 1.5. (1 pkt) Dwudziestocyfrowa liczba binarna z 1 na najbardziej znaczącej pozycji ma w systemie 1. czwórkowym dokładnie 9 cyfr. P F 2. ósemkowym dokładnie 7 cyfr. P F 3. szesnastkowym dokładnie 5 cyfr. P F 4. dz

Zadanie 2. Popularność Rozważ algorytm. Specyfikacja: Dane: n - liczba całkowita większa od 1, A[1 n] - tablica liczb całkowitych Algorytm: 1. max ← 1; nr ← 1 2. dla i = 1, 2, …, n wykonuj: 3. k ← 0 4. dla j = i, i+1, …,

Zadanie 2.1. (2 pkt) Przeanalizuj algorytm i podaj wynik jego działania dla danych z poniższej tabeli. n A[1], A[2], …, A[n] Wynik 5 1, 2 ,1 , 2, 1 6 2, 4, 4, 2, 4, 2 9 2, 3, 3, 4, 4, 3, 2, 2, 3 Miejsce na obliczenia. Po

Zadanie 2.2. (3 pkt) W poniższej tabeli wpisz, ile razy w przedstawionym algorytmie zostanie wykonana operacja porównania elementów A[i] i A[j] w wierszu 5. n - liczba elementów tablicy A Liczba porównań A[i] = A[j] 2 3

Zadanie 2.3. (3 pkt) Podaj liczbę wykonań instrukcji w wierszu 6. i liczbę wykonań instrukcji w wierszu 8., gdy wszystkie elementy tablicy są takie same, tzn. A[1] = A[2] = A[3] = … = A[n] Liczba wykonań instrukcji w wie

Zadanie 3. Przekątne w tabliczce mnożenia Rozważmy tabliczkę mnożenia z przekątnymi, tak jak pokazano poniżej. 1 2 3 4 5 6 7 8 9 1 1 2 3 4 5 6 7 2 2 4 6 8 10 12 3 3 6 9 12 15 4 4 8 12 16 5 5 10 15 6 6 12 7 7 8 9 Suma lic

Zadanie 3.1. (1 pkt) Podaj sumę liczb na 8. przekątnej:

Zadanie 3.2. (2 pkt) Wartość otrzymaną podczas sumowania liczb na czwartej przekątnej można przedstawić jako sumę: jednej czwórki, dwóch trójek, trzech dwójek oraz czterech jedynek, czyli: 4+3+3+2+2+2+1+1+1+1=20. Podobni

Zadanie 3.3. (4 pkt) W wybranej przez siebie notacji zapisz algorytm, który dla danej całkowitej dodatniej liczby n poda sumę liczb na n-tej przekątnej. Specyfikacja: Dane: n - liczba całkowita dodatnia (oznaczająca n-tą