Zadanie 1.2, matura maj 2025, informatyka rozszerzona

2 pktzamkniętełatwe 68%Maj 2025

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 punkty

Oceń 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.k2\frac{k}{2}PF
2.(k+1)div⁡2(k+1)\operatorname{div}2 (gdzie div oznacza dzielenie całkowite)PF
3.{k2gdy k jest liczbą parzystąk+12gdy k jest liczbą nieparzystą\begin{cases}\frac{k}{2} & \text{gdy }k\text{ jest liczbą parzystą}\\\frac{k+1}{2} & \text{gdy }k\text{ jest liczbą nieparzystą}\end{cases}PF
4.k+12\frac{k+1}{2}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. k/2
2. (k+1) div 2 (gdzie div oznacza dzielenie całkowite)
3. {k/2 gdy k jest liczbą parzystą; (k+1)/2 gdy k jest liczbą nieparzystą}
4. (k+1)/2
Zaznacz odpowiedź przy każdej pozycji.

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

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

Schemat punktowania

2 pkt

za poprawną odpowiedź w 4 zdaniach.

1 pkt

za poprawną odpowiedź w 3 zdaniach.

0 pkt

odpowiedź niepełna lub niepoprawna albo brak rozwiązania.

Komentarz. Odpowiedź FPPF. Zdefiniowanie poprawnej formuły dla liczby wywołań wymaga analizy liczby cyfr.

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.