Structuri de date

True/False
Indicate whether the sentence or statement is true or false.

____
F 1. Este valid următorul procedeu pentru depunerea în stivă?
1. obţine spaţiu nod p şi depune A în zona de date utile;
2. zona de legătură din p se completează cu "legătură vidă";
3. în vârful stivei se depune adresa lui p.
____
A 2. Este valid următorul procedeu pentru extragerea din stivă, considerată nevidă?
1. se reţine în p adresa din vârful stivei;
2. se fructifică informaţia utilă din p;
3. conţinutul vârfului stivei se înlocuieşte cu adresa din zona de legătură a lui p;
4. se eliberează nodul de la adresa p.
F
____ 3. La o structura de tip coada operatia de depunere se realizeaza la virf, iar cea de extragere la baza.
A
____ 4. Intr-o structura de tip coada completa operatiile de depunere si extragere se pot realiza la oricare din capete.
A
____ 5. Memorarea unei structuri inlantuite intr-un spatiu alocat static implica existenta unei stive de noduri
disponibile
F
____ 6. Intr-o coada cu prioritati nodul din virful cozii are prioritatea cea mai mica (valoarea prioritatii cea mai mare).

Multiple Choice
Identify the letter of the choice that best completes the statement or answers the question.

B
____ 7. Considerăm definirea unei variabile v care conţine informaţie utilă şi a variabilelor av, aav, aaav definite ca
variabile de tip adresă de memorie. Facem atribuirile:
aaav Å @aav (aaav conţine adresa variabilei aav)
aav Å @av (aav conţine adresa variabile av)
av Å @v (av conţine adresa variabile v)
Regăsirea informaţiei memorate in v se realizează prin specificaţia

a. aaav^
b. aav^^
c. aav^
____
C 8. Zona din care se obţin spaţiile alocate dinamic poartă numele de

a. Cheap
b. Heat
c. Heap
A
____ 9. Pentru a putea realiza alocarea dinamică a memoriei limbajul de programare ales pentru realizarea aplicaţiilor
trebuie să dispună de instrumente specifice care să facă apel la funcţia de

a. gestiune a memoriei
b. gestiune a datelor
c. gestiune a fişierelor
B 10. Solicitarea de memorie dinamică se face prin
____
 a. zone continue din memoria aflată în interiorul programului
b. zone continue din memoria libera externă programului
c. zone discontinue din memoria liberă din exteriorul programului
C 11. Ce reprezintă formula f(i1,i2,m1,m2)=(i1-1)m2+(i2-1) utilizată în contextul matricilor?
____

a. formula de indice
b. formula de dimensiune
c. formula de rang
A 12. Când se realizează eliberarea implicită a memoriei alocate dinamic?
____

a. la terminarea programului
b. la terminarea procedurii in care s-a realizat alocarea
c. niciodată
C
____ 13. Care din următoarele structuri nu sunt structuri cu alocare divizată

a. structuri de date reţea

b. structuri de tip arborescent
c. structuri de tip şir de caractere
A 14. O structură de date liniară este o structură în care se asigură un acces
____

a. secvenţial de la un element la altul

b. aleator între elemente
c. direct la elementul dorit
A
____ 15. Un exemplu pentru structurile de date de tip reţea este

a. memorarea matricilor rare

b. memorarea grafurilor de tip reţea
c. memorarea reţelelor de calculatoare
____
B 16. Care din următoarele structuri nu este liniară

a. stiva
b. arborele binar
c. coada
____
C 17. Parcurgerea unei liste simplu înlănţuite se poate face

a. în orice sens plecând de la elementul curent

b. în orice sens plecând de la unul din capete
c. doar în sensul de la primul către ultimul nod
B
____ 18. Stiva este o structură de tip

a. lista dublu înlănţuită

b. listă simplu înlănţuită
c. vectorial
____
B 19. La parcurgerea arborilor binari, utilizarea informaţiei dintr-un nod se plasează între cele două parcurgeri ale
substructurilor conectate nodului dacă parcurgerea este

a. preordine
b. inordine
c. postordine
 B 20. În algoritmul de ordonare prin arbori binari, parcurgerea arborelui se face în
____

a. preordine
b. inordine
c. postordine

Completion
Complete each sentence or statement.

21. Cozile modelează procesele……………….. FIFO

LIFO
22. Listele de tip stivă modelează procesele……………..
23. Initializarea unei stive secventiale cu virful memorat intr-o variabila V se realizeaza prin atribuirea
.............................. V=0
24. Initializarea unei stive inlantuite cu virful memorat intr-o variabila V se realizeaza prin atribuirea
..............................
V=NILL (forma PASCAL)
BAZA cozii
25. Operatia de depunere intr- conda se realizeaza la ................
26. Operatia de extragene dintr-o conda se realizeaza la ........... cozii. VARFUL
27. O coada completa in care o operatie nu se poate realiza la unul din capete se numeste coada completa
............................ RESTRICTIONATA
OVERFLOW
28. La depunerea intr-o structura liniara, la epuizarea spatiului alocat structurii apare fenomenul ....................
(engleza).
29. Incercarea de extragere dintr-o structura liniara vida conduce la aparitia fenomenului ....................... (engleza).
UNDERFLOW