Test br.

1 iz predmeta Strukture podataka i

algoritmi
1. Koji su koraci kod metoda postepenog profinjavanja rjeavanja problema?
2. Razlika pojma VARIJABLA (promjenljiva) u matematici i u programiranju
(npr. c=a+b)?
3. ta u programiranju, u izrazu c=a+b, su operand, a ta operator?
4. Na koliko grupa (generacija) se dijele programski jezici? Nabrojati koje
grupe programskih jezika pripadaju svakoj generaciji.
5. Kako bismo u matematici proitali izraz c=a+b, a kako u programiranju?
6. Programiranjem u asembleru se zaobilazi aplikativni softver i komunicira se
direktno sa CPU, BIOS i MS-DOS? DA/NE
7. Napiite pseudokodom na naem jeziku, ili petljom u C-u, sljedei
algoritam:
while not at end of list
compare adjacent elements
if second is greater than first
switch them
get next two elements
if elements were switched
repeat for entire list.
8. ta je dijagram toka i ime se on crta?
9. Podjela kompajlera.
10.Koje su prednost zapisivanja algoritma pomou dijagrama toka u odnosu
na zapisivanja pseudokodom?
11.ta je otvoreni softver?
12.Kaemo Smjer strelica koje povezuju blokove u algoritmu je odozgo prema
dole.... Meutim, u stvarnom ivotu zbivanja ne teku tako jednostavno
kao to su to pravolinijski algoritmi. Ponekad treba stati, razmisliti,
usporediti neke stvari i donijeti odluku kako dalje. Kako se zove takvo
mjesto u algoritmu?
13.Da li vai sljedee: Vie ljudi moe napraviti za isti zadatak vie razliitih
algoritama i da su svi dobri.
14.ta je to SINTAKSA ?

15.Razlika izmeu freeware i shareware softvera.

16.Kakva je razlika izmeu niza i sloga kao vrste tipova podataka.
17.Kakva je razlika izmeu linearne i nelinearne strukture podataka.
18.Kakva je razlika izmeu statike i dinamike strukture podataka.
19.ta je pointer (pokaziva)?
20.Koji su koraci postupka kreiranja izvrnog programa?
21.Razlika izmeu kompajlera i interpretera.
22.Koje tri vrste greaka se mogu javiti prilikom pravljenja programa?
23.Na kojih pet naina se moe prikazati algoritam ?
24.ta je algoritam?
25.Koje osobine mora da ima algoritam ?
26.O emu govori sljedei tekst, o efikasnosti ili o efektivnosti (uinkovitosti)
raunarskih programa ? Zbog novog kompjuterskog programa koji je
usporio rad molim pacijente za strpljenje. Hvala. Dr. Filipovi.
27.Koji su osnovni algoritamski konstrukti ?
28.Napisati program koji e provjeriti da li je uneseni cijeli broj djeljiv sa 3.
29.Napisati dijagram toka podataka za rjeenje problema raunanja sume dva
broja.
30.ta e biti rezultat izvrenja ovog programa?
#include <stdio.h>
main()
{
int x=20,y;
y=x++;
printf("x= %d , Y= %d \n",x,y);
printf("\n");
x=20;
y=--x;
printf("x= %d , Y= %d \n",x,y);

getch();
}

31.Napisati programski kod za slijedei dijagram toka podataka: