wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Powtórka z programowania kl.3A

Total questions: 46

Worksheet time: 26mins

Name
Class
Date
1.

Szyfrowanie to:

a)

zniekształcenie danych tak, aby nikt nigdy nie miał do nich dostępu

b)

przekształcenie czytelnego dla człowieka tekstu w niezrozumiały ciąg znaków

c)

zamiana nieznanego człowiekowi kodu na ciąg znaków możliwych do odczytania

2.

Na czym polega szyfr Cezara?

a)

w zaszyfrowanym tekście występują wszystkie znaki z tekstu jawnego, ale w innej kolejności

b)

przypisuje każdej literze liczbę, według określonej kolejności

c)

każda litera tekstu jawnego, zastępowana jest inną literą, oddaloną od niej o stałą liczbę pozycji w alfabecie

3.

Zmieniając literę B na F użyto klucza

a)

4

b)

2

c)

6

d)

3

4.

Kryptologia jest nadrzędna w stosunku do kryptografii i kryptoanalizy

a)

Prawda

b)

Fałsz

5.

W którym przypadku operujemy na znaczeniu całych wyrazów?

a)

Szyfrowanie

b)

Kodowanie

c)

Deszyfrowanie

d)

Dekodowanie

6.

Szyfrogram to inaczej

a)

kryptografia

b)

tekst jawny

c)

kryptogram

d)

kryptologia

7.

Wskaż rodzaje szyfrów

a)

Szyfr Cezara

b)

Szyfr podstawieniowy

c)

Szyfr przestawieniowy

d)

Szyfr przedstawieniowy

8.

Tekst jawny to odwrotność

a)

tekstu kodowego

b)

szyfrogramu

c)

kryptogramu

d)

dekodowania

9.

Kto jako pierwszy stosował szyfr Cezara?

a)

Gajusz Juliusz Cezar

b)

Marek Aureliusz

c)

Kaligula

d)

Neron

10.

Oryginalny szyfr Cezara stosował przesunięcie równe

a)

5

b)

2

c)

3

d)

9

11.

Jak inaczej określa się szyfr Cezara?

a)

przesunięcie Cezariańskie

b)

kod Cezara

c)

szyfr przesuwający

d)

ROT13

12.

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

liczby są posegregowane:

a)

rosnąco

b)

malejąco

c)

nie są

13.

Sortowanie polegające na przenoszeniu jeden po drugim kolejnych elementów z nieuporządkowanego fragmentu listy w odpowiednie miejsce fragmentu już uporządkowanego to sortowanie:

a)

bąbelkowe

b)

przez wstawianie

c)

przez wybór

14.

Przedstawione sortowanie to:

a)

sortowanie bąbelkowe

b)

sortowanie przez wstawianie

15.

Zbiór: 4 2 1 6 ma zostać posortowany rosnąco metodą prze wstawianie. Ile razy w trakcie realizacji zostanie wykonana operacja zamiany elementów zbioru miejscami?

a)

4

b)

2

c)

3

16.

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

17.

Co to jest sortowanie?

a)

przeszukiwanie zbiorów danych

b)

czytanie i analizowanie danych

c)

ustawianie danych w odpowiedniej kolejności

d)

przekształcanie tekstu jawnego w szyfrogram

18.

Liczby posortowano malejąco.

Jakiej metody użyto?

a)

sortowanie bąbelkowe

b)

sortowanie przez wstawianie

19.

Jak są posegregowane liczby:

2, 19, 128, 130, 129, 170, 175, 284, 310, 578

a)

rosnąco

b)

malejąco

c)

nie są

20.

Zdjęcie przedstawia przykład sortowania:

a)

bąbelkowego

b)

przez wstawianie

21.

Zdjęcie przedstawia przykład sortowania:

a)

bąbelkowego

b)

przez wstawianie

22.

Jaki algorytm realizuje przedstawiona funkcja?

a)

wyszukiwanie liniowe

b)

wyszukiwanie ze zliczaniem

c)

wyszukiwanie z wartownikiem

d)

wyszukiwanie wartości maksymalnej

23.

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 naiwne

c)

sortowanie przez wstawianie

d)

sortowanie przez wybór

24.

Wybierz prawidłowy opis działania algorytmu sortowania przez wybór

a)

Sprawdzamy czy sąsiednie wyrazy stoją poprawnie, jeśli nie, zamieniamy je miejscami, jeśli tak przechodzimy do następnej pary

b)

Dzielimy tablice na 2 części, szukamy w części nieposortowanej najmniejszej liczby i zamieniamy ją miejscami z pierwszą liczbą w tej części, jednocześnie powiększając część posortowaną

c)

Dzielimy tablice na mniejsze części, aż uzyskamy tablice jednoelementowe, wówczas łączymy uzyskane podzbiory uwzględniając wielkości elementów

d)

Sprawdzamy czy pierwszy wyraz w tablicy stoi prawidłowo, jeśli nie zamieniamy go z ostatnim wyrazem z tablicy i przesuwamy się na następny element

25.

Jaki wynik zwróci przedstawiona funkcja, jeśli jako argumenty otrzyma:

Tab = [3,9,0,9,4,3,0,0,2,8]; R = 10; S = 9

a)

0

b)

2

c)

3

d)

9

26.

Jaką metodą posortowano te liczby?

a)

sortowanie bąbelkowe

b)

sortowanie naiwne

c)

sortowanie przez wstawianie

d)

sortowanie przez wybór

27.

Wybierz algorytm sortowania, który korzysta z rekurencji

a)

sortowanie przez wybór

b)

sortowanie kubełkowe

c)

sortowanie szybkie

d)

sortowanie zwariowane

28.

Jakie sortowanie przedstawia rysunek?

a)

sortowanie szybkie

b)

sortowanie kubełkowe

c)

sortowanie przez scalanie

d)

sortowanie przez wybór

29.

Co będzie wynikiem działania przedstawionej funkcji?

a)

Tablica posortowana malejąco

b)

Tablica posortowana rosnąco

c)

Najmniejszy element tablicy

d)

Największy element tablicy

30.

Wybierz algorytm sortowania korzystający ze strategii „dziel i zwyciężaj”

a)

Sortowanie przez wybór

b)

Sortowanie kubełkowe

c)

Sortowanie zwariowane

d)

Sortowanie przez scalanie

31.

Wybierz spośród wymienionych najbardziej czasochłonny algorytm sortowania

a)

sortowanie naiwne

b)

sortowanie bąbelkowe

c)

sortowanie przez wybór

d)

sortowanie przez scalanie

32.

Jakie wartości wyświetli poniższa funkcja, jeśli jako argumenty otrzyma

Tab = [3,7,1,7,4,3,5,8,2,0]

R= 10

a)

M = 8 , p = 8

b)

M = 0 , p =10

c)

M = 0 , p = 9

d)

M = 8 , p = 7

33.

Wybierz opis słowny algorytmu wyszukiwania z wartownikiem

a)

Wstaw szukaną wartość na koniec zbioru, przeszukuj zbiór do chwili znalezienia szukanej wartości, jeśli znalazłeś dopiero na końcu zbioru, zwróć wynik: "Nie znaleziono"

b)

Wstaw szukaną wartość na koniec zbioru, przeszukuj zbiór do chwili znalezienia szukanej wartości, jeśli znalazłeś dopiero na końcu zbioru, zwróć wynik: "Znaleziono"

c)

Wstaw szukaną wartość na koniec zbioru, przeszukuj zbiór do chwili znalezienia szukanej wartości, jeśli znalazłeś co najmniej 2 szukane wartości, zwróć wynik: "Znaleziono"

d)

Wstaw szukaną wartość na koniec zbioru, przeszukuj zbiór do chwili znalezienia szukanej wartości, jeśli znalazłeś co najmniej 2 szukane wartości, zwróć wynik: "Nie znaleziono"

34.

Jak zostaną posortowane elementy tablicy tab[]?

a)

rosnąco

b)

malejąco

35.

Wybierz numer linii kodu decydującej o kierunku sortowania liczb

a)

13

b)

17

c)

15

d)

19

36.

Sortowanie przez wybór, wykorzystuje w swoim działaniu inny algorytm, jaki?

a)

wyszukiwanie min/max

b)

wyszukiwanie z wartownikiem

c)

wyszukiwanie liniowe

d)

wyszukiwanie ze zliczaniem

37.

Który z algorytmów sortujących, opiera swoje działanie na zliczaniu wystąpień poszczególnych elementów w zbiorze?

a)

sortowanie kubełkowe

b)

sortowanie szybkie

c)

sortowanie przez scalanie

d)

sortowanie zwariowane

38.

Dlaczego wyszukiwanie z wartownikiem jest lepsze od wyszukiwania liniowego

a)

ponieważ zawsze znajdzie element szukany

b)

ponieważ wykonuje mniej operacji

c)

ponieważ ma oryginalną nazwę

d)

ponieważ powiększa tablicę przeszukiwaną o 1 element

39.

Dla tablicy T = [2,0,1,3,6,2,5,6,3] uruchomiono algorytm wyszukiwania wartości maksymalnej. Ile razy w trakcie jego działania nastąpi przypisanie wartości do zmiennej max?

a)

2

b)

3

c)

4

d)

5

40.

Który z algorytmów sortujących w trakcie działania musi utworzyć dodatkową zmienną tablicową?

a)

sortowanie kubełkowe

b)

sortowanie szybkie

c)

sortowanie bąbelkowe

d)

sortowanie zwariowane

41.

Operacja scalania...

a)

to łączenie 2 zbiorów nieposortowanych

b)

to łączenie 2 zbiorów posortowanych

c)

to sortowanie 2 zbiorów jednocześnie

d)

to łącznie zbioru posortowanego i posortowanego

42.

Zbiór: 4 2 1 6 ma zostać posortowany rosnąco metodą prze wstawianie. Ile razy w trakcie realizacji zostanie wykonana operacja zamiany elementów zbioru miejscami?

a)

1

b)

2

c)

3

d)

4

43.

Najprostszy algorytm wyszukiwania informacji w ciągu danych to:

a)

rekurencja

b)

przeszukiwanie liniowe

c)

implikacja

44.

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

a)

wyszukiwanie sekwencyjne

b)

wyszukiwanie komplementarne

c)

wyszukiwanie binarne

45.

Które z podanych zdań są prawdziwe?

a)

Jeśli przeszukiwany zbiór nie jest uporządkowany, musimy przeszukiwać go liniowo

b)

Przeszukiwanie binarne polega na przeglądaniu zbioru element po elemencie

c)

Przeszukiwanie binarne nie ma większej efektywności niż przeszukiwanie liniowe.

46.

Metoda polegająca na dzieleniu uporządkowanego zbioru na coraz mniejsze części do momentu, gdy otrzymamy podzbiór jednoelementowy, nosi nazwę

a)

dziel i rządź

b)

dziel i wygrywaj

c)

dziel i zwyciężaj

Similar Resources on Wayground

SD11

46 questions

SD11

quiz

Worksheet

•

1st - 12th Grade

informatyka - sieci

44 questions

informatyka - sieci

quiz

Worksheet

•

12th Grade

Quiz o sieciach komputerowych i protokołach

46 questions

Quiz o sieciach komputerowych i protokołach

quiz

Worksheet

•

9th - 12th Grade

Klasa 2D

44 questions

Klasa 2D

quiz

Worksheet

•

12th Grade