Ponavljanje

Last updated almost 6 years ago

13 questions

Ponavljanje

Last updated almost 6 years ago

13 questions

Question 1

Pretraživanje liste može biti

slijedno ili linearno

eksponencijalno

binarno

oktalno

Question 2

Binarno pretraživanje radi na principu telefonskog imenika, uvijek dijelimo listu na pola.

True

False

Question 3

Prije binarnog pretraživanja lista mora biti

sortirana silazno

sortirana uzlazno

sortirana, svjedno silazno ili uzlazno

Question 4

Dva načina sortiranja liste koja smo obradili algoritamski su

selection sort ili metoda razmjene

quick sort

merge sort

bubble sort

Question 5

Metoda razmjene ili selection sort se temelji na dvije FOR petlje koje međusobno uspoređuju elemente L[i] i L[j].

True

False

Question 6

Bubble sort radi na principu usporedbe

dva susjedna elementa liste

prvog i zadnjeg elementa liste

L[i] i L[j]

Question 7

While petlja u bubble sortu prestaje s usporedbama u trenu kada

su svi elementi već uspoređeni

kada u prethodnom koraku nije bilo zamjena

kada je u prethodnom koraku bilo zamjena

Question 8

Stoga je bubble sort dobar kod unaprijed djelomično sortiranih lista.

True

False

Question 9

Kriptografija je znanstvena metoda koja proučava metode za slanje poruka u oblicima čitljivim samo onima kojima nisu namijenjene.

True

False

Question 10

10.

Kriptografske sustave dijelimo na

tradicionalne

konzervativne

moderne

liberalne

Question 11

11.

Julije Cezar koristio je jednostavnu supstituciju s pomakom od tri mjesta na običnoj abecedi u državnim komunikacijama.

True

False

Question 12

12.

Kod supstitucije ako ne znamo pomak najlakše ćemo ga otkriti

ferkvencijskom sintezom slova

frekvencijskom analizom slova 

leksičkom analizom slova

sintaksnom sintezom slova

Question 13

13.

Turingov stroj ili bomba je bio elektromehanički uređaj koji je dešifrirao poruke njemačke

Kripte

Alfe

Omege

Enigme