Zadanie 2.1, matura czerwiec 2021, informatyka rozszerzona

3 pktotwarteśrednie (szac.)Czerwiec 2021

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

Zadanie

Zadanie 2. Modyfikacja tablicy

Dane są dodatnia liczba całkowita n oraz tablica liczb całkowitych T[1..n]. Przeanalizuj działanie opisanej poniżej rekurencyjnej procedury modyfikuj(s, k), której parametrami są dodatnie liczby całkowite s i k, s ≤ n.

```

modyfikuj(s, k)

jeżeli s + k < n to

modyfikuj(s + k, k)

i ← s + 1

dopóki (i ≤ n) oraz (i ≤ s + k) wykonuj

T[s] ← T[s] + T[i]

i ← i + 1

```

Polecenie

3 punkty

Uzupełnij tabelę – podaj wynik działania procedury modyfikuj po jej wywołaniu dla wskazanych wartości parametrów s i k.

nZawartość T przed wywołaniem modyfikujWartości parametrów s i kZawartość T po wywołaniu modyfikuj(s,k)
8[1, 1, 1, 1, 1, 1, 1, 1]s = 3, k = 3[1, 1, 6, 1, 1, 3, 1, 1]
10[1, 4, 2, 8, 3, 6, 2, 9, 1, 5]s = 5, k = 6
13[4, 2, 6, 2, 9, 3, 5, 2, 7, 4, 3, 2, 3]s = 3, k = 5
13[4, 2, 6, 2, 9, 3, 5, 2, 7, 4, 3, 2, 3]s = 4, k = 4

Miejsce na obliczenia:

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

n = 10, s = 5, k = 6: [1, 4, 2, 8, 26, 6, 2, 9, 1, 5]

n = 13, s = 3, k = 5: [4, 2, 46, 2, 9, 3, 5, 21, 7, 4, 3, 2, 3]

n = 13, s = 4, k = 4: [4, 2, 6, 40, 9, 3, 5, 21, 7, 4, 3, 5, 3]

Schemat punktowania

2 pkt

za poprawną odpowiedź

1 pkt

za poprawną odpowiedź w jednym wierszu.

0 pkt

za podanie odpowiedzi niepoprawnej albo brak odpowiedzi.

Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne, spełniające warunki zadania.

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.