ELEKTROTEHNIKI FAKULTET UNIVERZITETA U BEOGRADU BEOGRAD, 16.11.2008.

6) ta ispisuje sledei program na simbolikom mainskom jeziku za PicoComputer, ako se za N

Kolokvijum iz Programiranja 1 unese pozitivan broj?

Kolokvijum traje 90 minuta N=1 MOV B, (A)

A=2 ADD A, A, 1
Napomene: B=3 PO: BEQ I, 0, L0
a) Paljivo prouite Uputstvo pre popunjavanja Obrasca za odgovore. I=4 BEQ (A), B, PR
b) Vrednost odgovora: taan = 5; netaan = -1.25; nevaei (nula ili vie zacrnjenih kruia) = 0. D=200 OUT B
c) Na kolokvijumu se moe osvojiti najvie 30 poena. ORG 8 PR: MOV B, (A)
IN N ADD A, A, 1
PITANJA MOV A, #D SUB I, I, 1
IN (A), N BEQ A, A, PO
1) U memoriji raunara koji cele brojeve predstavlja u drugom komplementu na irini od 10 bita, SUB I, N, 1 L0: STOP
nalaze se brojevi A, B, C i D. Decimalna vrednost broja A=397 10, vrednost broja B=-1A616, a binarna
predstava broja C u memoriji se moe zapisati kao 1276 8. Ako se izvrava operacija D:=A+(B+C), (A) Ispisuje sve elemente niza, osim poslednjeg, koji su razliiti od svog sledeeg elementa u
tada je vrednost broja D posle izraunavanja: nizu.
A) D=15B16 i nije bilo pojave prekoraenja B) Ispisuje sve elemente niza, osim prvog, koji su razliiti od svog prethodnog elementa u nizu.
B) D=10101001012 i bilo je pojave prekoraenja C) Ispisuje sve elemente niza, koji su jednaki bar jednom susednom elementu niza.
(C) D=-34710 i bilo je pojave prekoraenja
7) Koja od sledeih tvrenja za picoComputer su tana:
2) Promenljive X, Y, Z i W su smetene u memorijskim lokacijama. Posmatra se sledea sekvenca (A) Za korienje memorijske lokacije 0 u nekim instrukcijama postoje neka ogranienja koja ne
instrukcija jednoadresnog raunara: postoje za ostale lokacije fiksne zone (adrese 1 do 7).
LOAD X B) Instrukcija BEQ B, #A, LAB je formalno ispravna ako se promenljive A i B nalaze na adresama 1 i
ADD Y 2, i ako je LAB labela definisana u okviru programa.
MUL W
STORE Z C) Ako se instrukciji STOP proslede dva argumenta, tada e ta instrukcija tampati niz elemenata ija
Ako je za raunanje ekvivalentnog izraza na troadresnom raunaru potrebno M instrukcija, a na nula- je adresa zadata prvim argumentom i ija je duina zadata drugim argumentom.
adresnom raunaru N instrukcija, tada je
A) N=8 (B) M=2 i N=6 C) M=3 i N=8
3) Dovoljan uslov da vrednost sledeeg izraza a b c + b e + d ( a b + c + a + e) Bulove algebre (nad
skupom B={0,1}) bude 1 je:
A) c = 1, e = 0 (B) d = 1, e = 0 C) c = 1, d = 1
4) Ako korisnik redom unosi vrednosti 12, 3, 5, 18, 4 respektivno, tada sledei program na
simbolikom mainskom jeziku za picoComputer ispisuje:
A=0 MOV A, #C
B=1 IN (A), A
C=2 DIV B, C, (D)
D=3 IN (B),(D)
E=4 DIV (F), (E), #F
F=6 OUT B, F
ORG 8 STOP

A) 4 12 3 5 (B) 4 12 3 3 C) 3 3 18 4
5) Posmatra se raunar na kojem se brojevi predstavljaju u komplementu dvojke na duini od n bita.
Neka je maxINT oznaka za najvei ceo broj koji moe da se predstavi u tom raunaru. Koliko
najmanje treba da bude n tako da pri izraunavanju izraza A+B ne doe do prekoraenja ako A ima
vrednost (maxINT1)/2, i ako pozitivan broj B ima predstavu 265(8)?
A) 9 (B) 10 C) 11