Zadanie 1.2, matura maj 2025, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 1. Funkcja rekurencyjna
Dana jest rekurencyjna funkcja przestaw, której parametrem jest nieujemna liczba całkowita:
```
przestaw(n):
r ← n mod 100
a ← r div 10
b ← r mod 10
n ← n div 100
jeżeli n > 0
w ← a + 10 * b + 100 * przestaw(n)
w przeciwnym razie
jeżeli a > 0
w ← a + 10 * b
w przeciwnym razie
w ← b
wynikiem jest w
```
Uwaga:
Operator mod oznacza resztę z dzielenia, natomiast div – część całkowitą z dzielenia.
Polecenie
2 punktyOceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest fałszywe.
Niech n będzie liczbą k-cyfrową, gdzie k > 0. Liczba wywołań funkcji przestaw w zależności od k jest równa:
| 1. | P | F | ||
| 2. | (gdzie div oznacza dzielenie całkowite) | P | F | |
| 3. | P | F | ||
| 4. | 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.F
- 2.P
- 3.P
- 4.F
Schemat punktowania
za poprawną odpowiedź w 4 zdaniach.
za poprawną odpowiedź w 3 zdaniach.
odpowiedź niepełna lub niepoprawna albo brak rozwiązania.
Komentarz. Odpowiedź FPPF. Zdefiniowanie poprawnej formuły dla liczby wywołań wymaga analizy liczby cyfr.