wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

slfmkweifmskldce

Total questions: 59

Worksheet time: 20mins

Name
Class
Date
1.

Drzewa binarne. Liśćmi drzewa nazywamy wierzchołki, które nie mają:

a)

korzenia

b)

dziecka

c)

rodzica

2.

Podstawową procedurą w algorytmie DSW jest:

a)

rotacja

b)

zastępowanie

c)

wykluczanie

3.

Binarne drzewo poszukiwania to:

a)

nieuporządkowane drzewo binarne

b)

winorośl

c)

uporządkowane drzewo binarne

4.

Problem stopu w algorytmach rekurencyjnych to:

a)

ograniczenia pamięci

b)

splot dwóch zmiennych

c)

warunek zakończenia iteracji

5.

Rekord to struktura złożona z elementów:

a)

niekoniecznie tego samego typu

b)

tego samego typu

c)

różnego typu

6.

Graf skierowany nazywamy:

a)

pentografem

b)

digrafem

c)

agrafem

7.

Drzewo matematyczne to graf:

a)

nieskierowany, cykliczny i spójny

b)

nieskierowany, acykliczny i spójny

c)

skierowany, cykliczny i niespójny

8.

Drzewa binarne. Wszystkie wierzchołki występujące po danym wierzchołku v nazywamy:

a)

potomkami

b)

rodzicami

c)

dziećmi

9.

Sortowanie szybkie Hoare’a stosuje ulepszoną zasadę:

a)

wybierania

b)

zamiany

c)

wstawiania

10.

Graf nazywamy grafem ważonym:

a)

jeśli każdemu jego wierzchołkowi została przyporządkowana liczba

b)

jeśli każdej z jego krawędzi została przyporządkowana liczba

c)

jeśli posiada ważone wierzchołki

11.

Algorytm DSW w pierwszej fazie przekształca dowolne drzewo binarne w drzewo w kształcie:

a)

listy nazywanej winoroślą

b)

piramidy

c)

listy nazywanej tablicą

12.

W B+ - drzewie odwołania do danych mogą pojawiać się:

a)

w dowolnych węzłach

b)

w węzłach rodzicach

c)

tylko w liściach

13.

Nazwa B-drzewa pochodzi od:

a)

nazwiska Bayer

b)

binarne

c)

blokowe

14.

Która metoda sortowania jest najbardziej efektywna?

a)

sortowanie szybkie

b)

sortowanie bąbelkowe

c)

sortowanie przez wstawianie połówkowe

15.

Notacja polska charakteryzuje się tym, że:

a)

nie zależy od kolejności działania

b)

nie używa potęgowania

c)

nie używa nawiasów

16.

Drzewo binarne jest zrównoważone jeśli różnica wysokości obu poddrzew dowolnego węzła jest równa:

a)

0

b)

0 lub 1

c)

1

17.

Sortowanie wewnętrzne to metoda sortowania:

a)

plików

b)

plików sekwencyjnych

c)

tablic

18.

Moc typu złożonego to:

a)

iloczyn mocy jego składowych

b)

suma mocy jego składowych

c)

potęga mocy jego składowych

19.

Liść R-drzewa zawiera pozycje w formie n-wymiarowego:

a)

trójkąta

b)

romba

c)

prostokąta

20.

Jak odróżnia się słowa w drzewie słownikowym?

a)

&

b)

#

c)

*

21.

Multigraf to graf w którym:

a)

jedna krawędź może mieć wiele wierzchołków

b)

dwa wierzchołki mogą być połączone wieloma krawędziami

c)

jest wiele wierzchołków

22.

Drzewo słownikowe to drzewo, po którym porusza się przy pomocy:

a)

całego klucza

b)

bez klucza

c)

części klucza

23.

Drzewa binarne. Poziom węzła to długość ścieżki od korzenia do danego węzła:

a)

zwiększona o 3

b)

pomniejszona o 2

c)

zwiększona o 1

24.

Procedura wykreślania krzywych Hilberta ma charakter:

a)

analityczny

b)

rekurencyjny

c)

iteracyjny

25.

Węzły wewnętrzne B+ - drzewa to:

a)

indeksy

b)

liście

c)

korzenie

26.

Która metoda dopasowania sekwencyjnego jest najbardziej efektywna?

a)

metoda pierwszego dopasowania

b)

metoda następnego dopasowania

c)

metoda najlepszego dopasowania

27.

Kod prefiksowy przy kompresji danych to taki w którym:

a)

każdy symbol kodowy jest prefiksem innego symbolu kodowego

b)

żaden symbol kodowy nie jest prefiksem innego symbolu kodowego

c)

wszystkie symbole kodowe są prefiksami innych symboli kodowych

28.

Sterta maksymalna to drzewo idealnie zrównoważone, gdy wartość każdego węzła jest:

a)

nie mniejsza od wartości w każdym z jego dzieci

b)

nie większa od wartości w każdym z jego dzieci

c)

mniejsza od wartości w każdym z jego dzieci

29.

Ścieżka Eulera w grafie jest drogą, która przechodzi:

a)

dokładnie jeden raz przez wszystkie krawędzie tego grafu

b)

wiele razy przez wszystkie krawędzie tego grafu

c)

dokładnie jeden raz przez niektóre krawędzie tego grafu

30.

Minimalna doskonała funkcja mieszająca to doskonała funkcja mieszająca:

a)

minimalizująca ilość tablic

b)

używająca tablicę bez pustych komórek

c)

minimalizująca ilość pustych komórek

31.

Różnica symetryczna zbiorów X i Y to wszystkie elementy zbioru X i Y za wyjątkiem tych, które:

a)

jednocześnie nie należą do obu tych zbiorów

b)

jednocześnie należą do obu tych zbiorów

32.

Lista to struktura danych składająca się z:

a)

węzłów

b)

rekordów

c)

kolejnych kroków

33.

Klasa funkcji mieszających jest uniwersalna gdy:

a)

dla każdej funkcji mieszającej znajduje klucz

b)

dla dowolnej funkcji mieszającej daje ten sam rezultat

c)

dla dowolnego zbioru losowo wybranych jej elementów rozkłada je równomiernie

34.

Czy można używać wskaźników na funkcje:

a)

tak

b)

nie

c)

nie wiem B~~)

35.

Tablice nazywamy rzadkimi gdy:

a)

większość ich komórek jest pusta, a dane są rozmieszczone rzadko

b)

rzadko występują w programie

c)

mają periodyczną strukturę

36.

STL to:

a)

szybka transformata liniowa

b)

standardowa biblioteka szablonów

c)

security test link

37.

Skojarzenie M w grafie G to podzbiór krawędzi M spełniający warunek:

a)

każde dwie krawędzie skojarzenia mają wspólnego przodka

b)

żadne dwie krawędzie nie mają wspólnego przodka

c)

każde dwie krawędzie skojarzenia sąsiadują ze sobą

38.

Polimorfizm zachodzi wtedy, gdy:

a)

różne nazwy funkcji odpowiadają temu samemu obiektowi

b)

ta sama nazwa funkcji odpowiada wielu funkcjom należącym do różnych obiektów

c)

różne nazwy funkcji odpowiadają wielu funkcjom należącym do różnych obiektów

39.

Sieć:

a)

jest grafem skierowanym

b)

jest grafem nieskierowanym

c)

jest listą dwukierunkową

40.

Problem NP-trudny (NPH) to taki problem obliczeniowy:

a)

którego weryfikacja jest tak trudna jak weryfikacja każdego problemu z klasy NP

b)

który jest klasy P

c)

którego rozwiązanie jest co najmniej tak trudne jak rozwiązanie każdego problemu z klasy NP

41.

Problem NP to problem decyzyjny dla którego rozwiązania:

a)

nie można zweryfikować w czasie wielomianowym

b)

można zweryfikować w czasie wielomianowym

c)

można znaleźć w czasie wielomianowym

42.

Iterator to obiekt używany do:

a)

wskazania elementu z kontenera

b)

liczenia elementów w kontenerach

c)

iteracji elementów w kontenerach

43.

Stos to struktura danych, do których dostęp możliwy jest z jednego końca, co jest nazywane strukturą:

a)

LIFI

b)

FIFO

c)

LIFO

44.

Algorytm A* to algorytm:

a)

pesymistyczny znajdowania najkrótszej ścieżki w grafie

b)

logistyczny znajdowania najkrótszej ścieżki w grafie

c)

heurystyczny znajdowania najkrótszej ścieżki w grafie

45.

Próbkowanie liniowe przy rozwiązaniu problemu kolizji:

a)

nie tworzy w tablicy zgrupowania zajętych komórek

b)

rozmieszcza równomiernie zajęte komórki w tablicy

c)

tworzy w tablicy zgrupowania zajętych komórek

46.

Graf jest grafem Eulerowskim jeśli:

a)

każdy wierzchołek tego grafu jest incydentny do nieparzystej ilości krawędzi

b)

wierzchołki tego grafu nie są incydentne do parzystej ilości krawędzi

c)

każdy wierzchołek tego grafu jest incydentny do parzystej ilości krawędzi

47.

Funkcja mieszająca:

a)

miesza indeksy tablicy

b)

przekształca dowolny klucz na indeks tablicy

c)

przekształca dowolny indeks tablicy na klucz

48.

Kolejka jest strukturą typu:

a)

FIFO

b)

LIFI

c)

LIFO

49.

Skojarzenie M w grafie G jest maksymalne jeśli:

a)

nie istnieje żadna droga powiększająca łącząca dwa nieskojarzone wierzchołki G

b)

istnieje droga powiększająca łącząca dwa nieskojarzone wierzchołki G

c)

istnieje wiele dróg powiększających łączących dwa nieskojarzone wierzchołki G

50.

Typ wyliczeniowy definiuje się przez wyliczenie:

a)

liczby jego elementów

b)

zbioru niektórych jego wartości

c)

zbioru wszystkich jego wartości

51.

Model kaskadowy polega na wykonywaniu podstawowych faz projektowania:

a)

jedna po drugiej

b)

jednocześnie

c)

pod kaskadą

52.

Złożoność pesymistyczna jest wtedy, kiedy algorytm:

a)

wymaga najmniejszej liczby kroków

b)

nie wymaga żadnego kroku

c)

wymaga największej ilości kroków

53.

Problemem komputerów kwantowych jest:

a)

dekonspiracja kwantowa tych stanów

b)

dereferencja ich stanów

c)

dekoherencja kwantowa ich stanów

54.

Wskaźnik to zmienna zawierająca:

a)

wartość innej zmiennej

b)

położenie w pamięci komputera innej zmiennej

c)

swoje położenie w pamięci komputera

55.

O-notacja dotyczy:

a)

dolnego kresu funkcji

b)

górnego kresu funkcji

c)

średniego kresu funkcji

56.

Skojarzenie idealne to takie skojarzenie, które:

a)

łączy ze sobą wszystkie pary wierzchołków grafu

b)

nie łączy ze sobą wszystkich par wierzchołków grafu

c)

łączy ze sobą co drugą parę wierzchołków grafu

57.

Doskonała funkcja mieszająca to taka, która:

a)

umieszcza klucz w odpowiednim miejscu tablicy niezależnie od kolizji

b)

umieszcza klucz w odpowiednim miejscu tablicy minimalizując kolizje

c)

od razu umieszcza klucz w odpowiednim miejscu tablicy i unika kolizji

58.

Cyklem Hamiltona nazywamy cykl przechodzący przez:

a)

nieparzystą liczbę wierzchołków

b)

niektóre wierzchołki

c)

wszystkie wierzchołki

59.

W dowolnej sieci maksymalny przepływ jest równy:

a)

minimalnej przepustowości dowolnego przekroju

b)

maksymalnej przepustowości dowolnego przekroju

c)

średniej przepustowości dowolnego przekroju

Similar Resources on Wayground

elective

54 questions

elective

quiz

Worksheet

•

University

Real estate 3& 4

63 questions

Real estate 3& 4

quiz

Worksheet

•

University

Review 6 BM Tin Học

60 questions

Review 6 BM Tin Học

quiz

Worksheet

•

University

CTDLGT_T03(Stack,Queue)

54 questions

CTDLGT_T03(Stack,Queue)

quiz

Worksheet

•

University

Câu hỏi về công nghệ thông tin

60 questions

Câu hỏi về công nghệ thông tin

quiz

Worksheet

•

Professional Development

Ôn tập tin học lớp 4 học kỳ 1 KNTT

55 questions

Ôn tập tin học lớp 4 học kỳ 1 KNTT

quiz

Worksheet

•

Professional Development

Python sec-AT loop and string

54 questions

Python sec-AT loop and string

quiz

Worksheet

•

University

Web Auth 2

58 questions

Web Auth 2

quiz

Worksheet

•

University