Zadanie 2.2, matura czerwiec 2022, informatyka rozszerzona

2 pktotwarteśrednie (szac.)Czerwiec 2022

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 2. Funkcja Koduj

Dana jest funkcja Koduj(n), która dla zadanej dodatniej liczby całkowitej n oblicza pewien jej kod – słowo puste lub słowo zbudowane tylko z wielkich liter A lub B.

Specyfikacja

Dane: n – dodatnia liczba całkowita

Wynik: Kod liczby n – słowo puste lub słowo zbudowane z wielkich liter A lub B

Funkcja Koduj(n):

```

jeżeli n = 1

wynikiem jest ''

w przeciwnym wypadku

k ← n div 2

jeżeli k mod 2 = 0

wynikiem jest Koduj(k) + 'A'

w przeciwnym wypadku

wynikiem jest 'B' + Koduj(k)

```

Uwaga:

• div jest operatorem oznaczającym część całkowitą z dzielenia

• mod jest operatorem oznaczającym resztę z dzielenia

• słowem nazywamy dowolny ciąg znaków

• '' oznacza słowo puste (bez liter)

• + jest operatorem łączącym znak i słowo lub dwa słowa w jedno słowo.

Polecenie

2 punkty

Uzupełnij tabelę – dla podanych wartości n wpisz liczbę wszystkich wywołań funkcji Koduj przy pierwszym wywołaniu Koduj(n).

nPierwsze wywołanie funkcji KodujLiczba wszystkich wywołań funkcji Koduj
1Koduj(1)1
2Koduj(2)2
12Koduj(12)
33Koduj(33)
1022Koduj(1022)

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ę

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

nPierwsze wywołanie funkcji KodujLiczba wszystkich wywołań funkcji Koduj
1Koduj(1)1
2Koduj(2)2
12Koduj(12)4
33Koduj(33)6
1022Koduj(1022)10

Schemat punktowania

2 pkt

za poprawną odpowiedź w trzech wierszach

1 pkt

za poprawną odpowiedź w dwóch wierszach

0 pkt

za podanie odpowiedzi niepoprawnej w co najmniej dwóch wierszach albo brak odpowiedzi.

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.