Informatyka · Matura · czerwiec 2016 (rozszerzona)

Zadanie 1. Rekurencja Rozważ następujący algorytm zapisany w postaci rekurencyjnej funkcji F: Specyfikacja: Dane: n - liczba całkowita dodatnia Algorytm: F(n) Jeżeli n=1 lub n=2 s ← n w przeciwnym razie s← n*F(n-2) s ← s

Zadanie 1.1. (0-2) Uzupełnij poniższą tabelę - podaj wartości funkcji dla n=1, 2, 3, 4, 5, 6. n F(n) 1 2 3 4 5 6 MIN_1R

Zadanie 1.2. (0-2) Wypisz ciąg wywołań funkcji F(n) dla n=11. Przykład: Dla n=3 ciąg wywołań ma postać F(3), F(1).

Zadanie 1.3. (0-1) Podaj wynik działania algorytmu - zaznacz prawidłową odpowiedź. Algorytm obliczy wartość: a) (n+1)(n+2) 2 b) ሺn+1ሻ! c) మ MIN_1R

Zadanie 2. Dziwny porządek Na planecie X obowiązuje dziwny porządek wśród liczb całkowitych dodatnich. Każda liczba parzysta jest mniejsza od każdej liczby nieparzystej. Relację mniejszości, obowiązującą na planecie X, o

Zadanie 2.1. (0-1) Uporządkuj poniższy zbiór liczb w rosnącej kolejności wg porządku obowiązującego na planecie X. { 3, 6, 8, 11, 15, 20, 35, 70, 100, 1000} Odpowiedź: ≪ ≪ ≪ ≪ ≪ ≪ ≪ ≪ ≪

Zadanie 2.2. (0-1) Uzupełnij poniższy zbiór o dwa elementy, tak by jego najmniejszym elementem (wg porządku obowiązującego na planecie X) była liczba 10. { , , 27, 16, 7, 32}

Zadanie 2.3. (0-4) Zaproponuj algorytm, który dla danego skończonego zbioru liczb całkowitych dodatnich wyznacza element największy wg porządku obowiązującego na planecie X. Algorytm zapisz w postaci pseudokodu albo w wy

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. (0-1) W językach programowania: Pascal, C++, Java tablica jest strukturą danych, 1. która ma maksymalnie 256 elementów. P F 2. w której można przechowywać tylko liczby. P F 3. w której możemy się odwoływać d

Zadanie 3.2. (0-1) Suma 20010+102 jest równa 1. 21010 P F 2. 3128 P F 3. CA16 P F Miejsce na obliczenia. MIN_1R

Zadanie 3.3. (0-1) Jednym z podstawowych pojęć w informatyce jest algorytm. Każdy algorytm powinien spełniać własność: 1. dowolnego porządku operacji, tzn. działania wykonywane w algorytmie można wykonać w dowolnej kolej

Zadanie 3.4. (0-1) Grafika wektorowa 1. pozwala skalować obraz bez utraty jego jakości. P F 2. używa figur geometrycznych do przechowywania informacji o obrazie. P F 3. jest powszechnie stosowana do zapisu zdjęć w tablet