wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Računalno razmišljanje

Total questions: 12

Worksheet time: 12mins

Name
Class
Date
1.

Odaberi točnu tvrdnju. Rekurzivni program poziva...

a)

sam sebe na izvršenje.

b)

drugi program na izvršenje.

2.

Dva su odgovora točna. Što rekurzija mora sadržavati?

a)

Rekurzivni poziv.

b)

Naredbe za crtanje.

c)

Naredbu kojom zaustavljamo daljnji tijek programa.​

d)

Naredbe za ponavljanje.

3.

Slika prikazuje...

a)

cvijet

b)

Kochovu pahuljicu

c)

trokut Sierpinskog

d)

binarno stablo

4.

Slika prikazuje...

a)

cvijet

b)

Kochovu pahuljicu

c)

trokut Sierpinskog

d)

binarno stablo

5.

Slika prikazuje...

a)

cvijet

b)

Kochovu pahuljicu

c)

trokut Sierpinskog

d)

binarno stablo

6.

Simetrično stablo naziva se još i binarnim zbog usporedbe s dvama mogućim stanjima bita 1 i 2.​

a)

Točno

b)

Netočno

7.

Pri rekurzivnom crtanju najčešće crtamo na zadnjoj razini.​

a)

Točno

b)

Netočno

8.

U rekurzivnom se crtanju često iza složenog crteža krije jednostavan programski kôd.​

a)

Točno

b)

Netočno

9.

Što su fraktali?

a)

Geometrijski crteži u kojih se dio crteža ogleda u ukupnom crtežu.​

b)

Geometrijski crteži u kojih se ukupan crtež ogleda u dijelu crteža.​

10.

Jedan od najpoznatijih i najjednostavnijih primjera fraktala je

a)

binarno stablo

b)

Kochova krivulja

11.

Koja slika ne prikazuje rekurziju?

a)

b)

c)

d)

e)

12.

Na slici je prikazan postupak sortiranja "Bubble sort" metodom.

Koju vrijednost treba upisati na mjestu znaka ? u retku gdje se uspoređuju 2. i 3. član liste?

Koju vrijednost treba upisati na mjestu znaka ? u retku gdje se uspoređuju 1. i 2. član liste?

Na koji način je lista sortirana: uzlazno ili silazno?

a)

1

2

uzlazno

b)

1

1

uzlazno

c)

4

1

silazno

d)

1

1

silazno