K1: i = 0; wynik = 0; K2: Dopóki i < n wykonuj K3 .. K4 K3: wynik ← wynik + t[i] K4: i ← i + 2 K5: wypisz wynik Dana jest tablica n-elementowa o nazwie t[n]. Zadaniem algorytmu zapisanego w postaci kroków jest wypisanie sumy

Zadanie 30 z arkusza E.14, styczeń 2016

Programowanie i algorytmy Poziom: średnie

Dana jest tablica n-elementowa o nazwie t[n]. Zadaniem algorytmu zapisanego w postaci kroków jest wypisanie sumy

K1: i = 0; wynik = 0;
K2: Dopóki i < n wykonuj K3 .. K4
  K3: wynik ← wynik + t[i]
  K4: i ← i + 2
K5: wypisz wynik

Wybierz odpowiedź A n-elementów tablicy. B co drugiego elementu tablicy. C sumy wszystkich elementów tablicy. D sumy tych elementów tablicy, których wartości są nieparzyste.

Cały arkusz E.14, styczeń 2016

Pokaż odpowiedź i wyjaśnienie

Poprawna odpowiedź: B

co drugiego elementu tablicy.

Dlaczego

Indeks rośnie o 2 (i ← i + 2), więc algorytm dodaje elementy t[0], t[2], t[4]…, czyli co drugi element.