1.

a)
b)
c)
d)

Algoritam je:
skup pravila za reavanje nekog problema
teorema za reavanje nekog problema
dijagram-blok ema
niz instrukcija za Tjuringovu mainu

Taan odgovor je: a,c,d.

2.
a)
b)
c)
d)

Prvi algoritam je napisao:

Ada Bajron
Blez Paskal
Leonard Ojler
Dord Bul

Taan odgovor je: a.

3. U matematici, poznati su sledei algoritmi:
a) Gausov, za reavanje sistema sistema jednaina
b) Euklidov, za nalaenje najveeg delioca brojeva
c) Kramerov, za izraunavanje graninih vrednosti
d) Ojlerov, za odreivanje kompleksnih brojeva
Taan odgovor je: a,b.
a)
b)
c)
d)

4. Algoritam je :
rekurzivna funkcija
pseudo kod
Prostova maina
Bulova funkcija

Taan odgovor je: a,b,c.

5.
a)
b)
c)
d)

Algoritam je :
niz instrukcija koji moe da se uradi na Tjuringovoj maini
niz instrukcija koji moe da se uradi na bilo kojoj maini
niz instrukcija koji ne moe da se uradi na Tjuringovoj maini
jasan niz preciznih koraka

Taan odgovor je: a,d

6.
a)
b)
c)
d)

Blok dijagram:
je tekstualno zapisano uputstvo za reavanje problema
je grafiki prikaz algoritma
sadri tano definisane grafike simbole
ne sadri tano definisane grafike simbole

Taan odgovor je: b,c.

7. Pseudo kod :
a) je tekstualno zapisano uputstvo za reavanje problema
b) je grafiki prikaz algoritma
c) sadri tano definisane grafike simbole
d) ne sadri naredbe definisanog programskog jezika
Taan odgovor je: a, d.
8. Pseudo jezik je :
a) je neformalna kombinacija iskljuivo engleskog i nekog
programskog jezika
b) je formalna kombinacija svakodnevnog i nekog zamiljenog
jezika
c) je neformalna kombinacija svakodnevnog i nekog poznatog
jezika
d) je neformalna kombinacija svakodnevnog i nekog zamiljenog
jezika
Taan odgovor je: d
9. Algoritamske eme mogu biti:
a) linijske
b) paralelne
c) razgranate
d) cikline
Taan odgovor je: a,c,d.
10. Kod ciklinih ema:
a) jedan ili vie koraka se mogu izvravati vie puta
b) svaki korak se izvrava tano jedanput
c) sadre ciklus
d) ne sadre ciklus
Taan odgovor je: a,c.
11. Osobine algoritama su :
a) diskretnost
b) determinisanost
c) komutativnost
d) elementarnost
Taan odgovor je: a,b,d.

zamiljenog
programskog
programskog
programskog

12. Diskretnost algoritma znai da :

e) svakom koraku se pridruuje diskretan vremenski trenutak
f) zakon dobijanja izlaznih veliina mora da bude jasan i prost
g) algoritam mora da vai za najiri skup ulaznih podataka
h) svakom skupu ulaznih veliina mora biti definisano ta je rezultat
Taan odgovor je: a.
13. Elementarnost algoritma znai da :
i) svakom koraku se pridruuje diskretan vremenski trenutak
j) zakon dobijanja izlaznih veliina mora da bude jasan i prost
k) algoritam mora da vai za najiri skup ulaznih podataka
l) svakom skupu ulaznih veliina mora biti definisano ta je rezultat
Taan odgovor je: b.
14. Masovnost algoritma znai da :
m) svakom koraku se pridruuje diskretan vremenski trenutak
n) zakon dobijanja izlaznih veliina mora da bude jasan i prost
o) algoritam mora da vai za najiri skup ulaznih podataka
p) svakom skupu ulaznih veliina mora biti definisano ta je rezultat
Taan odgovor je: c.
15. Rezultativnost algoritma znai da :
q) svakom koraku se pridruuje diskretan vremenski trenutak
r) zakon dobijanja izlaznih veliina mora da bude jasan i prost
s) algoritam mora da vai za najiri skup ulaznih podataka
t) svakom skupu ulaznih veliina mora biti definisano ta je rezultat
Taan odgovor je: d.
16. Rekurzivne funkcije :
a) imaju zadatu poetnu vrednost
b) nemaju zadatu poetnu vrednost
c) ako je funkcija zadata za neko n, tada moe da se definie i za vrednost n+1
d) ako je funkcija zadata za neko n, tada ne moe da se definie i za vrednost n+1
Taan odgovor je: a, c.
17. Rekurzivne funkcije su :
u) konvergentne
v) nisu izraunljive
w) najee definisane na skupu Z
x) izraunljive

Taan odgovor je: c, d.

18. Algoritam je rekurzivan ako :
a) je izraunavanje uvek mogue
b) se reavanje svodi na prethodni korak
c) se reavanje svodi na naredni korak
d) ima uslov zavretka
Taan odgovor je: b, d.
19. erova teza :
y) svaka izraunljiva funkcija je rekurzivna
z) svaka rekurzivna funkcija je izraunljiva
aa) svaka izraunljiva funkcija je rekurzivna i svaka rekurzivna funkcija je
izraunljiva
bb) ne govori o izraunljivim funkcijama
Taan odgovor je: a.
20. erova teza je :
cc) dokazana teorema
dd) pretpostavka koja nije dokazana
ee) dokazana od Tjuringa
ff) aksioma
Taan odgovor je: b.
21. Tjuringova maina je :
gg) apstraktna misaona tvorevina
hh) opti model algoritma
ii) maina koja je napravljena i radi
jj) zamiljeni model raunara
Taan odgovor je: a, b, d.
22. Tjuringova maina :
kk) radi nad konanim skupom simbola
ll) radi nad beskonanim skupom simbola
mm)
se sastoji od beskonane trake i glave za pisanje
nn) se koristi za probleme odluivanja
Taan odgovor je: a, c, d.
23. Dijkastrin algoritam spada u :
oo) algoritme pretrage u dubinu

pp) algoritme pretrage u irinu

qq) optimizacione algoritme
rr) definie stabla pretrage
Taan odgovor je: c.
24. Primov algoritam odreuje:
ss) maksimalno razapinjue stablo
tt) minimalno razapinjue stablo
uu) najkrai put u grafu
vv) najdui put u grafu
Taan odgovor je: b
25. Kruskalov algoritam odreuje:
a) maksimalno razapinjue stablo
b) minimalno razapinjue stablo
c) najkrai put u grafu
d) najdui put u grafu
Taan odgovor je: b
26. Dijkastrin algoritam reava :
ww)
problem najvee cene
xx) najkraeg puta
yy) najdueg puta
zz) najmanje cene
Taan odgovor je: b, d.