Zadanie 1.2, matura czerwiec 2017, informatyka rozszerzona
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
2 punktyRozważmy działanie Sitko(100). Podaj liczbę wykonań instrukcji w wierszu oznaczonym (*) – dla wartości zmiennej i wskazanych w tabeli.
| i | Liczba wykonań wiersza (*) |
|---|---|
| 2 | 25 |
| 3 | |
| 5 | |
| 9 |
Spośród poniższych wartości zaznacz w prawej kolumnie znakiem X te, które są większe niż łączna liczba wykonań instrukcji z wiersza (*) w trakcie wykonywania procedury Sitko(100):
| ln 100 | |
| 100 | |
Korepetytor
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
| i | Liczba wykonań wiersza (*) |
|---|---|
| 2 | 25 |
| 3 | 11 |
| 5 | 4 |
| 9 | 1 |
Poprawnie wskazane wartości: 100, .
Schemat punktowania
poprawnie wypełniona tabelka.
poprawnie wskazane wartości.
Razem: 2 pkt.