Zadanie 2.2, matura maj 2019, informatyka rozszerzona

2 pktotwartetrudne 37%Maj 2019

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 punkty

Uzupeł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 piszNapisy 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.

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

Pierwsze wywołanie funkcji piszNapisy wypisane w wyniku wywołania funkcji piszŁączna liczba wywołań funkcji pisz
pisz("", 3, 2)000, 001, 010, 011, 100, 101, 110, 11115 (1+2+4+8)
pisz("", 2, 3)00, 01, 02, 10, 11, 12, 20, 21, 2213 (1+3+9)

Schemat punktowania

2 pkt

za poprawną odpowiedź, w tym:

1 pkt

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.

0 pkt

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.

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.