Informatyka · Matura · czerwiec 2019 (rozszerzona)

Zadanie 1. Rekurencja Dana jest dodatnia liczba całkowita n oraz uporządkowana rosnąco tablica różnych liczb całkowitych T[1 n]. Przeanalizuj następującą funkcję rekurencyjną, której parametrami są liczby całkowite x, p,

Zadanie 1.1. (0-2) Podaj największą i najmniejszą możliwą liczbę wywołań funkcji Rek w wyniku wywołania Rek(2019, 6, 14) dla n = 17 i pewnej, uporządkowanej rosnąco tablicy T[1 17] różnych liczb całkowitych. Uwaga: Pierw

Zadanie 1.2. (0-2) Podaj, jakie będą wartości parametrów przekazywanych do funkcji Rek w kolejnych jej wywołaniach dla n = 11, tablicy oraz pierwszego wywołania Rek(37, 1, 11). Miejsce na obliczenia Kolejne wywołania:

Zadanie 1.3. (0-1) Złożoność czasowa algorytmu opisanego funkcją Rek dla parametrów 1 x , 1 p , n k = jest A. sześcienna. B. kwadratowa. C. liniowa. D. logarytmiczna. Wybierz właściwą odpowiedź. [ ] 38 , 30 , 23 , 20 , 1

Zadanie 2. Szyfr kolumnowy Szyfrowanie kolumnowe jest jedną z metod szyfrowania przestawieniowego, polegającego na zmianie kolejności znaków w szyfrowanym tekście. W tej metodzie jest wykorzystywana tabela o dodatniej li

Zadanie 2.1. (0-2) Do zaszyfrowania pewnego 40-znakowego cytatu z wypowiedzi Juliusza Cezara użyto metody szyfru kolumnowego o kluczu 10. Otrzymano szyfrogram: NKI_ATE_USGACYOKZZ_YYSJTCWEKI_SAEMTRLE_P Rozszyfruj ten cyta

Zadanie 2.2. (0-4) W wybranym przez siebie języku programowania, w pseudokodzie lub w postaci listy kroków, napisz algorytm deszyfrujący tekst, który został zakodowany szyfrem kolumnowym. Specyfikacja: Dane: k - klucz, l

Zadanie 3. Test Oceń, czy poniższe zdania są prawdziwe. Zaznacz literę P, jeśli zdanie jest prawdziwe, albo literę F - jeśli zdanie jest fałszywe. W każdym zadaniu uzyskasz punkt tylko za wszystkie poprawne odpowiedzi.

Zadanie 3.1. (0-1) Dane są tabele Uczniowie i Oceny. Przeanalizuj i oceń poniższe zapytanie w języku SQL. SELECT Uczniowie.imie, Uczniowie.nazwisko, AVG(Oceny.ocena) FROM Uczniowie INNER JOIN Oceny ON Uczniowie.id_ucznia

Zadanie 3.2. (0-1) Powyższą tablicę kwadratów w arkuszu kalkulacyjnym można otrzymać, jeżeli skopiuje się tylko jedną formułę z komórki B2 do pozostałych komórek z zakresu B2:K10. W tym celu do komórki B2 należy wpisać 1

Zadanie 3.3. (0-1) Protokół HTTPS 1. jest protokołem pobierania poczty elektronicznej ze zdalnego serwera przez połączenie TCP/IP. P F 2. obsługuje system nazywania domen. P F 3. przydziela adresy IP poszczególnym komput

Zadanie 3.4. (0-1) Różnica 110010012 -11111112 jest równa 1. 2A16 P F 2. 1128 P F 3. 21104 P F 4. 10010102 P F MIN_1R BRUDNOPIS (nie podlega ocenie)