Anul 1 semestrul I

sede0202 · Trimis: 27/04/2007 22:39 Titlul subiectului: Anul 1 semestrul I

Aici sunt centralizate variantele de raspuns postate in sesiunea de iarna a anului universitar 2006/2007.

mishu · Trimis: 29/04/2007 17:40 Titlul subiectului: ASC -BB

1. Numãrul zecimal 0,6 se reprezintã cu exactitate în memoria sistemelor de calcul binare. Aceastã afirmaþie este:
b. falsã întotdeauna
2. Conversia binarã a numãrului zecimal 24,25 este:
b. 11000,01
3. Numãrul zecimal reprezentat binar prin 101011,101 este:
43,625
4. În cazul reprezentãrii cu semn (complement faþã de doi) pe 16 biþi (signed wyde) , afirmaþia 32767 + 2 = -32767 este:
a. adevãratã
5. Rezultatul operaþiei 32 - 41 cu reprezentare în cod complementar (faþã de doi) pe 8 cifre binare a scãzãtorului este:
a. 11110111
6. ªirul binar 11000000110011110000111100100001 reprezintã un numãr real în simplã precizie (32 biþi: IEEE 754 - single, float). Numãrul este:
b. negativ
7. Sã se simplifice expresiile booleene:
a) x’ y’ z’ + x’ y’ z + x’ y z = x'(y'+yz)
b) (x’+ y + z’) (x + y’+ z) (x’+ y’+ z’) = xz'+x'y'+x'z+y'z'
c) x y + x’z + y z. = xy+x'z
8. Sã se determine forma normalã disjunctivã a funcþiei f83 (x, y, z).
R: x'y'z+x'yz+xyz'+xyz
9. Sã se determine forma normalã conjunctivã a funcþiei f(x, y, z, w) = x’ y’ + yzw + xw.
R: f(x,y,z,w)=(x+y'+z+w)(x+y'+z+w')(x+y'+z'+w)(x'+y+z+w)(x'+y+z'+w)(x'+y'+z+w)(x'+y'+z'+w)
10. Sã se simplifice funcþia de 4 variabile f(x, y, z, w) = x’y’z’w’ + x’y’z’w + x’y’zw’ + x’y’zw + x’yz’w’ + xy’zw.
R: f(x,y,z,w)=x'y'+x'z'w+y'zw
11. Se considerã comenzile UNIX (Linux):
A. PS 4. afiºarea stãrilor proceselor
B. WHO 5. afiºarea utilizatorilor din sistem
C. PWD 3. afiºarea directorului (folderului, catalogului) curent
D. LS 6. afiºarea conþinutului unui director (folder, catalog)
E. DF 2. afiºarea informaþiei despre spaþiul neocupat de pe disc
F. FILE 7. afiºarea tipului de fiºier specificat (text, aplicaþie, director)
G. DU 1. afiºarea numãrului de blocuri conþinute în fiecare fiºier / director specificat ca argument.
H. CAL 8. afiºarea calendarului pentru anul curent.

12. Fie comenzile UNIX (Linux):
A. CAT 11. Afiºeazã unul sau mai numeroase fisiere la iesirea standard
B. PG 16. Afiºeazã un fiºier paginã cu paginã
C. MORE 17. Afiºeazã un fiºier ecran cu ecran
D. CD 21. Schimbã directorul (folderul, catalogul) curent
E. MKDIR 15. Creeazã un nou director (folder, catalog)
F. RMDIR 20. ªterge directoarele specificate
G. RM 14. ªterge unul sau mai multe fiºiere
H. CP 12. Copiaza unul sau mai multe fiºiere sursã într-un fiºier destinaþie
I. MV 13. Mutã sau redenumeºte fiºierele ºi directoarele (folderele, cataloagele)
J. MOUNT / UNMOUNT 19. Creeazã / Elibereazã o intrare în/din tabela dispozitivelor.
K. CHMOD 18. Schimbã modul de acces al unuia sau mai multor fiºiere
L. CHOWN 23. Schimbã proprietarul unuia sau mai multor fiºiere
M. CMP 10. Comparã douã fiºiere
N. DIFF 24. Comparã douã fiºiere ºi aratã modificãrile care trebuie efectuate pentru a avea aceeaºi formã.
O. DIFFDIR 22. Afiºeazã diferenþele dintre douã cataloage
P. FIND 9. Cautã unul sau mai multe fiºiere care satisfac anumite criterii

Alegeþi comanda UNIX (Linux) potrivitã pentru a realiza urmãtoarea acþiune:
13. Fie comenzile:
A. ASSOC 27. Afiºeazã / Modificã asocierea extensiilor fiºierelor
B. AT 31. Planificã comenzi ºi programe pentru a fi executate mai tarziu
C. CACLS 35. Afiºeazã / Modificã listele de control privind accesul la fiºiere
D. CHKNTFS 32. Afiºeazã / Modificã verificarea discului în momentul incãrcãrii sistemului de operare
E. CMD 28. Lanseazã o noua instanþã a interpretorului de comenzi
F. COLOR 36. Stabileºte culorile implicite ale consolei
G. COMPACT 33. Afiºeazã / Modificã compresia fiºierelor din partiþiile NTFS
H. CONVERT 44. Converteºte volumele FAT în NTFS.
I. SETLOCAL 29. Initiazã localizarea variabilelor de mediu într-un fiºier batch
J. ENDLOCAL 37. Incheie localizarea variabilelor de mediu într-un fiºier batch
K. FIND 42. Cautã un ºir de caractere într-un fiºier sau o listã de fiºiere
L. FINDSTR 38. Cautã ºiruri de caractere (ASCII / UNICODE) în fiºiere
M. FTYPE 41. Afiºeazã / Modificã tipurile de fiºiere utilizate în lista de asociere
N. GRAFTABL 43. îngăduie sistemului de operare sã afiºeze setul de caractere extins în mod grafic
O. PUSHD 34. Salveazã dosarul curent ºi apoi îl modificã
P. POPD 39. Reface valoarea anterioara acþiunii PUSHD
Q. RECOVER 30. Recupereazã informaþia de pe discuri cu defecte
R. REPLACE 40. Înlocuieºte fiºiere
S. START 26. Deschide o fereastrã pentru executarea unui program sau a unei comenzi
T. VERIFY 25. Solicitã verificarea scrierii corecte a datelor pe disc

14. Calitatea imaginii unui display este datã de: b) rezoluþie

15. Ce reprezintã rezoluþia display-ului? A) numãrul de pixeli pe orizontalã x numãrul de pixeli pe verticalã
16. Unitatea de mãsurã a ecranului este: b) inch
17. Asociaþi tatele speciale cu funcþia pe care o îndeplinesc:

A) ESC (ESCAPE) 47. Oprirea execuþiei unui program
B) TAB 45. Salt la urmãtoarea zonã de tabulare
C) CTRL (CONTROL), ALT 53. Se folosesc în combinaþie cu alte taste
D) CAPS LOCK 54. Blocarea tastaturii pe litere mari
E) BACKSPACE 51. Sterge caracterul aflat premergător poziþiei curente
F) ENTER 49. Executã o operaþie
G) PRINT SCREEN (PRTSC) 52. Preluarea imaginii ecranului
H) SCROLL LOCK (SCRLK) 48. Oprirea defilãrii ecranului
I) PAUSE 50. Întrerupe acþiunea
J) NUM LOCK (NUMLK) 46. Foloseºte / Comutã spre tastaura numericã sau specialã
K) WIN 56. Deschide meniul Start
L) APPLICATION 55. Simuleazã butonul drept al mausului
M) INTERNET 58. Acceseazã iute Internetul.
N)E-MAIL 57. Acceseazã repede E-mail

18. Procesorul are rolul de a: b) controla activitatea altor echipamente ºi de a prelucra informaþiile

19. Memoria ROM este folositã pentru: a) citire

20. Memoria RAM este folositã pentru: c) citire-scriere.

21. Care memorie este mai rapidã: RAM

22. Se considerã lista extensiilor:

a) EXE 60. fiºier aplicaþie (executabil)
b) TXT 59. fiºier text
c) COM
d) WAV 62. fiºier audio
e) MP3
f) MID
g) BMP 61. fiºier poză bitmap (hartã de pixeli)
h) AVI 63. fiºier video
i) XLS 68. fiºier registru concretizat folosind Microsoft EXCEL
j) DBF 67. fiºier bazã de date
k) PAS 69. fiºier sursã Pascal
l) CPP 65. Fiºier sursã C++
M) SYS 71. fiºier cu informaþii pentru sistemul de operare.
n) HLP 70. fiºier Help
o) GIF 66. Fiºier imagine, posibil animatã.
p) PPT 64. fiºier prezentare creat utilizând Microsoft PowerPoint

23. Asociaþi tastele speciale de deplasare ºi prelucrare a unui text conform funcþiei îndeplinite:

a) Insert 79. trece în modul de suprascriere ºi invers
b) Delete 78. ºterge caracterul indicat de cãtre cursor
c) Home 81. mutã cursorul la inceputul rândului
d) End 80. mutã cursorul la sfârºitul rândului
e) PageUp 76. mutã cursorul la începutul paginii anterioare
f) Page Down 77. mutã cursorul la începutul paginii urmãtoare
g) Left Arrow 74. deplasare spre stânga cu un caracter
h) Right Arrow 75. deplasare spre dreapta cu un caracter
i) Up Arrow 72. deplasare în sus cu un rând
j) Down Arrow 73. deplasare în jos cu un rând

Lista funcþiilor îndeplinite este:
24. Forma binarã a numãrului zecimal 2009 este (11111011001)2. Cât este 2009 în baza 16?
7D9

25. Care din literele urmãtoare {A, B, C, D, E, F, a, b, c, d, e, f} sunt impare atunci când sunt considerate
(a) cifre hexazecimale? B, D, F, b, d, f
(b) caractere ASCII? A,C,E,a,c,e

FALS 26. Ecuaþia s($Y) = s($X) x s($Z) + s(rR) este valabilã întotdeauna dupã executarea instrucþiunii DIV $X, $Y, $Z?

27. Adevãrat sau fals?
FALS (a) Atât MUL $X, $Y, $Z cãt ºi MULU $X, $Y, $Z dau acelaºi rezultat în $X.
ADEVARAT (b) Dacã registrul rD este zero, atât DIV %X, %Y, %Z cât ºi DIVU $X, $Y, $Z, dau acelaºi rezultat în %X.

28. Dacã reprezentãm o submulþime S a mulþimii {0, 1, …, 63} prin vectorul de biþi
([0 € S], [1 € S],…, [63 € S]), unde [x € S] este 1 dacã x aparþine mulþimii S, ºi 0 în caz contrar, atunci operaþiile pe biþi AND ºi OR corespund intersecþiilor mulþimilor (S∩T) ºi reuniunii mulþimilor (S∪T). Care operaþie pe biþi corespunde diferenþei mulþimilor (S-T)?
R: ANDN

30. Distanþa Hamming dintre doi vectori de bþi este numãrul de poziþii unde aceºtia diferã. Scrieþi o secvenþã de douã instrucþiuni MMIX pentru a atribui registrului $X distanþa Hamming dintre v($Y) ºi v($Z).
R: XOR $X,$Y,$Z; SADD $X,$X,0

31. Cum trebuie utilizatã instrucþiunea BDIF pentru a calcula maximul ºi minimul
R: BDIF $0,$Y,$Z; ADDU $X, $Y, $W; SBU $W, $Y, $W

32. Adevãrat sau fals:
ADEVARAT (a) Instrucþiunile CSOD $X, $Y, 0 ºi ZSEV $X, $Y, $X au întocmai acelaºi efect.
ADEVARAT (b) Instrucþiunile CMPU $X, $Y, 0 ºi ZSNZ $X, $Y, 1 au exact acelaºi efect.
ADEVARAT (c) Instrucþiunile MOR $X, $Y, 1 ºi AND $X, $Y, #ff au exact acelaºi efect.
FALS (d) Instrucþiunile MXOR $X, $Y, #80 ºi SR $X, $Y, 56 au exact acelaºi efect.

33. Care sunt numele simbolice ale codurilor de operaþie #DF ºi #55?
#DF este MXORI
#55 este PBPB

34. Enumeraþi toate codurile de operaþii MMIX care pot modifica valoarea registrului rH.
R: #1A, #F6 si #FA

35. În limbajul de asamblare MMIX valorile mari sunt reduse modulo 264. Care este valoarea constantei #112233445566778899?
R: #2233445566778899 ???

36. Presupunem cã registrul $0 conþine opt caractere ASCII. Gãsiþi o secvenþã de trei instrucþiuni MMIX care contorizeazã numãrul de blancuri (spaþii) dintre acele caractere. Un spaþiu are codul ASCII #20.
XOR $1,$0,$2; BDIF $1,$3,$1; SADD $1,$1,$0 când $2=2020 2020 2020 2020 ºi $3= #0101 0101 0101 0101 0101

37. Tetrabyte-ul compus numai din zerouri #00000000, opreºte executarea unui program atunci îndată ce apare ca instrucþiune MMIX. Ce face tetrabyte-ul format numai din cifre de 1, #ffffffff?
Determinã o întrerupere TRIP la locaþia 0

38. Se considerã secvenþa de instrucþiuni (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

Atunci, dupã executarea ultimei instrucþiuni continutul registrului
a) $1 = 83. #6ff8ffffffffffff
b) rA= 85. #1
c) rB= 82. #401c000000000000
d) rH= 84. #12343210000

39. Se considerã programul de la exerciþiul 38. Atunci instrucþiunea din linia indicatã prin simbolul %i cu i =
Linia Codul MMIX
a) 15 = 100. #c7010101
b) 19 = 104. #3f010101
c) 20 = 105. #00000000
d) 9 = 94. #1a010101
e) 10= 95. #f7150001
f) 6 = 91. #8e010101
g) 5 = 90. #a0010101
h) 4 = 89. #33010101
i) 8 = 93. #2e010101
j) 7 = 92. #e4010001
k) 3 = 88. #b5010101
l) 2 = 87. #35010001
m) 1= 86. #c6010101
n) 18= 103. #3d010101
o) 11= 96. #a5010101
p) 13 = 98. #08010001
q) 16= 101. #5701ffff
r) 14= 99. #f6000001
s) 17 = 102. #c4010101
t) 12 = 97. #db010101

40. Semnificaþia registrului special:

a) rB = 106. Registru Bootstrap pentru devieri
b) rD = 107. Registrul de deîmpãrþit
c) rE = 108. Registrul epsilon
d) rH = 109. Registrul (superior) pentru instrucþiunea MULU
e) rJ = 110. Registrul de revenire
f) rM = 111. Registrul Multiplex Mask
g) rR = 112. Registrul Rest
h) rBB = 113. Registrul Bootstrap pentru întreruperi
i) rC = 114. Contor de cicluri (registru ceas)
j) rN = 115. Numãr serial
k) rO = 116. Deplasamentul stivei de registre
l) rS = 117. Indicatorul stivei de registre
m) rI = 118. Contor de interval
n) rL = 119. Registrul de prag local
o) rA = 120. Registrul de situație aritmeticã

mishu · Trimis: 29/04/2007 17:43 Titlul subiectului: ASC- AVIZIER

MULTIPLE CHOISE:
1=B;2=B;3=D;4=C;5=A;6=A;7=B;8=E ;
MATCHING:
(unix/linux)
A=4; B=5; C=3; D=6; E=2; F=7; G=1; H=8;
(unix/linux)
A=11; B=16; C=17; D=21; E=15; F=20; G=14; H=12; I=13; J=19; K=18; L=23; M=10; N=24; O=22; P=9;
(windows)
A=27; B=31; C=35; D=32; E=28; F=36; G=33; H=44; I=29; J=37; K=42; L=38; M=41; N=43; O=34; P=39; Q=30; R=40; S=26; T=25;
COMPLETITION :
1. Un sistem de operare este "o colecþie organizatã de programe de control ºi serviciu, stocate permanent într-o memorie principalã sau auxiliarã, specifice tipurilor de echipamente din componenþa unui sistem de calcul, cuprinzând ca sarcini: optimizarea utilizãrii resurselor, minimizarea efortului uman de programare ºi automatizarea operaþiilor manuale în cât mai mare mãsurã, în toate fazele de pregãtire ºi execuþie a programelor".
2. BIOS (eng. Basic Input/Output System) este format din:
a) programul de autotestare;
b) suportul software (drivere) pentru: consola monocrom, tastaturã, imprimantã,
dispozitive periferice auxiliare ºi ceasul sistemului;
c) rutina de pornire la iniþializarea sistemului;
d) programul încãrcãtor al primului sector al discului sistem (dischetã sau disc
rigid). Sistemul BIOS trebuie sã asigure independenþa sistemului de operare de
partea de hardware.
3. ....a afisa un raport cu situatia memoriei si are urmatoarele optiuni:
a) mem /A = afiseaza un compact sumar al memoriei cu detalii despre memoria superioara HMA
b) mem /P = afiseaza sumarul memoriei ecran cu ecran, asteptand apasarea unei taste pentru a se trece la ecranul urmator
c) mem /C = afiseaza detalii despre memoria ocupata de catre fiecare program sau driver in parte
d) mem /D = afiseaza detalii despre fiecare tip de memorie in parte
4. Este o comanda pentru compararea continutului a doua fisiere

SHORT ANSWER:
1) a)matriceale b)cu memorie asociativa c)matriceal-asociativa d)ortogonala
2)sisteme multiprocesor si sisteme multicalculatort
6)indicare,clic,dublu clic,tragere
9. dir listeaza toate intrarile sau numai cele specificate dintr-un director, fie ele fisiere sau subdirectoare.
ex. dir/p - vizualizeaza directorii sau continutul pagina cu pagina
dir/p/w - afiseaza continutul fara detalii
10. creeaza un director MDspatiuNUME NOU
11. pt. operatii cu fisiere (copiere, stergere, redenumire),
12. pozitioneaza sau afiseaza atributele read-only si/sau archive ale fisierelor specificate.
ESSAY:
2)registru acumulator,registru numarator de adrese al programului,registru indicator de conditie,registru de adresare a memoriei
3. instructiuni generale
instructiuni de intrare/iesire
instructiuni aritmetice
instructiuni de calcul in virgula mobila
instructiuni de **** a sirurilor de biti
operatii la nivel de octet
instructiuni de transfer in regim de anticipare a salturilor
instructiuni de sincronizare externa
4. cu 1 platan = discheta (disc flexibil)
cu mai numeroase platane = disc rigid (harddisk)
5)tastatura masini de scris,tastatura de editare,tastatura numerica,,tastele functionale
6. cabluri
module de interfata cu reteaua
transceivere
huburi pt. cablaje
repetitoare
punti
rutere
porti
8. a)dupa tipul de actiune cu utilizatorul:-seriale
-interactive:-monouser
-multiuser
b)din punct de vedere al executiei proceselor:-monotasking
-multitasking
c)dupa configuratia hardware deservita:
-pt. microcalculatoare
-pt. minicalculatoare
-pt. calculatoare mainframe
9. organizat pe 2 nivele (fizic, logic) si cuprinde 2 categorii de programe (prog de control si comanda, prog de servicii)

mishu · Trimis: 29/04/2007 17:49 Titlul subiectului: ALGEBRA 1

1 C 2 C 3 B 4 A 5 A 6 C 7 C 8 C 9 C 10 C 11 C 12 B 13 A 14 C 15 B 16 A
17 A 18 A 19 B 20 B 21 A 22 A 23 C 24 A 25 B 26 C 27 C 28 B 29 B 30 B
31 B 32 C 33 C 34 C 35 A 36 A 37 B 38 A 40 A 41 C 42 B 43 A 44 C 45 B
46 A 47 B 48 C 49 B 50 A 51 B 52 A 53 A 54? 55 A 56? 57? 58 C 59 C
60 B 61 A 62 C 63 A 64 B 65 B 66 B 67 A 68 A 69 A 70 C

mishu · Trimis: 29/04/2007 17:53 Titlul subiectului: ALGORITMI SI PROGRAMAE

MULTIPLE CHOICE:
1.3; 2.2; 3.3; 4.2; 5.3.; 6.3; 7.1; 8.1; 9.3; 10.1; 11.1; 12.1; 13.3; 14.2; 15.3; 16.3; 17.3; 18.1; 19.3; 20.2; 21.3; 22.1;23,3, 24,4, 25.1, 26.4;

COMPLETION
1) pseudocod
2) top-down
3) bottom-up
4) varfuri
5) muchii
6) arce
7) graf partial
8) circuit
9) ciclu
10) elementar
11) hamiltonian
12) conex
13) SEQ(a,b)
14) IF(p;a,null)
15) SEQ(a,WHILE(p;SEQ(b,c)))
16) REPEAT a until (not p)
17) a;WHILE(not p) do a;
18) IF p then S else T
19) IF p then S
20) WHILE p do S
21) REPEAT S until p
22) {P}A{Q}
23) {P} if C then A else B{Q} este corecta

mishu · Trimis: 30/04/2007 09:55 Titlul subiectului: Analiza matematica - Avizier

1- 2 (este strict crescator, marginit superior, convergent)
2- 4 3- 3 4- 5 5- 1 6- 5 7- 3 8- 2 9- 3 10- 1 11- 2 12- 1 13- 3 14- 5
15- 3 16- 4 17- 3 18- 1 19- 4 20- 1 21- 4 22- 1 23- 5 24- 2 25- 3 26- 3
27- 2 28- 5 29- 2 30- 1 31- 5 32- 4 33- 4 34- 1 35- 2 36- 2 37- 4
38- 2 39- 1 40- 5 41- 5 42- 4 43- 5 44- 1 45- 2 46- 5 47- 3 48- 1 49- 3
50- 5 51- 4 52- 2 53- 4 54- 2 55- 2 56- 1 57- 3 58- 1 59- 3 60- 2 61- 5 62- 2
63- 3 64- 4 65- 1 66- 3 67- 4 68- 3 69- 1 70- 4? (aici si el a avut dubii)
71- 5 72- 2 73- 1 74- 2 75- 2 76- 5 77- 2 78- 2 79- 1 80- 5 81- 3 82- 4
83- 1 84- 4 85- 4 86- 3 87- 1 88- 4 89- 5 90- 3 91- 3 92- 5 93- 3 94- 2 95- 1 96- 2
97- 3 98- 4 99- 5