Catedra de CALCULATOARE
Programarea calculatoarelor:
1. Care dintre instructiunile urmatoare sunt repetitive:
a. case
b. while
c. if
d. delay
e. for
2. Ce este o instructiune compusa:
a. o secventa de instructiuni separate prin caracterul ;
b. o secventa de instructiuni separate prin caracterul spatiu
c. o secventa de instructiuni separate prin caracterul .
d. o secventa de instructiuni separate prin caracterul ,
e. o secventa de instructiuni separate prin spatiu si cuprinsa ntre cuvintele rezervate begin si end
3. Clauza uses specificata n antetul unui program indica:
a. programul nu poate folosi nici un fel de functii si proceduri
b. programul poate apela functii si proceduri
c. programul nu poate folosi nici un fel de functii si proceduri ale unit-urilor specificate n clauza uses
d. programul include unit-urile specificate n clauza uses
e. programul poate apela functii si proceduri ale unit-urilor specificate n clauza uses.
4. Urmatoarea secventa de program:
este corecta?
a. da, deoarece declara o functie
b. da, deoarece declara o procedura
c. nu, deoarece nu declara o functie
d. nu, deoarece nu declara o procedura
e. nu, deoarece nu se termina cu end.
5. Urmatoarea secventa de program:
este corecta?
a. nu, deoarece la declararea procedurilor valorile ntoarse sunt precizate n lista de parametri
b. da, deoarece declara o functie
c. da, deoarece declara o procedura
d. nu, deoarece nu declara o functie
e. nu, deoarece nu declara o procedura
6. Care dintre afirmatiile de mai jos sunt adevarate:
a. n limbajul PASCAL elementele unei liste de argumente sunt separate prin spatiu
b. orice program PASCAL se termina prin caracterul .
c. pentru a apela rutine externe programului se utilizeaza clauza uses
d. naintea utilizarii unei variabile-contor pentru instructiunea for, aceasta va trebui initializat?
e. n PASCAL o expresie logica cu operanzi ntregi ntoarce un rezultat ntreg
7. Care dintre secventele urmatoare efectueaza corect interschimbarea variabilelor A si B:
a. TEMP:= B; B:=A; A:=B;
b. TEMP= B; B=A; A:=B;
1
c. B:=TEMP; A:=TEMP;
d. TEMP:=B; A:=TEMP; B:=A;
e. A<=> B;
8. Declaratia:
type cintec=record
compozitor, versuri, titlu: string;
an : integer;
end;
declara identificatorul cintec ca fiind
a. o variabila de tip nregistrare
b. un tip real
c. un tip nregistrare
d. o variabila de tip sir de caractere
e. un tip sir de caractere
9. Secventa de program
clrscr;
readln (m);
if m==1 then begin gotoXY(1, 12.5);
write(text, expresie:3);
end
else gotoXY(33, 12);
a. este corect?
b. este incorecta, deoarece instructiunea compusa begin end nu se ncheie prin caracterul ;
c. este incorecta, deoarece gotoXY nu se scrie ntr-un singur cuvnt
d. este incorecta deoarece coordonatele cursorului trebuie sa fie ntregi
e. este incorecta deoarece operatorul expresiei logice nu poate fi ==, ci =, iar coordonatele cursorului
trebuie sa fie numere ntregi
10. Secventa de program
epsilon:=0.001;
suma:=0;
for i:=epsilon downto 0 do suma:=suma+sqr(epsilon);
m:=i+15.22;
a. este corecta din punct de vedere sintactic, dar i are valoare nedeterminata la iesirea din bucla for
b. este incorecta, deoarece variabila-contor i nu apartine unui tip ordinal (de vreme ce este initializata cu o
valoare reala), iar variabila i are valoare nedeterminata la ieairea din bucla for
c. este incorecta deoarece n sintaxa instructiunii for apare cuvntul downto n loc de to
d. este incorecta deoarece variabila-contor i nu apartine unui tip ordinal (fiind initializata cu o valoare
reala)
e. este corecta
11. Care dintre declaratiile urmatoare desemneaza o matrice 3x2 de valori n intervalul [-32768, 32767]
a. var m: array[1..3,1..2] of integer;
b. var m: array[1..3,1..3] of integer;
c. var m: array[1..3,1..3] of longint;
d. var m: array[1..3,1..2] of longint;
e. var m: array[1..3,1..2] of real;
12. Secventa de program
...
GoTo eticheta;
ClrScr;
GoToXY(3,15);
NoSound;
...
a. genereaza un sunet de frecventa 3Hz si durata 15ms
b. dezactiveaza generatorul de sunet
c. sterge ecranul, plaseaza cursorul n punctul (3, 15) si dezactiveaza generatorul de sunet
d. sterge ecranul si genereaza un sunet de frecventa 3Hz si durata 15ms
e. sterge ecranul si asteapta preluarea de la tastatura a unui mesaj
2
ASCL:
17. Functia minoritara este o functie autoduala deoarece:
a. are un numar impar de variabile
b. fMIN ( x1,x 2 ,x 3 ) fMIN ( x 1,x 2 ,x 3 )
c. ramane neschimbata la orice permutare a variabilelor ei
18. Itr-o retea logica formata numai din elemente SI-NU, un element logic SI-NU aflat intr-un nivel logic
par realizeaza operatia:
a. SI asupra variabilelor de intrare necomplementate
b. SAU asupra variabilelor de intrare complementate
c. SI-NU asupra varibilelor de intrare necomplementate
19. Pentru sinteza unui circuit cu elemente SI-NU, la un pret minim se pleaca de la:
a. FMD a functiei
b. FCC a functiei
c. FND a functiei
20. Expresia functiei suma a unui circuit sumator pe un rang este:
3
a.
b. Si Ai (Bi Ti)
c. Si AiBi AiTi BiTi
21. Convertorul de cod este:
a. un circuit de convertire care realizeaza transformarea cuvintelor de cod binare in semnale binare
corespunzatoare codurilor respective
b. un circuit care la activarea unei intrari conduce la aparitia unui cuvant de cod pe iesire
c. un ciruit combinational care permite trecerea dintr-un cod binar in alt cod binar
22. Dupa modul de functionare, circuitele secventiale se impart in:
a. circuite secventiale sincrone si circuite secventiale asincrone
b. circuite de tip Mealy si circuite de tip Moore
c. circuit cu functionare determinista si circuite secventiale probabilistice
23. Circuitul basculant bistabil de tip T:
a. isi modifica starea interna atunci cand intrarea trece din starea 0 in starea 1
b. pastreaza starea intrarii in timpul dintre doua impulsuri de tact
c. se obtine dintr-un bistabil J-K care are intrarile legate impreuna
24. Pentru numaratorul asincron cu n ranguri:
a. nu exista restrictii pentru o functionare corecta
b. frecventa de lucru este limitata de timpul de raspuns al bistabilelor
c. suma intarzierilor celor n ranguri trebuie sa fie <= cu semiperioada de tact
25. Expresia regulata de forma (i1i2)* reprezinta:
a. orice secventa care se poate forma din intrarile i1 si i2
b. secventele de intrare formate prin repetarea intrarilor i1i2
c. toate secventele de intrari care se pot forma cu i1 si i2 si contin o singura data i1i2
26. Un element logic SAU-NU realizeaza asupra variabilelor de intrare complementate, daca se afla intrun nivel logic impar functia:
a. SI
b. SAU
c. SI-NU
27. Pentru a preciza comportarea unui circuit secvential trebuie:
a. pentru fiecare stare a intrarilor sa existe cel putin o stare stabila
b. specificate ecuatiilor iesirilor si tranzitiile circuitului
c. sa se cunoasca probabilitatea cu care se face o anumita tranzitie
28. Pentru inlaturarea cursei critice la circuitele basculante distabile de tip RS:
a. se impune conditia: R S = O
b. se reseteaza circuitul
c. se impune conditia ca intrarile sa nu fie niciodata simultan in starea 1
29. Expresia booleana duala se calculeaza:
a. negand expresia data
b. inlocuind operatia SI cu SAU si invers
c. calculand functia negata de variabile negate
30. Urmatoarele sisteme sunt sisteme complete de operatii:
a. SAU-NU
b. SAU-EXCLUSIV,SI
c. SI-NU
31. Daca intr-o retea de comutare cu elemente logice SI-NU care realizeaza o anumita functie de comutare f
se inlocuiesc toate elementele cu elemente logice SAU-NU, negand in acelasi timp toate variabilele de
intrare, se obtine o retea de comutare care realizeaza:
a. functia autoduala functiei f
b. functia negata
c. functia simetrica
Microprocesoare
1. Indicatorul C (Carry) al microprocesorului 8086 arata:
a. transportul auxiliar (intermediar);
b. transportul la o operatie aritmetica pe 8 sau 16 biti;
c. depasirea dupa o operatie aritmetica in complement fata de doi.
2. Calculul adreselor fizice la microprocesorul 8086 se face:
a. in unitatea aritmetica si logica (ALU);
b. in sumatorul unitatii de interfata cu magistrala;
c. in coprocesorul aritmetic.
3. Stergerea unei memorii E2PROM se face:
a. pe consola de programare pe cale electrica;
b. prin expunerea capsulei la radiatii ultraviolete;
c. sub comanda microprocesorului din sistem pe calea electrica.
4. Starea intrarilor de comanda ale unei memorii RAM dinamice in timpul reimprospatarii prin metoda
RAS-only refresh este:
a. RAS =0, CAS =0 , WE =1;
b. RAS =0 , CAS =1 , WE =1;
c.
RAS =1 , CAS =0 , WE =0;
5. In cazul unei intreruperi nemascabile la microprocesorul 8086, rutina de intrerupere va incepe:
a. de la o adresa fixa 0A08;
b. de la adresa calculata pe baza cuvintelor aflate la adresele 000A si 0008;
c. de la adresa calculata pe baza vectorului de intrerupere furnizat pe magistrala de date.
6. In cazul unui transfer paralel de date (la care emitatorul are initiativa), semnalul READY:
5
13. In cazul unui transfer paralel de date (la care receptorul are initiativa), activarea fanionului PLIN de
la receptie se face ca urmare a:
a. activarii semnalului RD
b. activarii semnalului READY
c. activarii semnalului ACK
14. La o trasmisie seriala, relatia dintre debitul binar (D) si viteza de transmisie (Vm) este:
a. Vm = D log2q
b. D = Vm log2q
c. Vm = Dq
unde q reprezinta numarul de stari distincte ale liniei.
15. Transferul prin acces direct la memorie (DMA) este:
a. initiat de microprocesor si comandat de controlerul DMA
b. initiat de periferic si comandat de controlerul DMA
c. initiat si comandat de microprocesor
16. Canalul pipeline U, respectiv V al microprocesorului Pentium conine, n ordine, urmtoarele uniti:
a. F (fetch), D (decode), E (execute), WB (write back)
b. PF (prefetch), D1 (first decode), D2 (second decode), E (execute), WB (write back)
c. PF (prefetch), D (decode), X1 (first execute), X2 (second execute), WF (write float)
17. Microprocesorul Pentium conine:
a. o memorie cache de instruciuni i o memorie cache de date
b. o memorie cache comun pentru instruciuni i date
c. nici o memorie cache intern
18. Anticiparea ramificaiilor la microprocesorul Pentium se realizeaz de ctre unitatea:
a. TLB (Translation Lookaside Buffer)
b. FPU (Floating Point Unit)
c. BTB (Branch Target Buffer)
19. Registrele generale ale microprocesorului Pentium au capacitatea de :
a. 16 bii
b. 32 bii
c. 64 bii
6
ASC:
26. Specificati categoriile de clasificare a calculatoarelor digitale in functie de fluxurile de date si
instructiuni:
a. WSBS, WPBS, WSBP, WPBP;
b. SISD, SIMD, MISD, MIMD;
c. CISC, RISC.
27. Un procesor necesita 4,5 us pentru a raspunde la o intrerupere. Se presupune ca cererile de intrerupere
i1, i2, i3 necesita urmatoarele intervale de timp de executie, dupa ce intreruperea a fost recunoscuta:
-i1 necesita 25 us;
-iI2 necesita 35 us;
-i3 necesita 20 us;
-i1 are prioritate maxima iar I3 are prioritate minima.
Care este gama posibila de timp in care poate fi executata I3, considerand ca poate sa apara sau nu simultan
cu alte intreruperi?
a. de la 24,5 us la 93,5 us;
b. de la 4,5 us la 39,5 us;
c. de la 4,5 us la 93,5 us;
d. de la 29,5 us la 93,5 us;
29. Un sistem cu memorie virtuala are 4 pagini in memoria reala iar celelalte sunt plasate pe disc. Sa se
determine procentul adreselor cu succes (hit ratio) pentru urmatorul flux de adrese de pagini , in conditiile
memoriei reale initial vida si al unui algoritm de inlocuire de tip FIFO (primul sosit primul plecat).
Cereri de pagini: 2 5 3 4 1 4 7 2 1 3 1 7 4 5 4 6
a. 10%;
b. 15%;
c. 25%;
d. 35%;
e. 50%;
f. 31,25%.
30. Cum se poate exprima timpul de propagare a transportului intr-un sumator cu transport succesiv (in
cascada), pentru numere de N biti:
a. constant (independent de N);
b. logaritmic (Olog(N));
7
c. liniar (O(N));
d. O(Nlog(N));
e. Patratic (O(Nlog(N2))).
31. Un calculator, care opereaza cu cuvinte de 32 de biti, foloseste reprezentarea in complement fata de 2.
Care este gama intregilor care pot fi reprezentati in acest calculator?
a. de la -232 la 232;
b. de la -231 la 232;
c. de la -231 la 231-1;
d. de la -232 la 231;
e. de la -232 -1 la 232.
32. Care dintre operatiile de mai jos necesita cele mai multe adresari la memorie?
a. Adunarile Registru_Registru;
b. Ramificatiile;
c. Testari conditii:
d. Deplasari Registru Stanga;
e. Toate necesita acelasi numar de adresari la memorie
33. Prima etapa in adunarea a doua numere in virgula mobila este:
a. egalizarea mantiselor si deplasarea spre dreapta a exponentului si decrementarea mantisei numarului
mai mare in modul;
b. egalizarea exponentilor prin deplasarea spre dreapta a mantisei si incrementarea exponentului
numarului mai mic in modul;
c. adunarea mantiselor celor doua numere.
34. Deplasarea aritmetica spre dreapta a numerelor reprezentate in cod direct se face :
a. cu introducerea de zerouri;
b. cu introducerea de unitati;
c. cu extensia bitului de semn.
35. Care din urmatoarele raspunsuri nu face parte din taxonomia lui Flynn bazata pe relatia dintre fluxul de
instructiuni si cel de date:
a. SISD (single instruction single data stream)
b. SIMD (single instruction multiple data stream)
c. RISC (reduced instruction set computer)
d. MIMD (multiple instruction multiple data stream)
36. Microinstructiile unui procesor elementar poseda 6 campuri de control, fiecare camp activeaza un numar
de linii de comanda conform urmatorului tabel:
Campul de control: 1 2 3 4 5 6
Campul de comanda: 7 4 5 2 1 3
Care este numarul minim de biti necesari pentru descrierea tuturor bitilor de control?
a. 6
b. 7
c. 12
d. 14
e. 22
37. Se considera un sistem de memorie cu urmatorii parametrii:
Timpul de acces la memoria tampon: Tt=100ns
Timpul de acces la memoria principala: Tp=1200ns
Care trebuie sa fie procentul de adresare cu succes la memoria tampon daca se doreste ca timpul mediu de
acces sa nu depaseasca cu mai mult de 20% timpul de acces la memoria tampon?
a. 80%
b. 90%
c. 98%
d. 99%
e. 95%
38. Se considera urmatorul set de operatiuni elementare:
RA NA
RI RM; NA NA+1
(DCD(RI))
TS1 RG(s1); TS2 RG(s2)
TD MagC; MagC=ADD(MagA;MagB); MagA=TS1; MagB=TS2
RG(d) TD
Care sunt microoperatiile ce intra in componenta fazei <<fetch>>?
8
a. 3.
b. 4.
c. 5. , 6.
d. 0. , 1.
e. 0. , 1. , 2.
39. Intr-un calculator didactic s-a folosit urmatoarea reprezentare, pe 32 biti, a numerelor reale:
S - bitul 31
Exponent - bitii 30 + 23
Mantisa - bitii 22 + 0
Ca urmare a reproiectarii, s-a ajuns la urmatorul format modificat:
S - bitul 31
Exponent - bitii 30 + 22
Mantisa - bitii 21 + 0
Care sunt consecintele acestei modificari?
a. a crescut gama, si precizia
b. a crescut gama, iar precizia s-a micsorat
c. gama s-a redus, iar precizia a crescut
d. s-au redus atat gama cat si precizia
e. gama si precizia nu s-au modificat
40. O unitate de inmultire secventiala utilizeaza:
1. un sumator pentru efectuarea adunarilor si scaderilor
2. un numarator de biti care contorizeaza pasii algoritmului
3. un sumator pentru efectuarea adunarilor si un scazator pentru efectuarea scaderilor
a. 1 si 2
b. 1, 2 si 3
c. 1 si 3
41. Daca o memorie tampon rapida (timp de acces 40 ns) prezinta un procent de adresare cu succes de
80% , iar o memorie principala are un timp de acces de 100 ns, atunci timpul mediu de acces al
procesorului la sistemul de memorie este de aproximativ:
a. 50 ns
b. 60 ns
c. 70 ns
d. 80 ns
e. 90 ns
Sisteme de operare:
42. Care dintre urmatoarele sisteme de operare implementeaza multitasking-ul preemptiv:
a. MS-DOS;
b. MS-WINDOWS 95/98;
c. MS-WINDOWS NT;
d. UNIX.
43. Ce structura se foloseste pentru evidenta blocurilor alocate unui fisier in sistemul FAT:
a. coada de blocuri;
b. lista simplu inlantuita;
c. lista dublu inlantuita;
d. noduri index cu o structura arborescenta.
44. Pentru urmatorul fragment de program indicati care dintre scenarii sunt valabile:
......
for (i=0; i<10; i++) {
pid[i] = fork();
if (!pid[i]) {
procesare();
exit(0);
}
}
wpid = wait(& retcode);
exit(0);
......
a. procesul curent creeaza pe rand 10 procese fii asteptand terminarea unuia inainte de a-l crea
pe urmatorul;
b. procesul curent nu creeaza nici un proces fiu deoarece conditia din if este incorecta;
c. procesul curent creeaza 10 procese fii care se executa in paralel, dupa care asteapta
terminarea unuia dintre acestea si se termina.
45. Care dintre urmatoarele afirmatii este corecta?
a. Trecerea unui proces din starea pregatit in starea de executie in mod utilizator se face direct;
b. Trecerea unui proces din starea pregatit in starea de executie in mod utilizator se face trecand
mai intai prin executie in mod nucleu;
c. Un proces nou creat trece direct in starea de executie in mod utilizator;
d. In momentul in care nu mai exista suficienta memorie fizica un proces in starea pregatit in
memorie trece in starea suspendat pe disc;
e. In momentul in care nu mai exista suficienta memorie fizica un proces in starea suspendat in
memorie trece in starea suspendat pe disc.
46. Pentru urmatorul fragment de program indicati care dintre scenarii sunt valabile:
10
......
int nul, std;
nul = open(REZULTAT.TXT, O_CREAT | 0_RDWR, S_IREAD | S_IWRITE);
std = dup(1);
dup2(nul, 1);
close(nul);
printf(Mesaj de test !\n);
dup2(std, 1);
close(std);
.......
a. Programul deschide fisierul REZULTAT.TXT dupa care atribuie lui std valoarea 2, rezultata
prin dublarea valorii 1, dubleaza dimensiunea fisierului nul, deoarece valoarea data ca
parametru este 1, tipareste pe ecran mesajul dat , dupa care dubleaza valoarea lui std,
rezultand valoarea 4 si intoarce aceasta valoare ca si cod de terminare a programului;
b. Punctul a) este corect in afara faptului ca fisierul este si creat nu numai deschis;
c. Programul creaza fisierul REZULTAT.TXT dupa care duplica iesirea standard in std,
redirecteaza iesirea standard in fisierul nul , dupa care inchide indicatorul nul, tipareste mesajul
dat la iesirea standard , adica in fisierul creat, reface iesirea standard si inchide duplicatul acesteia;
d. Nici unul dintre scenariile de mai sus nu sunt corecte.
47. Executia unui proces utilizator in sistemul UNIX este divizata pe doua nivele si anume
utilizator si nucleu. Care dintre urmatoarele afirmatii sunt corecte?
a. Procesele in mod utilizator pot accesa instructiunile si datele proprii, dar nu pot accesa
instructiunile si datele nucleului sau ale altor procese;
b. Procesele in mod kernel pot accesa atat adresele utilizator cat si adresele nucleului;
c. Procesele atat in mod utilizator cat si in mod nucleu pot executa orice instructiuni.
48. Care dintre urmatoarele afirmatii sunt corecte:
a. O partitie extinsa se comporta ca si un harddisk separat, care poate fi impartit in alte partitii
logice;
b. O partitie extinsa este o partitie speciala care este folosita la extinderea partitiilor primare in
cazul in care acestea din urma nu mai au spatiu disponibil;
c. Nu exista conceptul de partitie extinsa.
49. Pentru sistemul MS-DOS care dintre urmatoarele afirmatii sunt corecte:
a. Pentru ca un fisier sa fie executabil trebuie sa aiba setat bitul de executabil;
b. Un fisier executabil poate fi de doua tipuri si anume de tip COM sau EXE;
c. Fisierele COM sunt o imagine a codului efectiv care se incarca direct in memorie;
d. Fisierele EXE au un format special care presupune o procesare inaintea executiei efective.
50. Considerand organizarea fisierelor UNIX, indicati care dintre urmatoarele afirmatii sunt
corecte:
a. informatiile dintr-un fisier, memorate in blocul fizic f se acceseaza mai rapid decat cele
memorate in blocul f+1, indiferent de valoarea lui f;
b. informatiile memorate in primele 10 blocuri alocate unui fisier se acceseaza mai repede decat
celelalte informatii;
c. intr-un fisier cu 100 de octeti nu se poate face o scriere incepand cu octetul 2000;
d. blocurile logice se definesc la scriere: daca s-au scris in fisier grupuri de cate 10 octeti, nu se
pot citi grupuri de 22 octeti.
51. Ce structura se foloseste pentru evidenta blocurilor alocate unui fisier in sistemul FAT:
a. coada de blocuri;
b. lista simplu inlantuita;
c. lista dublu inlantuita;
d. noduri index cu o structura arborescenta.
52. Care dintre urmatoarele afirmatii este corecta:
a. Trecerea unui proces din starea pregatit in starea de executie in mod utilizator se face direct;
b. Trecerea unui proces din starea pregatit in starea de executie in mod utilizator se face trecand
11
Baze de date:
57. O baza de date este :
a. Suportul magnetic pe care sunt inregistrate datele;
b. Fundamentul teoretic al datelor;
c. Colectie de date stocate pe memorii externe adresabile, folosite de o multime de utilizatori.
12
a. 4 atribute;
b. 6 atribute;
c. 8 atribute;
nu se poate calcula.
Limbaje de asamblare:
72. Memoria unui sistem 8086 este de:
a. 2^20 octeti
b. 1*10^6 octeti
73. Un segment are lungimea minima de:
a. 16 octeti
b. 2^16 octeti
c. 1 octet
74. Un segment are lungimea maxima de:
a. 16 octeti
b. 2^16 octeti
c. 2^20 octet
14
b). 6
c). 7
6. In cadrul tehnicii dispersiei, pe baza funciei de dispersie (hashing) se determin:
a). pentru fiecare cheie un indice de tablou unic la care este inserat cheia n tabloul dispersat
b). pentru fiecare cheie un indice de tablou, putnd rezulta indici identici pentru dou chei diferite
c). mai muli indici de tablou la care cheia poate fi memorat n tabloul dispersat, la alegere, ntruct
funcia de dispersie nu este bijectiv
7. Fie urmatorul fragment de program prin care se doreste sa se insereze un numar ntreg x, dat, ntr-o lista
nlntuit ordonat existent, astfel nct aceasta s rmin ordonat. Cnd se va executa secventa de mai
jos pentru o valoare x mai mic dect orice valoare existent n list n acel moment :
struct nod
{
int cheie;
nod *urm;
};
nod *inceput, *p, *q;
int x;
p=inceput;
if (p!=NULL)
{
while (p->cheie<x) p=p->urm;
q=(nod*)malloc(sizeof(nod));
q->cheie=x;
q->urm=p->urm;
p->urm=q;
}
a). secvena de mai sus va funciona corect
b). noul nod se va insera dupa nodul pe care ar trebui s-l precead a in list
c). noul nod se va insera inaintea nodului pe care ar trebui s-l urmeze in list
8. Se doreste realizarea sortrii fisierului care conine secvena de chei :
12 65 78 23 56 13 55 21 prin interclasare natural.
Dup prima etap de defalcare-interclasare fiierul va arta astfel :
a). 12 13 56 65 78 23 21 55
b). 12 23 56 65 78 13 21 55
c). 12 23 65 55 78 21 13 55
9. O structur de arbore echilibrat AVL este un arbore:
a). binar, pentru care nlimea subarborelui stng este egal cu nlimea subarborelui drept
b). binar, pentru care nalimile subarborilor stng i drept difer cu cel puin o unitate
c). binar, pentru care nalimile subarborilor stng i drept difer cu cel mult o unitate
10. Arborele de acoperire al unui graf reprezint :
a). un subgraf care conine toate nodurile grafului dar numai attea arce cte sunt necesare pentru
formarea unui arbore
b). un subgraf conex al grafului iniial
c). un subgraf al grafului iniial, pentru care exist un drum ntre oricare dintre nodurile sale
11. Ce se intelege prin notatia : g(n) este O(f(n)) ?
a). exist constantele pozitive c i n0 astfel nct g(n) cf(n), oricare ar fi n n0 .
b). exist constantele pozitive c i n0 astfel nct g(n) = cf(n), oricare ar fi n n0 .
c). exist constantele pozitive c i n0 astfel nct g(n) cf(n), oricare ar fi n n0 .
12. Algoritmul lui Dijkstra este utilizat pentru:
a). determinarea tuturilor drumurilor dintre dou noduri date dintr-un graf
b). determinarea arborelui de acoperire minim al unui graf
c). determinarea drumurilor minime cu origine unic ntr-un graf
13. Arborele binar ordonat rezultat in urma inserarii secventiale a secventei de chei
21,25,20,19,27,18,15,23,16,24 are :
a). 2 niveluri
b). 4 niveluri
c). 6 niveluri
18
14. Care dintre urmatoarele variante corespunde traversarii arborelui din figura de mai jos in preordine ?
A
B
E
C
G
D
I
J
M
a). ABEFLKGCHDMINOJ
b). ABEFKLGCHDIJMNO
c). ABEFKGLCHDINMOJ
55. O funcie de dispersie f:CHEI->INDICI de forma i=cheie mod N, unde N reprezint numrul de
elemente dintr-o tabel de dispersie, este utilizat pentru a memora n tabela de dispersie de dimensiune
N=7, cu adresare deschisa, urmtoarea secven de chei : 37, 38, 72, 48, 98, 11,
Ordinea n care cheile vor aprea n tabela va fi :
a). 11 48 37 38 72 98 56
b). 98 56 37 38 72 11 48
c). 98 56 37 38 72 48 11
19