Zadanie 2.1, 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 punktya) Uzupełnij miejsca oznaczone kropkami w drzewie wywołań funkcji pisz otrzymanym w wyniku wywołania pisz("",2,2).
b) W kwadratowych polach, przy węzłach drzewa, podaj odpowiednią kolejność wywołań funkcji pisz, tzn. przy pierwszym wywołaniu – 1, przy kolejnym – 2 itd.
PowiększKorepetytor
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
```
pisz("",2,2) [1]
├── pisz("0",2,2) [2]
│ ├── pisz("00",2,2) [3]
│ └── pisz("01",2,2) [4]
└── pisz("1",2,2) [5]
├── pisz("10",2,2) [6]
└── pisz("11",2,2) [7]
```
Schemat punktowania
za poprawną odpowiedź, w tym:
poprawne uzupełnienie drzewka wywołań funkcji pisz,
prawidłową kolejność wywołań.
za podanie odpowiedzi błędnej albo brak odpowiedzi.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.