Zadanie 2.2, matura maj 2019, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Analiza algorytmu
Przeanalizuj podaną funkcję pisz.
Specyfikacja:
Dane:
s – napis
n – liczba całkowita dodatnia, nie mniejsza niż długość napisu s
k – liczba całkowita z zakresu [2..10]
```
funkcja pisz(s,n,k)
jeżeli dł(s) = n
wypisz s
w przeciwnym razie
dla i=0,1 … k-1 wykonuj
pisz(s + napis(i), n, k)
```
Uwaga:
dł(x) – daje w wyniku długość napisu x
s1 + s2 – daje w wyniku złączenie napisów s1 i s2
napis(p) – daje w wyniku napis będący zapisem dziesiętnym liczby całkowitej p
Polecenie
2 punktyUzupełnij poniższą tabelę – przeanalizuj podane w niej wywołania funkcji pisz. Podaj napisy wypisywane w wyniku wywołania funkcji pisz z zadanymi parametrami oraz łączną liczbę wywołań tej funkcji.
| Pierwsze wywołanie funkcji pisz | Napisy wypisane w wyniku wywołania funkcji pisz | Łączna liczba wywołań funkcji pisz |
|---|---|---|
| pisz("", 3, 2) | ||
| pisz("", 2, 3) |
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
| Pierwsze wywołanie funkcji pisz | Napisy wypisane w wyniku wywołania funkcji pisz | Łączna liczba wywołań funkcji pisz |
|---|---|---|
| pisz("", 3, 2) | 000, 001, 010, 011, 100, 101, 110, 111 | 15 (1+2+4+8) |
| pisz("", 2, 3) | 00, 01, 02, 10, 11, 12, 20, 21, 22 | 13 (1+3+9) |
Schemat punktowania
za poprawną odpowiedź, w tym:
za każde poprawnie uzupełnione dwa pola tabeli.
Uwaga: teksty wypisane przez funkcję mogą być zapisane w jednym wierszu lub jeden pod drugim – nie zmienia to oceny.
za podanie odpowiedzi błędnej albo brak odpowiedzi.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.
Komentarz. Teksty wypisane przez funkcję mogą być zapisane w jednym wierszu lub jeden pod drugim – nie zmienia to oceny.