1. Exprimat i n binar, octal, hexazecimal num arul zecimal 3.62510. A. 11.2000; 3.42; 4.20; B. 11.101; 3.5; 3.A; C. 2.

.1001; 3.52; 2D; D. 11.10000; 3.20; 3.2A; E. 11.10000; 2.42; 3.2; 2. Convertit i n zecimal numerele urm atoare (baza este indicat a n indice): DA.C16 , 27.48 , 11011.1012. A. 216.5; 17.5; 27.52; B. 218.75; 23.5; 27.625; C. 218.75; 22.5; 26.5; D. 218.5; 23.5; 27.6; E. 218.75; 23.55; 27.625; n cod direct (SVA - Semn si valoare absolut a) 3. Dat i valoarea zecimal a cu semn a num arului B 716 codicat A. +57; B. -55; C. -57; D. -7.3; E. +73; 4. Dat i valoarea zecimal a cu semn a num arului B 716 codicat n complement fat a de 2 (cod complementar) A. +7.3; B. -73; C. -71; D. -7.3; E. +73; n complement fat a de 1 (cod invers) 5. Dat i valoarea zecimal a cu semn a num arului B 716 codicat A. +7.2; B. 71; C. 72; D. -71; E. -72; 6. Dat i pe 8 bit i ( n hexazecimal) reprezentarea n cod direct (SVA - Semn si valoare absolut a) a valorii ntregi negative -32. A. E3; B. A0; C. A1; D. E2; E. DF; 7. Dat i pe 8 bit i ( n hexazecimal) reprezentarea n complement fat a de 2 (cod complementar) a valorii ntregi negative -32. A. E3; B. E0; C. E1; D. E2; E. DF;

8. Dat i pe 8 bit i ( n hexazecimal) reprezentarea n complement fat a de 1 (cod invers) a valorii ntregi negative -32. A. BF; B. CF; C. AF; D. EF; E. DF; 9. Dat i sub forma a 2b (a si b n sistemul zecimal) valoarea care corespunde reprezent arii n VMSP (virgul a mobil a simpl a precizie, adic a: 1 bit = semnul mantisei, 8 bit i = exponentul decalat, 23 bit i = mantisa normalizat a), 276320000008. A. 0.8125 24 ; B. 8.8125 27 ; C. 0.8125 27 ; D. 8.8125 24 ; E. 0.8125 27 ; 10. Dat i sub forma a 2b (a si b n sistemul zecimal) valoarea care corespunde reprezent arii n VMSP (virgul a mobil a simpl a precizie, adic a: 1 bit = semnul mantisei, 8 bit i = exponentul decalat, 23 bit i = mantisa normalizat a), 276600000008. A. 0.8 24 ; B. 0.5 23 ; C. 8.8 24 ; D. 8.8125 24 ; E. 100; si b n sistemul zecimal) valoarea care corespunde reprezent arii n VMSP (virgul a 11. Dat i sub forma a 2b (a mobil a simpl a precizie, adic a: 1 bit = semnul mantisei, 8 bit i = exponentul decalat, 23 bit i = mantisa normalizat a), 375640000008. A. 0.8125 24 ; B. 8.8125 27 ; C. 0.8125 27 ; D. 0.625 2123 ; E. 0.8125 27 ; 12. Dat i reprezentarea intern a, n VMSP (virgul a mobil a simpl a precizie, adic a: 1 bit = semnul mantisei, 8 bit i = exponentul decalat, 23 bit i = mantisa normalizat a) pentru valoarea zecimal a 278. A. 44B 5900010; B. 104613000008; C. 45DC 34008; D. 44C 5800016; E. 54DC 900016; 13. Dat i reprezentarea intern a, exprimat a n hexazecimal), n VMSP (virgul a mobil a simpl a precizie, adic a: 1 bit = semnul mantisei, 8 bit i = exponentul decalat, 23 bit i = mantisa normalizat a) pentru valoarea zecimal a 6.25. A. 44C 58000; B. C 1E 40000; C. C 4B 59000; D. C 4C 58000; E. CDF AA000; 14. Dat i reprezentarea intern a, n VMSP (virgul a mobil a simpl a precizie, adic a: 1 bit = semnul mantisei, 8 bit i = exponentul decalat, 23 bit i = mantisa normalizat a) pentru valoarea zecimal a 6.53125.

Page 2

A. 44B 5900010; B. 301642000008; C. 301721000008; D. C 1E 8800016; E. 54DC 900016; 15. Fie o transmisie care utilizeaz a codul lui Hamming cu paritate par a. Reg asit i mesajul init ial (corect and eventualele erori dac a mesajul primit (pe 7 bit i) este 134 ( n octal). A. 1910 ; B. 916 ; C. 118 ; D. 1216 ; E. 228 ; 16. Fie o transmisie care utilizeaz a codul lui Hamming cu paritate impar a. G asit i mesajul transmis ( n octal) stiind c a reprezentarea datelor de transmis (pe 16 bit i) este 9D7816 . A. 4653509; B. 4653510; C. 4653511; D. 4653512; E. 4653513; 17. Fie o transmisie care utilizeaz a codul lui Hamming cu paritate par a. G asit i mesajul transmis ( n octal) stiind c a reprezentarea datelor de transmis (pe 16 bit i) este 7B16 . A. 3724; B. 3723; C. 3726; D. 3725; E. 3727; 18. Fie o transmisie care utilizeaz a codul lui Hamming cu paritate par a. G asit i mesajul transmis ( n octal) stiind c a reprezentarea datelor de transmis (pe 4 bit i) este 916 . A. 114; B. 113; C. 112; D. 111; E. 110; 19. Fie o transmisie care utilizeaz a codul lui Hamming cu paritate par a. Reg asit i ( n octal) mesajul init ial (corect and eventualele erori dac a mesajul primit (pe 11 bit i) este 2536 ( n octal). A. 1910 ; B. Eroare pe bitul 5; C. 1318 ; D. 1216 ; E. 228 ; 20. Fie o transmisie care utilizeaz a codul lui Hamming cu paritate impar a. Reg asit i ( n octal) mesajul init ial (corect and eventualele erori dac a mesajul primit (pe 21 bit i) este 6130014 ( n octal). A. 1404418; B. 1414418; C. 1424428; D. C 52216 ;

Page 3

E. C 32116 ; 21. Fie o transmisie care utilizeaz a metoda codurilor polinomiale (CRC) prin intermediul polinomului generator a se dore ste transmiterea datelor (9 bit i) cu reprezentarea octal a 456, care va G(x) = x5 + x + 1. Dac mesajul trimis? A. 25DC16 ; B. 13138 ; C. 2CB16 ; D. 227348; E. 2273510; 22. Fie o transmisie care utilizeaz a metoda codurilor polinomiale (CRC) prin intermediul polinomului generator G(x) = x3 + x +1. Dac a se dore ste transmiterea datelor (6 bit i) cu reprezentarea octal a 55, care va mesajul trimis? A. 25A16 ; B. 23778 ; C. 2578 ; D. 5538 ; E. 16B16 ; 23. Fie o transmisie care utilizeaz a metoda codurilor polinomiale (CRC) prin intermediul polinomului generator G(x) = x3 + x + 1. Dac a se dore ste transmiterea datelor (7 bit i) cu reprezentarea octal a 131, care va mesajul trimis? A. 25DC16 ; B. 13138 ; C. 2CB16 ; D. 227348; E. 2273510; 24. Fie o transmisie care utilizeaz a metoda codurilor polinomiale (CRC) prin intermediul polinomului generator a s-a recept ionat mesajul T = 765438 (15 bit i) s a se stabileasc a dac a a fost trimis G(x) = x3 + x + 1. Dac corect, iar dac a r aspunsul este armativ s a se ae mesajul M init ial ( n hexazecimal). A. 132; B. 133; C. Eroare de transmisie; D. 135; E. 136; 25. Fie o transmisie care utilizeaz a metoda codurilor polinomiale (CRC) prin intermediul polinomului generator G(x) = x2 + x + 1. Dac a s-a recept ionat mesajul T = 23328 (11 bit i) s a se stabileasc a dac a a fost trimis corect, iar dac a r aspunsul este armativ s a se ae mesajul M init ial. A. 13210 ; B. 4648 ; C. 13416 ; D. 13616 ; E. 4668 ; 26. Reducet i expresia formei normale disjunctive (cu mintermeni) a funct iei logice f (a, b, c) = a bc + a bc + a bc + abc + abc A. a + bc; B. a + bc; C. a + bc; D. a + b; E. a + b.

Page 4

27. Reducet i expresia formei normale disjunctive (cu mintermeni) a funct iei logice f (p, q, r) = nand(p, q, r) A. p + q + r ; B. pqr + q ; C. p + p q ; D. p q r ; E. p ( q+r ). 28. Reducet i expresia formei normale disjunctive (cu mintermeni) a funct iei logice f (p, q, r) = p q r + pq r + pq r + pq r + pqr A. pqr + q ; B. p + q r; C. p qr + pq + pq ; D. pqr + r ; E. pq r + q . 29. Reducet i expresia formei normale disjunctive (cu mintermeni) a funct iei logice f (p, q, r) = p q r + pq r + pq r + pqr A. pqr + pq + pq ; B. p + q r; C. p qr + pq + pq ; D. pr + q r ; E. pq r + q . 30. Reducet i expresia formei normale disjunctive (cu mintermeni) a funct iei logice f (p, q ) = pq + p q + pq A. p + q ; B. p + q ; C. p + q ; D. p + p q ; E. pq . 31. Reducet i expresia formei normale disjunctive (cu mintermeni) a funct iei logice de 4 variabile care ia valoarea 1 dac a pqrs v azut ca num ar binar are o valoare mai mic a dec a 10. A. p + q r ; B. p qr + pq + pq ; C. p + p q s; D. pqr + r ; E. pq + qr + rs. 32. Reducet i expresia formei normale disjunctive (cu mintermeni) a funct iei logice f (w, x, y, z ) = w x y z + w x yz + wx y + wxyz + wxy z + wxyz + wx yz + wx y z A. x + y + z ; B. x + y z ; C. xyz + wx + wz ; D. yz + xz + w x y z ; E. wxy +z . 33. Ce este o arhitectur a SIMD? Dat i un exemplu. A. O instruct iune presupune prelucrarea mai multor date. Ex.: procesoarele scalare. B. O instruct iune presupune prelucrarea unei singure date. Ex.: procesoarele scalare. C. O instruct iune presupune prelucrarea mai multor date. Ex.: procesoarele vectoriale. D. O instruct iune presupune prelucrarea unei singure date. Ex.: ma sinile paralele. E. O instruct iune presupune prelucrarea mai multor date. Ex.: procesoarele pipeling.

Page 5

34. Ce este o arhitectur a MIMD? Dat i un exemplu. A. O instruct iune presupune prelucrarea mai multor date. Ex.: ma sinile paralele. B. O instruct iune presupune prelucrarea mai multor date. Ex.: procesoarele scalare. C. O instruct iune presupune prelucrarea unei singure date. Ex.: procesoarele vectoriale. D. O instruct iune presupune prelucrarea unei singure date. Ex.: procesoarele scalare. E. O instruct iune presupune prelucrarea mai multor date. Ex.: procesoarele pipeling. 35. Ce este o arhitectur a SISD? Dat i un exemplu. A. O instruct iune presupune prelucrarea mai multor date. Ex.: ma sinile paralele. B. O instruct iune presupune prelucrarea mai multor date. Ex.: procesoarele scalare. C. O instruct iune presupune prelucrarea unei singure date. Ex.: procesoarele vectoriale. D. O instruct iune presupune prelucrarea unei singure date. Ex.: procesoarele scalare. E. O instruct iune presupune prelucrarea mai multor date. Ex.: procesoarele pipeling. 36. Care sunt implicat iile asupra timpului de execut ie si a spat iului de memorie al unui program executabil, prin utilizarea unei macrodenit ii sau a unui subprogram? A. Macrodenit ie: cre ste timpul de execut ie, scade spat iul de memorie; Subprogram: scade timpul de execut tie, scade spat iul de memorie. B. Macrodenit ie: cre ste timpul de execut ie, cre ste spat iul de memorie; Subprogram: scade timpul de execut tie, scade spat iul de memorie. C. Macrodenit ie: scade timpul de execut ie, cre ste spat iul de memorie; Subprogram: scade timpul de execut tie,cre ste spat iul de memorie. D. Macrodenit ie: cre ste timpul de execut ie, cre ste spat iul de memorie; Subprogram: scade timpul de execut tie. E. Macrodenit ie: timpul de execut ie si spat iul de memorie au valori echivalente; Subprogram: cre ste timpul de execut tie, scade spat iul de memorie. 37. Ce realizeaz a n plus editorul de leg aturi fat a de un traduc ator? A. Satisfacerea referint elor exterioare; B. Crearea tabelei de simboluri; C. Generarea arborelui sintactic; D. Crearea si actualizarea tabelei de simboluri; E. Crearea codului intermediar si a codului obiect optimizat; 38. La ce serve ste tabela de simboluri a unui traduc ator? A. Evident iaz a corelat iile ntre date; B. Asigur a satisfacerea referint elor exterioare; C. Evident iaz a erorile sintactice si semantice; D. Depoziteaz a subprogramele; E. Preia adresele simbolurilor si actualizeaz a valorile acestora; 39. Un mediu de programare este un ansamblu de instrumente care faciliteaz a dezvoltarea unui proiect. Care sunt componentele unui mediu de programare minim ? A. editor de texte, SGBD, editor de leg aturi, nc arc ator, depanator; B. editor de texte, compilator, editor de leg aturi, depanator; C. editor de texte, compilator, editor de leg aturi, nc arc ator, depanator; D. editor de texte, asamblor, editor de leg aturi, depanator; E. procesor de texte, interpretor, editor de leg aturi, depanator; 40. In ce moment al dezvolt arii unui program sunt detectate erorile de programare urm atoare: 1) caracter ilegal; 2) tip de operand incorect ntr-o expresie; 3) mp art ire prin zero; 4) lipsa parantezei din dreapta; 5) lipsa unui separator; 6) bucl a innit a; A. analiza sintactic a: 1), 4), 5); analiza semantic a: 2); execut ie: 3), 6);

Page 6

B. analiza lexicala: 1), 4); analiza sintactica: 5); analiza semantica: 2), 3), 6); C. analiza lexical a: 1); analiza sintactic a: 4), 5); analiza semantic a: 2); execut ie: 3), 6); D. analiza lexical a: 1); analiza sintactic a: 5); analiza semantic a: 2), 3), 4),6); E. analiza lexical a: 6); analiza sintactic a: 1), 5); analiza semantic a: 1), 2), 3), 6); 41. Dat i exemple de structuri de date la nivelul ma sinii, al limbajului de programare si al aplicat iei. A. Nivel ma sin a: octet, sir de caractere; nivel limbaj: stiva, r de a steptare; nivel aplicat ie: arbori, grafuri; B. Nivel ma sin a: octet, virgula mobil a; nivel limbaj: vectori; nivel aplicat ie: arbori, grafuri; C. Nivel ma sin a: virgula x a, sir de caractere; nivel limbaj: stiva, vectori; nivel aplicat ie: arbori; D. Nivel ma sina: bit i; nivel limbaj: tablouri; nivel aplicat ie: arbori, grafuri; E. Nivel ma sin a: numere reale, virgula mobil a; nivel limbaj: instruct iuni, identicatori; nivel aplicat ie: stiva; 42. Care sunt cele dou a funct iuni principale ale unui sistem de operare? A. gestiunea resurselor si virtualizarea ma sinii; B. gestiunea memoriei centrale si interfat a cu utilizatorul; C. gestiunea sierelor si interfat a interactiv a cu utilizatorul; D. gestiunea resurselor de memorie; E. gestiunea memoriei auxiliare; 43. Ce este multiprogramarea? A. Partajarea unit a tii centrale de prelucrare ntre utilizatori; B. Partajarea unit a tii centrale de prelucrare ntre mai multe programe (sau p art i de programe); C. Partajarea memoriei ntre mai multe programe (sau p art i de programe); D. Partajarea resurselor CPU ntre mai multe subprograme; E. Execut ia simultan a a mai multor programe (sau p art i de programe); 44. Care este diferent a ntre o nregistrare logic a si o nregistrare zic a pentru un sier? A. Inregistrarea logic a este implementarea modelului de date pentru utilizator, iar nregistrarea zic a constituie regruparea nregistr arilor logice de c atre SGF-ul sistemului de operare; B. Nu exist a diferent e ntre nregistrarea zic a si logic a; C. O nregistrare logic a trebuie s a cont in a cel put in doua nregistr ari zice, altfel, informat iile sunt incoerente; D. Inregistrarea logic a este implementarea modelului de date de tip sier, iar nregistrarea zic a constituie regruparea nregistr arilor logice de c atre utilizator; E. Inregistrarea zic a este implementarea modelului de date pentru utilizator, iar nregistrarea logic a constituie regruparea nregistr arilor logice de c atre SGF-ul sistemului de operare; 45. Presupunem c a una dintre unit a tile din cadrul UAL, ale unui sistem de calcul este organizat a n pipeline. Operat iile efectuate pe aceast a unitate sunt descompuse n 5 act iuni elementare. Dac a ecare act iune este executat a n 8ns (nanosecunde), calculat i timpul necesar pentru repetarea aceleia si operat ii asupra unui vector de 20 de componente si timpul necesar pentru prelucrarea vectorului. A. 50ns; 192ns; B. 40ns; 200ns; C. 50ns; 200ns; D. 40ns; 192ns; E. 08ns; 200ns; 46. Presupunem c a una dintre unit a tile din cadrul UAL, ale unui sistem de calcul este organizat a n pipeline. Operat iile efectuate pe aceast a unitate sunt descompuse n 5 act iuni elementare. Dac a act iunile sunt executate n 15, 12, 6, 8 si 10ns (nanosecunde), calculat i timpul necesar pentru repetarea aceleia si operat ii asupra unui vector de 32 de componente si timpul necesar pentru prelucrarea vectorului. A. 40ns; 500ns;

Page 7

B. 40ns; 200ns; C. 51ns; 500ns; D. 40ns; 516ns; E. 51ns; 516ns; 47. Se consider a urm atorul cont inut al registrelor si al memoriei: (XR1) = 1; (1000) = 0; (3000) = 4; (B2) = 2000; (2000) = 2; (B1) = 1000; (1001) = 1; (3001) = 5; (2001) = 3; (0) = 1000. Care este valoarea lui F dup a execut ia programului urm ator: 1) LOAD 3000; 2) LOAD 2000, XR1; 3) SUB 2001,B1 4) MPY 1001,B2; 5) DIV 2000; 6) ADD 1000, IM; 7) SUB 0,I,XR1; 8) STA F; A. 1001; B. 1002; C. 1003; D. 1004; E. 1005; i) din blocuri de c ate 4Mo. C a ti bit i ar necesari 48. Presupunem construirea unei memorii de 64Mo (226 octet pentru a specica o adres a de memorie? A. 26; B. 22; C. 20; D. 2; E. 24; 49. Se consider a o memorie central a unde ecare octet este adresat separat. Calculat i n hexazecimal adresa si ecare element are 16 bit i. celui de-al 7-lea element al unui tablou cu adresa primului element 100016 A. 1008; B. 1009; C. 100A; D. 100B; E. 100C; 50. Se consider a o memorie central a unde ecare octet este adresat separat. Calculat i capacitatea acestei memorii, ca num ar de cuvinte de 16 bit i, respectiv de 32 bit i. i; A. 211 cuvinte de 16 bit i; B. 210 cuvinte de 16 bit i; C. 220 cuvinte de 16 bit i; D. 29 cuvinte de 16 bit i; E. 211 cuvinte de 16 bit 29 cuvinte de 32 bit i; 211 cuvinte de 32 bit i; 219 cuvinte de 32 bit i; 210 cuvinte de 32 bit i; 219 cuvinte de 32 bit i;

51. Un registru de adres a RA dispune de 32 de bit i. Calculat i num arul de cuvinte adresabile si cea mai mare adres a posibil a, dac a un cuv ant are 32 bit i. A. 216 ; 232 1; B. 232 ; 216 1; C. 231 ; 231 ; D. 232 ; 232 1; E. 232 ; 232 ; 52. Se consider a o memorie ntret esut a constituit a din dou a unit a ti de c ate 4 Mo. S tiind c a adresa de memorie se constituie pe 23 de bit i astfel: 1 bit identic a superunitatea, 20 bit i specic a adresa n cadrul unit a tii, iar ultimii 2 biti octetul din cadrul cuv antului), s a se identice ( n zecimal) linia ntr-o memorie cache de 1Ko precum si bit ii de pondere mare ai adresei de memorie A = 10000. A. 600; 42; B. 600; 2;

Page 8

C. 452; 42; D. 600; 24; E. 452; 2; 53. Presupunem c a o adres a n memoria virtual a paginat a, necesit a 20 de bit i organizat i astfel: oset (cuv ant): bit ii de la 0 la 11; pagina: bit ii de la 12 la 19; Care este capacitatea acestei memorii virtuale, exprimat a n num ar de cuvinte si num ar de pagini? A. 220 cuvinte; 28 pagini; B. 220 cuvinte; 210 pagini; C. 210 cuvinte; 210 pagini; D. 215 cuvinte; 210 pagini; E. 220 cuvinte; 220 pagini; 54. Presupunem c a o adres a n memoria virtual a paginat a, necesit a 20 de bit i organizat i astfel: oset (cuv ant): bit ii de la 0 la 11; pagina: bit ii de la 12 la 19; Care este adresa octal a a celui de-al 970-lea cuv ant de la pagina 213 ? A. 3251718; B. 3251711; C. 3261711; D. 3261811; E. 3271711; 55. Presupunem c a o adres a n memoria virtual a paginat a, necesit a 20 de bit i organizat i astfel: oset (cuv ant): bit ii de la 0 la 11; pagina: bit ii de la 12 la 19; Care este num arul cuv antului si num arul de pagin a pentru adresa hexazecimal a ABCDE? Dat i rezultatul in zecimal. A. 4000; 171; B. 3295; 170; C. 3294; 171; D. 4500; 200; E. 2951; 117; 56. Presupunem c a o adres a n memoria virtual a segmentat a si paginat a, necesit a 24 de bit i organizat i astfel: oset (cuv ant): bit ii de la 0 la 7; pagina: bit ii de la 8 la 17; segment: bit ii de la 18 la 23; Care este capacitatea acestei memorii virtuale, exprimat a n num ar de cuvinte, num ar de pagini si num ar de segmente? A. 28 segmente; 216 pagini; 224 cuvinte; B. 210 segmente; 28 pagini; 220 cuvinte; C. 210 segmente; 210 pagini; 210 cuvinte; D. 26 segmente; 216 pagini; 224 cuvinte; E. 26 segmente; 220 pagini; 224 cuvinte; 57. Presupunem c a o adres a n memoria virtual a segmentat a si paginat a, necesit a 24 de bit i organizat i astfel: oset (cuv ant): bit ii de la 0 la 7; pagina: bit ii de la 8 la 17; segment: bit ii de la 18 la 23; Care este adresa octal a a celui de-al 145-lea cuv ant de la pagina 111 a segmentului al 32-lea? A. 37067620; B. 32517180; C. 32517160; D. 37007620; E. 37062620; 58. Presupunem c a o adres a n memoria virtual a segmentat a si paginat a, necesit a 24 de bit i organizat i astfel: oset (cuv ant): bit ii de la 0 la 7; pagina: bit ii de la 8 la 17; segment: bit ii de la 18 la 23; Care este num arul cuv antului si num arul de pagin a pentru adresa hexazecimal a ABCDE? Dat i rezultatul in zecimal. A. 144; 111; 31; B. 150; 120; 131;

Page 9

C. 119; 053; 33; D. 150; 111; 131; E. 155; 120; 131; 59. Care este efectul urm atoarei secvent e de instruct iuni care se execut a pe o ma sin a cu programare pe o adres a: 1) LOAD F; 2) DIV G; 3) STA T1 4) LOAD D; 5) MPY E; 6) ADD C; 7) SUB T1; 8) MPY B; 9) STA R A. R = B (C + D E F/G); B. R = B/(C + D/E + F G); C. R = B (C + D/E F G); D. R = B (C + D/E + F/G); E. R = B (C + D E + F G); 60. Care este efectul urm atoarei secvent e de instruct iuni care se execut a pe o ma sin a cu programare pe zero adrese: 1) LOAD B; 2) LOAD C; 3) LOAD D 4) LOAD E; 5) DIV ; 6) ADD ;7) LOAD F; 8) LOAD G; 9) MPY ; 10) ADD ; 11) MPY ; STA R; A. R = B (C + D/E + F G); B. R = B/(C + D/E + F G); C. R = B (C + D/E F G); D. R = B (C + D/E + F/G); E. R = B (C + D E + F G);

Page 10