Informatyka · Matura · maj 2019 (rozszerzona)

Zadanie 1. Dwie tablice Przeanalizuj poniższy algorytm, który dla dodatniej liczby całkowitej n i tablicy liczb całkowitych A[1 n] oblicza inną tablicę C[1 n]: dla i = 1, 2, , n: C[i] = 1 dla j = 1, 2, , i-1: jeśli A[j]

Zadanie 1.1. (4 pkt) Uzupełnij tabelę. Podaj zawartość tablicy C po wykonaniu powyższego algorytmu. Tablica A Tablica C [4,2,3,1,5] [1,1,2,1,3] [3,3,3,3] [1,1,1,1] [1,2,3,4] [1,3,2,5] [3,5,1,4,6,7,2,10,9,11] [3,1,4,2,6,5

Zadanie 1.2. (1 pkt) Wybierz i zaznacz poprawną odpowiedź. Podany algorytm jest A. liniowy. B. kwadratowy. C. sześcienny. D. wykładniczy.

Zadanie 1.3. (3 pkt) Podaj przykładową zawartość ośmioelementowej tablicy A, dla której w tablicy C pojawi się przynajmniej raz liczba 6, ale nie pojawi się liczba 7. Odpowiedź: Miejsce na obliczenia: Wypełnia egzaminato

Zadanie 2. Test pierwszości

Zadanie 2.1. (2 pkt) W wybranej przez siebie notacji (schemat blokowy, pseudokod, lista kroków, język programowania) napisz funkcję pot(a, k), której wynikiem jest ak mod k, gdzie a i k to liczby naturalne i 2 ≤ a < k. O

Zadanie 2.2. (2 pkt) Liczba pierwsza to liczba całkowita większa od 1, która ma dokładnie dwa dzielniki naturalne: jedynkę i siebie samą. Test pierwszości Fermata polega na sprawdzeniu, czy dana liczba naturalna jest pra

Zadanie 2.3. (4 pkt) Istnieją liczby złożone, które są liczbami prawdopodobnie pierwszymi. Takie liczby nazywane są liczbami Carmichaela. W wybranej przez siebie notacji (schemat blokowy, pseudokod, lista kroków, język p

Zadanie 3. 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 3.1. (1 pkt) 1. DNS to skrót od Domain Name System. P F 2. Do danego adresu IP może być przypisanych wiele różnych nazw. P F 3. Przy zmianie adresu IP komputera pełniącego funkcję serwera WWW jest konieczna zmian

Zadanie 3.2. (1 pkt) Po pomnożeniu dwóch liczb 11111102 oraz 1012 zapisanych w systemie dwójkowym otrzymamy: 1. 213124 P F 2. 10010101102 P F 3. 11668 P F 4. 27616 P F Miejsce na obliczenia. Wypełnia egzaminator Nr zadan

Zadanie 3.3. (1 pkt) 1. Adres IPv6 składa się z 64 bitów. P F 2. Adres IPv6 składa się z 128 bitów. P F 3. Adres IPv4 składa się z 64 bitów. P F 4. Adres IPv4 składa się z 32 bitów. P F

Zadanie 3.4. (1 pkt) Skrótem nazwy złącza, przez które można podłączyć urządzenia peryferyjne do komputera, jest Wypełnia egzaminator Nr zadania 3.3. 3.4. Maks. liczba pkt. 1 1 Uzyskana liczba pkt. 1. USB P F 2. FTP P F