SISTEMSKO PROGRAMIRANJE (RI4SP) jun 2003.

1.25 a) Na slici je prikazan deo uzročno-posledičnog grafa sa čvorovima

uzroka i međusobnim ograničenjima. Navesti sve dozvoljene 1 E
kombinacije uzroka.
2 O
b) Ukoliko su u nekom programskom segmentu pokrivene sve odluke, R 3
M
da li su pokrivene:
4
 svi iskazi
 svi uslovi 5 I
 sve razvijene odluke i uslovi?
6
Za svaki odrečan odgovor navesti primer.

2.25 a) Objasniti kako se računa McCabe-ov broj ciklomatske kompleksnosti. Koliko iznosi ovaj broj za
dati dijagram toka?
b) Dat je skup putanja:
b1: abcg b3: abefg b5: adfg
b2: a(bc)*2g b4: adefg
Kojom linearnom kombinacijom putanja b1, b2, b3, b4, b5 se može predstaviti putanja abcbefg?
a
1 2

b d

5 6

3 4 7
e

8
c f

9
10
g

3.25 a) Navesti jedan primer dodele relokativne vrednosti simbolu u programu na simboličkom mašinskom
jeziku i jedan primer dodele apsolutne vrednosti simbolu u istom programu. Pored odgovarajućih
instrukcija/direktiva ispisati komentar "dodela".
b) Objasniti kako asembler dostavlja puniocu informacije o relokativnim vrednostima u programu.
c) Objasniti na koji način punilac obrađuje relokativne vrednosti u programu.

4.25 Napisati ML/I makrodefiniciju MULMAC koja ima dva parametra: MNAME i N.
Efekat razvijanja makroa MULMAC je da se N puta pozove makro MNAME.

Ispit traje 3 sata.