🎓 Dołącz do 62 145 kursantów. ⭐ Ocena 4,6 w aplikacjach Gryzie.
Ładowanie arkusza egzaminacyjnego...
Arkusz matura rozszerzona z informatyki. Pobierz materiały egzaminacyjne w formacie PDF.

![Informatyka, matura rozszerzona, czerwiec 2019, CKE - strona 2: Zadanie 1. Rekurencja: Dla danej dodatniej liczby całkowitej n oraz uporządkowanej rosnąco tablicy różnych liczb całkowitych T[1..n], przeanalizuj funkcję rekurencyjną ReK(x, p, k) z parametrami x, p, k, gdzie 1 ≤ p ≤ k ≤ n. Zadanie 1.1. (0–2): Podaj największą i najmniejszą możliwą liczbę wywołań funkcji ReK(2019, 6, 14) dla n = 17 i tablicy T[1..17]. Miejsce na obliczenia, odpowiedź: najmniejsza i największa liczba wywołań.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202019-06%2520-%2520Matura%2520rozszerzona%2520-%2520Dodatkowy%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-0002-d6ac5ff2.webp%3Falt%3Dmedia&w=1920&q=75)
![Informatyka, matura rozszerzona, czerwiec 2019, CKE - strona 3: Zadanie 1.2: Podaj, jakie będą wartości parametrów przekazywanych do funkcji Rek w kolejnych jej wywołaniach dla n=11, tablicy T=[1, 5, 8, 10, 12, 14, 19, 20, 23, 30, 38] oraz pierwszego wywołania Rek(37, 1, 11). Miejsce na obliczenia z siatką. Zadanie 1.3: Złożoność czasowa algorytmu opisanego funkcją Rek dla parametrów x=1, p=1, k=n jest: A. sześcienna, B. kwadratowa, C. liniowa, D. logarytmiczna. Wybierz właściwą odpowiedź.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202019-06%2520-%2520Matura%2520rozszerzona%2520-%2520Dodatkowy%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-0003-eb4f82e1.webp%3Falt%3Dmedia&w=1920&q=75)

![Informatyka, matura rozszerzona, czerwiec 2019, CKE - strona 5: Zadanie 2.2: W wybranym języku programowania, w pseudokodzie lub w postaci listy kroków, napisz algorytm deszyfrujący tekst zakodowany szyfrem kolumnowym. Specyfikacja: Dane: k - klucz, liczba całkowita większa od 0; n - liczba znaków w tekście zaszyfrowanym, n jest wielokrotnością k; S[1..n] - ciąg znaków do odszyfrowania. Wynik: T[1..n] - ciąg znaków odszyfrowany. Algorytm: (miejsce na zapis algorytmu).](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252FInformatyka%2520-%25202019-06%2520-%2520Matura%2520rozszerzona%2520-%2520Dodatkowy%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz%2520cz.%25201-0005-8aeb0d2f.webp%3Falt%3Dmedia&w=1920&q=75)


















Informatyka - 2019-06 - Matura rozszerzona - Dodatkowy - Formuła 2015 - CKE - Załącznik.zip
Kliknij aby pobrać załącznik