Informatyka · Matura · czerwiec 2018 (rozszerzona)

Zadanie 1. Wyszukiwanie liczb (0-6) Funkcja F(T, x) przyjmuje jako argumenty tablicę T, w której znajdują się liczby całkowite uporządkowane niemalejąco, oraz liczbę całkowitą x, którą ma wyszukać w tablicy. Dane: n - li

Zadanie 1.1. (0-4) Rozważmy tablicę = [3; 5; 7; 8; 9; 13; 33; 37; 40; 43]. A. Podaj wynik funkcji F(T, x) dla liczby x=7. Odpowiedź: Miejsce na obliczenia. MIN_1R B. Podaj, ile razy nastąpi modyfikacja wartości zmiennej

Zadanie 1.2. (0-1) Podaj, ile razy dla n = 100 jest spełniony warunek „p <= k” podczas wykonywania pętli dopóki w funkcji F(T, x), w sytuacji, gdy poszukiwana liczba jest większa od każdego z elementów zapisanych w tabli

Zadanie 1.3. (0-1) Sprawdź działanie funkcji F(T, x) dla nieuporządkowanej tablicy = [3; 5; 7; 8; ૢ૙; 13; 33; 37; 40; 43]. Podaj wynik działania tej funkcji dla tablicy T oraz liczby x = 43. Odpowiedź: Miejsce na oblicze

Zadanie 2. Liczby Fibonacciego (0-5) Liczby Fibonacciego są definiowane w następujący sposób: F1 = 1, F2 = 1, Fn = Fn - 1 + Fn - 2 dla n = 3, 4, … Rekurencyjny algorytm, który służy do obliczania wartości Fn dla dowolneg

Zadanie 2.1. (0-2) Zapisz w wybranej przez siebie notacji (w języku programowania lub w pseudokodzie) algorytm iteracyjny, który służy do obliczania wartości liczby Fn dla dowolnego n ≥ 1. Algorytm nie może używać tablic

Zadanie 2.2. (0-1) Aby obliczyć F45, wywołano najpierw funkcję iteracyjną, a potem - rekurencyjną. Okazało się, że czas trwania obliczeń realizowanych przez funkcję rekurencyjną był długi, podczas gdy funkcja iteracyjna

Zadanie 2.3. (0-2) Aby przyśpieszyć rekurencyjne obliczanie wartości n-tego wyrazu ciągu Fibonacciego, można skorzystać z następujących wzorów, prawdziwych dla dowolnego całkowitego k ≥ 2: F2k=(Fk+1)2 -(Fk-1)2 F2k-1=(Fk)

Zadanie 3. Test (0-4) Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F - jeśli jest fałszywe. W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.

Zadanie 3.1. (0-1) W tabeli T zapisano wiele rekordów danych zawierających informacje o zawodnikach. Pola rekordu to: id, nazwisko, imie, plec, wzrost, numer_startowy, punkty, id_klubu. Polecenie SQL obliczające sumę pun

Zadanie 3.2. (0-1) Które zdania dotyczące struktury danych zwanej stosem są prawdziwe? 1 Elementy stosu są zdejmowane w odwrotnej kolejności niż kolejność ich wkładania na stos. P F 2 Tylko pierwszy dodany element jest z

Zadanie 3.3. (0-1) Do jednoznacznego zakodowania znaków pięcioelementowego alfabetu wystarczą/y: 1 2 bity. P F 2 3 bity. P F 3 5 bitów. P F 4 8 bitów. P F MIN_1R

Zadanie 3.4. (0-1) Dana jest funkcja rekurencyjna Rek, której argumentem jest nieujemna liczba całkowita n. funkcja Rek(n) jeśli (n>0) to wykonaj kolejno dwie instrukcje: 1. wywołaj Rek dla argumentu n-1 2. wypisz n Jeśl