ELEKTROTEHNIKI FAKULTET UNIVERZITETA U BEOGRADU BEOGRAD, 14.01.2009.

Kolokvijum iz Programiranja 1
Kolokvijum traje 60 minuta
Napomene:
a) Paljivo prouite Uputstvo pre popunjavanja Obrasca za odgovore.
b) Vrednost odgovora: taan = 6; netaan = -1. 5; nevaei (nula ili vie zacrnjenih kruia) = 0.
c) Na kolokvijumu se moe osvojiti najvie 30 poena.
PITANJA
1) U memoriji raunara koji cele brojeve predstavlja u drugom komplementu na irini od 10 bita,
nalaze se brojevi A, B, X i Y. Vrednost broja X=-12B16, a predstava broja Y u raunaru je 2A616.
Ako se redom izvravaju operacije A:=MININT+X, B:=MAXINT-Y i X:= A-B, kolika e biti vrednost
broja X posle izvrenja ovih operacija?
(A) X=5748 (B) X=-38010 (C) X=-17C16
2) Promenljive A, B, C i D su smetene u memorijskim lokacijama. Data su tri programska segmenta
za jednoadresni, dvoadresni i troadresni raunar, respektivno. U korienom simbolikom mainskom
jeziku, odredini operand se uvek navodi pre izvorinih operanada, a prvi operand u binarnim
operacijama se uvek navodi pre drugog operanda.
I II III
LOAD A MUL A, B MUL C, A, B
MUL B SUB A, D SUB C, C, D
STORE C MOV C, A
LOAD D
SUB C
STORE C

Koja tvrenja su tana? Napomena: Dva programska segmenta imaju isti efekat ukoliko bi sadraj
svih korienih memorijskih lokacija bio identian posle njihovog izvrenja.
(A) Instrukcije u segmentima I i II imaju isti efekat.
(B) Instrukcije u segmentima I i III imaju isti efekat.
(C) Instrukcije u segmentima II i III imaju isti efekat.
3) Kojem od ponuenih izraza Bulove algebre je ekvivalentan izraz a (c + b) + b a + c b a , ako je
poznato da je a = b + c ?
(A) a (b + c ) + a (b + c ) (B) b + c (C) bc + bc
4) Ako korisnik redom unosi vrednosti 6, 4, 2, 0, 8, 14 tada sledei program na simbolikom
mainskom jeziku za picoComputer ispisuje:
A = 0 IN B, #C
B = 1 ADD A, C, #B
C = 2 P: IN (A), #C
D = 3 SUB (F), C, F
E = 4 SUB (G), A, C
F = 5 BGT C, 0, P
G = 6 DIV (B), (A), F
ORG 8 SUB (G), E, D
OUT B, E
STOP

(A) 608624 (B) 6 4 8 14 2 4 (C) 6 2 8 14 2 0

5) Celi brojevi X i Y smeteni su u memoriji raunara koji cele brojeve predstavlja u drugom
komplementu na irini od 9 bita. Predstava broja Y u raunaru je 4C16. U kom opsegu treba da se
nalazi broj X da prilikom izvravanja operacija X+Y i X-Y ne bi dolo do prekoraenja?
(A) [-255..180] (B) [-179..180] (C) [-180..179]
6) Ako korisnik redom unosi vrednosti 3, 4, 5, 7, 9, 11, ta ispisuje sledei program na simbolikom
mainskom jeziku za picoComputer?
A = 1 MOV A, #adr PP: MOV J, 2
B = 2 MOV I, #duz PP1:DIV D, C, J
C = 3 IN (A), I MUL D, D, J
D = 4 SUB B, B, B BEQ D, C, K
I = 5 P: MOV C, (A) ADD J, J, 1
J = 6 JSR PP BEQ J, C, L
adr = 100 ADD A, A, 1 BEQ J, J, PP1
duz = 6 SUB I, I, 1 L: ADD B, B, C
ORG 8 BGT I, 0, P K: RTS
STOP B

(A) 4 (B) 12 (C) 26