Documente Academic
Documente Profesional
Documente Cultură
Structuri de Date CU RASPUNSURI
Structuri de Date CU RASPUNSURI
True/False
Indicate whether the sentence or statement is true or false.
Multiple Choice
Identify the letter of the choice that best completes the statement or answers the question.
_%__ 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)
a. aaav^
b. aav^^
c. aav^
_&__ 8. Zona din care se obţin spaţiile 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 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
_%__ 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. 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ă
_&__ 13. Care din următoarele structuri nu sunt structuri cu alocare divizată
a. stiva
b. arborele binar
c. coada
_&__ 17. Parcurgerea unei liste simplu înlănţuite se poate face
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……),)2
22. Listele de tip stivă modelează procesele………/,)2
23. Initializarea unei stive secventiale cu virful memorat intr-o variabila V se realizeaza prin atribuirea
..........9
24. Initializarea unei stive inlantuite cu virful memorat intr-o variabila V se realizeaza prin atribuirea
.......9 1,// (forma PASCAL)
25. Operatia de depunere intr- conda se realizeaza la ......%$=$.... cozii
27. O coada completa in care o operatie nu se poate realiza la unul din capete se numeste coada completa
.....5(675,&7,21$7$
28. La depunerea intr-o structura liniara, la epuizarea spatiului alocat structurii apare fenomenul ....29(5)/2:
(engleza).
29. Incercarea de extragere dintr-o structura liniara vida conduce la aparitia fenomenului ...81'(5)/2: (engleza).