Zadanie 2.1, matura czerwiec 2022, informatyka rozszerzona
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 punktyUzupełnij tabelę – wpisz wynik działania funkcji Koduj(n) dla podanych wartości n.
| n | Wynik działania funkcji Koduj(n) |
|---|---|
| 1 | '' |
| 2 | B |
| 12 | |
| 33 | |
| 158 |
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ę
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
| n | Wynik działania funkcji Koduj(n) |
|---|---|
| 1 | '' |
| 2 | B |
| 12 | BBA |
| 33 | BAAAA |
| 158 | BBBBBAA |
Schemat punktowania
za poprawną odpowiedź w trzech wierszach.
za poprawną odpowiedź w dwóch wierszach.
za podanie odpowiedzi niepoprawnej w co najmniej dwóch wierszach albo brak odpowiedzi.