Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 3. Test
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.
Dana jest rekurencyjna funkcja f(n):
f(n):
jeżeli n = 0
Darmowe konto pozwoli wrócić do niego później.
w przeciwnym przypadku
s ← 1
dla i = 0, 1, ..., n - 1
s ← s + f(i)
wynikiem jest s
1. Dla n < 10 wynikiem działania funkcji f jest liczba mniejsza od 1000.
P / F
2. Obliczenie poprawnego wyniku f(200) zajmie na komputerze w dowolnej szkolnej pracowni najwyżej kilka sekund.
P / F
3. W trakcie obliczania wartości funkcji f dla dowolnego n > 0 nastąpi łącznie co najwyżej 2n wywołań tej funkcji.
P / F
4. f(10) = 1024.
P / F
1. P 2. F 3. F 4. P
komplet poprawnych odpowiedzi.
f(0)=1, f(1)=2, f(2)=4, f(3)=8, f(4)=16, f(5)=32, f(6)=64, f(7)=128, f(8)=256, f(9)=512, f(10)=1024. Funkcja ma bardzo dużą złożoność czasową dla dużych n.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.