Examen de licent a 2013 - Informatic a

Exemple de ntreb ari - Sisteme de calcul si baze de date

In atent ia student ilor:
Proba scris a a examenului de licent a din sesiunile iulie-septembrie 2013 va consta din 60
de ntrebari similare, ca structura si nivel de dicultate, celor din aceasta culegere. Pentru
ecare dintre cele trei categorii (Structuri discrete si algoritmi, Limbaje de programare si
inginerie software, Sisteme de calcul si baze de date) vor cate 20 de ntrebari (din cele
4-5 sect iuni corespunzatoare).
Pentru neclaritat i privind enunt urile sau raspunsurile putet i sa va adresat i celor care au
propus ntrebarile pentru ecare sect iune.
Arhitectura calculatoarelor:
Adriana Popovici (apopovic@info.uvt.ro)
Sisteme de operare:
Florin Fortis (fortis@info.uvt.ro)
Baze de date:
Gheorghe Petrov (petrov@info.uvt.ro)
Ret ele de calculatoare:
Victoria Iordan (iordan@info.uvt.ro)
Stelian Mihalas (mihalas@info.uvt.ro)
1
1 ARHITECTURA CALCULATOARELOR
1 Arhitectura calculatoarelor
1. Printre componentele UCP se numara:
(a) unitatea aritmetica si logica
(b) tastatura
(c) registrii
(d) scanner-ul
(e) generatorul de faze
2. Cea mai mica unitate de informat ie prelucrata de un sistem de calcul se numeste:
(a) kilobyte
(b) bit
(c) byte
(d) octet
(e) digit
3. Un octet este echivalent cu:
(a) 1024 bytes
(b) 8 bit i
(c) 1 byte
(d) 1024 bit i
(e) niciuna dintre variantele de mai sus
4. Printre dispozitivele de intrare se numara:
(a) boxele
(b) modemul
(c) mouse-ul
(d) scanner-ul
(e) monitorul
5. Care dintre urmatoarele armat ii, referitoare la memoria ROM, sunt adevarate:
(a) este o memorie externa, care poate citita si modicata
(b) este o memorie interna, care poate doar citita de utilizator
(c) este memoria Clipboard
(d) este o memorie nevolatila
2
1 ARHITECTURA CALCULATOARELOR
(e) este memorie interna, care poate atat citita cat si modicata de utilizator
6. Not iunea de hardware se refera la:
(a) componentele zice ale unui sistem de calcul
(b) o colect ie de intruct iuni care fac posibila funct ionarea calculatorului
(c) un anumit tip de calculator
(d) un concept general privind utilizarea unui sistem de calcul
(e) toate variantele de mai sus
7. Care dintre urmatoarele tipuri de memorie este volatila:
(a) memoria ROM
(b) memoria cache
(c) memoria RAM
(d) memoria virtuala
(e) memoria externa
8. Hard-disc-ul este un suport de memorie ... :
(a) cache
(b) interna
(c) nevolatila
(d) virtuala
(e) externa
9. Placa de ret ea:
(a) este un dispozitiv ce contorizeaza informat iile transmise catre un alt calculator
(b) este o componenta opt ionala n cadrul unui sistem de calcul
(c) este o componenta ce asigura interfat a dintre calculator si utilizator
(d) realizeaza conectarea unui calculator ntr-o ret ea de calculatoare
(e) niciuna dintre variantele de mai sus
10. Unitatea de masura Flops este utila pentru:
(a) masurarea numarului de cicluri de procesor necesare pentru execut ia unui program
(b) masurarea numarului de instruct iuni pe secunda executate de un procesor
(c) masurarea numarului de operat ii n virgula mobila pe secunda executate de un calculator
(d) masurarea numarului de cicluri de procesor necesare pentru execut ia unei instruct iuni
3
1 ARHITECTURA CALCULATOARELOR
(e) niciuna dintre variantele de mai sus
11. Not iunea de rmware desemneaza:
(a) ansamblul de componente logice ale unui sistem de calcul
(b) componenta de programe ncarcate n memoria xa ROM de catre producatorul sistemului
de calcul
(c) o componenta aata la limita dintre hardware si software
(d) un mod de reprezentare a instruct iunilor masina
(e) operat ia de translatare a programului sursa n program obiect
12. Din ierarhia de nivele a unui sistem de calcul modern face parte:
(a) nivelul limbajului de asamblare
(b) nivelul transport
(c) nivelul legaturii de date
(d) nivelul aplicat iilor
(e) toate variantele de mai sus
13. Printre componentele principale ale unui sistem de calcul se numara:
(a) unitatea de memorie
(b) unitatea atomica de masa
(c) unitatea de intrare/iesire
(d) interconexiunile
(e) unitatea imaginara
14. O locat ie de memorie se caracterizeaza prin:
(a) timpul maxim de raspuns
(b) adresa
(c) viteza de calcul
(d) abilitate
(e) cont inut
15. Magistralele pot :
(a) unidirect ionale
(b) sincrone
(c) multimaster
(d) de adrese
4
1 ARHITECTURA CALCULATOARELOR
(e) niciuna dintre variantele de mai sus
16. Printre circuitele combinat ionale predenite utilizate n structura calculatoarelor se numara:
(a) convertoarele de cod
(b) numaratoarele
(c) bistabilele
(d) multiplexoarele
(e) sumatoarele
17. Printre componentele unitat ii de comanda si control se numara:
(a) registrul de instruct iuni
(b) dispozitivele periferice
(c) unitatea aritmetica si logica
(d) generatorul de tact
(e) toate variantele de mai sus
18. Adresarea poate :
(a) prin registri
(b) ntarziata
(c) indexata
(d) imediata
(e) niciuna dintre variantele de mai sus
19. Dupa operat ia pe care o genereaza, instruct iunile masina pot :
(a) instruct iuni de comparat ie si de salt
(b) instruct iuni n virgula mobil a
(c) instruct iuni de repetare
(d) instruct iuni cu format x
(e) instruct iuni de intrare-iesire
20. Procesoarele CISC:
(a) utilizeaza ecient memoria interna
(b) au un numar minim de moduri de adresare si, n compensat ie, un numar mare de registri
(c) sunt procesoare cu set complet de instruct iuni, cu format variabil
(d) permit un numar mare de moduri de adresare
5
1 ARHITECTURA CALCULATOARELOR
(e) sunt procesoare cu set redus de instruct iuni, care au instruct iuni elementare, majoritatea
putand executate ntr-o singura perioada de ceas
21. Din categoria registrilor de lucru cu memoria interna fac parte:
(a) registrul index
(b) registrul de adresa a memoriei
(c) registrul contabil
(d) registrul segment de cod
(e) registrul indicator de stiva
22. Memoria cache:
(a) este o memorie de capacitate mica
(b) este inserata logic ntre procesor si memoria principala
(c) este o memorie volatila, de capacitate mare
(d) este o memorie de viteza mare
(e) este o memorie specializata, utilizata n scopul cresterii timpului de acces la informat ia din
memoria interna
23. Printre dispozitivele de asare se numara:
(a) panourile electroluminiscente
(b) plotter-ele
(c) tuburile cu memorare directa
(d) display-urile cu cristale lichide
(e) toate variantele de mai sus
24.

In funct ie de gradul de implicare a UCP, tranferul de date, realizat de o interfat a de intrare/iesire,
se poate realiza:
(a) prin acces direct la memorie
(b) prin curier
(c) prin program
(d) prin ntreruperi
(e) toate variantele de mai sus
25. Transferul de date prin procesor de intrare/iesire:
(a) ofera unitat ii centrale de prelucrare cel mai mare grad de libertate
(b) este realizat de catre unitatea centrala de prelucrare printr-o rutina de ntrerupere
6
1 ARHITECTURA CALCULATOARELOR
(c) este cel mai simplu si mai put in ecient mod de transfer
(d) ofera o mai mare exibilitate n manipularea datelor
(e) nu este posibil
26. Programarea n limbaj de asamblare prezinta unele dezavantaje, cum ar :
(a) timp de execut ie redus
(b) dimensiuni mici ale programului executabil generat
(c) structurile de date complexe nu pot declarate
(d) necesitatea cunoasterii particularitat ilor constructive ale procesorului si ale sistemului de
calcul n ansamblu
e) toate variantele de mai sus
27. Procedeul de legare dinamica:
(a) determina o utilizare ecient a a memoriei interne
(b) consta n legarea ecarei proceduri n momentul n care este apelata pentru prima data
(c) consta n legarea ecarei proceduri la ecare apel al acesteia
(d) este un proces mai lent decat translatarea
(e) niciuna dintre variantele de mai sus
28. Printre cele mai utilizate medii de transmisie n comunicat ia digitala se numara:
(a) undele radio
(b) undele sonore
(c) bra optica
(d) undele infrarosu
(e) toate variantele de mai sus
29. Componentele unei ret ele de calculatoare pot conectate n diverse tipologii:
(a) stea
(b) frunza
(c) magistrala
(d) inel
(e) toate variantele de mai sus
30. Unitatea de masura standard pentru viteza de rotat ie a platanelor hard-discului este:
(a) Kb pe secunda
(b) rotat ii pe secunda
7
1 ARHITECTURA CALCULATOARELOR
(c) Mb pe milisecunda
(d) rotat ii pe minut
(e) niciuna dintre variantele de mai sus
8
2 SISTEME DE OPERARE
2 Sisteme de operare
1. Marcai rspunsurile corecte. Un sistem de operare poate vzut ca ...
(a) O extensie a sistemului de calcul
(b) Un manager al resurselor
(c) O aplicaie de control
(d) Un program de aplicaie
(e) Un driver al dispozitivelor ataate
(f) O interfa grac cu utilizatorul
2. Marcai rspunsurile corecte. Funciile unui sistem de operare includ...
(a) Oferirea unei interfee cu utilizatorul
(b) Oferirea unui sistem de gestiune a resurselor
(c) Oferirea unui suport pentru noile cerine identicate
(d) Formatarea ierelor
(e) Interpretarea liniei de comand
(f) Compilarea programelor utilizator
3. Marcai rspunsurile corecte. Sarcinile monitorului rezident includ urmtoarele...
(a) Transferul controlului ctre taskuri
(b) Preluarea controlului dinspre taskuri
(c) Interpretarea cartelelor de control
(d) Interpretarea liniei de comand
(e) Asigurarea mijloacelor pentru procesarea o-line
(f) Asigurarea mecanismelor necesare multiprogramrii
4. Marcai rspunsurile corecte. Introducerea multiprogramrii permite ...
(a) Execuia simultan a mai multor lucrri
(b) Planicarea ecient a proceselor
(c) Implementarea partajrii n timp a procesorului
(d) Implementarea tehnicii spooling (operarea simultan on-line a perifericelor)
(e) Execuia secvenial a lucrrilor
(f) Ca sistemul de operare s ia decizii n numele utilizatorilor
5. Se consider urmtoarele sisteme de operare CP/M, THE, VM/370, Minix. Identicai structura
potrivit pentru ecare dintre aceste sisteme de operare...
9
2 SISTEME DE OPERARE
(a) CP/M monolitic; THE straticat; VM/370 maini virtuale; Minix micronucleu
(b) CP/M straticat; THE maini virtuale; VM/370 micronucleu; Minix client-server
(c) CP/M maini virtuale; THE micronucleu; VM/370 client-server; Minix monolitic
(d) CP/M micronucleu; THE client-server; VM/370 monolitic; Minix straticat
(e) CP/M client-server; THE monolitic; VM/370 straticat; Minix exo-nucleu
(f) CP/M monolitic; THE straticat; VM/370 exo-nucleu; Minix maini virtuale
6. Operarea simultan on-line a perifericelor (spooling) ofer suportul pentru ...
(a) Utilizarea intens a unitilor de disc
(b) Utilizarea simultan a dispozitivelor de intrare/ieire
(c) Introducerea planicrii unitii centrale de procesar
(d) Procesarea datelor la distan
(e) Realizarea multiprogramrii
(f) Utilizarea monitorului rezident
7. Marcai rspunsurile corecte referitoare la rele de control a execuiei...
(a) n modelul hibrid, rele de control n spaiul utilizator sunt mapate pe procese ale sistemului
de operare
(b) multithread-ingul se rezolv ntr-o manier similar cu multiprogramarea
(c) aplicaiile pot specica puncte n care se poate realiza ntreruperea relor de control
(d) un r de control detaat poate face obiectul unui apel de tipul thread-join
(e) un r de control detaat poate deveni joinable i reciproc
(f) mecanismele de protecie ntre rele de control necesit un puternic suport din partea sistemului
de operare
8. Marcai rspunsurile corecte referitoare la gestiunea proceselor...
(a) presupune asigurarea unui sistem de buering
(b) presupune asigurarea unor mecanisme de sincronizare ntre procese
(c) presupune luarea unei decizii asupra proceselor care se ncarc n memorie
(d) presupune asigurarea unor mecanisme de comunicare ntre procese
(e) presupune salvarea programelor n iere
(f) presupune garantarea independenei execuiei proceselor
9. Se consider modelul proceselor cu cinci stri. Care dintre urmtoarele tranziii sunt legate de plani-
catorul pe termen scurt?
(a) Proces n curs de execuie proces pregtit pentru execuie
10
2 SISTEME DE OPERARE
(b) Proces pregtit pentru execuie proces n curs de execuie
(c) Proces blocat proces blocat/suspendat n memorie
(d) Proces n curs de execuie proces blocat
(e) Proces pregtit/suspendat n memorie proces pregtit pentru execuie
(f) Proces blocat proces pregtit pentru execuie
10. Se consider modelul proceselor cu cinci stri. Care dintre urmtoarele tranziii sunt legate de plani-
catorul pe termen mediu?
(a) Proces n curs de execuie proces pregtit pentru execuie
(b) Proces pregtit pentru execuie proces n curs de execuie
(c) Proces blocat proces blocat/suspendat n memorie
(d) Proces n curs de execuie proces blocat
(e) Proces pregtit/suspendat n memorie proces pregtit pentru execuie
(f) Proces blocat proces pregtit pentru execuie
11. Exist un set de patru condiii pentru identicarea unei seciuni critice. Marcai care dintre acestea
se regsesc n urmtoarea list
(a) Dou procese nu se pot gsi simultan n interiorul regiunilor critice proprii.
(b) ntr-o soluie pentru regiunea critic, nu se va realiza nici un fel de presupunere legat de viteza
sau numrul de procesoare.
(c) Un proces care funcioneaz n afara regiunii critice proprii nu poate bloca activitatea niciunui
alt proces.
(d) Un proces nu va atepta la nesfrit intrarea n regiunea critic proprie.
(e) Un proces care funcioneaz n interiorul regiunii critice proprii poate bloca activitatea unui
proces care se gsete n afara regiunii critice.
(f) Cnd nu exist niciun proces n regiunea critic, intrarea n regiunea critic va oferit primului
proces care a prsit anterior regiunea critic.
12. Care dintre urmtoarele mecanisme de comunicare ntre procese au la baz ateptarea activ?
(a) Variabila lock
(b) Soluia lui Peterson
(c) Instruciunea TSL
(d) Mecanismul sleep-wakeup
(e) Semafoare
(f) Mecanismul mutex
11
2 SISTEME DE OPERARE
13. Care dintre urmtoarele mecanisme de comunicare ntre procese presupun suspendarea activitii
unui proces?
(a) Mecanismul sleep-wakeup
(b) Semafoare
(c) Mecanismul mutex
(d) Variabila lock
(e) Soluia lui Peterson
(f) Instruciunea TSL
14. Care dintre urmtorii algoritmi de planicare ai proceselor sunt non-preemptivi?
(a) First-In First-Out
(b) Shortest Job First
(c) Shortest Return Time Next
(d) Round Robin
(e) Guarantee Scheduling
(f) Lottery Scheduling
15. Care dintre urmtorii algoritmi de planicare ai proceselor sunt preemptivi?
(a) Shortest Return Time Next
(b) Round Robin
(c) Guarantee Scheduling
(d) Lottery Scheduling
(e) First-In First-Out
(f) Shortest Job First
16. Care dintre urmtorii algoritmi de planicare ai proceselor pot degenera ntr-un algoritm non-
preemptiv?
(a) Shortest Return Time Next
(b) Round Robin
(c) First-In First-Out
(d) Shortest Job First
(e) Guarantee Scheduling
(f) Lottery Scheduling
17. Care dintre urmtoarele informaii reprezint cerine de baz ale planicrii?
12
2 SISTEME DE OPERARE
(a) Corectitudine: procesele comparabile vor tratate n acelai mod.
(b) Echilibrul: asigurarea unui nalt nivel de utilizare al resurselor
(c) Respectarea politicilor locale ale sistemului
(d) Ieire: maximizarea timpului petrecut de procese n sistem
(e) Proporionalitate: procesele vor avea un timp de rspuns proporional cu timpul estimat de
execuie
(f) Utilizare procesor: maximizarea timpului procesor folosit de un proces
18. Exist un set de patru condiii pentru existena unei situaii de impas. Marcai care dintre acestea se
regsesc n urmtoarea lis
(a) Excludere mutual
(b) Deine i ateapt
(c) Non-preempiunea resurselor
(d) Ateptarea circular
(e) Independena proceselor
(f) Preempiunea resurselor
19. Terminarea proceselor poate avea loc...
(a) ca urmare a unui apel de tip exit
(b) ca urmare a unei situaii de excepie
(c) la evacuarea unui proces din memorie pe disc
(d) la execuia oricrui apel sistem
(e) la citirea unei cartele de control
(f) la crearea unui nou proces copil
20. Crearea proceselor poate avea loc...
(a) la pornirea sistemului de calcul
(b) ca urmare a unei cereri utilizator (aleatoare)
(c) ca urmare a unui apel sistem specic
(d) ca urmare a execuiei oricrui apel sistem
(e) ca urmare a citirii unei cartele de control, ntr-un sistem cu prelucrare n loturi de lucrri
(f) la terminarea unui alt proces
21. Marcai rspunsurile corecte relativ la memoria principal...
(a) i pierde coninutul n lipsa alimentrii sistemului
13
2 SISTEME DE OPERARE
(b) depoziteaz programele i datele unui sistem de calcul
(c) i pierde coninutul la ncrcarea unui alt program
(d) este direct accesibil de ctre procesor
(e) ofer acces la datele sistemului de operare
(f) intermediaz operaiile de intrare-ieire
22. Marcai rspunsurile corecte relativ la tratarea ntreruperilor...
(a) ntr-un sistem de operare ordinar, n timpul procesrii unei ntreruperi se pot trata alte ntreruperi
(b) la apariia unei ntreruperi, componenta hardware transfer controlul ctre sistemul de operare
(c) vectorul de ntreruperi conine adresele rutinelor de tratare a ntreruperilor
(d) tratarea ntreruperilor se poate realiza n mod utilizator
(e) apariia evenimentelor este semnalat sistemului de operare prin ntreruperi soft
(f) ntr-un sistem de operare ordinar, n timpul procesrii este dezactivat tratarea altor ntreruperi
23. Marcai rspunsurile corecte relativ la protecia instruciunilor...
(a) instruciunile privilegiate se pot executa n modul monitor
(b) o instruciune privilegiat n mod utilizator determin o ntrerupere ctre sistemul de operare
(c) interpretorul de comenzi i ofer serviciile doar n modul monitor
(d) ncrcarea sistemului de operare se realizeaz n modul utilizator
(e) bitul de mod permite utilizatorilor s precizeze procesele care se execut n modul monitor
(f) este posibil execuia instruciunilor privilegiate n modul utilizator
24. Marcai rspunsurile corecte relativ la securitate...
(a) sistemul de operare este responsabil cu realizarea operaiilor de intrare-ieire
(b) bitul de mod permite utilizatorilor s precizeze procesele care se execut n modul monitor
(c) utilizatorii pot realiza operaii de intrare-ieire n mod direct
(d) sistemul de operare are acces numai la memoria monitor
(e) regitrii baz i limit pot modicai de ctre programele utilizator
(f) regitrii baz i limit pot ncrcai cu ajutorul unor instruciuni privilegiate
25. Se consider urmtorul set de procese, descrise prin timpii estimai de execuie (3, 6, 12, 4, 15, 8, 9,
5). Aceste procese sosesc simultan ntr-un sistem la momentele 0 (primele 4 procese) i 15 (ultimele
patru procese). tiind c planicarea se realizeaz conform algoritmului FIFO, marcai rspunsurile
corecte...
(a) Timpul de rspuns pentru procesul 3 este 21
14
2 SISTEME DE OPERARE
(b) Timpul de ateptare pentru procesui 6 este 25
(c) Numrul de comutri de context este 7
(d) Timpul de rspuns pentru procesul 4 este 21
(e) Timpul de ateptare pentru procesul 5 este 25
(f) Numrul de comutri de context este 8
26. Se consider urmtorul set de procese, descrise prin timpii estimai de execuie (3, 6, 12, 4, 15, 8, 9,
5). Aceste procese sosesc simultan ntr-un sistem la momentele 0 (primele 4 procese) i 15 (ultimele
patru procese). tiind c planicarea se realizeaz conform algoritmului SRTN, marcai rspunsurile
corecte...
(a) Timpul de rspuns pentru procesul 3 este 47
(b) Timpul de ateptare pentru procesui 6 este 5
(c) Numrul de comutri de context este 8
(d) Timpul de rspuns pentru procesul 4 este 3
(e) Timpul de ateptare pentru procesul 5 este 47
(f) Numrul de comutri de context este 7
27. Se consider o situaie simpl cu 6 procese i un singur tip de resurse. Starea sistemului este descris
prin Are = (4, 2, 0, 5, 1, 4), Max = (8, 10, 10, 25, 25, 30), Disponibil = 14. Aplicai algoritmul
bancherului pentru a rspunde la urmtoarele ntrebri.
(a) Aceast stare este sigur
(b) Aceast stare nu este sigur
(c) Dup alocarea de 3 resurse ctre ultimul proces starea rmne sigur
(d) Dup alocarea de 3 resurse ctre ultimul proces starea nu mai este sigur
(e) Dup alocarea de 3 resurse ctre al patrulea proces starea rmne sigur
(f) Dup alocarea de 3 resurse ctre al patrulea proces starea nu mai este sigur
28. Se consider o situaie simpl cu 6 procese i un singur tip de resurse. Starea sistemului este de-
scris prin Are = (4, 2, 0, 5, 1, 4), Max = (14, 6, 8, 29, 27, 24), Disponibil = 14. Aplicai algoritmul
bancherului pentru a rspunde la urmtoarele ntrebri.
(a) Aceast stare este sigur
(b) Aceast stare nu este sigur
(c) Dup alocarea de 3 resurse ctre ultimul proces starea rmne sigur
(d) Dup alocarea de 3 resurse ctre ultimul proces starea nu mai este sigur
(e) Dup alocarea de 3 resurse ctre al cincilea proces starea rmne sigur
(f) Dup alocarea de 3 resurse ctre al cincilea proces starea nu mai este sigur
15
2 SISTEME DE OPERARE
29. ntr-un sistem de calcul mrimea unei pagini este de 4k, sunt oferite 4 pagini cadru i 8 pagini
virtuale. Se consider urmtoarele accese ctre pagini, pn la momentul 16 (informaiile suplimentare
sunt oferite pentru a suporta algoritmul optim) : 0 4 2 4 1 7 3 4 6 5 2 1 6 7 5 2 3 4 5 6 7 0 1 2.
(a) La momentul 12, pentru algoritmul FIFO, sunt mapate n memorie paginile 5216
(b) Pentru algoritmul FIFO este posibil accesarea unei adrese din pagina virtual mapat pe prima
pagin cadru la momentul 7 i la momentul 16.
(c) Numrul de erori de paginare pentru cei doi algoritmi este (9, 12), n ordinea Optim, FIFO
(d) La momentul 12, pentru algoritmul FIFO, sunt mapate n memorie paginile 5217
(e) Pentru algoritmul Optim este posibil accesarea unei adrese din pagina virtual mapat pe prima
pagin cadru 3 la momentul 7 i la momentul 16.
(f) Numrul de erori de paginare pentru cei doi algoritmi este (9, 11), n ordinea Optim, FIFO
30. ntr-un sistem de calcul mrimea unei pagini este de 4k, sunt oferite 4 pagini cadru i 8 pagini
virtuale. Se consider urmtoarele accese ctre pagini, pn la momentul 16 (informaiile suplimentare
sunt oferite pentru a suporta algoritmul optim) : 0 4 2 4 1 7 3 4 6 5 2 1 6 7 5 2 3 4 5 6 7 0 1 2.
(a) La momentul 12, pentru algoritmul Second Chance, sunt mapate n memorie paginile 5126
(b) Pentru algoritmul Second Chance este posibil accesarea unei adrese din pagina virtual mapat
pe prima pagin cadru la momentul 7 i la momentul 16.
(c) Numrul de erori de paginare pentru cei doi algoritmi este (9, 11), n ordinea Optim, Second
Chance
(d) La momentul 12, pentru algoritmul Second Chance, sunt mapate n memorie paginile 5127
(e) Pentru algoritmul Optim este posibil accesarea unei adrese din pagina virtual mapat pe prima
pagin cadru 3 la momentul 7 i la momentul 16.
(f) Numrul de erori de paginare pentru cei doi algoritmi este (9, 12), n ordinea Optim, Second
Chance
16
3 BAZE DE DATE
3 Baze de date
1. Instrumentele si metodele care permit ca un sistem de gestiune a bazelor de date sa e folosit
mai ecient sunt:
(a) Dict ionarele de date.
(b) Utilitarele sistemului de operare.
(c) Bibliotecile de funct ii ale limbajelor de nivel nalt.
2. Administratorii de date au ca si responsabilitat i urmatoarele:
(a) Stabilesc standardele de numire date.
(b) Gestioneaza si controleaza proiectarea bazei de date logice.
(c) Gestioneaza si controleaza proiectarea bazei de date zice.
3. Succesiunea etapelor de proiectare, realizare, implementare si ntret inere a unei baze de date sunt
cunoscute n literatura de specialitate sub denumirea de ciclu de viat a. In contextual ciclului de
viat a exista urmatoarele etape determinante pentru integritatea datelor:
(a) Studiul de fezabilitate.
(b) Proiectarea detaliata.
(c) Testarea.
4. Realizarea ciclului de viat a se face prin diferite categorii de modele n contextual carora elabo-
rarea unei faze a ciclului de viat a presupune numeroase bucle de conexiune-inversa. In faza de
prototipare acestea permit:
(a) Conducerea examinarii operat ionale.
(b) Modicarea vederilor utilizatorilor la schema conceptuala nainte de a aduce baza de date n
stare de product ie.
(c) Modicarea structurii zice a bazei de date prototip astfel ncat sa acopere mai ecient
performant ele de product ie cerute.
5. Se da fraza SQL:
SELECT LPAD(nume,15)||

||LPAD(

,TRUNC(salar/25,0),

) FROM angajati;
Precizat i semnicat ia interogarii date.
(a) Aseaza numele pe 15 caractere si cate un caracter spat iu pentru ecare 25 caractere *
din salariile mai mari decat dimensiunea de asare pentru tot i salariat ii nregistrat i n tabela
angajat i.
(b) Aseaza numele pe 15 caractere si cate un caracter * pentru ecare 25 unitat i salariale
pentru tot i salariat ii nregistrat i n tabela angajat i.
17
3 BAZE DE DATE
(c) Aseaza numele pe 15 caractere separate prin spat iu de un sir de caractere *, cate un
caracter * pentru 25 unitat i salariale, pentru tot i salariat ii nregistrat i n tabela angajat i.
6. Se da fraza SQL:
SELECT MAX(AVG(salar)) FROM angajati GROUP BY nr departament;
Precizat i semnicat ia interogarii date.
(a) Aseaza salariul mediu maxim al departamentelor distincte care apar n tabela cu salariat i.
(b) Aseaza media salariilor maxime ale departamentelor care apar n tabela cu salariat i;
(c) Aseaza pentru ecare departament maximul mediilor salariale ale angajat ilor.
7. Se da fraza SQL:
SELECT meseria,
SUM(DECODE(SUBSTR(TO NUMBER(TO CHAR (data angajarii,

YY

))-85),

,1,0)),
SUM(DECODE(SUBSTR(90-TO NUMBER (TO CHAR(data angajarii,

YY

))),

,1,0))
FROM angajati GROUP BY meseria ORDER BY meseria;
Precizat i semnicat ia interogarii date.
(a) Aseaza pentru ecare salariat din tabela cu angajat i meseria si 1 daca este angajat nainte
de 85, iar daca este angajat dupa 90 un 0 n ordinea crescatoare a meseriilor.
(b) Aseaza pentru ecare meserie din tabela de angajat i numarul de ncadrat i nainte de 85 si
numarul de ncadrat i dupa 90 n ordinea alfabetica a meseriilor.
(c) Aseaza meseria, totalul angajat ilor pana n 85 si totalul angajat ilor dupa 90 n ordinea
alfabetica a meseriilor distincte din tabela cu angajat i.
8. Se da fraza SQL:
SELECT nume, DECODE(NVL(comision,-1),-1,

Nu are comision

,comision)
FROM angajati WHERE nume LIKE

A%

;
Precizat i semnicat ia interogarii date.
(a) Aseaza numele ecarui salariat n al carui conctinut apare litera A pe pozit ia a doua si
comisionul castigat, iar daca nu are comision se aseaza mesajul Nu are comision.
(b) Aseaza numele salariat ilor si mesajul Nu are comision sau comisionul efectiv pentru cei
ce au n contextul numelui litera A.
(c) Aseaza numele salariat ilor, comision sau mesajul Nu are comision pentru cei ce au null
n coloana comision, daca n contextul numelui salariatului apare pe pozit ia a doua litera A.
18
3 BAZE DE DATE
9. Se da fraza SQL:
SELECT localitatea, grupa salariala, MIN(salar)
FROM angajati a, departamente b, grupe c
WHERE a.nr department=b.nr department
AND salar BETWEEN salar inf AND salar sup
GROUP BY localitatea, grupa salariala;
Precizat i semnicat ia interogarii date.
(a) Aseaza pentru ecare localitate si grupa salariala distincte salarul minim din grupa respec-
tiva;
(b) Aseaza salariul minim al ecarei plaje dintr-o grupa salariala pentru ecare localitate;
(c) Aseaza pentru ecare dublet distinct (localitate, grupa salariala) salariul minim al angajat lor
din localitatea si grupa respectiva.
10. Caracteristicile unui model semantic aplicat datelor sunt:
(a) O reprezentare riguroasa a semnicat iei datelor ntr-un domeniu de interes.
(b) O reprezentare de entitat i, atribute si relat ii.
(c) O reprezentare printr-o tehnologie graca.
11. Caracteristicile unui model de date zice sunt:
(a) Reprezentarea semnicat iei datelor dintr-un domeniu de interes.
(b) Optimizarea spat iului de memorie si a timpilor de acces.
(c) Realizarea implementarii structurilor de date prin nregistrari, siere, adrese, pointeri.
12. Un model de date da proiectantului de baze de date zice informat ii despre ce fel de date ar
trebui incluse n baza de date, ce tipuri de relat ii structureaza baza de date si cum se leaga baza
de date de alte baze de date. Construct ia unui model de date nseamna:
(a) Introducerea datelor corecte n baza de date.
(b) Asigurarea unui acces ecient la date;
(c) Proiectarea uxurilor de date.
13. Organismele n care se foloseste modelarea datelor au avut benecii folosind consistent o tehnica
de modelare pentru planicarea sistemelor informatice, planicarea proiectarii si implementarii
bazelor de date. O tehnica de modelare trebuie:
(a) Sa ofere o reprezentare explicita a semanticii datelor.
(b) Sa e independenta de sistemul de gestiune a bazelor de date.
19
3 BAZE DE DATE
(c) Sa produca diagrame grace.
14. Conceptele de baza n modelarea datelor se refera la entitat i, instant e de entitat i si atribute.
Acestea sunt:
(a) O instant a de entitate descrie un obiect specic real sau abstract.
(b) Proprietat ile unei instant e se numesc attribute.
(c) O entitate are un nume, care este substantiv.
15. Un atribut poate NULL. Aceasta nseamna ca:
(a) Este nedenit.
(b) Este 0 sau sirul vid
(c) Este inaplicabil.
16. Un domeniu arata intervalul de valori al unui atribut. Precizat i domeniul pentru atributele
DATA NASTERII, DATA ANGAJARII, DATA INTALNIRII.
(a) DATE;
(b) Intervalul calendaristic {01.01.1801} pana la {31.12.1900}.
(c) Intervalul calendaristic {01.01.1950} pana la data curenta.
17. Precizarea domeniului unui atribut este esent iala pentru consistent a datelor. Caracteristicile
acestora se concretizeaza n enunt urile:
(a) Domeniile determina care dintre clasele de obiecte pot folosite sau comparate.
(b) Domeniile determina operat iile admise asupra unui atribut.
(c) Domeniile determina mult imea de valori permisa pentru un atribut.
18. Instant ele unei entitat i se disting ntre ele prin valorile cheilor lor candidate. Despre o cheie
candidata se poate arma ca:
(a) Este o mult ime de atribute ale caror valori identica unic instant ele unei entitat i.
(b) Pot exista mai multe chei candidate pentru o entitate.
(c) Doua instant e diferite ale unei entitat i pot avea aceiasi valoare a cheii candidate.
19. O cheie candidata construita din mai multe atribute se numeste cheie compusa. Pornind de la
acest considerent precizat i care dintre armat iile de mai jos sunt valabile.
(a) O parte a unei chei candidate nu poate cheie candidata.
(b) Intersect ia a doua chei candidate este cheie candidata.
(c) O cheie compusa nu identica n mod unic ocurent ele.
20
3 BAZE DE DATE
20. O cheie candidata selectata si folosita la un moment dat se numeste cheie primara. In legatura
cu acest enunt sunt valabile urmatoarele armat ii:
(a) Mult imea cheilor candidate mai put in cheia primara formeaza mult imea cheilor alternante.
(b) Un atribut cheie primara nu poate avea niciodata valoarea NULL.
(c) Entitat ile multiple pot avea aceiasi cheie primara.
21. Conceptele de baza ale cheilor candidate ntr-un model de date sunt urmatoarele:
(a) O cheie candidata este o mult ime de unul sau mai multe atribute ale caror valori mpreuna
cu valori auxiliare ale atributelor non-cheie identica n mod unic instant ele unei entitat i.
(b) O parte a unei chei candidate poate cheie candidata.
(c) Daca doua instant e ale unei entitat i au aceiasi valoare a cheii candidate, atunci ele sunt
instant e diferite;
(d) Nici una dintre variantele de mai sus.
22. O relat ie de conectare asociaza entitat i diferite, de exemplu DEPARTAMENT si ANGAJAT.
Sunt relat ii de conectare urmatoarele:
(a) angajatul lucreaza ntr-un departament.
(b) soferul este un angajat.
(c) contabilitatea este un department.
23. O relat ie de categorie asociaza entitat i similare, de exemplu STUDENT, STUDENT COLEGIU
si STUDENT LUNGA DURATA. Sunt relat ii de categorie urmatoarele:
(a) studentul de la colegiu este nscris la cursul de graca;
(b) un student poate nscris la colegiu sau la nvat amant de lunga durata.
(c) cursul de baze de date este frecventat de student ii de la colegiu si de student ii de la lunga
durata.
24. Modelul relat ional este caracterizat prin urmatoarele elemente:
(a) Structura relat ionala a datelor.
(b) Operatorii modelului relat ional.
(c) Regulile de integritate care guverneaza folosirea cheilor n model.
25. Un model relat ional respecta urmatoarele reguli de integritate referent iala:
(a) Unicitatea cheii: cheia primara trebuie sa e unica si minimala;
(b) Integritatea entitat ii: cheile primare nu pot avea valoarea null;
(c) Integritatea referirii: o cheie straina poate null sau sa corespunda cheii primare asociate.
21
3 BAZE DE DATE
26. Operatorii modelului relat ional sunt:
(a) Operatori speciali: SELECT, PROJECT, JOIN;
(b) Operatori pe mult imi: UNION, INTERSECT etc;
(c) Alt i operatori: +, -, /, *, OR, NOT, AND etc
27. Se da fraza SQL:
SELECT nume FROM angajati WHERE DECODE(nr department, 10, salar, salar) > 100
UNION
SELECT nume FROM angajati WHERE salar > 100;
Precizat i semnicat ia interogarii date.
(a) Aseaza angajat ii din departamentul 10 cu salariul mai mare decat 100 unitat i salariale;
(b) Aseaza salariat ii cu salariul mai mare decat 100 unitat i salariale;
(c) Aseaza salariat ii, mai put in cei din departamentul 10, cu salariul mai mare decat 100 unitat i
salariale.
28. Se da fraza SQL:
SELECT AVG(MAX(salar)) FROM angajati,departament GROUP BY localitate
Precizat i semnicat ia interogarii date.
(a) Aseaza salariul mediu al angajat ilor ce au salarii maxime n ecare localitate;
(b) Aseaza media salariilor maxime ale localitat ilor;
(c) Aseaza maximul salariilor angajat ilor cu salar mediu din ecare localitate.
29. Se da fraza SQL:
SELECT localitatea, AVG(salar) sml FROM angajati,departament GROUP BY localitate
HAVING AVG(salar) > (SELECT MIN(AVG(salar)) FROM angajati GROUP BY meseria)
Precizat i semnicat ia interogarii date.
(a) Aseaza pentru ecare localitate salariul mediu al meseriilor daca este mai mare decat salariul
mimim al meseriilor.
(b) Aseaza pentru ecare localitate si meserie salariul mediu al angajat ilor daca este mai mare
decat salariul mimim al meseriilor;
(c) Aseaza pentru ecare localitate salariul mediu al acesteia daca este mai mare decat minimul
salariilor medii ale meseriilor.
22
3 BAZE DE DATE
30. Se da fraza SQL:
SELECT b.nume
FROM angajati a, angajati b,grupe salariale c, grupe salariale d
WHERE a.cod sef=b.cod angajat AND b.salar BETWEEN c.salarmin AND c.salarmax
AND b.salar*1.25 BETWEEN d.salarmin AND d.salarmax AND c.grupa+1=d.grupa
Precizat i semnicat ia interogarii date.
(a) Aseaza salariat ii care prin majorarea salariului cu 25% trec n grupa salariala urmatoare
celei n care au fost anterior.
(b) Aseaza sei angajat ilor care prin cresterea salariului cu 25% trecn grupa salariala urmatoare
celei n care au fost anterior.
(c) Aseaza tot i salariat ii care prin majorarea salariului cu 25% trec n grupa salariala urmatoare
celei n care au fost anterior daca salariul lor este ntre salariul minim si salariul maxim al
salariat ilor.
23
4 RET ELE DE CALCULATOARE
4 Ret ele de calculatoare
1. Care sunt protocoalele din modelul TCP/IP care opereaza la nivelul transport din modelul OSI
si furnizeaza servicii de date sigure (reliable)?
(a) UDP;
(b) IP;
(c) TCP;
(d) ARP;
(e) HTTP;
2. Intr-un segment TCP ce camp permite nodului receptor sa determine daca un segment TCP a
fost deteriorat n timpul transmisiei?
(a) suma de control;
(b) ags;
(c) hash;
(d) padding;
3. Care dintre urmatoarele dispozitive se aa la nivelul 3 OSI?
(a) bridge(punte);
(b) repeater(repetor);
(c) router;
(d) switch;
(e) hub;
4. Care dintre urmatoarele dispozitive se aa la nivelul 2 OSI?
(a) bridge(punte);
(b) repeater(repetor);
(c) router;
(d) switch;
(e) hub;
5. Care dintre urmatoarele dispozitive se aa la nivelul 1 OSI?
(a) bridge(punte);
(b) repeater(repetor);
(c) router;
(d) switch;
24
4 RET ELE DE CALCULATOARE
(e) hub;
6. Care sunt caracteristicile protocolului Ethernet specice pentru half-duplex, distincte fat a de
full-duplex?
(a) half-duplex funct ioneaza ntr-un domeniu de coliziune partajat;
(b) half-duplex funct ioneaza ntr-un domeniu de coliziune privat;
(c) half-duplex ofera o rata de transfer efectiva mai mare;
(d) half-duplex ofera o rata de transfer efectiva mai mare;
(e) half-duplex funct ioneaza ntr-un domeniu de broadcast privat;
7. Ce protocol este folosit pentru a aa adresa zica a unui nod n aceeasi ret ea (nivelul legaturii
de date)?
(a) RARP;
(b) ARP;
(c) IP;
(d) ICPM;
(e) BootP;
8. Care este rezultatul segmentarii unei ret ele cu ajutorul unei punt i (bridge)?
(a) creste numarul domeniilor de coliziune;
(b) scade numarul domeniilor de coliziune;
(c) creste numarul domeniilor de broadcast;
(d) scade numarul domeniilor de broadcast;
(e) creaza domenii de coliziune mai mici;
(f) creaza domenii de coliziune mai mari;
9. Care dintre armat iile de mai jos sunt adevarate pentru un switch (de nivel 2)?
(a) Un switch este un hub cu mai multe porturi;
(b) Un switch este o punte cu mai multe porturi;
(c) Un switch nvata adresele de IP corespunzatoare ecarui caru Ethernet;
(d) Un switch nvata adresele MAC corespunzatoare ecarui cadru Ethernet;
10. Care dintre motivele de mai jos sust ine segmentarea ret elei si folosirea unui router pentru inter-
conectare?
(a) crearea unui numar mai mic de domenii de broadcast;
(b) crearea unui numar mai mare de domenii de broadcast;
25
4 RET ELE DE CALCULATOARE
(c) crearea unui singur domeniu de broadcast;
(d) crearea unui singur domeniu de coliziune;
11. Care sunt avantajele folosirii brei optice
(a) sigurant a (reliability);
(b) are nevoie de echipament special;
(c) lat ime de banda;
(d) nivel de securitate mai scazut;
12. Aranjarea zica a unei ret ele este cunoscuta sub denumirea de:
(a) protocol;
(b) topologie;
(c) backbone;
(d) segment;
13. Care este topologia care consta dintr-un cablu ce leaga toate nodurile fara alte dispozitive supli-
mentare (n afara de placa de ret ea)?
(a) inel;
(b) stea;
(c) inel-stea;
(d) magistrala;
14. Care armat ii sunt corecte referitor la topologia inel?
(a) ca la topologia magistrala, datele nu se opresc la destinat ie;
(b) ca la topologia magistrala, are nevoie de terminale;
(c) e o topologie activa;
(d) este bidirect ionala;
15. Care sunt dezavantajele topologiei inel?
(a) nu se scaleaza bine;
(b) o singura stat ie defecta poate sa faca sa nu mai funct ioneze toata ret eaua;
(c) este foarte exibila;
(d) e o topologie bidirect ionala;
16. Care sunt avantajele topologiei stea?
(a) tolerant a la defecte;
26
4 RET ELE DE CALCULATOARE
(b) necesita mai put in cablu decat topologia magistrala;
(c) necesita mai put in cablu dec at topologia inel;
(d) poate usor schimbata, izolata, sau interconectata cu alte ret ele;
17. Pentru a asigura integritatea datelor, protocoalele orientate pe conexiune (ca TCP) folosesc:
(a) semnatura digitala;
(b) certicate digitale;
(c) algoritmi de criptare simetrici;
(d) suma de control (checksum);
18. Ce tip de protocoale ale nivelului transport sunt mai folositoare n situat ii cand datele trebuie
trimise repede?
(a) protocoale neorientate pe conexiune;
(b) protocoale syn;
(c) protocole cu conexiune;
(d) protocoale ack;
19. Mesajul (PDU) de la nivelul ret ea din modelul OSI se numeste:
(a) transport;
(b) cadru (frame);
(c) pachet;
(d) segment;
20. Care nivel al modelului OSI realizeaza transformarea datelor?
(a) aplicat ie;
(b) prezentare;
(c) sesiune;
(d) legatura de date;
21. Ce adresa o sa folosit i daca dorit i sa trimitet i un mesaj tuturor nodurilor din segmentul vostru
de ret ea?
(a) 0.0.0.0;
(b) 127.0.0.1;
(c) 255.0.0.0;
(d) 255.255.255.255;
22. Adresa IP 127.0.0.1 este cunoscuta sub denumirea de:
27
4 RET ELE DE CALCULATOARE
(a) adresa de loopback;
(b) adresa de broadcast;
(c) adresa de multicast;
(d) adresa de anycast;
23. Ordinea corecta a ncapsularii mesajelor este:
(a) date, cadre, pachete, segmente, biti;
(b) segmente, date, pachete, cadre, biti;
(c) date, segmente, pachete, cadre, biti;
(d) date, segmente, cadre, pachete, biti;
24. Secvent ierea, reasamblarea si controlul uxului sunt caracteristice nivelelor OSI:
(a) nivel 2;
(b) nivel 3;
(c) nivel 4;
(d) nivel 7;
25. La ce nivel din modelul OSI opereaza protocolul TCP?
(a) zic;
(b) legatura de date;
(c) sesiune;
(d) transport;
26. Ce armat ii sunt adevarate despre protocolul IP?
(a) IP e un protocol sigur (reliable);
(b) IP opereaza la nivelul legatura de date din modelul OSI;
(c) IP cont ine o suma de control a header-ului;
(d) IP checksum (suma de control) verica si integritatea mesajului;
27. Ce armat ii sunt adevarate despre protocolul TCP?
(a) este un protocol orientat de datagrame;
(b) este un protocol orientat pe conexiune;
(c) nu foloseste sume de control;
(d) asigura segmentare si reasamblare;
28. Care este numele protocolului care permite unui client sa trimita un pachet broadcast cu adresa
sa MAC si sa primeasca ca raspuns o adresa IP?
28
4 RET ELE DE CALCULATOARE
(a) ARP;
(b) DNS;
(c) RARP;
(d) ICMP;
29. Se presupune ca sunt 500 de subret ele, ecare cu aproximativ 100 adrese utilizabile. Ce masca
va atribuita folosind o adresa de ret ea de clasa B
(a) 255.255.255.252;
(b) 255.255.255.128;
(c) 255.255.255.0;
(d) 255.255.254.0;
30. Care din urmatoarele adrese IP se ncadreaza n blocul CIDR din 115.64.4.0/22? (Alegeti doua.)
(a) 115.64.8.32;
(b) 115.64.6.255;
(c) 115.64.8.32;
(d) 115.64.5.128;
29
5 R

ASPUNSURI
5 Raspunsuri
Arhitectura calculatoarelor
1. 1a,1c,1e
2. 2b
3. 3b,3c
4. 4c,4d
5. 5b,5d
6. 6a
7. 7c
8. 8c,8d,8e
9. 9b,9d
10. 10c
11. 11b,11c
12. 12a,12d
13. 13a,13c,13d
14. 14b,14e
15. 15a,15b,15c,15d
16. 16a,16d,16e
17. 17a,17d
18. 18a,18c,18d
19. 19a,19c,19e
20. 20a,20c,20d
21. 21a,21b,21e
22. 22a,22b,22d
23. 23a,23c,23d
24. 24a,24c,24d
25. 25a,25d
26. 26c,26d
27. 27a,27b
28. 28a,28c,28d
29. 29a,29c,29d
30. 30d
30
5 R

ASPUNSURI
Sisteme de operare
1. 1a,1b,1c
2. 2a,2b,2c
3. 3a,3b,3c
4. 4a,4b,4c
5. 5a
6. 6a,6b,6c
7. 7a,7b,7c
8. 8b,8d
9. 9a,9b
10. 10c,10d
11. 11a,11b,11c,11d
12. 12a,12b,12c
13. 13a,13b,13c
14. 14a,14b
15. 15a,15b,15c,15d
16. 16a,16b
17. 17a,17b,17c
18. 18a,18b,18c,18d
19. 19a,19b
20. 20b,20c
21. 21a,21b
22. 22a,22b
23. 23a,23b
24. 24a,24b
25. 25a,25b,25c
26. 26a,26b,26c
27. 27a,27d,27e
28. 28a,28c,28f
29. 29a,29b,29c
30. 30a,30b,30c
31
5 R

ASPUNSURI
Baze de date
1. 1a
2. 2c
3. 3b,3c
4. 4b,4c
5. 5c
6. 6b
7. 7b,7c
8. 8a,8c
9. 9a,9c
10. 10a,10b,10c
11. 11b,11c
12. 12a,12b
13. 13a,13b,13c
14. 14a,14b,14c
15. 15a,15c
16. 16a,16c
17. 17b,17c
18. 18a,18b
19. 19a
20. 20a,20b,20c
21. 21d
22. 22a
23. 23b
24. 24a,24b,24c
25. 25a,25b,25c
26. 26a,26b
27. 27b
28. 28a,28b
29. 29c
30. 30b
32
5 R

ASPUNSURI
Ret ele de calculatoare
1. 1c
2. 2a
3. 3c
4. 4a,4d
5. 5b,5e
6. 6a,6d
7. 7b
8. 8a,8e
9. 9a,9d
10. 10b
11. 11a,11c
12. 12b
13. 13a,13d
14. 14c
15. 15a,15b
16. 16a,16d
17. 17d
18. 18a
19. 19c
20. 20b
21. 21d
22. 22a
23. 23c
24. 24c
25. 25d
26. 26c
27. 27b,27b
28. 28c
29. 29b
30. 30b,30d
33