Zadanie 1.1, matura czerwiec 2017, informatyka rozszerzona

1 pktotwarteśrednie (szac.)Czerwiec 2017

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

Zadanie

Zadanie 1. Sitko

Rozważmy następującą procedurę, której parametrem jest dodatnia liczba całkowita n.

```

Procedura Sitko(n)

dla i=1,2,…,n wykonuj

Czyjest[i] ← fałsz

j ← 1

dopóki j*j < n wykonuj

j ← j+1

dla i = 2,3,…,j wykonuj

kw ← i * i

poz ← kw

dopóki poz ≤ n

(*) Czyjest[poz] ← prawda

poz ← poz + kw

```

Polecenie

1 punkt

Uzupełnij poniższą tabelę – wpisz wartości zmiennych j oraz Czyjest[k] po wykonaniu Sitko(n).

nkjCzyjest[k]
1094prawda
105
10010
10075

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

nkjCzyjest[k]
1094prawda
1054fałsz
1001010fałsz
1007510prawda

Schemat punktowania

1 pkt

poprawnie wypełniona tabela.

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.