Zadanie 3.1, matura dodatkowa 2020, informatyka rozszerzona

1 pktzamknięteśrednie (szac.)Dodatkowa 2020

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 punkt

Dana 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.PF
2.Obliczenie poprawnego wyniku f(200) zajmie na komputerze w dowolnej szkolnej pracowni najwyżej kilka sekund.PF
3.W trakcie obliczania wartości funkcji f dla dowolnego n > 0 nastąpi łącznie co najwyżej 2n wywołań tej funkcji.PF
4.f(10) = 1024.PF

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Odpowiedz bezpośrednio w aplikacji

To zadanie może sprawdzić się automatycznie według klucza.

1. Dla n < 10 wynikiem działania funkcji f jest liczba mniejsza od 1000.
2. Obliczenie poprawnego wyniku f(200) zajmie na komputerze w dowolnej szkolnej pracowni najwyżej kilka sekund.
3. W trakcie obliczania wartości funkcji f dla dowolnego n > 0 nastąpi łącznie co najwyżej 2n wywołań tej funkcji.
4. f(10) = 1024.
Zaznacz odpowiedź przy każdej pozycji.

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

1. P 2. F 3. F 4. P

Schemat punktowania

1 pkt

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.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.