List ntrebri Master 2009

Elemente de programare i algoritmi

Comisia de realizare a subiectelor:

Prof. dr. ing. Felicia IONESCU
.l. dr. ing. Bogdan IONESCU
.l. dr. ing. Eduard POPOVICI

1. Care sunt tipurile de date reale n C++ ?

a. int i float
b. char i int
c. float, double i long double
d. double i int
e. unsigned char i long
f. unsigned int i float
2. Cum se aloc static n memorie un tablou ntreg cu maxim 20 x 20 de elemente ?
a. int T[20][20];
b. int T[20,20];
c. T[20][20] int;
d. int T[20]x[20];
e. int T[20], int T[20];
f. int T[21][21];
3. Care este efectul urmtoarei definiii: int *p = &c (unde c este o variabil ntreag definit
anterior) ?
a. variabila p ia valoarea lui c
b. adresa din memorie a lui p este schimbat cu valoarea lui c
c. p este un pointer ntreg ce memoreaz adresa variabilei c
d. p este egal cu c
e. p este un ntreg fr semn ce este iniializat cu c
f. p i c sunt dou variabile identice
4. O funcie are urmtorul prototip: double F(float x, int y); ce tip de date returneaz aceasta ?
a. date de tip real n precizie simpl
b. date de tip real n precizie dubl
c. date de tip ntreg
d. nu returneaz nimic
e. date de tip real ct i de tip ntreg
f. orice tip de date
5. Care sunt cele dou modaliti n care se pot transfera argumentele unei funcii n limbajul
C++ ?
a. funcia nu are argumente
b. prin valoare si prin referin
c. doar prin valoarea acestora
d. doar prin referin
e. prin intermediul variabilelor i a memoriei tampon
f. argumentele sunt transferate implicit de sistem
6. Ce efect are urmtoarea declaraie: const int var=100; ?
a. var este o constant de tip ntreg ce ia valoarea 100 (nu poate fi modificat pe parcursul execuiei
programului)
b. var este o variabil constant doar la compilarea programului
c. var este o variabil ntreag ce are la nceput valoarea 100
d. eroare de sintax
e. var este o variabil de un tip predefinit de utilizator
f. int este o variabil de tip var i ia valoarea 100
7. Cum se poate proteja accesul din exterior la datele membre ale unei clase ?
a. cu specificatorul public
b. cu specificatorul denied
c. nu se poate
d. cu specificatorii protected i private
e. cu specificatorul void
f. adugnd . dup declaraie
8. Care din urmtoarele clase pot definii tipul de date complex ?
a. class numar_complex { double Re; double Im; }
b. numar_complex class { double Im; double Re; }
c. class numar complex { float Re+i*Im; }
d. class numar_complex { double Re; double i*Im; }
e. nu se poate defini un tip complex
f. numar class complex { double Re; double Im; }
9. Cum se poate defini o funcie membr a unei clase n afara acesteia ?
a. nu se poate
b. tip_returnat nume_clasa::nume_functie(lista_argumente){ // corpul functiei }
c. tip_returnat nume_clasa->nume_functie(){ // corpul functiei }
d. nume_clasa nume_functie(){ // corpul functiei }
e. tip_returnat nume_functie(lista_argumente) nume_clasa, { // corpul functiei }
f. class nume_clasa->nume_functie(){ // corpul functiei }
10. Ce reprezint o funcie constructor pentru o clas ?
a. clasele nu au funcii constructori
b. funcia constructor aloc memorie pentru stocarea variabilei de tip clas
c. permite iniializarea obiectelor clasei fiind apelat automat la declararea variabilei de tip clas
d. este folosit pentru iniializarea pointerilor
e. este o funcie apelat automat la distrugerea din memorie a variabilei de tip clas
f. permite definirea de ctre utilizator a unei funcii de tip public
11. Cum se definete o list liniar ?
a. o list liniar este o secven finit de elemente de un tip dat
b. o list liniar este o matrice bidimensional
c. o lista liniar este o mulime independent de date
d. o list liniar este o mulime infinit de date
e. o list liniar este un vector infinit de elemente disjuncte
f. o list liniar este o mulime de valori intre care exist o dependen liniar
12. Cum se definete conceptul de stiv de date ?
a. reprezint o aglomeraie infinit de date
b. este o list dublu nlnuit
c. este o list n care toate operaiile se desfoar ntotdeauna n ordinea ultimul inserat, primul extras
d. reprezint un tablou de date omogene
e. reprezint un dispozitiv hardware de memorie
f. reprezint o variabil de sistem
13. Cum se definete conceptul de coad de date ?
a. reprezint o stiv bidimensional
b. este o list n care operaiile de inserare se execut la sfritul cozii i extragerea se execut din
nceputul cozii
c. este o structur de tip LIFO (Last-In, First-Out)
d. reprezint o matrice bidimensional ordonat de date
e. nu exist acest concept
f. reprezint o succesiune aleatoare de date n care poate fi accesat doar primul element
14. Care dintre clasele urmtoare definesc un nod al unei liste dublu nlnuite ? (IntDListNode
reprezint clasa nod, value reprezint valoarea stocat, prev i next reprezint adrese ale altor noduri)
a. class IntDListNode{ int value; IntDListNode* prev; ... }
b. IntDListNode class { int value; IntDListNode prev; IntDListNode next; ... }
c. class IntDListNode{ int value; IntDListNode elem; ... }
d. IntDListNode{ int value; IntDListNode prev; IntDListNode next; ... } class;
e. class IntDListNode{ int value; IntDListNode prev+next; ... }
f. class IntDListNode{ int value; IntDListNode* prev; IntDListNode* next; ... }
15. Care dintre urmtoarele definiii poate reprezenta un constructor al unei liste de numere
ntregi ? (IntDList reprezint clasa list n cauz, x este o valoare, first i last reprezint primul i
ultimul element al listei iar count numrul de valori din list)
a. inline IntDList->IntDList(int x){ IntDListNode elem = new IntDListNode(&x); first = elem; last =
elem; count = 1; }
b. inline IntDList->IntDList(int x){ IntDListNode* elem = new IntDListNode(&x); first = &elem; last =
&elem; count = 1; }
c. inline IntDList::IntDList(int x){ IntDListNode* elem = new IntDListNode(x); first = elem; last =
elem; count = 1; }
d. inline IntDList->IntDList(int x){ IntDListNode elem = new IntDListNode(*x); *first = elem; *last =
elem; count = 1; }
e. inline IntDList->IntDList(int x){ IntDListNode elem = new IntDListNode(x); first = *elem; last =
*elem; count = 1; }
f. inline IntDList->IntDList(int x){ IntDListNode &elem = new IntDListNode(x); &first = elem; &last
= elem; count = 1; }
16. Cum se definete conceptul de arbore de date ?
a. un arbore este un tablou de date de acelai tip
b. un arbore este un model de date care permite reprezentarea structurilor ierarhice
c. un arbore este un caz particular de list
d. un arbore este un tip de date fundamental al limbajului C
e. un arbore este o nsiruire de date tridimensionale
f. un arbore reprezint un caz particular de stiv de date
17. Cum se definete muchia unui arbore de date ?
a. o muchie reprezint conexiunea dintre dou noduri ale arborelui
b. nu exist acest concept
c. o muchie reprezint conexiunea nodurilor periferice ale arborelului
d. o muchie reprezint conexiunea nodului radacin cu un nod frunz
e. o muchie conecteaz cel putin trei noduri adiacente
f. o muchie este conexiunea dintre nodurile diametral opuse
18. Cum se definete un arbore binar ?
a. reprezint un arbore cu dou noduri
b. nodurile nu pot lua dect valori binare
c. un arbore binar este un arbore n care fiecare nod are cel mult doi fii
d. reprezint un arbore in care suma elementelor este un multiplu de 2
e. reprezint un arbore in care valorile nodurilor sunt exprimate binar
f. este un arbore cu dou radacini
19. In ce const parcurgerea n preordine a unui arbore binar ?
a. se viziteaz rdcina, se parcurge subarborele stng, se parcurge subarborele drept
b. se triaz valorile acestuia cresctor i apoi se parcurge arborele
c. se parcurge arborele n mod aleator
d. se parcurge arborele de la dreapta la stnga
e. se parcurge arborele n sensul cresctor al valorilor nodurilor
f. se parcurge arborele de la frunze la radacin
20. Care dintre definiiile de clase poate reprezenta clasa nod a unui arbore binar ? (IntTreeNode
reprezint clasa nod, value reprezint o valoare, left, right i center reprezint adrese ale altor noduri)
a. class IntTreeNode { int value; IntTreeNode *left; IntTreeNode *right; IntTreeNode *center; }
b. class IntTreeNode { int value; IntTreeNode *left; IntTreeNode *right; }
c. IntTreeNode class { int value; IntTreeNode &&left; IntTreeNode &&right; }
d. IntTreeNode { int value; *IntTreeNode left; *IntTreeNode right; } class;
e. class IntTreeNode { int value; }
f. class *IntTreeNode { int value; IntTreeNode left; IntTreeNode right; }
21. Ce proprietate are clasa Cerc definit n felul urmtor: class Cerc : public FigGeometrica{ ... } ?
a. clasa Cerc este identic cu clasa FigGeometrica
b. clasa FigGeometrica este disjunct clasei Cerc (nu este inclus n aceasta)
c. clasa Cerc (subclas) deriv din clasa FigGeometrica (superclas)
d. clasa Cerc are si denumirea de FigGeometrica
e. clasa Cerc este nu are voie s conin cmpuri din clasa FigGeometrica
f. sintaxa este greit

Observaii: din cele ase variante de rspunsuri propuse, doar una singur este corect.

Data
27-07-2009