Zadanie 3.1, matura dodatkowa 2020, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
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.
Polecenie
1 punktDana jest rekurencyjna funkcja f(n):
```
f(n):
jeżeli n = 0
wynikiem jest 1
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 |
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Odpowiedz bezpośrednio w aplikacji
To zadanie może sprawdzić się automatycznie według klucza.
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
1. P 2. F 3. F 4. P
Schemat punktowania
komplet poprawnych odpowiedzi.
Komentarz. 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.