Sunteți pe pagina 1din 9

Arhitectura sistemelor de calcul

1. Numarul zecimal 7,2 se reprezinta cu exactitate in memoria b. falsa


sistemelor de calcul binare. intotdeauna
2. Distanta Hamming dintre doi vectori de biti este numarul de pozitii
unde acestia difera.Alegeti secventa a doua injstructiuni MMIX c. XOR $X, $Y, $Z;
pentru a atribuii registrului $X distanta Hamming dintre v($Y) si SADD $X, $X, 0.
v($Z)

3. b. BDIF $W, $Y,


Care este varianta corecta de utilizare a instrucţiunii BDIF pentru a
$Z ; ADDU $X, $Z,
calcula max. si min. a 8 octeti deodata
$W. SUBU $W, $Y,
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
a.adevarat
ZSEV $X, $Y, $X

5. Valoarea de adevar a afirmatiei: “Instructiunile CMPU $X, $Y, 0 si


b. fals
ZSNZ $X, $Y, 1 nu au acelasi efect”.
6. Valoarea de adevar a afirmatiei: “Instructiunile MOR $X, $Y, 1 si AND
a.adevarat
$X, $Y, #ff au exact acelaşi efect.

7. Valoarea de adevar a afirmatiei: “Instructiunile MXOR $X, $Y, #80 si


b. fals
SR $X, $Y, 56 au 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


. MIMD
multicalculator fac 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


. adevarata
(signed wyde), afirmatia 32767 + 4 = -32765 este:
14 Sa se afle reprezentarea in cod complementar fata de 2, pe 8 cifre
. 11110111
binare, a rezultatului scaderii: 7-15:

15 Sirul binar 11000000110011110000111100100001 reprezinta un -


. numar real in simpla precizie (32 biti) semnul numarului (negativ);Exponent
este___.Exponentul (puterii lui 2) este___ ul este 2
16 Fie sirul cu 64 de pozitii binare: a.
. 0111.0110.1110.1101.1011.1011.1010.1010.1110.1011.0101.0101. 0733555672535325252527
0101.0101.0101.0111. a) sirul octal corespunzator este…..
b) sirul hexazecimal corespunzator este…. b.
76EDBBAAEB55555
7
17 Forma binara a numarului zecimal 2009 este 11111011001 Cat
. #7d9
este 2009 in baza 16 este....

18 Se considera secventa de instructiuni(programul MMIX):


.
Atunci instructiunea din linia indicata prin simbolul %7 are d. #e4010001
codul:.......
19 Se considera secventa de instructiuni(programul MMIX):
.
Atunci instructiunea din linia indicata prin simbolul %3 are b. #b5010101
codul:.......

20 Rezolutia maxima,
. definitia
Calitatea imaginii unui monitor este dată de:
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


. X[0] = 1, X[1] = 1
A in baza 2. Daca A = 35 atunci este:

24 Se cere calculul expresiei 8 x 8 + 2 (x desemneaza operatia de


. 42
inmultire) in baza 16. Rezultatul obtinut se poate exprima prin sirul:

25 Care dintre prefixele urmatoare nu este permis in scrierea


. H
constantelor hexazecimale:
26 Presupunem ca multimea B a simbolurilor utilizate in codificarea
. unui mesaj este {0, 1, 2}. Cate mesaje de lungime 4 pot fi codificate 81
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 Pentru care dintre reprezentarile urmatoare, eroarea relativa este Reprezentare bazata
. mai mica? pe 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 impar.Sa presupunem ca se 0
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


.
110011011
11001101 cu paritate para?
34
Care este succesorul sirului 0000 daca se utilizeaza codul Gray? 0001
.

35 Se considera o latice complementata avand N elemente. Cel mai


.
1
mare element al laticei este
36 Fie L o latice complementata. Care dintre urmatoarele relatii este
.
x+x=1
falsa, pentru 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, xy + x’y + xy’ + x’y’
. este adevarat ca: =1
40 Fie L o latice. Atunci afirmatia: “x + y = y daca si numai daca xy =
.
adevarata
x” este

41 Se considera o algebra Boole B. Care dintre urmatoarele afirmatii x + x = 1, x oarecare


. este falsa : din B
42 Conform sistemului binar utilizat in informatica, prefixul mega
.
1048576
desemneaza valoarea:

43 Se considera reprezentarea IEEE 754 pe 64 de biti. Care din este reprezentabil si


. urmatoarele afirmatii este adevarata? opusul sau
44 Cat devine, in zecimal, numarul binar 110011001 daca i se adauga
. 818
la sfarsit un zero?

45 Cat devine, in zecimal, numarul binar 1100110011 daca i se sterg


. 204
de la sfarsit cele doua simboluri 1.
46 O secventa x(b) reprezinta scrierea numarului x in baza b. Care
.
2755(8) > 2222(8)
dintre urmatoarele 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


.
in 1957
romanesc?
49 Care este numarul de biti pentru mantisa in reprezentarea IEEE 754
.
52
in dubla precizie (implementarea standard):
50 Care este numarul de biti utilizati pentru exponent in reprezentarea
. 8
IEEE 754 cu precizie simpla?

51 Tehnica pipeline consta in divizarea fiecarei instructiuni intr-un


. numar de etape (tacti de ceas),fiecare etapa fiind executata de o
3
unitate funct. a microprocesorului.Daca 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 ( b>1) si T transport.Pentru k=o la n-1.Daca 1
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 numar natural y.Reamintim pasii algoritmului 11
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
0
considera y=0.6si b=2 daca numarul 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 dat.Ptr. K de la n-2 pana la 821
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}.


. {2,3,4}
Fie x = {1, 3} si y = {1, 2, 4}.Atunci x’y+xy’=
57 Fie B={0,1} si functia booleana de doua variabile definita prin
. tabelul:

f(x,y
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:

f(x,y
x y
)
f(x,y)=x’+y

0 0 1

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:

f(x,y
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:

f(x,y
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


. 19683
(de doua 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 booleene simple pe B, oricare ar fi algebra Boole falsa
B” este:
64 z=
. Circuitul sumator (bit cu bit), cu trei intrati x, y (biti curenti) si t xyt+xy’t’+x’yt’+x’y
(transportul anterior), produce rezultatul z folosind formula: ’t
65 Circuitul sumator (bit cu bit), cu trei intrati x, y (biti curenti) si t
. xt+xy+yt
(transportul anterior), producen noul transport folosind formula:
66 Se considera secventa de instructiuni(programul MMIX):
.
Atunci instructiunea din linia indicata prin simbolul %15 are #c7010101
codul:.......

67 Se considera secventa de instructiuni(programul MMIX):


.
Atunci instructiunea din linia indicata prin simbolul %20 are #00000000
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):
.
Atunci instructiunea din linia indicata prin simbolul %5 are # a0010101
codul:.......

70 Se considera secventa de instructiuni(programul MMIX):


.
Atunci instructiunea din linia indicata prin simbolul %2 are #35010001
codul:.......
71 Se considera secventa de instructiuni(programul MMIX):
.
Atunci instructiunea din linia indicata prin simbolul %1 are #c6010101
codul:.......

72 Se considera secventa de instructiuni(programul MMIX):


.
Atunci instructiunea din linia indicata prin simbolul %18 are #3d010101
codul:.......
73 Se considera secventa de instructiuni(programul MMIX):
.
Atunci instructiunea din linia indicata prin simbolul %11 are #c5010101
codul:.......

74 Se considera secventa de instructiuni(programul MMIX):


.
Atunci instructiunea din linia indicata prin simbolul %13 are #08010001
codul:.......
75 Se considera secventa de instructiuni(programul MMIX):
.
Atunci instructiunea din linia indicata prin simbolul %16 are #5701ffff
codul:.......

76 Se considera secventa de instructiuni(programul MMIX):


.
Atunci instructiunea din linia indicata prin simbolul %14 are #f6000001
codul:.......
77 Se considera secventa de instructiuni(programul MMIX):
.
Atunci instructiunea din linia indicata prin simbolul %17 are #c4010101
codul:.......

78 Se considera secventa de instructiuni(programul MMIX):


.
Atunci instructiunea din linia indicata prin simbolul %9 are #1a010101
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):
.
Atunci instructiunea din linia indicata prin simbolul %12 are #db010101
codul:.......

81 Se considera secventa de instructiuni(programul MMIX):


.
Atunci instructiunea din linia indicata prin simbolul %4 are #33010101
codul:.......
82 Se considera secventa de instructiuni(programul MMIX):
.
Atunci instructiunea din linia indicata prin simbolul %8 are #2e010101
codul:.......

83 Se considera secventa de instructiuni(programul MMIX):


.
Atunci instructiunea din linia indicata prin simbolul %19 are #3f010101
codul:.......
84 Se considera secventa de instructiuni(programul MMIX):
. #401c0000000000
Dupa executarea ultimei instructiuni continutul registrului rB 00
are codul….
85 Se considera secventa de instructiuni(programul MMIX):
.
Dupa executarea ultimei instructiuni continutul registrului rH #1
are codul….
86 Se considera secventa de instructiuni(programul MMIX):
.
Dupa executarea ultimei instructiuni continutul registrului rA #12343210000
are codul….
87 Care este ultimul simbol hexazecimal (mai putin semnificativ)
. F
reprezentarii IEEE pe 64 de biti a nr zecimal 3.14?
88 In MMIX valorile mari sunt reduse modulo 264 (adica 2 la puterea #22334455667788
. 64).Care e valoarea constantei #112233445566778899? 99
89 Da, in afara cazului
. Ecuatia s($Y) = s($X) x s($Z) + s(rR) este valabila intodeauna dupa in care X=Y, sau
executarea instructiunii DIV$X,$Y,$Z? X=Z, sau apare
depasire superioara
90 Daca registrul rD este zero, atat DIV %X, %Y, %Z cat si DIVU $X, $Y, Depinde de S($Y) si
. $Z, dau acelasi rezultat în %X . S($Z)

91 Daca reprezentam o submultime S a multimii {0, 1, …, 63} prin ANDN


. 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 reuniunii multimilor
(SUT).Care operatie pe biti corespunde diferintei multimilor(S-T)?
92 Tetrabyte-ul format numai din zerouri #00000000 opreste Determina o
. executarea unui program atunci cand apare ca instructiunea intrerupere TRIP la
MMIX.Ce face tetrabyte-ul format numai din cifre de i,#ffffffff? locatia 0.

93 Presupunem ca registrul $0 contine opt caractere ASCII (Un spaţiu are codul
Presu 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 Adevarat
. $X. Care este valoarea de adevar a acestei afirmatii? intotdeauna
95 Preia de la mediul de
. Se considera programul MMIX.... intrare un sir de
caractere, il afiseaza,
Efectul acestui program este: apoi 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 b. falsa


. sistemelor de calcul binare. intotdeauna
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

10 In cazul reprezentarii cu semn (comploement fata de doi) pe 16 biti(single wyde)


Adevarata
0. afirmatia 32767+3=-32766 este:
10 Rezultatul operatiei 32-41 cu reprezentare in cod complementar pe 8 cifre binare a
11110111
1. scazatorului este:
10 Care este ultimul simbol hexazecimal(cel mai putin semnificativ) al reprezentarii IEEE
F
2. pe 64 biti a numarului zecimal 3.14 este?
10
Numarul zecimal 0,6 se reprezinta cu exactitate in memoria calculatorului? falsa intotdeauna
3.
104. 105. 106. 107. 108.
Forma normala
Forma normala
Forma normala
disjunctiva Forma normala Forma normala disjunctiva perfecta a
disjunctiva
perfecta a functiei disjunctiva perfecta disjunctiva perfecta
perfecta a functiei
booleene data prin a functiei booleene a functiei booleene functiei booleene
booleene data prin
tabelul de mai jos data prin tabelul de data prin tabelul de data
tabelul de mai jos
este…. mai jos este…. mai jos este….
este…. prin tabelul de mai
f(x,y,z x y z f(x,y,z) x y z f(x,y,z) jos este….
x y z x y z f(x,y,z)
)
0 0 0 1 0 0 0 1 x y z f(x,y,z)
0 0 0 1
0 0 0 0
0 0 1 0 0 0 1 1 0 0 0 0
0 0 1 1
0 0 1 1
0 1 0 1 0 1 0 0 0 0 1 0
0 1 0 0
0 1 0 0
0 1 1 0 0 1 1 0 0 1 0 1
0 1 1 0
0 1 1 0
1 0 0 1 1 0 0 0 0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0 1 0 1 0 1 0 0 0
1 0 1 0
1 0 1 0
1 1 0 1 1 1 0 1 1 0 1 0
1 1 0 1
1 1 0 0
1 1 1 0 1 1 1 1 1 1 0 1
1 1 1 1
1 1 1 1
1 1 1 1

x’y’z+xy’z’+x xyz+xyz’+x’y’z x’y’z’+x’yz’+xy’


xy+x’y’ y
yz + x’y’z’ z’+xyz’