Sprawdzian z algorytmów

Wielokrotyny wybór.

Zaznacz poprawne dokończenie zdania. Każdy algorytm musi

• mieć jeden punkt startu (początek).

• podawać kolejność wykonywanych kroków.

• być dokładnie sformułowany.

• mieć co najmniej jeden punkt końcowy (zakończenie).

Zaznacz poprawne dokończenie zdania.

Wynikiem powyższej operacji w Scratchu jest

• całkowity wynik dzielenia liczby 45 przez 2, czyli 22.

• reszta z dzielenia liczby 45 przez 2, czyli 1.

• wynik dzielenia liczby 45 przez 2, czyli 22,5.

Zaznacz poprawne stwierdzenia.

• Liczby pierwsze mają dokładnie dwa dzielniki.

• 49 jest liczbą pierwszą.

• 1 jest liczbą pierwszą.

Wielokrotny wybór.

Na zrzucie przedstawiono definicję bloku rysunek. Zaznacz poprawne stwierdzenia.

• Blok wykorzystuje rekurencję.

• Jeśli duszek jest na środku sceny, to wywołanie bloku z parametrem bok = 200 i kąt = 156 stopni spowoduje narysowanie gwiazdy

• Rysowanie zakończy się, jeśli duszek dojdzie do brzegu sceny.

• Wywołanie bloku spowoduje, że nic nie zostanie narysowane.

Oceń prawdziwość zdania: zaznacz P, jeśli zdanie jest prawdziwe, lub F, jeśli jest fałszywe.

Sortowanie to inaczej porządkowanie, które polega na układaniu elementów w określonej kolejności.

• P

• F

Oceń prawdziwość zdania: zaznacz P, jeśli zdanie jest prawdziwe, lub F, jeśli jest fałszywe.

Sortowanie przez zliczanie polega na przeglądaniu zbioru i porządkowaniu względem konkretnych liczb, kolejno od najmniej znaczących do najbardziej znaczących pozycji.

• P

• F

W algorytmie przedstawiony za pomocą schematu blokowego, sprawdzanie warunku wpisujemy...

• 
• 
• 
• 

Oceń prawdziwość każdego zdania: zaznacz P, jeśli zdanie jest prawdziwe, lub F, jeśli jest fałszywe.

Jeśli w skrypcie będziemy wielokrotnie powtarzać bloki przesuń o 100 kroków i obróć w prawo o 60 stopni, to zostanie narysowany sześciokąt.

• P

• F

Oceń prawdziwość każdego zdania: zaznacz P, jeśli zdanie jest prawdziwe, lub F, jeśli jest fałszywe.

Przy przenoszeniu krążków, z których są zbudowane wieże Hanoi, używa się czterech palików.

• P

• F

Oceń prawdziwość każdego zdania: zaznacz P, jeśli zdanie jest prawdziwe, lub F, jeśli jest fałszywe.

Skrypt rekurencyjny będący rozwiązaniem problemu wież Hanoi dla trzech krążków wykona sześć ruchów.

• P

• F