AISP 2012./2013.: 2.

test znanja

You are logged in as Turalija Matko.0165050868 (Logout)

Naslovna Kolegiji

moodle ► AISP 2012./2013. ► Quizzes ► 2. test znanja ► Review of attempt 1

2. test znanja

Review of attempt 1

Finish review

Started on Friday, 21 December 2012, 10:03 AM

Completed on Friday, 21 December 2012, 10:18 AM
Time taken 14 mins 42 secs
Raw score 66/100 (66%)
Grade 66 out of a maximum of 100
Feedback Znanje je osrednje.

1 Koje programske strukture (podataka) možemo iskoristiti kako bi napisali QuickSort algoritam?
Marks: 8
Choose at least 1. Stog
one answer.
2. Opće stablo

3. Povezani popis

4. Rekurzivnu funkciju

moodle.etf os.hr/mod/quiz/rev iew.php?attempt=24796 1/9

21. 12. 2012. AISP 2012./2013.: 2. test znanja

5. Matrica

Correct
Marks for this submission: 8/8.

2 Zadana je rekurzivna funkcija

Marks: 9
fakt( n )
ako je n<=1 onda vrati 1
inače vrati n*fakt(n-1)

Koliko iznosi fakt( fakt( 3 ) )?

(Unijeti brojčani odgovor!)

Answer: 720

Correct
Marks for this submission: 9/9.

3 Napisati obilazak po dubini počevši iz čvora s za graf prikazan na slici.

Marks: 8
Uzeti u obzira da se čvorovi na stog stavljaju abecednim redom.

Napisati imena čvorova razdvojena razmakom.

moodle.etf os.hr/mod/quiz/rev iew.php?attempt=24796 2/9

21. 12. 2012. AISP 2012./2013.: 2. test znanja

Answer: tbdacs

Incorrect
Correct answer: s c d t b a
Marks for this submission: 0/8.

4 Problem najkraćih putova u grafu riješava se slijedećim poznatim algoritmima:

Marks: 8
Choose at least 1. Euklidov algoritam
one answer.
2. Dijsktrin algoritam

3. Edmonds-Karpov algoritam

4. Bellman-Fordov algoritam

5. Floyd-Warshallov algoritam

Correct
Marks for this submission: 8/8.

5 Tok u mreži G(V,E) koja ima pridjeljen kapacitet bridovima c:E->R, je funkcija f:E->R.
Povežite svojstvo izraženo matematički s njegovim nazivom.
Marks: 8

za svaki vrh u,v iz skupa vrhova V, vrijedi svojstvo simetrije

f(u,v)=-f(v,u)
za svaki vrh u,v iz skupa vrhova V, vrijedi svojstvo kapaciteta
f(u,v)<=c(u,v)
za svaki vrh u iz skupa vrhova V, osim vrhova izvora s i ponora t vrijedi svojstvo održanja
da je suma svih tokova f(u,v) za svaki vrh v iz skpa vrhova V jednaka
nuli

moodle.etf os.hr/mod/quiz/rev iew.php?attempt=24796 3/9

21. 12. 2012. AISP 2012./2013.: 2. test znanja

Correct
Marks for this submission: 8/8.

6 Povežite graf sa slike s činjenicom je li povezani ili nepovezani.

Marks: 8

povezani graf

nepovezani graf

povezani graf

moodle.etf os.hr/mod/quiz/rev iew.php?attempt=24796 4/9

21. 12. 2012. AISP 2012./2013.: 2. test znanja

povezani graf

Incorrect
Marks for this submission: 0/8.

7 Spojite hrvatske i engleske nazive za pojedine strukture podataka.

Marks: 8
Hrpa Heap

Poredano binarno stablo Binary search tree

Stog Stack

Red Queue
moodle.etf os.hr/mod/quiz/rev iew.php?attempt=24796 5/9
21. 12. 2012. AISP 2012./2013.: 2. test znanja

Povezani popis Linked list

Niz Array

Correct
Marks for this submission: 8/8.

8 Neka je zadan neusmjereni graf G sa N=6 čvorova.

Koliko najviše grana može imati takav graf? (Dopušteno je da svaki čvor ima petlju)
Marks: 10

(unijeti brojčani odgovor)

Answer: 36

Incorrect
Correct answer: 21.00
Marks for this submission: 0/10.

9 Dekodirajte poruku '01110001011000101101' s obzirom na Huffmanovo stablo na slici:

Marks: 8

6/9
21. 12. 2012. AISP 2012./2013.: 2. test znanja

Answer: rovovi

Correct
Marks for this submission: 8/8.

10 S obzirom na sliku, navedite sve čvorove koji imaju stupanj deg(v)=2.

Marks: 8
Napisati imena čvorova razdvojena razmakom, poredana po abecedi!

moodle.etf os.hr/mod/quiz/rev iew.php?attempt=24796 7/9

 Answer: 0

Incorrect
Correct answer: DC FL RI SC WA
Marks for this submission: 0/8.

11 Obilazak binarnog stabla koji funkcionira po principu LND (lijevi-nadređeni-desni) naziva se još i ...
Marks: 8
Choose one a. postorder
answer.
b. preorder

c. po širini

d. inorder

Correct
Marks for this submission: 8/8.
21. 12. 2012. AISP 2012./2013.: 2. test znanja

12 Izračunati težinski put na primjeru proširenog binarnog stabla na slici.

Marks: 9
(unijeti brojčani odgovor)

Answer: 29

Correct
Marks for this submission: 9/9.

Finish review

Powered by You are logged in as Turalija Matko.0165050868 (Logout)

moodle.etf os.hr/mod/quiz/rev iew.php?attempt=24796 9/9