Zadanie 4: Test

W przedstawionym algorytmie n jest nieujemną liczbą całkowitą, mod to operator reszty z dzielenia, div to operator dzielenia całkowitego.

w ← 0
dopóki n ≠ 0 wykonuj
	w ← w + (n mod 10)
	n ← n div 10

Schemat przyznawania punktów:

$1\ \text{pkt}$ – za poprawną odpowiedź.

$0\ \text{pkt}$ – za odpowiedź niepełną lub niepoprawną albo za brak odpowiedzi.

Zadanie 5: Analiza algorytmu

Rozważamy następujący algorytm:

Specyfikacja problemu:

Dane:

• n – liczba całkowita dodatnia

Wynik:

• p – liczba całkowita dodatnia

p ← 1
q ← n
dopóki p < q wykonuj
	s ← (p + q) div 2
(*)	jeżeli s*s*s < n wykonaj 
		p ← s + 1
	w przeciwnym wypadku
		q ← s

Uwaga: zapis div oznacza dzielenie całkowite.

Schemat przyznawania punktów:

$3\ \text{pkt}$ – za prawidłową odpowiedź w trzech wierszach.

$2\ \text{pkt}$ – za prawidłową odpowiedź w dwóch wierszach.

$1\ \text{pkt}$ – za prawidłową odpowiedź w jednym wierszu.

$0\ \text{pkt}$ – za podanie odpowiedzi błędnej albo brak odpowiedzi.

Schemat przyznawania punktów:

$2\ \text{pkt}$ – za dwie poprawne odpowiedzi.

$1\ \text{pkt}$ – za jedną poprawną odpowiedź.

$0\ \text{pkt}$ – za podanie odpowiedzi błędnej albo brak odpowiedzi.

Schemat przyznawania punktów:

$1\ \text{pkt}$ – za poprawną odpowiedź.

$0\ \text{pkt}$ – za podanie odpowiedzi błędnej albo brak odpowiedzi.

Zadanie 6: Sitko

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

Procedura Sitko(n)
	Czyjest[1..n]
	dla i = 1, 2, ..., n wykonuj
		Czyjest[i] ← fałsz
		j ← 1
	dopóki n > j * j wykonuj
		j ← j + 1
	dla i = 2, 3, ..., j wykonuj
		kw ← i * i
		poz ← kw
		dopóki poz ≤ n wykonuj
		(*) Czyjest[poz] ← prawda
			poz ← poz + kw

Schemat przyznawania punktów:

$1\ \text{pkt}$ – za poprawnie wypełnioną tabelę.

$0\ \text{pkt}$ – za podanie odpowiedzi błędnej albo brak odpowiedzi.

Schemat przyznawania punktów:

$1\ \text{pkt}$ – za poprawnie wskazane wartości.

$0\ \text{pkt}$ – za podanie odpowiedzi błędnej albo brak odpowiedzi.