wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

LO sortowanie (A)

Total questions: 14

Worksheet time: 11mins

Name
Class
Date
1.

Co to jest sortowanie danych?

a)

przeszukiwanie zbiorów danych

b)

czytanie i analizowanie danych

c)

ustawianie danych w odpowiedniej kolejności

2.

22, 19, 13, 12, 7, 5, 4, 0

liczby są posegregowane:

a)

rosnąco

b)

malejąco

c)

nie są

3.

Przedstawione sortowanie to:

a)

sortowanie bąbelkowe

b)

sortowanie przez wstawianie

4.

Jaki algorytm przedstawia zamieszczony poniżej opis słowny?

Rozpoczynając od pierwszej pary elementów przeglądamy całą tablicę. Jeśli dana para stoi prawidłowo, pozostawiamy ją bez zmiany, jeśli nie, zamieniamy elementy w tej parze miejscami. W obu przypadkach przechodzimy do kolejnej pary. Po sprawdzeniu ostatniej pary, wracamy na początek tablicy i powtarzamy cały proces. Jeśli w którymś przebiegu nie znajdziemy błędnie ustawionej pary, oznacza to, że tablica została posortowana.

a)

sortowanie bąbelkowe

b)

sortowanie przez wstawianie

5.

Po co porządkuje się dane ?

a)

Aby program poprawnie działał

b)

Bo tak trzeba

c)

Aby w przyszłości zaoszczędzić czas na wyszukiwaniu danych informacji

6.

W jaki sposób działa algorytm sortowania przez wybieranie?

a)

Algorytm sortowania przez przestawianie elementów

b)

Algorytm sortowania przez mieszanie elementów

c)

Algorytm sortowania przez dodawanie elementów

d)

Algorytm sortowania przez wybieranie działa poprzez wybieranie najmniejszego elementu z listy i umieszczanie go na początku, a następnie powtarzając ten proces dla pozostałych elementów.

7.

W jaki sposób działa algorytm sortowania przez wybieranie?

a)

Algorytm sortowania przez przestawianie elementów

b)

Algorytm sortowania przez mieszanie elementów

c)

Algorytm sortowania przez dodawanie elementów

d)

Algorytm sortowania przez wybieranie działa poprzez wybieranie najmniejszego elementu z listy i umieszczanie go na początku, a następnie powtarzając ten proces dla pozostałych elementów.

8.

Czym charakteryzuje się algorytm sortowania przez wstawianie?

a)

Algorytm sortowania przez mieszanie elementów

b)

Algorytm sortowania przez usuwanie elementów

c)

Algorytm sortowania przez losowe umieszczanie elementów

d)

Algorytm sortowania przez wstawianie charakteryzuje się tym, że elementy są porównywane z sąsiednimi elementami i wstawiane na odpowiednie miejsce.

9.

Lista kroków to ...

a)

kartka z krokami.

b)

przedstawienie algorytmu w kolejnych punktach (krokach).

c)

przepis chodzenia.

10.

Algorytm znajdowania NWD zoptymalizował jako pierwszy

a)

Euklides

b)

Archimedes

c)

Faraon

d)

Albert Einstain

11.

Algorytm Euklidesa może występować w wersji:

a)

z dzieleniem

b)

z mnożeniem

c)

z dodawaniem

d)

z odejmowaniem

12.

Wielokrotne odejmowanie liczby większej od mniejszej to zasada algorytmu:

a)

Sortowania bąbelkowego

b)

Sortowania przez scalanie

c)

Znajdowania NWW

d)

Algorytmu Euklidesa

13.

Działanie MOD powoduje:

a)

Obliczanie sumy

b)

Obliczanie ilorazu

c)

Obliczanie różnicy

d)

Obliczanie reszty z dzielenia

14.

NWD to algorytm:

a)

Znajdowania największej wspólnej wielokrotności

b)

Znajdowania największej liczby

c)

Algorytm sortowania

d)

Znajdowania największego wspólnego dzielnika dwóch liczb