Arh Sis Calcul 2007-2010

sdvcd
Multiple Choice
Identify the letter of the choice that best completes the statement or answers the question.
64
____ 1. In limbajul de asamblare MMIX valorile mari sunt reduse modulo 2 (adica, 2 la puterea 64) Care
este valoarea constantei #112233445566778899?
a. #1122334455667788 c. #2233445566778899
b. #9988776655443322 d. #8877665544332211
____ 2. Ecuatia s($Y) = s($X) x s($Z) + s(rR) este valabila intotdeauna dupa executarea instructiunii DIV
$X, $Y, $Z?
a. Da, intotdeauna
b. Nu, intodeauna
c. Da, in afara cazului in care X=Y, sau X=Z, sau apare depasire superioara.
____ 3. Daca registrul rD este zero, atat DIV %X, %Y, %Z cat si DIVU $X, $Y, $Z, dau acelasi rezultat în
%X.
a. Adevarat c. Depinde de s($Y) si s($Z)
b. Fals d. Depinde numai de s($Z)
____ 4. Daca reprezentam o submultime S a multimii {0, 1, …, 63} prin vectorul de biti
([0 ∈ S], [1 ∈ S],…, [63 ∈ S]), unde [x ∈ S] este 1 daca x apartine multimii S, si 0 in caz contrar,
atunci operatiile pe biti AND si OR corespund intersectiilor multimilor (S∩T) si reuniunii
multimilor (S∪T). Care operatie pe biti corespunde diferentei multimilor (S-T)?
a. NAND c. NXOR
b. XOR d. ANDN
____ 5. Tetrabyte-ul format numai din zerouri #00000000, opreste executarea unui program atunci când
apare ca instructiune MMIX. Ce face tetrabyte-ul format numai din cifre de 1, #ffffffff?
a. Este echivalent cu TRAP #FF,Halt,#FF c. Determina o intrerupere TRIP la

locatia 0.
b. Adunare cu semn d. Deplasare aritmetica la dreapta
____ 6. Distanta Hamming dintre doi vectori de biti este numarul de pozitii unde acestia difera. Alegeti
secventa de doua instructiuni MMIX pentru a atribui registrului $X distanta Hamming dintre v($Y)
si v($Z).
a. XOR $X,$Y,$Z c. XOR $X, $Y, $Z
ADD $X,$X,0 SADD $X, $X, 0
b. NOR $X,$Y,$Z d. NXOR $X,$Y,$Z
SADD $X,$X,0 ADD $X,$X,0
____ 7. Care este varianta corecta de utilizare a instrucŃiunii BDIF pentru a calcula maximul si minimul a
opt octeti deodată: b($X) = max(b($Y), b($Z)), b($W) = min(b($Y),b($Z)).
a. BDIF $W, $Y, $Z c. BDIF $W, $Y, $Z
ADDU $X, $Z, $W ADD $X, $Z, $W
SUB $W, $Y, $W SUBU $W, $Y, $W
b. BDIF $W, $Y, $Z d. BDIF $W, $Y, $Z
SUBU $W, $Y, $W SUB $W, $Y, $W
____ 8. Valoarea de adevar a afirmatiei “Instructiunile CSOD $X, $Y, 0 si ZSEV $X, $Y, $X au exact acelasi
efect"
este:
a. Adevarat b. Fals
____ 9. Valoarea de adevar a afirmatiei: “Instructiunile CMPU $X, $Y, 0 si ZSNZ $X, $Y, 1 nu au acelasi
efect”
a. Adevarat b. Fals
____ 10. Valoarea de adevar a afirmatiei: “Instructiunile MOR $X, $Y, 1 si AND $X, $Y, #ff au exact acelaşi
efect" este:
a. Adevarat b. Fals
____ 11. Valoarea de adevar a afirmatiei: “Instructiunile MXOR $X, $Y, #80 si SR $X, $Y, 56 au exact acelasi
efect" este
a. Adevarat b. Fals
____ 12. Instructiunea (numele simbolic) ce corespunde codului #DF este
a. ADD c. MULU
b. MXORI d. NAND
____ 13. Instructiunea (numele simbolic) ce corespunde codului #55 este
a. SADD c. PBPB
b. MUX d. CSN
____ 14. Presupunem ca registrul $0 contine opt caractere ASCII (Un spaŃiu are codul ASCII #20). Secventa
de trei instructiuni MMIX care contorizeaza numarul de blancuri (spatii) dintre acele caractere este:.
a. XOR $1, $0, $2 c. BDIF $X, $0, $2
BDIF $1, $2, $1 BDIF $Y, $2, $1
CMP $1, $1, 20 SUBU $1, $X, 20
b. BDIF $W, $0, $0 d. XOR $1, $0, $2
ADDU $X, $Z, 20 BDIF $1, $3, $1
SUBU $W, $Y, $W SADD $1, $1, 0
cu $2 = #2020202020202020 si $3 =
#0101010101010101
____ 15. Atat MUL $X, $Y, $Z cat si MULU $X, $Y, $Z dau acelasi rezultat in $X. Care este valoarea de
adevar a acestei afirmatii?
a. Fals intotdeauna c. Adevarat intotdeauna
b. Depinde de continutul registrului $Y d. Depinde de continutul initial al registrului
$X
____ 16. Se considera programul MMIX.
argv IS $1
LOC #100
Main LDOU $255,argv, 0
TRAP 0, Fputs, StdOut
GETA $255, Sir
TRAP 0, Halt,0
Sir BYTE " ASC", #a, 0
Efectul acestui program este:
a. Tipareste sirul ASC
b. Preia de la mediul de intrare un sir de caractere, il afiseaza, apoi afiseaza un spatiu si
secventa ASC
c. Afiseaza spatiu si secventa ASC
____ 17. Se considera secventa de instruciuni (programul MMIX):
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
După executarea ultimei instructiuni continutul registrului $1 este
a. #000000000000c104 c. #401c000000000000
b. #ffffffffffff8ff6 d. #0000234321
____ 18. Se considera secventa de instructiuni (programul MMIX):
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
După executarea ultimei instructiuni continutul registrului rA este
a. #6ff8ffffffffffff c. #ffffffffffff8ff6
b. #12343210000 d. #0000234321
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
Dupa executarea ultimei instructiuni continutul registrului rB este
a. #0000234321 c. #401c000000000000
b. #12343210000 d. #ffffffffffff8ff6
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
Dupa executarea ultimei instructiuni continutul registrului rH este
a. #2 c. #1
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
Atunci instructiunea din linia indicata prin simbolul %15 are codul:
a. #e4010001 c. #b5010101
b. #33010101 d. #c7010101
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #33010101 c. #3d010101
b. #3f010101 d. #c6010101
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #08010001 c. #00000000
b. #2e010101 d. #c4010101
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #db010101 c. #1a010101
b. #5701ffff d. #33010101
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #f6000001 c. #c7010101
b. #f7150001 d. #35010001
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #a0010101 c. #8e010101
b. #c7010101 d. #35010001
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #a5010101 c. #a0010101
b. #5701ffff d. #8e010101
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #33010101 c. #35010001
b. #3d010101 d. #3f010101
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #8e010101 c. #2e010101
b. #c6010101 d. #db010101
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #2e010101 c. #f6000001
b. #b5010101 d. #e4010001
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #5701ffff c. #c7010101
b. #b5010101 d. #33010101
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #33010101 c. #3d010101
b. #3f010101 d. #35010001
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #c6010101 c. #c4010101
b. #b5010101 d. #2e010101
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #3f010101 c. #3d010101
b. #35010001 d. #33010101
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #b5010101 c. #c4010101
b. #a5010101 d. #db010101
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #3f010101 c. #08010001
b. #1a010101 d. #f6000001
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #3d010101 c. #c7010101
b. #3f010101 d. #5701ffff
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #f7150001 c. #2e010101
b. #f6000001 d. #3d010101
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #c6010101 c. #c4010101
b. #c7010101 d. #e4010001
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #db010101 c. #a5010101
b. #08010001 d. #f6000001
____ 41. Numarul zecimal 1,4 se reprezinta cu exactitate in memoria sistemelor de calcul binare. Aceasta afirmatie
este:
a. adevarata intotdeauna c. adevarata numai pentru microprocesoare
INTEL
b. falsa intotdeauna d. adevarata numai pentru procesoarele
supercalculatoarelor
____ 42. Conversia binara a numarului zecimal 24,25 este:
a. 00100100,00100101 c. 00100101,00100100
b. 10,00011 d. 11000,01
____ 43. In clasificarea Flynn (1972), sistemele multiprocesor si sistemele multicalculator fac parte din categoria
arhitecturilor:
a. SISD c. MISD
b. MIMD d. SIMD
____ 44. Numarul zecimal reprezentat binar prin 1101011,101 este:
a. 5,7 c. 43,625
b. 103,625 d. nici una dintre variantele a, b, sau c
____ 45. In cazul reprezentarii cu semn (complement fata de 2) pe 16 biti (signed wyde), afirmatia 32767 + 3 = -32766
este:
a. adevarata b. falsa
____ 46. Rezultatul operatiei 32−41 cu reprezentare in cod complementar pe 8 cifre binare a scazatorului este:
a. 11110111 c. 00001001
b. 00001101 d. 10010000
____ 47. Sirul binar 01000000110011110000111100100001 reprezinta un numar real in simpla precizie (32 biti).
Numarul este:
a. pozitiv
b. negativ
____ 48. Sirul cu 64 de pozitii binare:
0111.0110.1110.1101.1011.1011.1010.1010.1110.1011.0101.0101.0101.0101.0101.0111
se va “traduce” in sirul octal:
a. 5325252527253567355073 c. 7252525235352765553370
b. 0733555672535325252527 d. 0733555672535235252527
____ 49. Forma binara a numarului zecimal 2009 este (11111011001)2. Cat este 2009 in baza 16?
a. #9d7 c. #1BF
b. #FB1 d. #7d9
____ 50. Calitatea imaginii unui monitor este dată de:
a. capacitatea memoriei RAM c. firma producătoare

b. viteza acceleratorului grafic d. rezolutia maxima, definitia monitorului si
numarul culorilor afisabile.
____ 51. Baza de numeratie a sistemului hexazecimal este:
a. 64 c. 16
b. 6 d. 60
____ 52. Folosind scrierea in baza 2, care din urmatoarele afirmatii este falsa?
a. 1+1=10 c. 1+1+1=11
b. 1+1=2 d. 10+11=101
____ 53. Fie X = (X[n-1]X[n-2] ... X[1] X[0]) reprezentarea unui numar natural A in baza 2. Daca A = 35 atunci
a. X[0] = 0, X[1] = 0 c. X[2] = 0, X[1] = 0
b. X[0] = 1, X[1] = 1 d. X[2] = 1, X[1] = 1.
____ 54. Se cere calculul expresiei 8 x 8 + 2 (x desemneaza operatia de inmultire) in baza 16. Rezultatul obtinut se
poate exprima prin sirul:
a. 66 c. 42
b. 18 d. 80
____ 55. Care dintre prefixele urmatoare nu este permis in scrierea constantelor hexazecimale
a. 0x c. #
b. 0X d. H
____ 56. Presupunem ca multimea B a simbolurilor utilizate in codificarea unui mesaj este {0, 1, 2}. Cate mesaje de
lungime 4 pot fi codificate cu simbolurile din B?
a. 12 c. 81
b. 6 d. 64
____ 57. In tabelul ASCII succesorul caracterului * este:
a. / c. -
b. \ d. +
____ 58. Tipul unsigned byte se refera la domeniul:
a. -128 .. 127 c. 0..65535
b. 0 .. 255 d. -32768 .. 32767
____ 59. Tipul unsigned wyde se refera la domeniul de valori:
a. -32767 .. 32768 c. 0 .. 65535
b. -32768 .. 32767 d. 0 .. 255
____ 60. Pentru care dintre reprezentarile urmatoare, eroarea relativa este mai mica?
a. Reprezentare bazata pe trunchiere b. Reprezentare bazata pe rotunjire
____ 61. Care este ultimul simbol hexazecimal (cel mai putin semnificativ) al reprezentarii IEEE pe 64 de biti a
numarului zecimal 3.14?
a. 4 c. E
b. F d. 3
____ 62. Presupunem ca la transmiterea unei succesiuni binare x[1] x[2] ... x[n] se ataseaza o cifra binara de control
x[n+1], aleasa astfel incat numarul total de cifre binare 1 sa fie impar. Se presupune ca se doreste transmiterea
secventei binare 10100111. Care va fi al 9-lea bit ce trebuie transmis?
a. 1 b. 0
____ 63. Care este sirul binar final ce rezulta la transmiterea secventei 11001101 cu paritate para?
a. 110011010 c. 011001101
b. 110011011 d. 111001101
____ 64. Care este succesorul sirului 0000 daca se utilizeaza codul Gray?
a. 1000 c. 0010
b. 0100 d. 0001
____ 65. Se considera o latice complementata avand N elemente. Cel mai mare element al laticei este:
a. N c. produsul tuturor elementelor multimii L
b. 1 d. 65535
____ 66. Fie L o latice complementata. Care dintre urmatoarele relatii este falsa, pentru oricare x element al multimii
L?
a. x + x’ = 1 c. x x’ = 0
b. x + 1 = 1 d. x + x = 1
____ 67. Fie L o algebra Boole. Care dintre urmatoarele afirmatii este falsa
a. x + yz = (x+y)(x+z) c. x + yy’ = x
b. x(y+z) = xy + xz d. x x’ =1
____ 68. Care dintre functiile Booleene desemneaza implicatia x -> y?
a. f(x, y) = x’ + y c. f(x, y) = xy + x’y’
b. f(x, y) = x + y’ d. x’y
____ 69. In orice algebra Boole, pentru oricare doua elemente x si y din B, este adevarat ca:
a. xyx’y = y c. x+y+1 este diferit de 1
b. xy + x’y + xy’ + x’y’ = 1 d. x + y + x’ + y’ = 0
____ 70. Fie L o latice. Atunci afirmatia: “x + y = y daca si numai daca xy = x” este
a. Adevarata b. Falsa
____ 71. Se considera o algebra Boole B. Care dintre urmatoarele afirmatii este falsa
a. x + x = xx, x oarecare din B c. x (y + y’) = x, unde x si y sunt elemente
arbitrare din B
b. x + x = 1, x oarecare din B d. xy = yx, unde x si y sunt elemente
arbitrare din B
____ 72. Conform sistemului binar utilizat in informatica, prefixul mega desemneaza valoarea:
a. 1000000 c. 1048576
b. 1024 d. 1000
____ 73. Se considera reprezentarea IEEE 754 pe 64 de biti. Care din urmatoarele afirmatii este adevarata?
a. Adunarea numerelor reprezentate IEEE c. Pentru orice numar IEEE 754 este
754 este asociativa reprezentabil si opusul sau.
b. Inmultirea numerelor reprezentate IEEE d. Inmultirea este distributiva fata de
754 este asociativa adunare.
____ 74. Cat devine, in zecimal, numarul binar 110011001 daca i se adauga la sfarsit un zero?
a. 409 c. 816
b. 408 d. 818
____ 75. Cat devine, in zecimal, numarul binar 1100110011 daca i se sterg de la sfarsit cele doua simboluri 1.
a. 11001100 c. 204
b. 202 d. 408
____ 76. O secventa x(b) reprezinta scrierea numarului x in baza b. Care dintre urmatoarele afirmatii este adevarata?
a. 11001(2) < 100(2) c. AA(16) > 180(10)
b. 2755(8) > 2222(8) d. 11001100(2) > CC(16)
____ 77. Se considera numerele A = oX00CC si B = 0X00AA. Atunci:
a. A+B = 0X0176 c. A+B = 0X6710
b. A+B = 0X7601 d. A+B = 0X00EE
____ 78. In ce an a fost proiectat si construit primul calculator electronic romanesc?
a. 1990 c. 2007
b. niciodata d. 1957
____ 79. Care este numarul de biti pentru mantisa in reprezentarea IEEE 754 in dubla precizie (implementarea standard
pentru calculatoare personale)?
a. 64 c. 52
b. 48 d. 32
____ 80. Care este numarul de biti utilizati pentru exponent in reprezentarea IEEE 754 cu precizie simpla (referitor la
implementarea standard pentru calculatoare personale)?
a. 8 c. 10
b. 9 d. 7
____ 81. Tehnica pipeline consta in divizarea fiecarei instructiuni intr-un numar de etape (tacti de ceas), fiecare etapa
fiind executata de o unitate functionala a (micro)procesorului. Daca numarul de etape pentru completarea unei
instructiuni este 4, cate instructiuni au fost complet executate dupa 6 tacti de ceas?
a. 6 c. 4
b. 3 d. 5
____ 82. Algoritmul A1 este utilizat pentru a calcula suma a doua numere x si y scrise in baza b ( b>1). El produce
rezultatul z in baza b si o valoare T numita transport. Reamintim pasii algoritmului:
T :=0;
Pentru k de la 0 la n-1 (crescator cu pasul 1) se executa: { S := x[k] + y[k] + T; z[k] = S mod b; T:= S / b;}
Daca n = 4, b = 2, x = 0110, y = 1111, atunci T =
a. 0 c. 1
b. 10(10) d. 2(10)
____ 83. Algoritmul A2 obtine numarul de pozitii n pe care se reprezinta in baza b (b >1) un numar natural y.
Reamintim pasii algoritmului A2:
k :=0; a[k]:=y mod b; y:= y/b;
Cat timp y este nenul se executa { k:= k+1; a[k] = y mod b; y:= y/b;}
n:=k+1;
Se considera b = 2 si y = 1025, atunci n =
a. 10 c. 9
b. 11 d. 12
____ 84. Algoritmul A3 porneste cu un numar fractionar y (scris zecimal), o baza de numeratie b>1 si un numar maxim
de pozitii pe care sa fie reprezentat numarul y, sub forma 0, a[-1]a[-2]...
Reamintim pasii algoritmului:
m :=1; a[-m] = [y*b]; y = y*b-a[-m];
Cat timp (m< numarul maxim de pozitii) si y este nenul se executa {m := m+1; a[-m] := [y*b]; y= y*b -
a[-m];}
Se considera y = 0.6 si b=2 atunci, daca numarul maxim de pozitii este 8, prin aplicarea algoritmului A3, a 6-a
cifra binara este:
a. 0 b. 1
____ 85. Algoritmul A4 porneste cu n, numar natural, b>1 o baza de numeratie, si secventa a[n-1]a[n-2]...a[0](b) si
obtine numarul natural y care reprezentat in baza b este sirul cu n pozitii dat. Reamintim pasii algoritmului:
v : = a[n-1];
Pentru k de la n-2 pana la 0, descrescator, se executa v:=v*b +a[k];
y:=v;
Atunci, pentru b = 8 si secventa 1465, algoritmul A4 produce y =
a. 821 c. 768
b. 512 d. 773
____ 86. Se considera algebra Boole a tuturor partilor multimii {1, 2, 3, 4}. Fie x = {1, 3} si y = {1, 2, 4}. Atunci x’y
+xy’ =
a. {1, 2, 3} c. {2, 3, 4}
b. {1, 3, 4} d. {1, 2, 3, 4}
____ 87. Fie B = {0, 1} si functia booleana de doua variabile definita prin tabelul:
x y | f(x,y)
___________
0 0 | 1
0 1 | 0
1 0 | 1
1 1 | 0
Atunci f(x, y) =
a. x+y c. y’
b. x’+y’ d. x’y+xy
x y | f(x,y)
___________
0 0 | 1
0 1 | 1
1 0 | 0
1 1 | 1
Atunci f(x, y) =
a. xy’ c. x’y’+xy
b. x’+y d. 0
x y | f(x,y)
___________
0 0 | 0
0 1 | 1
1 0 | 1
1 1 | 1
Atunci f(x, y) =
a. x’y’ c. x+y
b. x’+y’ d. xy’+x’y
x y | f(x,y)
___________
0 0 | 1
0 1 | 1
1 0 | 1
1 1 | 0
Atunci f(x, y) =
a. x+y c. xy
b. x’y’ d. x’+y’
____ 91. Fie B = {x, y, z} o algebra Boole. Atunci numarul functiilor booleene (de doua variabile) definite pe B x B cu
valori in B este:
a. 19683 c. 8
b. 9 d. 256
____ 92. Fie B o algebra Boole. Suma tuturor monoamelor perfecte este:
a. 0 b. 1
____ 93. Afirmatia “Multimea functiilor booleene pe algebra Boole B, coincide cu multimea functiilor booleene simple
pe B, oricare ar fi algebra Boole B” este:
____ 94. Forma normala disjunctiva perfecta a functiei booleene data prin tabelul de mai jos este:
x y z | f(x, y, z)
__________________
0 0 0 | 0
0 0 1 | 1
0 1 0 | 0
0 1 1 | 0
1 0 0 | 1
1 0 1 | 0
1 1 0 | 0
1 1 1 | 1
a. x’y’z+xy’z’+xyz c. x’y’z’+x’yz’+x’yz+xy’z+xyz’
b. xyz+xy’z+xy’z’+x’yz’+x’y’z d. xyz’+x’yz+x’y’z’
x y z | f(x, y, z)
__________________
0 0 0 | 1
0 0 1 | 1
0 1 0 | 0
0 1 1 | 0
1 0 0 | 0
1 0 1 | 0
1 1 0 | 1
1 1 1 | 1
a. xyz+xyz’+x’y’z+x’y’z’ b. x’yz’+x’yz+xy’z’+xy’z
x y z | f(x, y, z)
__________________
0 0 0 | 1
0 0 1 | 0
0 1 0 | 1
0 1 1 | 0
1 0 0 | 1
1 0 1 | 0
1 1 0 | 1
1 1 1 | 0
a. xyz+xy’z+x’yz+x’y’z b. x’y’z’+x’yz’+xy’z’+xyz’
____ 97. Formula simplificata a functiei booleene data prin tabelul de mai jos este:
x y z | f(x, y, z)
__________________
0 0 0 | 1
0 0 1 | 1
0 1 0 | 0
0 1 1 | 0
1 0 0 | 0
1 0 1 | 0
1 1 0 | 1
1 1 1 | 1
a. xy+x’y’ c. (x+y)(x’+y’)
b. x+y d. x’+y’
____ 98. Formula simplificata a functiei booleene data prin tabelul de mai jos este:
x y z | f(x, y, z)
__________________
0 0 0 | 0
0 0 1 | 0
0 1 0 | 1
0 1 1 | 1
1 0 0 | 0
1 0 1 | 0
1 1 0 | 1
1 1 1 | 1
a. x c. xy
b. y d. x+y
____ 99. Circuitul sumator (bit cu bit), cu trei intrati x, y (biti curenti) si t (transportul anterior), produce rezultatul z
folosind formula:
a. z = xyt+xy’t’+x’yt’+x’y’t b. x’y’t’+x’yt+xy’t+xyt’
____ 100. Circuitul sumator (bit cu bit), cu trei intrati x, y (biti curenti) si t (transportul anterior), produce noul transport
folosind formula:
a. x+y+t c. x’y’t’
b. xt+xy+yt d. x’t’+x’y’+y’t’
Arhitectura Sistemelor de Calcul
Subiecte asemanatoare 1 celor de la examen (propuse spre rezolvare pentru antrenament activ)
1. Numarul zecimal 7,2 se reprezinta cu exactitate in memoria sistemelor de calcul binare. Aceasta
afirmatie este:
a. adevarata intotdeauna c. adevarata numai pentru microprocesoare

INTEL
b. falsa intotdeauna B d. adevarata numai pentru procesoarele
supercalculatoarelor
2. Distanta Hamming dintre doi vectori de biti este numarul de pozitii unde acestia difera. Alegeti
secventa de doua instructiuni MMIX pentru a atribui registrului $X distanta Hamming dintre
v($Y) si v($Z).
a. XOR $X,$Y,$Z
ADD $X,$X,0
b. NOR $X,$Y,$Z
c. XOR $X, $Y, $Z
SADD $X, $X, 0
d. NXOR $X,$Y,$Z
C
SADD $X,$X,0 ADD $X,$X,0
3. Care este varianta corecta de utilizare a instrucţiunii BDIF pentru a calcula maximul si minimul
a opt octeti deodată: b($X) = max(b($Y), b($Z)), b($W) = min(b($Y),b($Z)).
a. BDIF $W, $Y, $Z c. BDIF $W, $Y, $Z
SUB $W, $Y, $W SUBU $W, $Y, $W
b. BDIF $W, $Y, $Z d. BDIF $W, $Y, $Z B
SUBU $W, $Y, $W SUB $W, $Y, $W
4. Valoarea de adevar a afirmatiei “Instructiunile CSOD $X, $Y, 0 si ZSEV $X, $Y, $X au exact
acelasi efect"
este:
a. Adevarat b. Fals
B
5. Valoarea de adevar a afirmatiei: “Instructiunile CMPU $X, $Y, 0 si ZSNZ $X, $Y, 1 nu au acelasi
efect”
a. Adevarat b. Fals
A
6. Valoarea de adevar a afirmatiei: “Instructiunile MOR $X, $Y, 1 si AND $X, $Y, #ff au exact
acelaşi efect" este:
a. Adevarat b. Fals
B
7. Valoarea de adevar a afirmatiei: “Instructiunile MXOR $X, $Y, #80 si SR $X, $Y, 56 au exact
acelasi efect" este
a. Adevarat b. Fals
B
1
Sa nu va bazati pe faptul ca se vor pastra si anul acesta acele intrebari ce au aparut si anii trecuti .
8. Instructiunea (numele simbolic) ce corespunde codului #DF este
a. ADD
b. MXORI
c. MULU
d. NAND B
9. Instructiunea (numele simbolic) ce corespunde codului #55 este
a. SADD
b. MUX
c. PBPB
d. CSN
C
1010,10
10. Conversia binara a numarului zecimal 10,5 este: ___________________________________
11. In clasificarea Flynn (1972), sistemele multiprocesor si sistemele multicalculator fac parte din categoria
MIMD
arhitecturilor _________________________________
12. Numarul zecimal reprezentat binar prin 1101111,1001 este:
13. In cazul reprezentarii cu semn (complement fata de 2) pe 16 biti (signed wyde), afirmatia 32767 + 4 =
Adefarata
-32765 este _________________________________
14. Sa se afle reprezentarea in cod complementar fata de 2, pe 8 cifre binare, a rezultatului scaderii: 7-15:
15. Sirul binar 11000000110011110000111100100001 reprezinta un numar real in simpla precizie (32 biti).
negativ Exponentul (puterii lui 2) din reprezentarea numarului este ___
Semnul numarului este ____________.
16. Fie sirul cu 64 de pozitii binare:

0111.0110.1110.1101.1011.1011.1010.1010.1110.1011.0101.0101.0101.0101.0101.0111
Sa se afle:
a) sirul octal corespunzator 0733555672535325252527
b) sirul hexazecimal corespunzator 76edbbaaeb555557
1111011001 Cat este 2009 in baza 16?
17. Forma binara a numarului zecimal 2009 este ___________.
#7d9
18. Se considera secventa de instructiuni (programul MMIX):
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #2e010101 c. #f6000001
b. #b5010101 d. #e4010001 D
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT
PUT
$1, $1
rB,$1
%13
%14
B
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #5701ffff c. #c7010101
b. #b5010101 d. #33010101
Rezolutia maxima, definitia
20. Calitatea imaginii unui monitor este dată de ___________________
monitorului si un nr de culori afisate
16
11. Baza de numeratie a sistemului hexazecimal este: ____________________
22. Folosind scrierea in baza 2, care din urmatoarele afirmatii este falsa?
a. 1+1=10 c. 1+1+1=11 B
b. 1+1=2 d. 10+11=101
23. Fie X = (X[n-1]X[n-2] ... X[1] X[0]) reprezentarea unui numar natural A in baza 2. Daca A = 35 atunci
a. X[0] = 0, X[1] = 0 c. X[2] = 0, X[1] = 0
b. X[0] = 1, X[1] = 1 d. X[2] = 1, X[1] = 1.
B
24. Se cere calculul expresiei 8 x 8 + 2 (x desemneaza operatia de inmultire) in baza 16. Rezultatul obtinut se
poate exprima prin sirul:
a. 66
b. 18
c. 42
d. 80 C
25. Care dintre prefixele urmatoare nu este permis in scrierea constantelor hexazecimale
a. 0x c. #
b. 0X d. H
D
26. Presupunem ca multimea B a simbolurilor utilizate in codificarea unui mesaj este {0, 1, 2}. Cate mesaje
de lungime 4 pot fi codificate cu simbolurile din B?
a. 12 c. 81
C
b. 6 d. 64
27. In tabelul ASCII succesorul caracterului * este:
a. /
b. \
c. -
d. +
D
0...255
28. Tipul unsigned byte se refera la domeniul: __________________
0…65535
29. Tipul unsigned wyde se refera la domeniul de valori: _______________________
30. Pentru care dintre reprezentarile urmatoare, eroarea relativa este mai mica?
a. Reprezentare bazata pe trunchiere b. Reprezentare bazata pe rotunjire B
31. Se considera secventa de instruciuni (programul MMIX):
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
B
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
După executarea ultimei instructiuni continutul registrului $1 este
a. #000000000000c104 c. #401c000000000000
32. Presupunem ca la transmiterea unei succesiuni binare x[1] x[2] ... x[n] se ataseaza o cifra binara de
control x[n+1], aleasa astfel incat numarul total de cifre binare 1 sa fie impar. Se presupune ca se doreste
transmiterea secventei binare 10100111. Care va fi al 9-lea bit ce trebuie transmis?
a. 1 b. 0
B
33. Care este sirul binar final ce rezulta la transmiterea secventei 11001101 cu paritate para? 11001101
34. Care este succesorul sirului 0000 daca se utilizeaza codul Gray? 0001
35. Se considera o latice complementata avand N elemente. Cel mai mare element al laticei este:
a. N
b. 1
c. produsul tuturor elementelor multimii L
d. 65535
D
36. Fie L o latice complementata. Care dintre urmatoarele relatii este falsa, pentru oricare x element al
multimii L?
a. x + x’ = 1 c. x x’ = 0
b. x + 1 = 1 d. x + x = 1 D
37. Fie L o algebra Boole. Care dintre urmatoarele afirmatii este falsa
a. x + yz = (x+y)(x+z) c. x + yy’ = x
b. x(y+z) = xy + xz d. x x’ =1
D
38. Care dintre functiile Booleene desemneaza implicatia x -> y?
a. f(x, y) = x’ + y
b. f(x, y) = x + y’
c. f(x, y) = xy + x’y’
d. x’y A
39. In orice algebra Boole, pentru oricare doua elemente x si y din B, este adevarat ca:
a. xyx’y = y c. x+y+1 este diferit de 1
b. xy + x’y + xy’ + x’y’ = 1 d. x + y + x’ + y’ = 0
B
40. Fie L o latice. Atunci afirmatia: “x + y = y daca si numai daca xy = x” este
a. Adevarata b. Falsa B
41. Se considera o algebra Boole B. Care dintre urmatoarele afirmatii este falsa
a. x + x = xx, x oarecare din B c. x (y + y’) = x, unde x si y sunt elemente
arbitrare din B
b. x + x = 1, x oarecare din B d. xy = yx, unde x si y sunt elemente arbitrare
din B B
42. Conform sistemului binar utilizat in informatica, prefixul mega desemneaza valoarea:
a. 1000000 c. 1048576
b. 1024 d. 1000 C
43. Se considera reprezentarea IEEE 754 pe 64 de biti. Care din urmatoarele afirmatii este adevarata?
a. Adunarea numerelor reprezentate IEEE c. Pentru orice numar IEEE 754 este
754 este asociativa reprezentabil si opusul sau.
b. Inmultirea numerelor reprezentate IEEE d. Inmultirea este distributiva fata de adunare.
754 este asociativa
44. Cat devine, in zecimal, numarul binar 110011001 daca i se adauga la sfarsit un zero?
a. 409 c. 816
b. 408 d. 818
D
45. Cat devine, in zecimal, numarul binar 1100110011 daca i se sterg de la sfarsit cele doua simboluri 1.
a. 11001100 c. 204
b. 202 d. 408 C
46. O secventa x(b) reprezinta scrierea numarului x in baza b. Care dintre urmatoarele afirmatii este
adevarata?
a. 11001(2) < 100(2)
b. 2755(8) > 2222(8)
c. AA(16) > 180(10)
d. 11001100(2) > CC(16) B
47. Se considera numerele A = oX00CC si B = 0X00AA. Atunci:
a. A+B = 0X0176 c. A+B = 0X6710 A
b. A+B = 0X7601 d. A+B = 0X00EE
48. In ce an a fost proiectat si construit primul calculator electronic romanesc?

a. 1990
b. niciodata
c. 2007
d. 1957
D
49. Care este numarul de biti pentru mantisa in reprezentarea IEEE 754 in dubla precizie (implementarea
standard pentru calculatoare personale)?
a. 64
b. 48
c. 52
d. 32 C
50. Care este numarul de biti utilizati pentru exponent in reprezentarea IEEE 754 cu precizie simpla
(referitor la implementarea standard pentru calculatoare personale)?
a. 8 c. 10
b. 9 d. 7 C
51. Tehnica pipeline consta in divizarea fiecarei instructiuni intr-un numar de etape (tacti de ceas), fiecare
etapa fiind executata de o unitate functionala a (micro)procesorului. Daca numarul de etape pentru
completarea unei instructiuni este 4, cate instructiuni au fost complet executate dupa 6 tacti de ceas?
a. 6 c. 4
b. 3 d. 5
B
52. Algoritmul A1 este utilizat pentru a calcula suma a doua numere x si y scrise in baza b ( b>1). El produce
rezultatul z in baza b si o valoare T numita transport. Reamintim pasii algoritmului:
T :=0;
Pentru k de la 0 la n-1 (crescator cu pasul 1) se executa: { S := x[k] + y[k] + T; z[k] = S mod b; T:= S / b;}
Daca n = 4, b = 2, x = 0110, y = 1111, atunci T =
a. 0 c. 1
b. 10(10) d. 2(10)
C
53. Algoritmul A2 obtine numarul de pozitii n pe care se reprezinta in baza b (b >1) un numar natural y.
Reamintim pasii algoritmului A2:
k :=0; a[k]:=y mod b; y:= y/b;
Cat timp y este nenul se executa { k:= k+1; a[k] = y mod b; y:= y/b;}
n:=k+1;
Se considera b = 2 si y = 1025, atunci n =
a. 10 c. 9
A
b. 11 d. 12
54. Algoritmul A3 porneste cu un numar fractionar y (scris zecimal), o baza de numeratie b>1 si un numar
maxim de pozitii pe care sa fie reprezentat numarul y, sub forma 0, a[-1]a[-2]...
Reamintim pasii algoritmului:
m :=1; a[-m] = [y*b]; y = y*b-a[-m];
Cat timp (m< numarul maxim de pozitii) si y este nenul se executa {m := m+1; a[-m] := [y*b]; y= y*b -
a[-m];}
Se considera y = 0.6 si b=2 atunci, daca numarul maxim de pozitii este 8, prin aplicarea algoritmului A3,
a 6-a cifra binara este:
a. 0 b. 1
A
55. Algoritmul A4 porneste cu n, numar natural, b>1 o baza de numeratie, si secventa a[n-1]a[n-2]...a[0](b)
si obtine numarul natural y care reprezentat in baza b este sirul cu n pozitii dat. Reamintim pasii
algoritmului:
v : = a[n-1];
Pentru k de la n-2 pana la 0, descrescator, se executa v:=v*b +a[k];
y:=v;
Atunci, pentru b = 8 si secventa 1465, algoritmul A4 produce y =
a. 821 c. 768
b. 512 d. 773
56. Se considera algebra Boole a tuturor partilor multimii {1, 2, 3, 4}. Fie x = {1, 3} si y = {1, 2, 4}. Atunci
x’y +xy’ =
a. {1, 2, 3} c. {2, 3, 4}
b. {1, 3, 4} d. {1, 2, 3, 4}
57. Fie B = {0, 1} si functia booleana de doua variabile definita prin tabelul:
x y | f(x,y)
___________ ___________
0 0 | 1 00|1
0 1 | 0 01|0
1 0 | 1 10|1
1 1 | 0 11|0
Atunci f(x, y) = f(x, y) = y'
x y | f(x,y)
__________
___________
0 0 | 1 0 0 l 1
0 1 | 1 0 1 l 1
1 0 | 0 1 0 l 0
1 1 | 1 1 1 l 1
Atunci f(x, y) = f(x, y) =x'+y
x y | f(x,y)
___________ _____________
0 0 | 0 00|0
0 1 | 1 01|1
1 0 | 1 10|1
1 1 | 1 11|1
Atunci f(x, y) = f(x, y) =x+y
x y | f(x,y)
___________
0 0 | 1
0 1 | 1
1 0 | 1
1 1 | 0
Atunci f(x, y) =
61. Fie B = {x, y, z} o algebra Boole. Atunci numarul functiilor booleene (de doua variabile) definite pe B x
B cu valori in B este:
a. 19683 c. 8
b. 9 d. 256 A
62. Fie B o algebra Boole. Suma tuturor monoamelor perfecte este:
a. 0 b. 1
Falsa
63. Afirmatia “Multimea functiilor booleene pe algebra Boole B, coincide cu multimea functiilor booleene
simple pe B, oricare ar fi algebra Boole B” este:
B
64. Forma normala disjunctiva perfecta a functiei booleene data prin tabelul de mai jos este: _________
x y z | f(x, y, z)
__________________
0 0 0 | 0
0 0 1 | 1
0 1 0 | 0
0 1 1 | 0
1 0 0 | 1
1 0 1 | 0
1 1 0 | 0
1 1 1 | 1
65. Forma normala disjunctiva perfecta a functiei booleene data prin tabelul de mai jos este: ________
x y z | f(x, y, z)
__________________
0 0 0 | 1
0 0 1 | 1
0 1 0 | 0
0 1 1 | 0
1 0 0 | 0
1 0 1 | 0
1 1 0 | 1
1 1 1 | 1
66. Forma normala disjunctiva perfecta a functiei booleene data prin tabelul de mai jos este:
x y z | f(x, y, z)
__________________
0 0 0 | 1
0 0 1 | 0
0 1 0 | 1
0 1 1 | 0
1 0 0 | 1
1 0 1 | 0
1 1 0 | 1
1 1 1 | 0
67. Formula simplificata a functiei booleene data prin tabelul de mai jos este:
x y z | f(x, y, z)
__________________
0 0 0 | 1
0 0 1 | 1
0 1 0 | 0
0 1 1 | 0
1 0 0 | 0
1 0 1 | 0
1 1 0 | 1
1 1 1 | 1
68. Formula simplificata a functiei booleene data prin tabelul de mai jos este:
x y z | f(x, y, z)
__________________
0 0 0 | 0
0 0 1 | 0
0 1 0 | 1
0 1 1 | 1
1 0 0 | 0
1 0 1 | 0
1 1 0 | 1
1 1 1 | 1
69. Circuitul sumator (bit cu bit), cu trei intrati x, y (biti curenti) si t (transportul anterior), produce rezultatul
z folosind formula:
a. z = xyt+xy’t’+x’yt’+x’y’t b. x’y’t’+x’yt+xy’t+xyt’
A
70. Circuitul sumator (bit cu bit), cu trei intrati x, y (biti curenti) si t (transportul anterior), produce noul
transport folosind formula:
a. x+y+t c. x’y’t’
b. xt+xy+yt d. x’t’+x’y’+y’t’
A
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #e4010001 c. #b5010101
b. #33010101 d. #c7010101
D
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT
PUT
XOR
$1, $1
rB,$1
$1,$1,1
%13
%14
%15
C
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #08010001 c. #00000000
b. #2e010101 d. #c4010101

LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT
STW
SADD
rA, 1
$1,$1,1
$1,$1,1
%10
%11
%12
C
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #a0010101 c. #8e010101
b. #c7010101 d. #35010001

LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #a5010101
b. #5701ffff
c. #a0010101
d. #8e010101
A
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
A
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #33010101 c. #3d010101
b. #3f010101 d. #35010001

LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #c6010101 c. #c4010101
b. #b5010101 d. #2e010101

LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD
FLOT
PUT
XOR
$1,$1,1
$1, $1
rB,$1
$1,$1,1
%12
%13
%14
%15
C
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #3f010101 c. #3d010101
b. #35010001 d. #33010101

LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR
PBOD
NOR
$1,$1,1
$1, @ - 4*1
$1,$1,$1
%15
%16
%17
C
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #b5010101 c. #c4010101
b. #a5010101 d. #db010101
64
79. In limbajul de asamblare MMIX valorile mari sunt reduse modulo 2 (adica, 2 la puterea 64)
Care este valoarea constantei #112233445566778899?
a. #1122334455667788 c. #2233445566778899
b. #9988776655443322 d. #8877665544332211 C
80. Ecuatia s($Y) = s($X) x s($Z) + s(rR) este valabila intotdeauna dupa executarea instructiunii
DIV $X, $Y, $Z?
a. Da, intotdeauna
b. Nu, intodeauna
c. Da, in afara cazului in care X=Y, sau X=Z, sau apare depasire superioara. C
81. Daca registrul rD este zero, atat DIV %X, %Y, %Z cat si DIVU $X, $Y, $Z, dau acelasi rezultat
în %X.
a. Adevarat c. Depinde de s($Y) si s($Z)
b. Fals d. Depinde numai de s($Z)
A
82. Daca reprezentam o submultime S a multimii {0, 1, …, 63} prin vectorul de biti
([0 ∈ S], [1 ∈ S],…, [63 ∈ S]), unde [x ∈ S] este 1 daca x apartine multimii S, si 0 in caz contrar,
atunci operatiile pe biti AND si OR corespund intersectiilor multimilor (S∩T) si reuniunii
multimilor (S∪T). Care operatie pe biti corespunde diferentei multimilor (S-T)?
a. NAND
b. XOR
c. NXOR
d. ANDN
D
83. Tetrabyte-ul format numai din zerouri #00000000, opreste executarea unui program atunci când
apare ca instructiune MMIX. Ce face tetrabyte-ul format numai din cifre de 1, #ffffffff?
C
a. Este echivalent cu TRAP #FF,Halt,#FF c. Determina o intrerupere TRIP la locatia
0.
b. Adunare cu semn d. Deplasare aritmetica la dreapta
84. Presupunem ca registrul $0 contine opt caractere ASCII (Un spaţiu are codul ASCII #20).
Secventa de trei instructiuni MMIX care contorizeaza numarul de blancuri (spatii) dintre acele
caractere este:.
a. XOR $1, $0, $2 c. BDIF $X, $0, $2
BDIF $1, $2, $1 BDIF $Y, $2, $1
CMP $1, $1, 20 SUBU $1, $X, 20
b. BDIF $W, $0, $0 d. XOR $1, $0, $2
ADDU $X, $Z, 20
SUBU $W, $Y, $W
BDIF $1, $3, $1
SADD $1, $1, 0 D
cu $2 = #2020202020202020 si $3 =
#0101010101010101
85. Atat MUL $X, $Y, $Z cat si MULU $X, $Y, $Z dau acelasi rezultat in $X. Care este valoarea de
adevar a acestei afirmatii?
a. Fals intotdeauna
b. Depinde de continutul registrului $Y
c. Adevarat intotdeauna
d. Depinde de continutul initial al registrului C
$X
86. Se considera programul MMIX.

argv IS $1
LOC #100
Main LDOU $255,argv, 0
GETA $255, Sir
TRAP 0, Halt,0
Sir BYTE " ASC", #a, 0
Efectul acestui program este:
a. Tipareste sirul ASC
b. Preia de la mediul de intrare un sir de caractere, il afiseaza, apoi afiseaza un spatiu si
secventa ASC
c. Afiseaza spatiu si secventa ASC
B
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD
FLOT
PUT
XOR
$1,$1,1
$1, $1
rB,$1
$1,$1,1
%12
%13
%14
%15
B
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
După executarea ultimei instructiuni continutul registrului rA este
a. #6ff8ffffffffffff c. #ffffffffffff8ff6
b. #12343210000 d. #0000234321
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT
STW
SADD
FLOT
rA, 1
$1,$1,1
$1,$1,1
$1, $1
%10
%11
%12
%13
D
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
Dupa executarea ultimei instructiuni continutul registrului rH este
a. #2 c. #1

LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #3f010101 c. #08010001
b. #1a010101 d. #f6000001
C
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #3d010101
b. #3f010101
c. #c7010101
d. #5701ffff D
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP
a. #0000234321
0,Halt,0 %20
Dupa executarea ultimei instructiuni continutul registrului rB este
c. #401c000000000000
C
b. #12343210000 d. #ffffffffffff8ff6

LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR
SRU
TRAP
$1,$1,1
$1,$1,1
0,Halt,0
%18
%19
%20
B
a. #f7150001 c. #2e010101
b. #f6000001 d. #3d010101

LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #c6010101
b. #c7010101
c. #c4010101
d. #e4010001 C
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #db010101
b. #5701ffff
c. #1a010101
d. #33010101 C
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
B
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #f6000001 c. #c7010101
b. #f7150001 d. #35010001

LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #db010101 c. #a5010101
b. #08010001 d. #f6000001 A
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
A
FLOT $1, $1 %13
PUT rB,$1 %14
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #33010101 c. #35010001
b. #3d010101 d. #3f010101

LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT $1, $1 %13
PUT
XOR
PBOD
NOR
SR
rB,$1
$1,$1,1
$1, @ - 4*1
$1,$1,$1
$1,$1,1
%14
%15
%16
%17
%18
C
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #8e010101 c. #2e010101
b. #c6010101 d. #db010101
LOC #200
Main XOR $1,$1,$1 %1
NEG $1, 1 %2
STCO 1,$1,1 %3
CMPU $1,$1,1 %4
STB $1,$1,$1 %5
LDOU $1,$1,$1 %6
INCH $1,1 %7
16ADDU $1,$1,$1 %8
MULU $1,$1,$1 %9
PUT rA, 1 %10
STW $1,$1,1 %11
SADD $1,$1,1 %12
FLOT
PUT
$1, $1
rB,$1
%13
%14
B
XOR $1,$1,1 %15
PBOD $1, @ - 4*1 %16
NOR $1,$1,$1 %17
SR $1,$1,1 %18
SRU $1,$1,1 %19
TRAP 0,Halt,0 %20
a. #33010101 c. #3d010101
b. #3f010101 d. #c6010101
100. Care este ultimul simbol hexazecimal (cel mai putin semnificativ) al reprezentarii IEEE pe 64 de biti a
numarului zecimal 3.14?
#3f010101
Arhitectura sistemelor de calcul
1. Numarul zecimal 7,2 se reprezinta cu exactitate in memoria sistemelor de calcul
b. falsa intotdeauna
binare.
2. Distanta Hamming dintre doi vectori de biti este numarul de pozitii unde acestia
c. XOR $X, $Y, $Z; SADD
difera.Alegeti secventa a doua injstructiuni MMIX pentru a atribuii registrului $X
distanta Hamming dintre v($Y) si v($Z)
$X, $X, 0.
3. b. BDIF $W, $Y, $Z ; ADDU
Care este varianta corecta de utilizare a instrucţiunii BDIF pentru a calcula max. si
$X, $Z, $W. SUBU $W, $Y,
min. a 8 octeti deodata b($)max(b($Y),b($Z)),b($W)=min(b($Y),b($Z)).
$W
4. Valoarea de adevar a afirmatiei “Instructiunile CSOD $X, $Y, 0 si ZSEV $X, $Y, $X a.adevarat
5. Valoarea de adevar a afirmatiei: “Instructiunile CMPU $X, $Y, 0 si ZSNZ $X, $Y, 1 nu au
b. fals
acelasi efect”.
6. Valoarea de adevar a afirmatiei: “Instructiunile MOR $X, $Y, 1 si AND $X, $Y, #ff au
a.adevarat
exact acelaşi efect.
7. Valoarea de adevar a afirmatiei: “Instructiunile MXOR $X, $Y, #80 si SR $X, $Y, 56 au
b. fals
exact acelasi efect"
8. Instructiunea (numele simbolic) ce corespunde codului #DF este: b. MXORI
9. Instructiunea (numele simbolic) ce corespunde codului #55 c.PBPB
10. Conversia binara a numarului zecimal 10,5 este: 1010,1
11. . In clasificarea Flynn (1972), sistemele multiprocesor si sistemele multicalculator fac
MIMD
parte din categoria:
12. Numarul zecimal reprezentat binar prin 1101111,1001 este: 111,5625
13. In cazul reprezentarii cu semn (complement fata de 2) pe 16 biti (signed wyde),
adevarata
afirmatia 32767 + 4 = ‐32765 este:
14. Sa se afle reprezentarea in cod complementar fata de 2, pe 8 cifre binare, a
11110111
rezultatului scaderii: 7‐15:
15. Sirul binar 11000000110011110000111100100001 reprezinta un numar real in simpla ‐(negativ);Exponentul este
precizie (32 biti) semnul numarului este___.Exponentul (puterii lui 2) este___ 2
16. Fie sirul cu 64 de pozitii binare: a.
0111.0110.1110.1101.1011.1011.1010.1010.1110.1011.0101.0101.0101.0101.0101.0 0733555672535325252527
111. a) sirul octal corespunzator este….. b.
b) sirul hexazecimal corespunzator este…. 76EDBBAAEB555557
17. Forma binara a numarului zecimal 2009 este 11111011001 Cat este 2009 in baza 16
#7d9
este....
18. Se considera secventa de instructiuni(programul MMIX):
d. #e4010001
Atunci instructiunea din linia indicata prin simbolul %7 are codul:.......
b. #b5010101
20. Rezolutia maxima,
Calitatea imaginii unui monitor este dată de: definitia monitorului si un
nr de culori afisate
21. Baza de numeratie a sistemului hexazecimal este: 16
22. Folosind scrierea in baza 2, care din urmatoarele afirmatii este falsa? b. 1+1=2
23. Fie X = (X[n‐1]X[n‐2] ... X[1] X[0]) reprezentarea unui numar natural A in baza 2. Daca
X[0] = 1, X[1] = 1
A = 35 atunci este:
24. Se cere calculul expresiei 8 x 8 + 2 (x desemneaza operatia de inmultire) in baza 16.
42
Rezultatul obtinut se poate exprima prin sirul:

25. Care dintre prefixele urmatoare nu este permis in scrierea constantelor
H
hexazecimale:
26. Presupunem ca multimea B a simbolurilor utilizate in codificarea unui mesaj este {0,
81
1, 2}. Cate mesaje de lungime 4 pot fi codificate cu simbolurile din B?
27. In tabelul ASCII succesorul caracterului * este: +
28. Tipul unsigned byte se refera la domeniul: 0….255
29. Tipul unsigned wyde se refera la domeniul de valori: 0…65535
30. Reprezentare bazata pe
Pentru care dintre reprezentarile urmatoare, eroarea relativa este mai mica?
rotunjire
#ffffffffffff8ff6
Dupa executarea ultimei instructiuni continutul registrului $1 este:
32. Presupunem ca la transmiterea unei succesiuni binare x[1] x[2] ... x[n] se ataseaza o
cifra binara de control x[n+1], aleasa astfel incat numarul total de cifre binare 1 sa fie
0
impar.Sa presupunem ca se doreste transmiterea secventei 10100111.Care va fii al 9‐
lea bit ce trebuie transmis?
33. Care este sirul binar final ce rezulta la transmiterea secventei 11001101 cu paritate
110011011
para?
34. Care este succesorul sirului 0000 daca se utilizeaza codul Gray? 0001
35. Se considera o latice complementata avand N elemente. Cel mai mare element al
1
laticei este
36. Fie L o latice complementata. Care dintre urmatoarele relatii este falsa, pentru
x+x=1
oricare x element al multimii L?
37. Fie L o algebra Boole. Care dintre urmatoarele afirmatii este falsa xx’=1
38. Care dintre functiile Booleene desemneaza implicatia x ‐> y?este f(x, y) = x’ + y
39. In orice algebra Boole, pentru oricare doua elemente x si y din B, este adevarat ca: xy + x’y + xy’ + x’y’ = 1
40. Fie L o latice. Atunci afirmatia: “x + y = y daca si numai daca xy = x” este adevarata
41. Se considera o algebra Boole B. Care dintre urmatoarele afirmatii este falsa : x + x = 1, x oarecare din B
42. Conform sistemului binar utilizat in informatica, prefixul mega desemneaza valoarea: 1048576
43. Se considera reprezentarea IEEE 754 pe 64 de biti. Care din urmatoarele afirmatii este este reprezentabil si opusul
adevarata? sau
44. Cat devine, in zecimal, numarul binar 110011001 daca i se adauga la sfarsit un zero? 818
45. Cat devine, in zecimal, numarul binar 1100110011 daca i se sterg de la sfarsit cele
204
doua simboluri 1.
46. O secventa x(b) reprezinta scrierea numarului x in baza b. Care dintre urmatoarele
2755(8) > 2222(8)
afirmatii este adevarata?
47. Se considera numerele A = oX00CC si B = 0X00AA. Atunci: A+B = 0X0176
48. In ce an a fost proiectat si construit primul calculator electronic romanesc? in 1957
49. Care este numarul de biti pentru mantisa in reprezentarea IEEE 754 in dubla precizie
52
(implementarea standard):
50. Care este numarul de biti utilizati pentru exponent in reprezentarea IEEE 754 cu
8
precizie simpla?
51. Tehnica pipeline consta in divizarea fiecarei instructiuni intr‐un numar de etape (tacti
de ceas),fiecare etapa fiind executata de o unitate funct. a microprocesorului.Daca 3
numarul de etape pentru ... cate instr au fost complectate dupa 6 tacti?
52. Algoritmul A1 este utilizat pentru a calcula suma a doua numere x si y scrise in baza b
1
( b>1) si T transport.Pentru k=o la n‐1.Daca n=4,b=2,x=0110,atunci T=
53. Algoritmul A2 obtine numarul de pozitii n pe care se reprezinta in baza b (b >1) un
11
numar natural y.Reamintim pasii algoritmului A2.Se considera b=2,y =1025 atunci n=..
54. Algoritmul A3 porneste cu un numar fractionar y (scris zecimal), o baza de numeratie
b>1 si un numar y, sub forma a[‐1]a[‐2]..Se considera y=0.6si b=2 daca numarul 0
maxim de pozitii este 8,prin aplicarea algoritmului A3 a 6 cifra binara este...

55. Algoritmul A4 porneste cu n, numar natural, b>1 o baza de numeratie, si secventa
a[n‐1]a[n‐2]...a[0](b) si se obtine nr. y care reprezentat in baza b estesirul cu n pozitii
821
dat.Ptr. K de la n‐2 pana la 0 descrescator se executa v:=v*b+a[k];y:=v.Atunci pentru
b=8 si secventa 1465 ,algoritmul A4 produce y=...
56. Se considera algebra Boole a tuturor partilor multimii {1, 2, 3, 4}. Fie x = {1, 3} si y =
{2,3,4}
{1, 2, 4}.Atunci x’y+xy’=
57. Fie B={0,1} si functia booleana de doua variabile definita prin tabelul:
x y f(x,y)
0 0 1
f(x,y)=y’
0 1 0 Atunci f(x,y)=….
1 0 1
1 1 0
x y f(x,y)
0 0 1
f(x,y)=x’+y
1 0 0
1 1 1
x y f(x,y)
0 0 0
f(x,y)=x+y
1 0 1
1 1 1
x y f(x,y)
0 0 1
f(x,y)=x’+y’
1 0 1
1 1 0
61. Fie B = {x, y, z} o algebra Boole. Atunci numarul functiilor booleene (de doua
19683
variabile) definite pe B x
62. Fie B o algebra Boole. Suma tuturor monoamelor perfecte este: 1
63. “Multimea functiilor booleene pe algebra Boole B, coincide cu multimea functiilor
falsa
booleene simple pe B, oricare ar fi algebra Boole B” este:
64. Circuitul sumator (bit cu bit), cu trei intrati x, y (biti curenti) si t (transportul anterior),
z = xyt+xy’t’+x’yt’+x’y’t
produce rezultatul z folosind formula:
65. Circuitul sumator (bit cu bit), cu trei intrati x, y (biti curenti) si t (transportul anterior),
xt+xy+yt
producen noul transport folosind formula:
#c7010101
#00000000
#8e010101
# a0010101
#35010001
#c6010101
#3d010101
#c5010101
#08010001
#5701ffff
#f6000001
#c4010101
#1a010101
#f7150001
#db010101
#33010101
#2e010101
#3f010101
#401c000000000000
Dupa executarea ultimei instructiuni continutul registrului rB are codul….
#1
Dupa executarea ultimei instructiuni continutul registrului rH are codul….
#12343210000
Dupa executarea ultimei instructiuni continutul registrului rA are codul….
87. Care este ultimul simbol hexazecimal (mai putin semnificativ) reprezentarii IEEE pe
F
64 de biti a nr zecimal 3.14?
64
88.
In MMIX valorile mari sunt reduse modulo 2 (adica 2 la puterea 64).Care e valoarea #2233445566778899
constantei #112233445566778899?
89. Da, in afara cazului in care
Ecuatia s($Y) = s($X) x s($Z) + s(rR) este valabila intodeauna dupa executarea
X=Y, sau X=Z, sau apare
instructiunii DIV$X,$Y,$Z?
depasire superioara
90. Daca registrul rD este zero, atat DIV %X, %Y, %Z cat si DIVU $X, $Y, $Z, dau acelasi
Depinde de S($Y) si S($Z)
rezultat în %X .
91. Daca reprezentam o submultime S a multimii {0, 1, …, 63} prin vectorul de biti
([0ES],[1ES],...[63ES]) unde [xES] este1 daca x apartine multimii S si 0 in caz contrar,
atunci operatiile de biti AND si OR corespund intersectiilor multimlor (SПT) si ANDN
reuniunii multimilor (SUT).Care operatie pe biti corespunde diferintei multimilor(S‐
T)?
92. Tetrabyte‐ul format numai din zerouri #00000000 opreste executarea unui program
Determina o intrerupere
atunci cand apare ca instructiunea MMIX.Ce face tetrabyte‐ul format numai din cifre
TRIP la locatia 0.
de i,#ffffffff?

93. Presupunem ca registrul $0 contine opt caractere ASCII (Un spaţiu are codul XOR $1, $0, $2
ASCII I #20). Secventa de trei instructiuni MMIX care contorizeaza numarul BDIF $1, $3, $1
SADD $1, $1, 0
nri bancuri (spatii) dintre acele caractere este : cu $2 =
#2020202020202020
si $3 = #0101010101010101
94. Atat MUL $X, $Y, $Z cat si MULU $X, $Y, $Z dau acelasi rezultat in $X. Care este
Adevarat intotdeauna
valoarea de adevar a acestei afirmatii?
95. Preia de la mediul de intrare un
Se considera programul MMIX.... sir de caractere, il afiseaza, apoi
Efectul acestui program este: afiseaza un spatiu si secventa
ASC
96. Intr-un program MMIX avem locatia 100.Care este valoarea ei? 256
97. Numarul zecimal 1,4 se reprezinta cu exactitate in memoria sistemelor de calcul
b. falsa intotdeauna
binare.
98. Conversia binara a numarului zecimal 24,25 este: 11000,01
99. 5,7; 103,625 ; 43,625
Numarul zecimal reprezentat binar prin 1101011,101 este: nici una din variantele de mai
sus
100. In cazul reprezentarii cu semn (comploement fata de doi) pe 16 biti(single wyde)
Adevarata
afirmatia 32767+3=-32766 este:
101. Rezultatul operatiei 32-41 cu reprezentare in cod complementar pe 8 cifre binare a
11110111
scazatorului este:
102. Care este ultimul simbol hexazecimal(cel mai putin semnificativ) al reprezentarii IEEE
F
pe 64 biti a numarului zecimal 3.14 este?
103. Numarul zecimal 0,6 se reprezinta cu exactitate in memoria calculatorului? falsa intotdeauna

104. 105. 106. 107. 108.

Forma normala Forma normala Forma normala Forma normala Forma normala
disjunctiva perfecta a disjunctiva perfecta a disjunctiva perfecta a disjunctiva perfecta a disjunctiva perfecta a
functiei booleene data functiei booleene data functiei booleene data functiei booleene data functiei booleene data
prin tabelul de mai jos prin tabelul de mai jos prin tabelul de mai jos prin tabelul de mai jos prin tabelul de mai jos
este…. este…. este…. este…. este….
x y z f(x,y,z) x y z f(x,y,z) x y z f(x,y,z) x y z f(x,y,z) x y z f(x,y,z)
0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0
0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 1 0 0 1 0
0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1
0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1
1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 1 0 0 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1
x’y’z+xy’z’+xyz xyz+xyz’+x’y’z+ x’y’z’ x’y’z’+x’yz’+xy’z’+xyz’ xy+x’y’ y

Arh Sis Calcul 2007-2010

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Arh Sis Calcul 2007-2010

Enviado por

Direitos autorais:

Formatos disponíveis

sdvcd

a. Este echivalent cu TRAP #FF,Halt,#FF c. Determina o intrerupere TRIP la

a. capacitatea memoriei RAM c. firma producătoare

a. adevarata intotdeauna c. adevarata numai pentru microprocesoare

12. Numarul zecimal reprezentat binar prin 1101111,1001 este:

16. Fie sirul cu 64 de pozitii binare:

48. In ce an a fost proiectat si construit primul calculator electronic romanesc?

73. Se considera secventa de instructiuni (programul MMIX):

74. Se considera secventa de instructiuni (programul MMIX):

76. Se considera secventa de instructiuni (programul MMIX):

77. Se considera secventa de instructiuni (programul MMIX):

78. Se considera secventa de instructiuni (programul MMIX):

86. Se considera programul MMIX.

89. Se considera secventa de instructiuni (programul MMIX):

92. Se considera secventa de instructiuni (programul MMIX):

93. Se considera secventa de instructiuni (programul MMIX):

96. Se considera secventa de instructiuni (programul MMIX):

98. Se considera secventa de instructiuni (programul MMIX):

104. 105. 106. 107. 108.

Você também pode gostar