ELEKTROTEHNIČKI FAKULTET UNIVERZITETA U BEOGRADU BEOGRAD,
10.01.2004.
Kolokvijum iz Programiranja 1
Kolokvijum traje 105 minuta
Napomene:
a) Pažljivo proučite Uputstvo pre popunjavanja Obrasca za odgovore.
b) Vrednost odgovora: tačan = 10; netačan = -2.5; nevažeći (nula ili više zacrnjenih kružića) =
0.
c) Na kolokvijumu se može osvojiti najviše 100 poena.
PITANJA
1) Koji od navedenih uslova je dovoljan pri sabiranju dva broja A i B, prikazana u drugom
komplementu na dužini od k bita, da ne dođe do prekoračenja opsega?
(A) sign(A) ≠ sign(B)
B) sign(A)=sign(B) i |A| ≤ 2
(k-2)
i |B| ≤ 2
(k-2)
C) |A| + |B| < 2
k
2) Dva broja prikazana su u drugom komplementu na dužini od 8 bita. Vrednost broja A iznosi
-99, a binarni sadržaj lokacije u kojoj se nalazi drugi broj B je 11001011. Kolika je vrednost
razlike A-B?
A) 104
B) -47
(C) -46
3) Koji je od ponuđenih izraza Bulove algebre ekvivalentan izrazu ?
(A)
B)
C)
4) Dovoljan uslov da vrednost sledećeg izraza Bulove algebre (nad skupom B={0,1}) bude 1
je:
(A)
c=0
i
d=0
B)
d=0
i
a=0
(C)
e=1
i
c=0
5) Koje od ponuđenih sintaksnih pravila je ekvivalentno datom sintaksnom dijagramu?
(A)
s = "AB"{["C"]"DAB"}"C".
(u EBNF notaciji)
(B)
<s> ::=ABC | ABD <s> | ABCD<s>
(u BNF notaciji)
C)
<s> ::= ABC | <s>ABD | ABC<s>
(u BNF notaciji)
6)Data je sintaksna definicija u BNF notaciji:
<a>::= 01|1<a>0|<a><a>
Koji od sledećih nizova odgovara datoj sintaksnoj definiciji?
A) 11010101
B) 11110000
(C) 10101001
7) Ako su promenljive A, B, C i D smeštene u memorijskim lokacijama, koliko puta više
mašinskih instrukcija treba da se izvrši na jednoadresnoj mašini nego na troadresnoj mašini da
bi se izračunao izraz D:=A*B+C:
A) 3
(B) 2
C) 1.5
8)Ako se na nekom računaru operacija PUSH M realizuje kao:
SP:=SP+1; S[SP]:=M;
a operacija POP M kao:
M:=S[SP]; SP:=SP-1;
onda važi da:
A) stek raste od nižih ka višim adresama, a SP ukazuje na prvu slobodnu lokaciju steka
B) stek raste od viših ka nižim adresama, a SP ukazuje na prvu slobodnu lokaciju steka
(C) stek raste od nižih ka višim adresama, a SP ukazuje na poslednju zauzetu lokaciju steka
9) Mašinski jezik picoComputer-a omogućava da se:
A) u okviru naredbe STOP ispiše sadržaj vektora dužine 10
B) u okviru naredbe BGT poredi sadržaj promenljive sa konstantom 10
(C) u okviru naredbe OUT ispiše prvih 10 elemenata nekog niza
10) Priloženi program za picoComputer za niz sa parnim brojem elemenata N treba da
10) Priloženi program za picoComputer za niz sa parnim brojem elemenata N treba da
ispituje da li je svaki element sa parnim rednim brojem jednak svom sledbeniku (početni
element je nulti). Koje dve instrukcije treba staviti na mesto dva reda sa
***
?
N=1
adrA=2
adrB=3
adrC=4
A=100
ORG 8
IN N
MOV adrA, #A
ADD adrC, adrA, N
IN (adrA), N
ADD adrB, adrA,1
p: BGT (adrA),(adrB),q
BGT (adrB),(adrA),q
***
***
BGT adrC, adrB, p
MOV N,1
STOP N
q: MOV N,0
STOP N
(A) ADD adrA, adrB, 1
ADD adrB, adrA, 1
B)
ADD adrA, adrA, 1
ADD adrB, adrB, 1
C)
ADD adrB, adrA, 1
ADD adrA, adrB, 1
11) Priloženi program za picoComputer za pozitivnu celobrojnu vrednost N ispisuje:
N=1
S=2
P=3
ORG 8
IN N
SUB S,S,S
LAB: DIV P,N,2
MUL P,P,2
SUB P,N,P
ADD S,P,S
DIV N,N,2
BEQ N,0,K1
BEQ N,N,LAB
K1: STOP S
(A) broj jedinica u binarnom prikazu broja N
B) sumu brojeva od 1 do N
C) 0 ako je N paran, a 1 ako je neparan
