wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Algorytmika dla zaawansowanych w podstawówce

Total questions: 10

Worksheet time: 5mins

Name
Class
Date
1.

Metodą równego podziału nie nazywamy:

a)

metody bisekcji

b)

metody stagnacji

c)

metody połowienia

2.

Jednym z najwcześniejszych szyfrów podstawieniowych był:

a)

Szyfr Cezara

b)

Szyfr Enigmy

c)

Szyfr Euklidesa

3.

Heurystyka w informatyce to metoda:

a)

znajdowania rozwiązań, dla której nie ma gwarancji znalezienia rozwiązania prawidłowego.

b)

składania problemów, dla której nie jest pewne znaleznienie rozwiązania

c)

znajdowania rozwiązań, dla której jest gwarancja znalezienia rozwiązania prawidłowego.

4.

Procedura lub funkcja wywołuje sama siebie, aż do uzyskania wyniku lub błędu to:

a)

Implikacja

b)

Iteracja

c)

Rekurencja

5.

Które sortowanie nie zalicza się do stabilnych?

a)

Kubełkowe

b)

Grzebieniowe

c)

Bąbelkowe

6.

Kto wymyślił algorytm Euklidesa?

a)

Eudoksos z Knidos

b)

Euklides z Knidos

c)

Euklides z Cyreny

7.

Najprostszy algorytm wyszukiwania informacji w ciągu danych to:

a)

rekurencja

b)

przeszukiwanie liniowe

c)

implikacja

8.

Algorytm to .......... przepis przetworzenia w skończonym czasie pewnych danych wejściowych do pewnych danych wynikowych.

a)

jednoznaczny

b)

dwuznaczny

c)

wieloznaczny

9.

Algorytm Fermata to jedna z metod:

a)

szyfrowania

b)

faktoryzacji

c)

kompresji

10.

Na metodzie dziel i zwyciężaj opiera się:

a)

wyszukiwanie sekwencyjne

b)

wyszukiwanie komplementarne

c)

wyszukiwanie binarne