Structuri de date

True/False Indicate whether the sentence or statement is true or false. _ __ 1. Este valid urmtorul procedeu pentru depunerea n stiv? 1. obine spaiu nod p i depune A n zona de date utile; 2. zona de legtur din p se completeaz cu "legtur vid"; 3. n vrful stivei se depune adresa lui p. 2. 1. 2. 3. 4. Este valid urmtorul procedeu pentru extragerea din stiv, considerat nevid? se reine n p adresa din vrful stivei; se fructific informaia util din p; coninutul vrfului stivei se nlocuiete cu adresa din zona de legtur a lui p; se elibereaz nodul de la adresa p.

_ __

_ __ _ __ _ __ _ __

3. La o structura de tip coada operatia de depunere se realizeaza la virf, iar cea de extragere la baza. 4. Intr-o structura de tip coada completa operatiile de depunere si extragere se pot realiza la oricare din capete. 5. Memorarea unei structuri inlantuite intr-un spatiu alocat static implica existenta unei stive de noduri disponibile 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. _ __ 7. Considerm definirea unei variabile v care conine informaie util i a variabilelor av, aav, aaav definite ca variabile de tip adres de memorie. Facem atribuirile: aaav @aav (aaav conine adresa variabilei aav)
aav @av (aav conine adresa variabile av)
av @v (av conine adresa variabile v)
Regsirea informaiei memorate in v se realizeaz prin specificaia a. aaav^ b. aav^^ c. aav^ 8. Zona din care se obin spaiile alocate dinamic poart numele de a. Cheap b. Heat c. Heap 9. Pentru a putea realiza alocarea dinamic a memoriei limbajul de programare ales pentru realizarea aplicaiilor trebuie s dispun de instrumente specifice care s fac apel la funcia de

_ __

_ __

a. gestiune a memoriei b. gestiune a datelor c. gestiune a fiierelor _ __ 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 _ __ 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 _ __ 12. Cnd se realizeaz eliberarea implicit a memoriei alocate dinamic? a. la terminarea programului b. la terminarea procedurii in care s-a realizat alocarea c. niciodat _ __ 13. Care din urmtoarele structuri nu sunt structuri cu alocare divizat a. structuri de date reea b. structuri de tip arborescent c. structuri de tip ir de caractere _ __ 14. O structur de date liniar este o structur n care se asigur un acces a. secvenial de la un element la altul b. aleator ntre elemente c. direct la elementul dorit _ __ 15. Un exemplu pentru structurile de date de tip reea este a. memorarea matricilor rare b. memorarea grafurilor de tip reea c. memorarea reelelor de calculatoare _ __ 16. Care din urmtoarele structuri nu este liniar a. stiva b. arborele binar c. coada _ __ 17. Parcurgerea unei liste simplu nlnuite se poate face a. n orice sens plecnd de la elementul curent b. n orice sens plecnd de la unul din capete c. doar n sensul de la primul ctre ultimul nod _ __ 18. Stiva este o structur de tip a. lista dublu nlnuit b. list simplu nlnuit c. vectorial _ __ 19. La parcurgerea arborilor binari, utilizarea informaiei dintr-un nod se plaseaz ntre cele dou parcurgeri ale substructurilor conectate nodului dac parcurgerea este a. preordine b. inordine c. postordine

_ __ 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 22. Listele de tip stiv modeleaz procesele 23. Initializarea unei stive secventiale cu virful memorat intr-o variabila V se realizeaza prin atribuirea .......... 24. Initializarea unei stive inlantuite cu virful memorat intr-o variabila V se realizeaza prin atribuirea ....... (forma PASCAL) 25. Operatia de depunere intr- conda se realizeaza la ...... 26. Operatia de extragene dintr-o conda se realizeaza la .... .... cozii
.... cozii.

27. O coada completa in care o operatie nu se poate realiza la unul din capete se numeste coada completa ..... 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).