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
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
.
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. a.
Fie sirul cu 64 de pozitii binare:
0733555672535325252
0111.0110.1110.1101.1011.1011.1010.1010.1110.1011.0101.0101.0101.0101.0101.0
527
111. a) sirul octal corespunzator este…..
b) sirul hexazecimal corespunzator este….
b.
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:.......
19. Se considera secventa de instructiuni(programul MMIX):
b. #b5010101
Atunci instructiunea din linia indicata prin simbolul %3 are codul:.......
20. Rezolutia maxima,
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
31. Se considera secventa de instructiuni(programul MMIX):
#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
58. Fie B={0,1} si functia booleana de doua variabile definita prin tabelul:
x y f(x,y)
0 0 1
f(x,y)=x’+y
0 1 1 Atunci f(x,y)=….
1 0 0
1 1 1
59. Fie B={0,1} si functia booleana de doua variabile definita prin tabelul:
x y f(x,y)
0 0 0
f(x,y)=x+y
0 1 1 Atunci f(x,y)=….
1 0 1
1 1 1
60. Fie B={0,1} si functia booleana de doua variabile definita prin tabelul:
x y f(x,y)
0 0 1
f(x,y)=x’+y’
0 1 1 Atunci f(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:
66. Se considera secventa de instructiuni(programul MMIX):
#c7010101
Atunci instructiunea din linia indicata prin simbolul %15 are codul:.......
67. Se considera secventa de instructiuni(programul MMIX):
#00000000
Atunci instructiunea din linia indicata prin simbolul %20 are codul:.......
68. Se considera secventa de instructiuni(programul MMIX):
#8e010101
Atunci instructiunea din linia indicata prin simbolul %6 are codul:.......
69. Se considera secventa de instructiuni(programul MMIX):
# a0010101
Atunci instructiunea din linia indicata prin simbolul %5 are codul:.......
70. Se considera secventa de instructiuni(programul MMIX):
#35010001
Atunci instructiunea din linia indicata prin simbolul %2 are codul:.......
71. Se considera secventa de instructiuni(programul MMIX):
#c6010101
Atunci instructiunea din linia indicata prin simbolul %1 are codul:.......
72. Se considera secventa de instructiuni(programul MMIX):
#3d010101
Atunci instructiunea din linia indicata prin simbolul %18 are codul:.......
73. Se considera secventa de instructiuni(programul MMIX):
#c5010101
Atunci instructiunea din linia indicata prin simbolul %11 are codul:.......
74. Se considera secventa de instructiuni(programul MMIX):
#08010001
Atunci instructiunea din linia indicata prin simbolul %13 are codul:.......
75. Se considera secventa de instructiuni(programul MMIX):
#5701ffff
Atunci instructiunea din linia indicata prin simbolul %16 are codul:.......
76. Se considera secventa de instructiuni(programul MMIX):
#f6000001
Atunci instructiunea din linia indicata prin simbolul %14 are codul:.......
77. Se considera secventa de instructiuni(programul MMIX):
#c4010101
Atunci instructiunea din linia indicata prin simbolul %17 are codul:.......
78. Se considera secventa de instructiuni(programul MMIX):
#1a010101
Atunci instructiunea din linia indicata prin simbolul %9 are codul:.......
79. Se considera secventa de instructiuni(programul MMIX):
#f7150001
Atunci instructiunea din linia indicata prin simbolul %10 are codul:.......
80. Se considera secventa de instructiuni(programul MMIX):
#db010101
Atunci instructiunea din linia indicata prin simbolul %12 are codul:.......
81. Se considera secventa de instructiuni(programul MMIX):
#33010101
Atunci instructiunea din linia indicata prin simbolul %4 are codul:.......
82. Se considera secventa de instructiuni(programul MMIX):
#2e010101
Atunci instructiunea din linia indicata prin simbolul %8 are codul:.......
83. Se considera secventa de instructiuni(programul MMIX):
#3f010101
Atunci instructiunea din linia indicata prin simbolul %19 are codul:.......
84. Se considera secventa de instructiuni(programul MMIX):
#401c000000000000
Dupa executarea ultimei instructiuni continutul registrului rB are codul….
85. Se considera secventa de instructiuni(programul MMIX):
#1
Dupa executarea ultimei instructiuni continutul registrului rH are codul….
86. Se considera secventa de instructiuni(programul MMIX):
#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 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. Presu
Presu are codul XOR $1, $0, $2
ASCI ASCII I #20). Secventa de trei instructiuni MMIX care contorizeaza numarul BDIF $1, $3, $1
SADD $1, $1, 0
de blanri 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