Modulul 1

UNIVERSITATEA TITU MAIORESCU
FACULTATEA DE INFORMATIC
MODELE NTREBRI EXAMEN LICEN
MODULUL 1
Limbaje i tehnici de programare


Disciplina Programare procedurala
PROGRAMARE PROCEDURALA
1. n care dintre variantele de mai jos se declar un tablou unidimensional (vector)

pot memora cel mult
de numere reale?
a)
b)
c)
d)
n care se
x=float[100];
double x[100];
float x[100];
real x(100);
2. Care dintre urmtoarele expresii logice este adevrat (are o valoare nenul) dac i numai
dac numrul real memorat n variabila nu aparine intervalului
?
a)
b)
c)
d)
(x<=0)||(x>5)
(x<=0)&&(x>5)
(x<0)||(x>=5)
(x<=0)&&(x>5)
3. Care dintre urmtoarele expresii este adevrat (are o valoare nenul) dac i numai dac
numrul ntreg memorat n variabila aparine intervalului
?
a)
b)
c)
d)
(x>=1)||(x<6)
(x>1)||(x<=6)
(x>1)&&(x<6)
(x>1)&&(x<=6)
4. Dup executarea instruciunii float x = 27/5*2/3*7; ce valoare va fi memorat n

variabila ?
a)
b)
c)
d)
25.2
21
6.3
7
5. Dup executarea instruciunii float x = 55/17*5/8+48/5/8*15; ce valoare va fi

memorat n variabila ?
a)
b)
c)
d)
17.022058
17
16
21.219914
6. Se consider urmtoarea secven de instruciuni:

int t=0,a=1234,b=10;
while(a>=b)
{
a=a-b;
t++;
}
printf("%d %d",t,a);
Ce valori vor fi afi ate pe ecran dup executarea secvenei de mai sus?
a)
b)
c)
d)
124
123
123
124
4
4
5
3
7. Care dintre urmtoarele secvene de instruciuni afieaz valoarea

dou variabile de tip ntreg?
, tiind c
, tiind c
i sunt
sunt
a) s=0;
for(i=0;i<=654;i++) s++;
printf("%d",s);
b) s=651;
while(s<=654) s++;
printf("%d",s);
c) for(i=1;i<=3;i++) printf("%d",7-i);
d) s=7;
while(s>=1) printf("%d",s-1);
8. Care dintre urmtoarele secvene de instruciuni afieaz valoarea

dou variabile de tip ntreg?
a) s=0;
for(i=0;i<=5432;i++) s++;
printf("%d",s);
b) s=5421;
while(s<=5432) s++;
printf("%d",s);
c) for(i=1;i<4;i++) printf("%d",6-i);
d) s=6;
while(s>=3) printf("%d",--s);
9. Considerm urmtoarea secven de instruciuni:

while(n>0)
{
if(n%10>s) s=n%10;
else s=10;
n=n/10;
}
printf("%d",s);
tiind c variabilele
de mai sus pentru
a)
b)
c)
d)
sunt de tip ntreg, ce valoare se va afia dup executarea secvenei

?
9
10
15
1
10. Care dintre urmtoarele secvene de instruciuni afieaz ctul i restul mpririi numrului
natural la numrul natural nenul ?
a) int t=0;
while(a>=b)
{
a=a-b;
t++;
}
b) int t=0;
do
{
a=a-b;
t++;
}while(a>=b);
c) int t=0;
while(a!=b)
{
a=a-b;
t++;
}
printf("%d %d",t,b);
d) int t=0;
while(a%b==0)
{
a=a-b;
t++;
}
11. Considerm urmtorul program:

#include <stdio.h>
void sch(int a, int *b)
{
int aux;
aux = a;
a = *b;
*b = aux;
}
int main()
{
int x = 1,y = 2;
sch(x,&y);
printf("%d",x+y);
return 0;
}
Ce valoare se va afia pe ecran dup executarea programului de mai sus?

a)
b)
c)
d)
2
1
4
3

#include <stdio.h>
void sch(char a, char *b)
{
char aux;
aux = a;
a = *b;
*b = aux;
}
int main()
{
char x = '1',y = '2';
sch(x,&y);
printf("%c,%c",x,y);
return 0;
}
Ce valori se vor afia pe ecran dup executarea programului de mai sus?

a)
b)
c)
d)
1,2
2,1
1,1
2,2

#include <stdio.h>
void sch(int *a, int b)

{
int aux;
aux = *a;
*a = b;
b = aux;
}
int main()
{
int x = 1,y = 2;
sch(&x,y);
printf("%d",x*y);
return 0;
}
Ce valoare se va afia pe ecran dup executarea programului de mai sus?

a)
b)
c)
d)
3
2
4
1

#include<stdio.h>
void f(int a,int *b)
{
a++;
*b=a;
(*b)++;
}
void g(int *a,int b)
{
b++;
*a=b;
(*a)++;
}
int main()
{
int x=4, y=-2;
f(x,&y);
g(&x,y);
printf("%d %d",x,y);
return 0;
}
Ce valori se vor afia pe ecran dup executarea programului de mai sus?
a)
b)
c)
d)
4
8
8
6
8
8
6
6
15. Care dintre urmtoarele secvene de instruciuni atribuie variabilei de tip ntreg
mare valoare din tabloul , format din numere ntregi?
cea mai
a) max=0;
for(i=0;i<n;i++)
if(a[i]>max) max=a[i];
b) max=a[0];
for(i=0;i<n;i++)
if(a[i]>a[i+1]) max=a[i];
c) max=a[0];
for(i=0;i<n;i++)
if(a[i]>max) max=a[i];
d) max=0;
for(i=0;i<n;i++)
if(a[i]<a[i+1]) max=a[i+1];

np=0;
for(i=0;i<n;i++)
if( ) np++;
printf("%d",np);
Cu ce expresie dintre cele de mai jos trebuie nlocuite spaiile punctate din secven de
instruciuni dat astfel nct aceasta s afieze cte valori strict pozitive i pare sunt n tabloul
, format din numere ntregi?
a)
b)
c)
d)
(a[i]>0)&&(a[i]%2!=0)
(a[i]>0)&&(a[i]%2==0)
(a[i]>0)||(a[i]%2!=0)
(a[i]>=0)||(a[i]%2==0)
17. Care este valoarea expresiei strlen("programare")+strcmp("test","test")?

a)
b)
c)
d)
10
14
18
"programaretesttest"
char s[100];
strcpy(s,"");
strcat(s,"abcdefgh");
strcpy(s+2,s+4);
printf("%s %d" ,s,strlen(s));
Ce se va afia pe ecran dup executarea secvenei date?

a)
b)
c)
d)
adefgh 6
abefgh 6
abfgh 5
abefgh 8
19. Care din urmtoarele expresii de tip logic este adevrat (are o valoare nenul) dac i numai
dac irul de caractere , de lungime
, este obinut prin concatenarea a dou iruri
identice?
a)
b)
c)
d)
strcmp(s,s+5)==0
s==strstr(s,s+5)
s==s+5
strcmp(s,strcat(s,s+5))==0

char s[]="abcdabcd",c = 'c';
char *p = strchr(s,c);
printf("%d",p - s);

a)
b)
c)
d)
cdabcd
6
cd
2

char s[20];
strcpy(s,"abcdabcd");
strncat(s,s+2,3);
strcpy(s,s+4);
printf("%d",strlen(s));

a) 6
b) 10
c) 9
d) 7

char s[20];
strncpy(s,"abcdabcd",6);
s[6]='\0';
strcat(s,s+4);
strcpy(s+3,s+6);
printf("%s",s);

a)
b)
c)
d)
abcabab
abcdab
abcab
abcdabd
23. Considerm urmtoarele structuri:

typedef struct
{
int zi,luna,an;
}Data;
typedef struct
{
char nume[30];
Data data_nasterii;
float media;
}Student;
tiind c variabila st este de tip Student, indicai instruciunea de mai jos prin care luna
naterii studentului respectiv prime te valoarea :
a)
b)
c)
d)
st->data_nasterii->luna=12;
st.data_nasterii.luna=12;
data_nasterii.luna=12;
st.luna=12;

typedef struct
{
int zi,luna,an;
}Data;
typedef struct
{
char nume[30];
Data data_nasterii;
float media;
}Student;
tiind c variabila st este de tip Student, indicai instruciunea de mai jos prin care anul
naterii studentului respectiv prime te valoarea
:
a)
b)
c)
d)
st->data_nasterii->an=1990;
st.data_nasterii.an=1990;
data_nasterii.an=1990;
st.an=1990;

typedef struct
{
int x,y;
}Punct_2D;
typedef struct
{
Punct_2D p;
int z;
}Punct_3D;
tiind c variabila a este de tip Punct_3D, fiind folosit pentru a stoca coordonatele unui
punct n spaiu, indicai instruciunea de mai jos prin care toate cele
coordonate ale
punctului a se iniializeaz cu valoarea 0:
a)
b)
c)
d)
a.p.x
a.p.x
a.x =
a.p =
= a.p.y = a.p.z = 0;
= a.p.y = a.z = 0;
a.y = a.z = 0;
a.z = 0;
26. Considerm tipul de date Punct, capabil s memoreze abscisa i ordonata unui punct din
plan, i tipul de date Segment, capabil s memoreze dou puncte reprezentnd extremitile
unui segment din plan, definite astfel:
typedef struct
{
float x,y;
}Punct;
typedef struct
{
Punct A,B;
}Segment;
Care dintre urmtoarele expresii are o valoare nenul dac i numai dac variabila de tip
Segment memoreaz informaii despre un segment vertical (aflat pe axa Oy sau paralel cu
axa Oy)?
a)
b)
c)
d)
s.A == s.B
s.x == s.y
A.x == B.x
s.A.x == s.B.x
27. Considerm tipul de date Punct, capabil s memoreze abscisa i ordonata unui punct din
plan, i tipul de date Segment, capabil s memoreze dou puncte reprezentnd extremitile
unui segment din plan, definite astfel:
typedef struct
{
float x,y;
}Punct;
typedef struct
{
Punct A,B;
}Segment;
Care dintre urmtoarele funcii returneaz lungimea segmentului transmis prin intermediul
parametrului s de tip Segment?
a) double f(Segment s)
{
return pow(s.A.xs.B.x,2)+pow(s.A.ys.B.y,2);
}
b) double f(Segment s)
{
return sqrt((s.A.xs.B.x)+(s.A.ys.B.y));
}
c) double f(Segment s)
{
return s.B-s.A;
}
d) double f(Segment s)
{
return sqrt(pow(s.A.xs.B.x,2)+pow(s.A.ys.B.y,2));
}
28. Considerm funcia int suma(int x,int y) care returneaz suma numerelor ntregi x i
y, precum i funcia int prod(int x,int y) care returneaz produsul numerelor ntregi
x i y. tiind c a, b i c sunt variabile de tip ntreg, care dintre expresiile de mai jos
atribuie variabilei t de tip ntreg valoarea expresiei (a+b)*(a+c)+b*c?
a)
b)
c)
d)
t
t
t
t
=
=
=
=
prod(suma(a,b),suma(a,c),prod(b,c));
suma(prod(suma(a,b),suma(a,c)),suma(b,c));
prod(suma(a,b),suma(a,c)+suma(b,c));
suma(prod(suma(a,b),suma(a,c)),prod(b,c));
29. Considerm funcia int suma(int x,int y) care returneaz suma numerelor ntregi x i
y, precum i funcia int prod(int x,int y) care returneaz produsul numerelor ntregi
x i y. tiind c a, b i c sunt variabile de tip ntreg, care dintre expresiile de mai jos
atribuie variabilei t de tip ntreg valoarea expresiei a*b+a*b*c?
a)
b)
c)
d)
t
t
t
t
=
=
=
=
suma(prod(a,b),prod(a,b+c));
suma(prod(a,b),prod(a,b,c));
suma(prod(a,b),prod(prod(a,b),c));
prod(prod(a,b),suma(1,c));
30. Care dintre urmtoarele funcii returneaz suma cifrelor numrului natural n?
a) int f(int n)
{
int s=0;
while(n!=0)
{
s=s+n%10;
n=n/10;
}
return s;
}
b) int f(int n)
{
int s=0;
while(n!=0)
{
s=s+n/10;
n=n%10;
}
return s;
}
c) int f(int n)
{
int s=0;
while(n!=0)
{
s=s + n%10;
n=n/10;
}
}
d) int f(int n)
{
int s=0;
while(n!=0)
{
s=n%10;
n=n/10;
}
return s;
}
31. Care dintre urmtoarele funcii poate fi folosit ntr-un program pentru a citi de la tastatur
un tablou unidimensional format din numere ntregi?
a) void citire(int v[],int n)
{
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&v[i]);
}
b) void citire(int v[],int *n)
{
scanf("%d",n);
for(int i=0;i<*n;i++) scanf("%d",&v[i]);
}
c) void citire(int *v[],int *n)
{
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&v[i]);
}
d) void citire(int *v,int *n)
{
scanf("%d",n);
for(int i=0;i<*n;i++) scanf("%d",v+i);
}
32. Care dintre urmtoarele funcii returneaz suma elementelor tabloului unidimensional de
numere ntregi transmis ca parametru?
a) int suma(int v[],int n)
{
int s=0,k=0;
while(k<n) s+=v[k++];
return s;
}
b) int suma(int v[],int n)

{
int s=0,k=0;
while(k++<n) s+=v[k];
return s;
}
c) int suma(int v[],int n)
{
int s,k;
for(k=s=0;k<n;s+=v[k++]);
return s;
}
d) int suma(int v[],int n)
{
int s=0;
for(int k=n-1;k>=0;k--) s+=v[n-k-1];
return s;
}
33. Funcia minmax prime te prin parametrul de intrare v un tablou unidimensional format din
numere ntregi, iar prin parametrul de intrare n prime te numrul de elemente ale tabloului v.
Funcia trebuie s ntoarc prin doi parametri de ie ire, min i max, valoarea minim i,
respectiv, valoarea maxim din tabloul v. Care dintre urmtoarele variante reprezint un antet
corect al funciei minmax?
a)
b)
c)
d)
void minmax(int v[],int n,int min,int max)

int minmax(int v[],int n,int min,int max)
void minmax(int v[],int n,int *min,int *max)
void minmax(int *v[],int *n,int *min,int *max)
34. Fie un tablou unidimensional format din

de numere reale de tip double i numrul
natural cuprins ntre
i . Care dintre urmtoarele expresii afi eaz adresa elementului
?
a)
b)
c)
d)
printf("%p",v+k);
printf("%p",*(v+k));
printf("%p",v+k*sizeof(double));
printf("%p",&v[k]);
35. Fie
un tablou unidimensional format din
de numere reale de tip double i
o
variabil de tip pointer ctre double n care este memorat adresa ultimului element al
tabloului (double *p=&v[99];). Care dintre urmtoarele expresii afi eaz numrul de
octei pe care i ocup tabloul n memorie?
a) printf("%d",(p-v)*sizeof(double));
b) printf("%d",100*sizeof(double));
c) printf("%d",p-v);
d) printf("%d",sizeof(v));
36. Care dintre urmtoarele secvene de cod poate fi utilizat pentru a aloca dinamic un tablou
unidimensional format din
de numere ntregi?
a)
b)
c)
d)
int
int
int
int
*a
*a
*a
*a
=
=
=
=
(int
(int
(int
(int
*)malloc(100*sizeof(int *));
*)malloc(100*sizeof(int));
*)malloc(100);
*)calloc(100,sizeof(int));
37. Care dintre urmtoarele secvene de cod poate fi utilizat pentru a aloca dinamic un tablou
bidimensional format din
de linii i
de coloane de numere ntregi?
a) int **a = (int **)malloc(10*sizeof(int *));
for(int i=0;i<10;i++)
a[i]=(int *)malloc(20*sizeof(int));
b) int **a = (int **)calloc(10*sizeof(int *),20*sizeof(int));
c) int *a = (int *)malloc(20*sizeof(int *));
a[i]=(int *)malloc(10*sizeof(int));
d) int **a = (int **)calloc(10,sizeof(int*));
a[i]=(int *)calloc(20,sizeof(int));
38. Fie un tabloul bidimensional ptratic de dimensiune . Care dintre urmtoarele secvene de
cod afi eaz elementele aflate pe diagonala principal a matricei ?
a) for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(i==j) printf("%d ",a[i][j]);
b) for(int i=0;i<n;i++) printf("%d ",a[i][i]);
c) for(int i=0;i<n;i++)
if(i+j==n-1) printf("%d ",a[i][j]);
d) for(int i=0;i<n;i++) printf("%d ",a[i][n-i-1]);
cod afi eaz elementele aflate pe diagonala secundar a matricei ?
if(i==j) printf("%d ",a[i][j]);

b) for(int i=0;i<n;i++) printf("%d ",a[i][i]);
if(i+j==n-1) printf("%d ",a[i][j]);
d) for(int i=0;i<n;i++) printf("%d ",a[i][n-i-1]);
cod afi eaz elementele triunghiului delimitat de prima coloan, diagonala principal i
ultima linie din matricea ?
if(i>=j) printf("%d ",a[i][j]);
b) for(int i=0;i<n;i++)
if(i<=j) printf("%d ",a[i][j]);
for(int j=0;j<=i;j++) printf("%d ",a[i][j]);
d) for(int i=0;i<n;i++)
for(int j=i;j<n;j++) printf("%d ",a[i][j]);
cod afi eaz elementele triunghiului delimitat de diagonala principal, ultima coloan i
ultima linie din matricea ?
if(i>=j) printf("%d ",a[i][j]);
b) for(int i=0;i<n;i++)
if(i<=j) printf("%d ",a[i][j]);
for(int j=0;j<=i;j++) printf("%d ",a[i][j]);
for(int j=i;j<n;j++) printf("%d ",a[i][j]);
cod afi eaz suma elementelor de pe fiecare linie a matricei ?
{
int s=0;
{
s=s+a[i][j];
printf("%d ",s);
}
}
b) int s=0;
for(int i=0;i<n;i++)
{
{
s=s+a[i][j];
printf("%d ",s);
}
}
c) int s=0;
{
for(int j=0;j<n;j++) s=s+a[i][j];
printf("%d ",s);
}
{
int s=0;
for(int j=0;j<n;j++) s=s+a[i][j];
printf("%d ",s);
}
43. Care dintre urmtoarele funcii returneaz dimensiunea n octei a unui fi ier text a crui cale
este transmis prin parametrul de intrare ?
a) int nb(char *nf)
{
FILE *f=fopen(nf,"r");
fseek(f,0,SEEK_END);
int n=ftell(f);
fclose(f);
return n;
}
b) int nb(char *nf)
{
char c;
int n=0;
while(!feof(f))
{
fscanf(f,"%c",&c);
n++;
}
fclose(f);
return n+1;
}
c) int nb(char *nf)
{
int n=sizeof(f);
fclose(f);
return n;
}
d) int nb(char *nf)
{
char s[1001];
int n=0;
while(fgets(s,1000,f))
n++;
fclose(f);
return n;
}
44. Care dintre urmtoarele funcii returneaz numrul de linii dintr-un fi ier text a crui cale
este transmis prin parametrul de intrare
(se presupune c fi ierul nu conine linii vide)?
a) int nb(char *nf)
{
char s[1001];
int n=0;
while(fscanf(f,"%s",s)==1)
n++;
fclose(f);
return n;
}
b) int nb(char *nf)
{
char c;
int n=0;
while(fscanf(f,"%c",&c)==1)
if(c=='\n') n++;
fclose(f);
return n;
}
c) int nb(char *nf)
{
int n=sizeof(f);
fclose (f);
return n/sizeof(char *);
}
d) int nb(char *nf)
{
char s[1001];
int n=0;
n++;
fclose (f);
return n;
}

#include<stdio.h>
#include<string.h>
int main()
{
FILE *f=fopen("test.txt","r");
char s[101],t[101];
strcpy(t,s);
printf("%s",t);
fclose(f);
return 0;
}
tiind ca lungimea maxim a unei linii din fi ierul text test.txt este de 100 de caractere, ce se
va afi a dup executarea programului de mai sus?
a)
b)
c)
d)
fiecare linie din fi ier;

penultima linie din fi ier;
ultimul caracter din fi ier;
ultima linie din fi ier.

#include<stdio.h>
#include<string.h>
int main()
{
char s[21],aux[11];
strcpy(s,"");
for(int i=1;i<=5;i++)
{
printf("Sirul %d: ",i);
gets(aux);
}
printf("%s",s);
return 0;
}
Presupunnd c fiecare dintre cele 5 iruri care vor fi citite de la tastatur vor fi formate din
minim dou caractere i maxim 10, stabilii cu care dintre instruciunile de mai jos trebuie
nlocuite spaiile punctate din program astfel nct acesta s afi eze irul format din ultimele
dou caractere din fiecare dintre cele 5 iruri citite:
a)
b)
c)
d)
strcat(s,aux+9);
strcat(s,aux[strlen(aux)-1]);
strncat(s,aux,strlen(aux)-1);
strcat(s,aux+strlen(aux)-2);
47. Care dintre urmtoarele secvene de cod afi eaz pe ecran irul de numere 1 2 2 3 3 3 4
4 4 4 5 5 5 5 5?
a) for(int i=1;i<=5;i++)
for(int j=1;j<=5;j++)
printf("%d",i);
b) for(int i=1;i<=5;i++)
for(int j=1;j<=i;j++)
printf("%d",i);
c) for(int i=1;i<=5;i++)
for(int j=1;j<=i;j++)
printf("%d",j);
d) for(int i=1;i<=4;i++)
for(int j=i+1;j<=5;j++)
printf("%d",i);
48. Stabilii care dintre urmtoarele funcii ntorc poziia primei valori strict pozitive din tabloul
format din numere ntregi sau -1 dac tabloul nu conine nici un numr pozitiv:
a) int p(int v[],int n)
{
int i,x=-1;
for(i=0;i<n;i++)
if(v[i]>0) x=i;
return x;
}
b) int p(int v[],int n)
{
int x=0;
while(v[x]<=0) x++;
return x-1;
}
c) int p(int v[],int n)
{
int i,x=-1;
for(i=0;i<n;i++)
if((v[i]>0)&&(x<0)) x=i;
return x;
}
d) int p(int v[],int n)
{
int i;
if (v[i]>0) return i;
return -1;
}
49. Considerm urmtoarea secven de cod:

int i=0,j;
while (i+j<=10)
{
i++;
j=j-2;
}
Valoarea minim posibil pentru variabila astfel nct instruciunea repetitiv de mai sus s
nu fie o ciclare infinit este:
a) 8
b) 10
c) 12
d) 17
#include<stdio.h>
void p(int v[],int *n)
{
int i,j,g;
do
{
g=0;
for(i=0;i<*n;i++)
if(v[i]<0)
{
for(j=i;j<*n-1;j++) v[j]=v[j+1];
(*n)--;
g=1;
}
}
while(g);
}
int main()
{
int i,v[]={-1,2,-3,-4,5},n=5;
p(v,&n);
for(i=0;i<n;i++)
printf("%d ",v[i]);
return 0;
}
Ce valori vor fi afi ate pe ecran dup executarea programului de mai sus?
a)
b)
c)
d)
1 -3 -4
2 5
1 2 -3 -4
2 -3 -4 5


Disciplina Programare orientata pe obiecte (C++)
PROGRAMARE IN C++
1. Fie secvena:
class cls{
public:
cls(){ cout<<"constructor";}
cls(cls &c){cout<<"constructor de copiere";}
};
int f(cls c){ return 1;}
int main(){
cls c;
f(c);
return 0;
}
n momentul executrii programului de mai sus:

a)
b)
c)
d)
e)
constructorul de clas se apeleaz o dat, iar cel de copiere nu se apeleaz;

constructorul de clas i cel de copiere se apeleaz fiecare cte o dat;
constructorul de copiere se apeleaz o dat, iar cel de clas nu se apeleaz;
constructorul de clas se apeleaz de dou ori, iar cel de copiere nicio dat;
constructorul de clas i cel de copiere se apeleaz fiecare de cte dou ori.
2. Fie secvena:
class cls{
public:
cls(){ cout<<"constructor";}
cls(cls &c){cout<<"constructor de copiere";}
};
int f(cls &c){ return 1;}
int main(){
cls c;
f(c);
return 0;
}
n momentul executrii programului de mai sus:

a)
b)
c)
d)
e)
constructorul clasei se apeleaz o dat, iar cel de copiere nu se apeleaz nicio dat;
constructorul de clas i cel de copiere se apeleaz fiecare cte o dat;
constructorul de copiere se apeleaz o dat, iar cel de clas nu se apeleaz;
constructorul clasei se apeleaz de dou ori, iar cel de copiere nicio dat;
constructorul de clas i cel de copiere se apeleaz fiecare de cte dou ori.
3. Fie secvena:
class C{
int a;
public:
virtual void metoda1()=0;
};
PROGRAMARE IN C++
int main(){
C *pob;
C ob;
C *vpob[5];
C vob[5];
return 0;
}
//declaraia
//declaraia
//declaraia
//declaraia
1
2
3
4
Declaraiile admise n acest caz sunt:

a)
b)
c)
d)
e)
Declaraiile 1 i 2;
Declaraia 1;
Declaraiile 2 i 4;
Declaraia 3;
Declaraiile 1, 2 i 3.
4. Fie clasa :
class c
int a,
public
c
{
b ;
:
(int , int ) ;
int det_a ( ) {return a ;}
~c () ;
};
Semnul ~ are rolul :

a)
b)
c)
d)
e)
de a nega pe bii rezultatul returnat de metoda c( );

de a preciza existena destructorului;
de a nega logic rezultatul returnat de metoda c( );
de a suprancarca constructorul clasei;
de a suprancarca operatorul ~
5. Secvena urmtoare:
class c1{
public:
int a;
c1(int y){ a=y;cout<<"constructor 1";}
~c1(){cout<<"destructor 2";}
};
class c2:public c1{
public:
int b;
c2(int y, int x):c1(y) { b=x; cout<<"constructor 2";}
~c2(){cout<<"destructor 2";}
};
int main(){
c1 ob1(2);
c2 ob2(2,3);
return 0;
PROGRAMARE IN C++
afieaz:
a) constructor 1 constructor 2 destructor 2 destructor 1
b) constructor 1 constructor 1 constructor 2 destructor 2 destructor 1 destructor 1
c) constructor 1 constructor 2 constructor 1 destructor 1 destructor 2 destructor 1
d) constructor 1 constructor 1 constructor 2 destructor 2 destructor 1
6. Fie urmtorul program C++:
#include <iostream.h>
class B{
public:
B(){cout<<"B()"<<endl;}
~B(){cout<<"~B()"<<endl;}
};
class D: public B{
public:
D(){cout<<"D()"<<endl;}
~D(){cout<<"~D()"<<endl;}
};
int main(){
B *b=new B();
delete b;
b=new D();
delete b;
return 0;
}
Programul afieaz:
a)
b)
c)
d)
B() ~B() B() D() ~D()

B() ~B() B() D() ~B()
B() ~B() B() ~B()
B() ~B() D() ~B()
7. Fie programul:
class B{
public:
B(){cout<<"B()"<<endl;}
B(B &b){cout<<"B(B &b)"<<endl;}
};
class D: public B{
public:
D(){cout<<"D()"<<endl;}
D(D &d){cout<<"D(D &d)"<<endl;}
};
int main(){
B b;
PROGRAMARE IN C++
B b1(b);
D d;
D d1(d);
return 0;
}
Programul afieaz:
a)
b)
c)
d)
B() B(B&b) B() D() B(B &b) D(D &d)

B() B() B(B&b) B() D() B(B &b) D() B(B &b)
B() B(B&b) D() B(B &b) D() B(B &b)
B() B(B&b) B() D() B() D(D &d)
8. Fie clasa :
class c {
int a,b;
public:
float c (int, int)
int get_a {return a;}
c ();
};
Declaraia float c(int, int) ar putea corespunde unui constructor al clasei?

a)
b)
c)
d)
da, fiind o suprancarcare a celui existent;

nu, deoarece creaz ambiguitate;
nu, deoarece constructorul nu are tip returnat;
nu, deoarece nu este de tip friend.
9. Fie secvena urmtoare:

class persoana{
int varsta;
public:
persoana(int v=18){varsta=v;}
persoana& operator++(int){varsta++; return *this;}
int get_varsta(){return varsta;}
};
int main(){
persoana p(20);
cout<<p++.get_varsta();
return 0;
}
Secvena afieaz:
e)
f)
g)
h)
21
20
18
19
4
PROGRAMARE IN C++
10. O funcie declarat friend n clasa de baz:

a)
b)
c)
d)
e)
rmne friend n clasa derivat, pentru partea motenit;

are acces pe toat clasa derivat;
nu are acces pe zonele private i protected ale clasei derivate;
nu are acces pe zona private a clasei derivate;
are acces pe zonele public i protected ale clasei derivate.
11. Se consider urmtoarea secven de program:

class B{
private:
int x,y;
public:
B(int a,int b){ x=a;y=b; }
B(const B &a){ x=a.x; y=a.y;}
};
n care dintre urmtoarele situaii se realizeaz copierea unui obiect ntr-altul:

a)
b)
c)
d)
e)
B c1(4,5);
B c2(0.0, 0,0);
B c1, c3=c1;
B c4(1);
B c1, c5(c1).
12. Fie urmtorul program:

#include<iostream.h>
class cls {
static int i;
int j;
public:
cls(int x=7) { j=x; }
static int imp(int k){ cls a; return i+k+a.j; } };
int cls::i;
int main()
{ int k=5;
cout<<cls::imp(k);
return 0;
}
Indicai ce se va afia pe ecran n urma executrii programului:

a)
b)
c)
d)
11
13
12
14

class B{
PROGRAMARE IN C++
public:
virtual void f() { cout<<"B::f() ";}
void g() { cout<<"B::g() ";}
};
class D: public B{
public:
void f() { cout<<"D::f() ";}
void g() { cout<<"D::g() ";}
};
int main(){
int i;
B *a=new B();
B *b=new D();
a->f(); b->f();
a->g(); b->g();
return 0;
}

a)
b)
c)
d)
D::f() B::f() B::g() B::g() B::g()

B::f() D::f() B::g() B::g()
B::f() D::f() B::g() D::g()
B::f() B::g() D::f() D::g()

class B{
public:
virtual void f() { cout<<"B::f() ";}
void g() { cout<<"B::g() ";}
};
class D1: public B{
public:
void f() { cout<<"D1::f() ";}
void g() { cout<<"D1::g() ";}
};
class D2: public B{
public:
void g() { cout<<"D2::g() ";}
};
int main(){
int i;
B *a=new B();
B *b=new D1();
B *c=new D2();
a->f(); b->f(); c->f();
a->g(); b->g(); c->g();
return 0;
}
PROGRAMARE IN C++

e)
f)
g)
h)
i)
B::f() D1::f() B::f() B::g() B::g() B::g()

D2::f() D1::f() B::f() B::g() B::g() B::g()
B::f() D1::f() D::f() B::g() D1::g() D2::g()
B::f() D1::f() B::f() B::g() D1::g() D2::g()
B::f() B::f() D2::f() B::g() B::g() D2::g()

class salariat{
int varsta;
public:
salariat (int v=20) {varsta =v;}
operator int() { return varsta;}
salariat& operator++(){varsta++; return *this;}
salariat operator++ (int) { varsta++; return *this;}
};
int main(){
salariat s(21);
int a=s++, b=++s;
cout<<a<<"
"<<b<<endl;
return 0;
}
Programul afieaz:
a)
b)
c)
d)
e)
20
21
22
20
21
21
22
23
22
23

class Cerc{
public:
float raza;
Cerc(float r){raza=r;}
float get_raza(){return raza;}
Cerc operator++(){raza++; return *this;}
Cerc operator--(){raza--; return *this;}
};
int main(){
Cerc c(3.5);
cout<<(++(++c)).get_raza()<<" ";
cout<<c.get_raza()<<" ";
cout<<(--(--c)).get_raza()<<" ";
cout<<c.get_raza()<<" ";
return 0;
PROGRAMARE IN C++
Programul afieaz:
a)
b)
c)
d)
e)
3.5
5.5
2.5
5.5
4.5
4.5
4.5
5.5
4.5
2.5
2.5
2.5
4.5
2.5
3.5
3.5
2.5
3.5
3.5
5.5
17. O metod static a unui obiect se caracterizeaz prin faptul c:

a)
b)
c)
d)
e)
nu primete pointerul la obiect this;

folosete numai datele publice;
se poate apela prin numele clasei;
nu poate fi definita dect inline;
daca prelucreaz obiecte, primete obiectele ca parametrii explicii.
18. Fie secvena de program:

class C{
public:
static int s;
};
int C::s=0;
int main(){
int a=7; C::s=a;
cout<<C::s;
return 0;
}
n secvena de mai sus, iniializarea lui s este:

a)
b)
c)
d)
e)
ilegal, deoarece nu exist niciun obiect creat;

ilegal, deoarece s este iniializat n afara clasei;
ilegal, deoarece s este dublu definit, n clas i n afara ei;
ilegal, deoarece datele statice pot fi doar private;
corect, deoarece membri statici exist nainte de a se crea obiecte din clas.
19. Fie secvena:

class complex{
double re;
double im;
public:
complex(double x=1.0,double y=6.80){re=x; im=y;}
complex( const complex &u){re=u.re;im=u.im;}
};
Precizai n ce situaie se utilizeaz constructorul de copiere:

8
PROGRAMARE IN C++
a)
b)
c)
d)
e)
complex z1(5.2, 3.6);

complex z1(5.2, 3.6), z2=z1;
complex z3(0.1,1.0);
complex z1(5.2, 3.6), z4(z1);
complex z5(-0.1,28.7).
20. Fie secvena :

class A1{
public:
A1(){cout << "A1 ";}
};
class A2{
public:
A2(){cout << "A2 ";}
};
class AA1 : public A1, virtual public A2{
public:
AA1(){cout << "AA1 ";}
};
class AA2 : public A1, virtual A2{
public:
AA2(){cout << "AA2 ";}
};
class B : public AA1, virtual public AA2{
public:
B(){cout << "B ";}
};
int main(){
B ob1;
return 0;
}
Secvena afieaz:
a)
b)
c)
d)
e)
A1 A2 AA2 A1 AA1 B
A2 A2 AA2 AA1 A1 B
A1 A2 AA2 A1 B AA1
A2 A1 AA2 A1 AA1 B
A2 A1 A2 AA1 A1 B
21. Care dintre afirmaiile urmtoare sunt adevrate?

a)
b)
c)
d)
precedena unui operator poate fi modificat prin redefinire;

aritatea unui operator nu poate fi modificat prin redefinire;
asociativitatea unui operator poate fi modificat prin redefinire;
semnificaia modului n care lucreaz un operator asupra obiectelor de tipuri predefinite nu
poate fi schimbat prin redefinire.
22. Care dintre afirmaiile urmtoare sunt adevrate?

9
PROGRAMARE IN C++
a)
b)
c)
d)
funciile inline nu pot fi funcii virtuale;

constructorii pot fi funcii virtuale;
orice funcie membru static este funcie virtual;
destructorul poate fi funcie virtual.
23. Fie programul:

class Cerc{
float raza;
public:
Cerc(float r){raza=r;}
float get_raza(){return raza;}
void operator++(){raza++;}
};
class Cilindru : public Cerc{
float inaltime;
public:
Cilindru(float raza, float i):Cerc(raza){inaltime=i;}
void operator++(){inaltime++;}
float get_inaltime(){return inaltime;}
};
int main(){
Cerc *pc;
Cilindru c(2,6);
pc=&c;
++ *pc;
cout<<pc->get_raza()<<" "<<c.get_inaltime()<<endl;
return 0;
}
Programul afieaz:
a)
b)
c)
d)
2
2
3
2
5
6
6
5
24. Care dintre afirmaiile urmtoare sunt false?

a)
b)
c)
d)
obiectele unei clase derivate au acces la membrii privai ai clasei sale de baz;
relaia de motenire este tranzitiv;
funciile friend ale clasei de baz se motenesc de ctre clasa derivat;
constructorul i destructorul clasei de baz se motenesc n clasa derivat.

#include<ostream.h>
class persoana{
int varsta, salariul;
friend ostream & operator<<(ostream &out,persoana p){
out<<p.varsta<<" "<<p.salariul; return out;
}
10
PROGRAMARE IN C++
public:
persoana(int v){varsta=v;salariul=0;}
persoana(){varsta=0;salariul=0;}
};
int main(){
persoana p(1);cout<<p;
return 0;
}
Programul afieaz:
a)
b)
c)
d)
1
0
1
0
0
0
1
1
26. Suprancrcarea unor operatori se poate realiza prin funcii operator sau prin funcii friend.
Diferena dintre aceste dou posibiliti const n:
a)
b)
c)
d)
lista de parametri;
obiectul returnat;
precedena operatorilor;
aritatea operatorului.
27. Fie programul:

class c{
int a;
public:
c(){};
c(const c&){};
void operator=(c&){};
};
int main(){
c a;
c b=a;
}
Linia de cod c b=a; determin:

a)
b)
c)
d)
e)
executarea constructorului de copiere;

executarea metodei prin care se suprancrc operatorul =;
executarea att a constructorului de copiere, ct i a metodei operator =;
o eroare, deoarece nu este permis combinarea atribuirii cu o declaraie;
executarea constructorului implicit.

class cls{
public:
~cls(){cout<<"\n Destructor";}
11
PROGRAMARE IN C++
};
int main(){
cls *po=new cls[3];
delete []po;
}
Destructorul clasei:
a)
b)
c)
d)
nu se apeleaz nicio dat;

se apeleaz o dat;
se apeleaz de trei ori;
se apeleaz de patru ori.
29. O funcie independent declarat friend n domeniul public dintr-o clas i care primete ca
parametru o referin la un obiect al clasei respective are acces:
a)
b)
c)
d)
doar la membrii declarai public;

la toi membrii;
la membrii public i la cei protected;
la membrii protected.

class A{
int a[3];
public:
A(int i, int j, int k){a[0]=i; a[1]=j; a[2]=k;}
int& operator[](int i){return a[i];}
};
int main(){
A ob(1,2,3); cout<<ob[1];
ob[1]=25; cout<<ob[1];
return 0;
}
Ce se poate afirma despre operator[]()?

a)
b)
c)
d)
e)
produce suprancrcarea unei funcii;

produce suprancrcarea unui operator unar;
suprancarc operatorul [];
este o funcie membru oarecare a clasei A, care nu produce suprancrcarea unui operator;
reprezint un operator ternar.

class C{
public:
int x;
C(int v) { x=v;}
double operator+(C &c, double d){return c.x+d;}
12
PROGRAMARE IN C++
double operator+(double d, C &c){return c.x+d;}

};
int main() {
C c(5);
cout<<2+c+3;
return 0;
}
Stabilii care dintre urmtoarele afirmaii sunt adevrate:

a)
b)
c)
d)
suprancrcrile operator + () trebuie s fie friend;

suprancrcrile operator+() nu se justific deoarece au acelai cod;
programul afieaz 10;
suprancrcrile operator+() trebuie s returneze referine.
32. Fie programul:

class c1{ int a;};
class c2:public c1{
public:
int b;
void scrie_a( ) { cout<<a; }
};
int main(){
c2 ob; ob.scrie_a();
return 0;
}
Selectai afirmaia corect:

a)
b)
c)
d)
funcia scrie_a( ) nu are acces asupra unui membru privat;

programul afieaz valoarea lui a ;
derivarea public este incorect realizat;
prin derivare public, accesul la membrii motenii devine public.
33. Fie programul urmtor:

class B{
int x;
public:
B(int i=10) { x=i;}
int get_x() { return x; }
};
class D: public B{
public:
D(int i):B(i){}
D operator+(const D& a) {return x+a.x; }
};
int main(){
D ob1(7), ob2(-12);
cout<<(ob1+ob2).get_x();
return 0;
13
PROGRAMARE IN C++
Programul afieaz:
a)
b)
c)
d)
eroare, clasa B nu poate fi motenit de clasa D;

eroare, metoda operator nu are acces la un membru privat al clasei de baz;
programul afieaz valoarea -5;
eroare, operatorul + nu se poate aplica pentru tipuri abstracte de date.

class B1{int x;};
class B2{int y;};
class B3{int z;};
class B4{int t;};
class D: public B1, private B2, protected B3,B4 {public : int m;};
int main(){
D d;
cout<<d.m;
//varianta 1
cout<<d.x;
//varianta 2
cout<<d.y;
//varianta 3
return 0;
}
Variantele care permit accesul la variabile pentru afiare sunt:

a)
b)
c)
d)
1+3;
1+2;
1+2+3;
1

class vector{
int * pe, nr_c;
public:
operator int (){return nr_c;}
vector(int);
};
vector::vector(int n){
pe=new int[n]; nr_c=n;
while(n--) pe[n]=n;
}
void f(int i){cout<<i<<endl;}
int main(){
vector x(10);
f(x);
return 0;
}
Programul afieaz:
14
PROGRAMARE IN C++
a)
b)
c)
d)
9
10
numerele de la 1 la 10
numerele de la 0 la 9

class c{
int a;
public:
virtual void metoda2(int)=0;
};
int main{
c *pob;
//declaraia 1
c ob;
//declaraia 2
c *vpob[3];
//declaraia 3
c vob[3];
//declaraia 4
return 0;
}
Declaraiile admise:
a)
b)
c)
d)
1+2;
1+2+3+4
nici una
1+3;
37. Fie data urmatoarea ierarhie:

class
class
class
class
class
B { }
D1:B{}
D2:B{}
M1:D1, public D2{}
M2:virtual D1, virtual D2 {}
Considerm urmtoarele afirmaii:

1. clasa M1 va moteni un obiect de tip B;
2. clasa M1 va moteni dou obiecte de tip B;
3. clasa M2 va va moteni un obiect de tip B;
4. clasa M2 va moteni dou obiecte de tip B.
Precizai care dintre afirmaiile de mai sus sunt corecte:
a)
b)
c)
d)
2+3
1+2
1+3
2+4

15
PROGRAMARE IN C++
class B{
public:
int x;
B(int i=16) { x=i; }
B f(B ob) { return x+ob.x; }
};
class D: public B{
public:
D(int i=25) { x=i; }
B f(B ob) { return x+ob.x+1; }
void afisare(){ cout<<x; }
};
int main(){
B *p1=new D, *p2=new B, *p3=new B(p1->f(*p2));
cout<<p3->x;
return 0;
}
Programul afieaz:
a) 41
b) eroare, nu se poate instania un obiect al unei clase derivate printr-un pointer la un obiect de
tip clasa de baz;
c) 44
d) 45
class B{
int i;
public:
static int x;
B() { x++; i=1; }
~B() { x--; }
static int get_x() { return x; }
int get_i() { return i; }
};
int B::x;
class D: public B{
public:
D() { x++; }
~D() { x--; }
};
int f(B *q){ return (q->get_i())+1;}
int main(){
B *p=new B;
cout<<f(p);
delete p;
p=new D;
cout<<f(p);
delete p;
cout<<D::get_x();
return 0;
}
16
PROGRAMARE IN C++
Programul afieaz:
a)
b)
c)
d)
eroare, data membr static x nu este iniializat;

eroare, metoda get_x() nu poate fi declarat static;
programul afieaz valoarea 221;
programul afieaz valoarea 220.

template<class T, class E>
float f(T x, E y){ return x+y;}
float g(int x, float y){ return x-y;}
int main(){
int a=5;
float b=8.6;
cout<<g(a,b);
return 0;
}
Programul afieaz:
a)
b)
c)
d)
3
eroare, parametrizarea clasei T este incorrect realizat
13.6
-3.6

template<class T>
int f(T x, T y){ return x+y;}
int f(int x, int y){ return x-y;}
int main(){
int a=5;
float b=8.6;
cout<<f(a,b);
return 0;
}
Programul afieaz:
e)
f)
g)
h)
-3
eroare, parametrizarea clasei T este incorrect realizat
13.6
3.6

class B{
int x;
public:
17
PROGRAMARE IN C++
B(int i=10) { x=i; }

int get_x() { return x; }};
class D: public B{
public:
D(int i):B(i) {}
D operator+(const D& a) {return x+a.x; }};
int main()
{ D ob1(7), ob2(-12);
cout<<(ob1+ob2).get_x();
return 0;
}

a)
b)
c)
d)
-5
-4
eroare, n clasa derivat D nu se poate accesa data membr privat x a clasei B
-3

class B{
public:
int x;
B(int i=16) { x=i; }
B f(B ob) { return x+ob.x; } };
class D: public B{
public:
D(int i=25) { x=i; }
B f(B ob) { return x+ob.x+1; }
void afisare(){ cout<<x; } };
int main()
{
B *p1=new D, *p2=new B, *p3=new B(p1->f(*p2));
cout<<p3->x;
return 0;
}
Programul afieaz:
a)
b)
c)
d)
41
eroare, n clasa derivat D nu se poate accesa data membr x a clasei B
16
25

class cls1{
public:
int a;
cls1() { a=7; }
};
class cls2{
public:
18
PROGRAMARE IN C++
int b;
cls2(int i) { b=i; }
cls2(cls1& x) { b=x.a; }
};
int main(){
cls1 x;
cout<<x.a;
cls2 y(x);
cout<<y.b;
return 0;
}
Programul afieaz:
e)
f)
g)
h)
77
eroare, constructorul de copiere nu este corect definit
eroare, constructorul de copiere nu poate accesa o dat public a clasei cls1
78
45. O funcie friend difer de o metod obinuit a unei clase prin faptul c:
a)
b)
c)
d)
e)
nu se poate defini inline;

nu primete pointerul implicit la obiect this;
nu poate accesa dect partea public a obiectului;
se folosete doar pentru suprancrcarea operatorilor;
nu poate returna valori.
46. O funcie independent declarat friend n domeniul private dintr-o clas i care primete ca
a)
b)
c)
d)
e)
doar la membrii publici;

la toti membrii;
la membrii public i protected;
la membrii private;
la toti membrii, dar l poate doar consulta, nu i modifica.
47. O funcie independent declarat friend n domeniul public dintr-o clas i care primete ca
a) doar la membrii publici;
b) la toti membrii;
c) la membrii public i protected;
d) la membrii private;
e) la toti membrii, dar l poate doar consulta, nu i modifica.
#include <iostream>
using namespace std;
class c{
int a;
19
PROGRAMARE IN C++
public :
c() {}
c(const c&);
c& operator =(c&);};
c& c::operator=(c &c){ cout << endl << "copiere cu egal"; return c;}
c::c(const c &c) { cout << endl << "Constructor de copiere"; }
int main()
{
c x,y=x;
c b=x; x=y;
};
Programul:
a) apeleaza de doua ori operator=(), o data constructorul de copiere si o data constructorul
implicit;
b) apeleaza de trei ori constructorul de copiere, o data constructorul implicit;
c) apeleaza de trei ori supraincarcarea operatorului =;
d) apeleaza de doua ori constructorul de copiere si de trei ori operator=();
e) apeleaza de doua ori constructorul de copiere, o data operator=() si o data constructorul
implicit;
49. De cte ori este apelat destructorul clasei Persoana n programul urmtor?
#include <iostream>
class Persoana{
public:
Persoana() {cout<<"Constructor"<<endl;}
~Persoana() {cout<<"Destructor"<<endl;}};
int main(){
Persoana** ppp;
ppp = new Persoana*[5];
for(int i=0; i<5; i++)
ppp[i] = new Persoana();
for(int i=0; i<5; i++)
delete ppp[i];
}
Rspuns:
a. 10;
b. 6;
c. 7;
d. 5;
e. niciunul din rspunsurile anterioare.
50. n programul urmtor:
#include <iostream>
class Persoana{
int varsta;
20
PROGRAMARE IN C++
char* nume;
public:
Persoana(int v=0, char* n="Oarecare"):varsta(v){
this->nume = new char[strlen(n)+1];
strcpy(this->nume,n);
cout<<"Constructor"<<endl;}
Persoana(Persoana& p){
this->varsta = p.varsta;
this->nume = new char[strlen(p.nume)+1];
strcpy(this->nume, p.nume);
cout<<"Constructor de copiere"<<endl;}
void operator=(Persoana& p){
this->varsta = p.varsta;
delete[] this->nume;
this->nume = new char[strlen(p.nume)+1];
strcpy(this->nume, p.nume);
cout<<"Operator="<<endl;}
~Persoana(){ cout<<"Destructor"<<endl;}};
int main()
{
Persoana p1, p2(20, "Gigel");
Persoana p3 = p1;
p3 = p2;
Persoana p4 = p1;
}
Sunt apelate urmtoarele:

a. constructor de patru ori, constructor de copiere o dat, destructor de patru ori;
b. constructor de trei ori, constructor de copiere - de dou ori, destructor de cinci ori;
c. constructor de dou ori, constructor de copiere de dou ori, operator= - o dat,
destructor de patru ori;
d. constructor de dou ori, constructor de copiere o dat, operator= - de dou ori,
destructor de dou ori;
e. constructor de dou ori, constructor de copiere o dat, operator= - de dou ori,
destructor de patru ori.
21


Disciplina Programare in Java
PROGRAMARE IN JAVA
1. Fie urmtoarea clas Java:

class C
{
int a;
float x;
boolean b;
}
Stabilii care dintre urmtoarele instruciuni este corect:

a)
b)
c)
d)
C
C
C
C
ob
ob
ob
ob
=
=
=
=
new
new
new
new
C(1);
C(1,1.0);
C();
C(1,1.0,true);
2. Fie urmtorul program Java:

class C
{
public static int a=1;
}
public class test
{
public static void main(String[] args)
{
C ob=new C();
C.a++;
ob.a++;
System.out.println(C.a);
}
}
Dup executarea programului, va fi afiat valoarea:

a)
b)
c)
d)
3;
2;
1;
nicio valoare, deoarece programul este incorect sintactic i nu va putea fi executat.

class C { public static int a=1; }
public class teste_grila
{
{
C ob1=new C();
C ob2=new C();
ob1.a++;
System.out.println(ob2.a);
}
PROGRAMARE IN JAVA
Dup executarea programului, va fi afiat valoarea:

a)
b)
c)
d)
0;
2;
1;
nicio valoare, deoarece programul este incorect sintactic i nu va putea fi executat.
4. Un program Test scris n limbajul Java poate fi compilat folosind comanda:

a)
b)
c)
d)
javac Test
java Test.java
javac Test.class
javac Test.java
5. Un program Test scris n limbajul Java i compilat, poate fi rulat folosind comanda:
a)
b)
c)
d)
javac Test.java
java Test
java Test.class
java Test.java
6. n Java o clas poate extinde:

a)
b)
c)
d)
cel mult o interfa

oricte clase
cel mult o clas
oricte interfee
7. n Java o interfa poate extinde:

a)
b)
c)
d)
cel mult o interfat

oricte interfee
cel mult o clas
oricte clase
8. n Java o clas poate implementa:

a)
b)
c)
d)
o clas
oricte clase
o interfa
oricte interfee

class A
{
public A() { System.out.print("A"); }
}
class B extends A
{
PROGRAMARE IN JAVA
public B() { System.out.print("B"); }

}
class C extends B
{
public C() { System.out.println("C"); }
}
public class test
{
{
C ob=new C();
}
}
Dup executarea programului, se va afia:

a)
b)
c)
d)
ABC
A
CBA
C

class A
{
public int x=1;
public A() { x++; }
}
class B extends A
{
public B() { x++; }
}
class C extends B
{
public int x=1;
public C() { x++; }
}
public class test
{
{
B b=new B();
C c=new C();
System.out.println(b.x+" "+c.x);
}
}

a) 3 4
b) 3 2
3
PROGRAMARE IN JAVA
c) 2 2
d) 3 3
class A
{
int x=0;
public A(int n) { x=n; }
}
class B extends A
{
int x=1;
public B(int n) { super(n); }
}
public class test
{
{
A a=new A(5);
B b=new B(7);
System.out.println(a.x+" "+b.x);
}
}

a)
b)
c)
d)
0
5
5
0
5
1
7
1

interface Student { public void afisare(); }
class Student_1 implements Student
{
String nume;
int grupa;
public Student_1(String n, int g) { nume=n; grupa=g; }
public void afisare() { System.out.print(nume+" "+grupa+" "); }
}
class Student_2 extends Student_1 implements Student
{
String curs;
int nota;
public Student_2(String ns, int g, String c, int n)
{
super(ns,g);
PROGRAMARE IN JAVA
curs=c;
nota=n;
}
public void afisare()
{
..................................
System.out.println(curs+" "+nota);
}
}
public class test
{
{
Student_2 s=new Student_2("Popescu",314,"Java",10);
s.afisare();
}
}
Dup executarea programului, pentru a se afisa Popescu 314 Java 10, spaiile punctate
din metoda afisare a clasei Student_2 trebuie nlocuite cu:
a)
b)
c)
d)
afisare();
Student_1.afisare();
super.afisare();
nimic, deoarece se apeleaz automat metoda afisare a clasei Student_1.

interface Student { public void afisare(); }
class Student_1 implements Student
{
String nume;
int grupa;
public Student_1(String n, int g) { nume=n; grupa=g; }
public void afisare() { System.out.print(nume+" "+grupa+" "); }
}
class Student_2 extends Student_1 implements Student
{
String curs;
int nota;
public Student_2(String ns, int g, String c, int n)
{
.......
curs=c;
nota=n;
}
public void afisare()
{
PROGRAMARE IN JAVA
super.afisare();
System.out.println(curs+" "+nota);
}
}
public class test
{
{
Student_2 s=new Student_2("Popescu",314,"Java",10);
s.afisare();
}
}
Dup executarea programului, pentru a se afia Popescu 314 Java 10, spaiile punctate
din constructorul Student_2 al clasei Student_2 trebuie:
a) s fie nlocuite cu instruciunea super(ns,g);
b) s fie nlocuite cu instruciunile nume=ns; grupa=g;
c) nu trebuie nlocuite cu nimic, deoarece se apeleaz automat constructorul Student_1 al
clasei Student_1;
d) nu pot fi nlocuite cu nimic, deoarece programul fiimd incorect pentru ca metoda
afisare a interfeei Student este implementat n dou clase diferite, Student_1 i
Student_2.
14. Fie urmtoarele declaraii n Java:

interface Patrat
{
public float aria();
public float perimetru();
}
class Patrat_1 implements Patrat
{
float L;
public Patrat_1(float x) { L = x; }
public float aria() { return L*L; }
}
class Patrat_2 extends Patrat_1 implements Patrat
{
public Patrat_2(float L) { this.L = L; }
public float perimetru() { return 4*L; }
}
Stabilii care dintre urmtoarele propoziii sunt adevrate:

a) definiia clasei Patrat_1 este incorect deoarece nu implementez metoda perimetru a
interfeei Patrat;
b) constructorul clasei Ptrat_2 este incorect deoarece nu are acces la pointerul this;
c) constructorul clasei Ptrat_2 este incorect deoarece nu are apeleaz constructorul
superclasei Patrat_1;
6
PROGRAMARE IN JAVA
d) definiia clasei Patrat_2 este incorect deoarece nu implementez metoda aria a

interfeei Patrat.
interface Patrat
{
float L = 0;
public float aria();
public float perimetru();
}
class Patrat_1 implements Patrat
{
float L = 5;
public Patrat_1(float x) { L = x; }
public float aria() { return L*L; }
public float perimetru() { return 4*L; }
}
{
{
Patrat p = new Patrat_1(10);
System.out.println(p.aria() + p.perimetru());
}
}

a) programul este incorect deoarece n funcia main se instaniaz o interfa, ci nu o clas;
b) programul este corect i dup rulare va afia 140.0;
c) programul este incorect deoarece n clasa Patrat_1 se redefinete ca i data membru
constanta L din interfaa Patrat;
d) programul este corect i dup rulare va afia 100.0 40.0.
interface Patrat
{
public float A();
public float P();
}
interface Dreptunghi
{
public float A();
public float P();
}
class Patrulater_1 implements Patrat,Dreptunghi
{
float L;
PROGRAMARE IN JAVA
public Patrulater_1(float x) { L=x; }

public float A() { return L*L; }
public float P() { return 4*L; }
}
class Patrulater_2 implements Patrat, Dreptunghi
{
float L,l;
public Patrulater_2(float x, float y) { L=x; l=y; }
public float A() { return L*l; }
public float P() { return 2*(L+l); }
}
{
{
Dreptunghi d = new Patrulater_1(10);
Patrat p = new Patrulater_2(10,20);
System.out.println(d.A()+" "+d.P()+" "+p.A()+" "+p.P());
}
}

a) programul este incorect deoarece apare un conflict de nume pentru ca n interfeele
Patrat i Dreptunghi sunt definite metode cu aceiasi signatura, iar clasele
Patrulater_1 i Patrulater_2 implementeaz fiecare ambele interfee;
b) programul este incorect deoarece n interfeele Patrat i Dreptunghi sunt definite
metodele A i P cu aceiasi signatura, iar clasele Patrulater_1 i Patrulater_2
implementeaz fiecare n mod diferit cele dou metode;
c) programul este corect i dup rulare va afia 100.0 40.0 200.0 60.0;
d) programul este incorect deoarece n funcia main i se atribuie instanei d a interfeei
Dreptunghi un obiect din clasa Patrulater_1 , iar instanei p a interfeei Patrat un
obiect de tip Patrulater_2 (care, de fapt, abstractizeaz noiunea de dreptunghi).
17. Considerm urmtorul program Java:
class Cls
{
int a,b;
public Cls(int x, int y) { a=x; b=y; f(); g(); }
void f()
{
while(a<b)
{
b=b-2*a;
a=a+b/10;
}
}
void g() { System.out.println(a+" "+b); }
PROGRAMARE IN JAVA
}
public class Test
{
{
Cls ob = new Cls(5,100);
}
}
Dup executarea programului, pe ecran se va afia:

a)
b)
c)
d)
20 -22
22 22
35 10
5 100

class C
{
int a,b;
public C(int x, int y) { a=x; b=y; }
void f()
{
if(a<b) { a++; b--; g(); }
}
void g()
{
if(b>=a) { a++; b--; f(); }
}
void afisare() { System.out.println(a+" "+b); }
}
{
{
C ob = new C(2,10);
ob.f(); ob.g();
ob.afisare();
}
}

a)
b)
c)
d)
5
6
2
7
7
6
10
5

9
PROGRAMARE IN JAVA
class C
{
static int x = 0;
static int f() { return (++x)*(x--); }
}
{
{
System.out.println(C.f()+" "+C.f()+" "+C.f());
}
}

a)
b)
c)
d)
1
1
1
0
1
2
2
0
1
3
6
0

class C
{
static int x=0;
static void f()
{
x = (++x)*(x--);
System.out.print(x+" ");
}
}
{
{
C.f();C.f();C.f();
}
}

a)
b)
c)
d)
0
1
1
2
0 0
4 25
-1 1
4 16
21. Un fir de execuie poate intra n starea "blocat" (blocked) astfel:

a)
b)
c)
d)
prin apelul metodei sleep();

automat de ctre sistemul de operare;
prin apelul metodei block();
prin apelul metodei wait().
10
PROGRAMARE IN JAVA
22. Prin modalitatea sa de tratare a excepiilor, Java ofer urmtoarele avantaje fa de

mecanismul tradiional de tratare a erorilor:
a)
b)
c)
d)
exist o metod care se ocup de acest lucru;

separarea codului pentru tratarea unei erori de codul n care ea poate sa apar;
propagarea unei erori pna la un analizor de excepii corespunztor;
gruparea erorilor dupa tipul lor.
23. O subclas a unei clase abstracte poate fi instaniat numai dac:

a) se folosete cuvantul cheie abstract;
b) suprascrie fiecare metod declarat abstract n superclasa sa i furnizeaza implementri
pentru toate acestea;
c) se folosete motenirea multipl;
d) subclas abstract nu poate fi instaniat.
24. Care este rolul declaraiilor import?
a)
b)
c)
d)
Permite referirea claselor fr utilizarea de prefixe;

Permite importul imaginilor folosite;
Elimin necesitatea declarrii variabilelor;
Elimin apelurile directe ale funciilor fr clase.
25. Indicai pe care dintre sistemele de operare urmtoare pot fi rulate aplicaiile Java:
a)
b)
c)
d)
Windows
UNIX
Mac OS X
Linux
26. Care dintre liniile de mai jos realizeaz atribuirea irului Hello Java variabilei s ?
a) String s = "Hello Java";
b) String s[] = "Hello Java";
c) new String s = "Hello Java";
d) String s = new String("Hello Java");
27. Ce se afiseaz dac se execut urmtorul cod Java:
String s = new String( "Computer" );
if( s == "Computer" )
System.out.println( "Equal A" );
if( s.equals( "Computer" ) )
System.out.println( "Equal B" );
a)
b)
c)
d)
Eroare la complilare, deoarece operatorul == nu se poate aplica pentru tipul String

Se afiseaz mesajul Equal A
Se afiseaz mesajul Equal B
Se afieaz ambele mesaje, Equal A , repsectiv Equal B
11
PROGRAMARE IN JAVA
28. Pentru size=4, forma tabloului triArray este

int[][] makeArray( int size) {
int[][] triArray = new int[size] [];
int val=1;
for( int i = 0; i < triArray.length; i++ ){
triArray[i] = new int[i+1];
for( int j=0; j < triArray[i].length; j++ )
{
triArray[i][j] = val++;
}
}
return triArray;
}
a)
1 2 3 4
5 6 7
8 9
10
b)
1 4 9 16
c)
1 2 3 4
d)
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
e)
1
2 3
4 5 6
7 8 9 10
29. Dac tabloul arr[] conine doar valori pozitive, ce va returna urmtoare funcie?
public int guessWhat( int arr[] ){
int x= 0;
for( int i = 0; i < arr.length; i++ )
x = x < arr[i] ? arr[i] : x;
return x;
}
a) Returneaz indexul celui mai mare element din tablou

b) Returneaza true/false dac exist un element care se repet
c) Returneaz elementul cu valoarea cea mai mare
12
PROGRAMARE IN JAVA
d) Returneaz numarul elementelor din tablou

30. La execuia programului Java
class T1 {
public static void main(String[] a){
int x = 5;
int y = (x = 4)*x; System.out.println(y);
}
}
se va afia:
a)
b)
c)
d)
20
16
5
4
31. n Java, metoda clone() a clasei Object

a)
b)
c)
d)
Creeaza un obiect nou al clasei folosind constructorul implicit

Creeaza i returneaz o copie a obiectului curent
Returneaza codul asociat constructorului implicit
Testeaz dac obiectul specificat este o clon a obiectului current
32. Un fir de executare Java este

a) O instan a unei clase derivate din clasa Thread
b) O instan a unei clase care implementeaz interfaa Runnable
c) Fie un obiect al unei clase a carei superclas este clasa Thread, fie un obiect al unei clase
care implementeaz interfata Runnable
public class Asignare {
public static void main(String args[]){
int a = 3;int b = (a = 2) * a;int c = b * (b = 5) ;
System.out.println("a = " + a + ", b = " + b + ", c = " + c);}}
Ce va afia acesta la execuie?

a) a = 2, b = 4, c = 20
b) a = 2, b = 5, c = 20
c) a = 2, b = 5, c = 25
d) a = 3, b = 6, c = 30
34. Urmatorul subprogram Java:
int as=3, bs=2, cs=4;
System.out.print(((as < bs++) & (cs++ < bs)) + " ");
System.out.println(as + " " + bs + " " + cs);
System.out.print(((as < bs++) && (os++ < bs++)) + " ");
13
PROGRAMARE IN JAVA
System.out.println(as + " " + bs + " " + cs);
Afieaz :
a)
b)
c)
e)
Eroare la compilare: nu se poate aduna o valoare booleana cu un String;

Subprogramul se compileaz i la execuie afiseaz :false 3 3 5 false 3 4 4
Subprogramul se compileaza i la execuie afiseaz: false 3 3 5 false 3 4 5
Subprogramul se compileaza i la execuie afiseaz false 3 3 5 false 3 5 6

public class test
{
public static void main(String args[])
{
int v[ ]={-2,4,-5,-6,0,2},suma=0,i;
for(i=0;i<5;i++)
if(v[i]<-2) suma+=v[i];
System.out.println(suma);
}
}
a) -7
b) 0
c) -11
d) -13
36. Secvena uramatoare:
public class test {
String sir = "Programare in Java, C++ este usoara" ;
String atom[]= sir.split(" ") ;
System.out.println(atom.length) ;
}}
Afiseaz:
a) Eroare la compliare pentru ca nu se specifica numarul de elemente ale tabloului atom
b) 6
c) 7
d) 8
37. Secvena uramatoare:
public class test{
String atom[]= sir.split(" ") ;
System.out.println(atom[0].length()) ;
}}
14
PROGRAMARE IN JAVA
Afiseaz:
a) Eroare la compliare pentru ca nu se specifica numarul de elemente ale tabloului atom
b) 6
c) 10
d) 9
38. Ce se va afia la execuia urmatorului program Java?
interface I1{
float x=2.3f;
}
public class Test implements I1{
public static void main(String [] args){
System.out.print(x+" ");
x=6.7f;
System.out.print(x);
}
}
a) Va aparea eroare la compilare deoarece valoarea variabilei x nu se mai poate modifica;
b) La execuie se va afia: 2.3f 6.7f;
c) La execuie se va afia: 2.3f 2.3f;
d) La execuie se va afia: 2.3 6.7;
39. Urmatorul program Java:
class C1{
int x=1;
void f(int x){
this.x=x;}
int getX_C1(){
return x;}}
class C2 extends C1{
float x=5.0f;
int f(int x){
super.f((int)x);}
float getX_C2(){
return x;}}
public class Test{
public static void main(String []args){
C2 obiect = new C2();
obiect.f(4);
System.out.print(obiect.getX_C2() + " ");
System.out.println(obiect.getX_C1());}}
Afieaz:
a) Programul este corect i va afia la execuie 5 4;
b) Programul este correct i va afia la execuie 4.0 4;
c) Va aparea eroare la compilare deoarece n clasa C2 s-a suprascris gresit atributul x din
clasa C1;
d) Va aparea eroare la compilare deoarece metoda suprascris f() din clasa C2 intoarce un tip
diferit de void;
15
PROGRAMARE IN JAVA
40. O subclas a unei clase abstracte poate fi instaniat numai dac:

a) Se folosete cuvantul cheie abstract;
b) Suprascrie fiecare metod declarat abstract n superclasa sa, i furnizeaza implementari
pentru toate acestea;
c) Se folosete motenirea multipl;
d) O subclas abstract nu poate fi instaniat;
41. Urmatorul program Java:
class C1{
int x=1;
void f(int x){
this.x=x;}
int getX_C1(){
return x;}}
class C2 extends C1{
float x=5.0f;
void f(int x){
super.f((int)x);}
float getX_C2(){
return x;}}
public class Test{
public static void main(String []args){
C2 obiect = new C2();
obiect.f(4);
System.out.print(obiect.getX_C2() + " ");
System.out.println(obiect.getX_C1());}}
Afieaz:
a) Programul este corect i va afia la execuie 5.0 4;
b) Programul este correct i va afia la execuie 4.0 4;
c) Va aparea eroare la compilare deoarece n clasa C2 s-a suprascris gresit atributul x din
clasa C1;
d) Programul este correct i va afia la execuie 5.0 5;
42. Tipurile referina n Java sunt:
a)
b)
c)
d)
tabloul, clasa, interfaa

clasa, interfata
int, flout, double, char, String
String si null
43. Secvena urmtoare:

public class numar_43_nou {
{
String sir="Examen";
sir.toUpperCase();
System.out.println(sir);
16
PROGRAMARE IN JAVA
}
}
Afieaz:
a)
b)
c)
d)
EXAMEN
Examen
eXamen
Examen
44. Secvena urtoare:

public class numar_44_nou {
{
String sir1="Programare in Java";
String sir2 =sir1.substring(4,8);
System.out.println(sir2.toUpperCase());
}
Afieaz:
a) ogramare
b) rama
c) RAMA
d) Java
45. Secvena urtoare:
public class Test {
{
int numar = 1;
for (int x = 0; x < 4; x++)
numar = numar << 1;
System.out.println(numar);}
}
Afieaz:
a) 16
b) 32
c) 8
d) 3
46. O clas abstract n Java :
a) conine doar metode abstracte
b) conine metode abstarcte, dar poate conine i metode definite
c) poate fi instaniat
17
PROGRAMARE IN JAVA
d) nu poate fi instaniat, dar se pot definii referine ctre acesta
47. Secvea uramatoare:

public class test {
String atom[]= sir.split("[ ,]") ;
System.out.println(atom.length) ;
}}
Afiseaz:
a)
b)
c)
d)
Eroare la compliare pentru ca nu se specifica numarul de elemente ale tabloului atom

2
6
5
48. O clas declarat final

a) clasa nu poate fi instaniat
b) orice cod exterior are acces la codul clasei
c) implementeaz o interfa
d) nu poate avea subclase
49. Se consider urmtorul fragment de cod:

outer: for(int i=0;i<2;i++) {
for(int j=0;j<3;j++) {
if(i==j) {
continue outer;
}
System.out.println(i=+i+ j=+j);
}
}
Care linii vor face parte din output?
a)
b)
c)
d)
e)
i=0 j=0
i=0 j=1
i=0 j=2
i=1 j=0
i=1 j=1
50. Se consider urmtorul fragment de cod:

for(int i=0;i<2;i++) {
for(int j=0;j<3;j++) {
if(i==j) {
continue;
}
System.out.println(i=+i+ j=+j);
}
18
PROGRAMARE IN JAVA
}
Care linii vor face parte din output?
a)
b)
c)
d)
e)
i=0 j=0
i=0 j=1
i=0 j=2
i=1 j=0
i=1 j=1
19


Disciplina Algoritmi si structuri de date
ALGORITMI SI STRUCTURI DE DATE
1. Se d urmtorul algoritm:
for i = 1, n
poz[i] = 1
endfor
for i = 1, n-1
for j = i+1, n
if x[j] < x[i] then poz[i] = poz[i] + 1
else poz[j] = poz[j] + 1
endif
endfor
endfor
tiind c datele de intrare sunt n = 7 i vectorul x = (9, 15, 23, 2, 5, 4, 8) care vor fi valorile
vectorului poz la sfr itul algoritmului?
a. (5, 6, 7, 1, 2, 3, 4)
b. (5, 6, 7, 1, 3, 2, 4)
c. (6, 5, 7, 1, 2, 3, 4)
d. (1, 2, 3, 4, 5, 6, 7)
2. Se d urmtoarea funcie recursiv
1) int inaltime(NodArb *rad)
2) // returneaza inaltimea unui arbore binar
3) {
4)
if(rad == NULL) return 0;
5)
...............................................................................................
6)
return 1 + max(inaltime(rad->stang), inaltime(rad->drept));
7)
8) }
Ce instruciuni trebuie scrise n linia de cod 5) pentru ca funcia s returneze nlimea unui arbore
binar?
a. instruciunea vid
b. int inaltime =0;
c. else if(rad->stang == NULL && rad->drept == NULL) return 0;
d. else
3. Se d urmtoarea funcie
int cautare(int x[], int first, int last, int value)
{ int mid;
if(first > last) return -1;
mid = (first + last) / 2;
if (x[mid] == value) return mid;
if(x[mid] < value) return cautare(x, mid + 1, last, value);
else return cautare(x, first, mid - 1, value);
}
Dac vectorul x = (2, 4, 5, 8, 9, 15, 23), care va fi rezultatul apelrii funciei cautare (x, 2, 6, 8) ?
a. -1
b. 2
c. 3
d. 1
1
4. Parcurgerea n preordine a arborelui binar din Fig. 1 va afi a
Fig. 1
a. 10, 4, 1, 9, 21, 15, 28, 23
b. 10, 4, 1, 9, 23, 21, 28, 15
c. 1, 4, 9, 10, 15, 21, 23, 28
d. 10, 4, 1, 9, 21, 15, 23, 28
5. Parcurgerea n inordine a arborelui binar din Fig. 1 va afi a
a. 10, 4, 1, 9, 21, 15, 23, 28
b. 1, 4, 9, 10, 15, 21, 23, 28
c. 1, 4, 9, 10, 15, 21, 28, 23
d. 1, 4, 9, 10, 21, 23, 28, 15
6. Parcurgerea n postordine a arborelui binar din Fig. 1 va afi a
a. 1, 4, 9, 10, 15, 21, 23, 28
b. 1, 4, 9, 10, 15, 21, 28, 23
c. 1, 9, 4, 15, 28, 23, 21, 10
d. 1, 9, 4, 15, 23, 28, 21, 10
7. Ce returneaz urmtoarea funcie dac rad este pointer la rdcina unui arbore binar nenul?
int fct(NodArb *rad)
{
if(rad == NULL) return 0;
return 1 + fct(rad->stang) + fct(rad->drept);
}
a. 0
b. 1
c. numrul de noduri terminale ale arborelui
d. numrul de noduri ale arborelui.
8. Ordinul de complexitate a algoritmului Bubblesort (metoda bulelor) este
a. O (n)
b. O(n2)
c. O(n log n)
d. O(n3)
2
9. Cel mai ru caz pentru algoritmul de sortare rapid este cazul n care
a. vectorul este deja sortat
b. vectorul nu este creat aleator
c. toate elementele vectorului sunt pare
d. vectorul conine i elemente negative
10. Cte comparaii se fac dac se folose te algoritmul de cutare secvenial pentru cutarea
elementului 12 n vectorul (2, 3, 6, 9, 10, 25)?
a. 6
b. 5
c. 3
d. 1
11. Cte comparaii se fac dac se folose te algoritmul de cutare binar pentru cutarea elementului 12
n vectorul (2, 3, 6, 9, 10, 25)?
a. 6
b. 5
c. 3
d. 1
12. O list liniar n care inserrile n lista se fac pe la un capt, iar tergerile pe la cellalt capt se
nume te
a. stiv
b. vector
c. coad
d. arbore
13. Care din urmtorii algoritmi au ordinul de complexitate O(n log n)?
a. Bubblesort (sortarea cu metoda bulelor)
b. Mergesort (sortarea prin interclasare)
c. sortarea prin inserare
d. Quicksort(sortarea rapid).
14. Cel mai ru caz pentru algoritmul de cutare secvenial este cazul n care
a. elementul cutat este la mijlocul listei
b. elementul cutat nu se afl n list
c. elementul cutat este pe ultima poziie n list
d. vectorul este ordonat crescator
15. Timpul de execuie al unui algoritm se msoar n
a. numrul de kiloctei necesari
b. numrul de instruciuni ale algoritmului
c. numrul de operaii cheie
d. numrul de milisecunde necesar executrii.
16. Ordinul de complexitate a algoritmului de cutare binar este
a. O(n)
b. O(n2)
c. O(n log n)
d. O(log n)
17. O problem se poate rezolva prin trei algoritmi, unul cu ordinul de complexitate O(n), altul cu
ordinul O(log n) i al treilea cu ordinul O(n log n). Care este cel mai bun?
3
a. cel cu ordinul O(n)

b. cel cu ordinul O(log n)
c. cel cu ordinul O(n log n)
d. Toate sunt la fel.
18. Se d urmtorul algoritm:
for i = 1, n -1
index_min = i
for j = i + 1, n
if x[index_min] > x[j] then index_min = j
endif
endfor
if i index_min then
temp=x[i]
x[i]=x[index_min]
x[index_min]=temp
endif
endfor
Care vor fi valorile vectorului x dup terminarea pasului i = 3 tiind c la intrare avem valorile n = 7
i vectorul x = (9, 15, 23, 2, 5, 4, 8)?
a.
b.
c.
d.
(2, 4, 5, 9, 15, 23, 8)

(2, 5, 9, 15, 23, 4, 8)
(2, 5, 9, 15, 4, 23, 8)
(2, 4, 5, 9, 23, 15, 8)
19. Se d urmtorul algoritm. Care vor fi valorile vectorului x dup terminarea pasului i = 5, tiind c la
intrare avem valorile n = 7 i x = (9, 15, 23, 2, 5, 4, 8)?
a.
b.
c.
d.
for i = 2, n
elem = x[i]
j = i -1
while j >= 1 and x[j] > x[i]
j = j 1
endwhile
pozitie = j +1
for j= i, pozitie+1, -1
x[j] = x[j -1]
endfor
x[pozitie] = elem
endfor
(2, 4, 5, 9, 15, 23, 8)
(2, 5, 9, 15, 23, 4, 8)
(2, 5, 9, 15, 4, 23, 8)
(2, 4, 5, 8, 9, 15, 23)
4
20. Se consider urmtoarea secven de operaii ntr-o stiv: push(2), push(10), push(8), pop(), push(9),
push(6), pop(), pop(), push(7), push(3), pop(), pop(), pop(), pop(). n ce ordine vor fi scoase din stiv
elementele? (push = inserare, pop = tergere)
a. (2, 10, 8, 9, 6, 7, 3)
b. (3, 7, 6, 9, 8, 10, 2)
c. (8, 6, 9, 3, 7, 10, 2)
d. (6, 9, 3, 7, 8, 10, 2)
21. Se consider urmtoarea secven de operaii ntr-o coad: enqueue(2), enqueue(10), enqueue(8),
dequeue(), enqueue(9), enqueue(6), dequeue(), dequeue(), enqueue(7), enqueue(3), dequeue(),
dequeue(),dequeue(), dequeue(). n ce ordine vor fi scoase din coad elementele? (enqueue =
inserare, dequeue = tergere)
a. (2, 10, 8, 9, 6, 7, 3)
b. (3, 7, 6, 9, 8, 10, 2)
c. (8, 6, 9, 3, 7, 10, 2)
d. (6, 9, 3, 7, 8, 10, 2)
22. Se consider urmtoarea funcie care caut o valoare dat ntr-o list nlnuit. val este variabila a
crei valoare este cutat, iar head este un pointer la capul listei n care se face cutarea.
1) NOD *cauta(NOD *head, int val)
2) {
3)
NOD *iter = head; int gasit=0;
4)
while (.......................)
5)
{
6)
if (iter -> info == val) gasit = 1;
7)
else iter = iter -> link;
8)
}
9)
if(gasit) return iter;
10) else return NULL;
11) }
Cum trebuie completat linia de cod 4 astfel nct funcia s ruleze corect i s returneze un pointer la
nodul cu valoarea cutat sau NULL dac valoarea nu a fost gsit n list?
a. !gasit && iter != NULL
b. !gasit
c. iter!=NULL && !gasit
d. gasit ==0
23. Se consider urmtoarea funcie care are drept variabil de intrare un pointer la capul unei liste
nlnuite. Ce face aceast funcie?
1) NOD *fct(NOD *head)
2) {
3)
if (head == NULL) return NULL;
4)
head = head -> link;
5)
return head;
6) }
a. returneaz NULL
b. returneaz un pointer la capul listei
5
c. elimin primul nod al listei i returneaz un pointer la noul cap al listei

d. returneaz NULL dac lista este vid
24. Cel mai ru caz pentru algoritmul de sortare prin selecie este cazul n care
a. vectorul este ordonat descresctor
b. cel mai mare element al vectorului se afl n prima poziie n vector
c. nu exist un cel mai ru caz
d. vectorul este ordonat cresctor
25. Cel mai bun caz pentru algoritmul de sortare prin metoda bulelor (Bubblesort) este cazul n care
a. cel mai mic element al vectorului se afl pe prima poziie n vector
b. cel mai mare element al vectorului se afl n ultima poziie n vector
c. nu exist un cel mai bun caz
d. vectorul este ordonat cresctor
26. Se consider lista nlnuit cu elemente numere ntregi din Fig. 2:
Fig. 2
Dat urmtoarea definiie a tipului de date ce corespunde unui nod al listei,
struct NOD
{
int info;
NOD *link;
};
ce va afi a urmtoarea funcie, dac este apelat prin print(HEAD)?
void print(NOD *head)
{
NOD *iter=head;
while(iter!=NULL)
{
cout << iter->info<<", ";
iter=iter->link;
}
}
a. 10, 2, 8, 5, 7, 3
b. 3, 7, 5, 8, 2, 10
c. 2, 8, 5, 7, 3
d. 2, 8, 5, 7
27. Se consider lista nlnuit cu elemente numere ntregi din Fig. 2. Dat urmtoarea definiie a tipului
de date ce corespunde unui nod al listei,
struct NOD
{
int info;
NOD *link;
};
6

{
NOD *iter=head;
while(iter->link !=NULL)
{
cout << iter->info<<", ";
iter=iter->link;
}
}
a. 10, 2, 8, 5, 7, 3
b. 10, 2, 8, 5, 7
c. 2, 8, 5, 7, 3, 10
d. 2, 8, 5, 7
28. Se consider lista nlnuit cu elemente numere ntregi din Fig. 2. Dat urmtoarea definiie a tipului
de date ce corespunde unui nod al listei,
struct NOD
{
int info;
NOD *link;
};
{
NOD *iter=head;
while(iter->link !=NULL)
{
iter=iter->link;
if ((iter-> info)%2) cout << iter->info<<", ";
}
}
a. 10, 2, 8, 5, 7, 3
b. 10, 3, 7, 5, 8, 2
c. 2, 8, 5, 7, 3
d. 5, 7, 3
29. Se d urmtoarea funcie
void interclasare(int x[], int prim, int mijloc, int ultim, int C[])
{
// lista A: x[prim ..mijloc]
// lista B: x[mijloc+1 ..ultim]
// lista C: C[0.. ultim - prim]
int iterA = prim, iterB = mijloc+1, iterC = 0;
while (iterA <= mijloc && iterB <=ultim)
if (x[iterA] < x[iterB])
C[iterC ++]= x[iterA ++];
else C[iterC ++]= x[iterB ++];
while (iterA <= mijloc)
C[iterC ++]= x[iterA ++];
7
while (iterB <= ultim)

C[iterC ++]= x[iterB ++];
}
Dac vectorul x = (9, 15, 23, 25, 4, 5, 8), care va fi vectorul C la apelarea funciei interclasare (x, 0,
3, 6, C)?
a. 4, 5, 8, 9, 15, 23, 25
b. 0, 0, 0, 0, 0, 0, 0
c. 9, 4, 15, 5, 23, 8, 25
d. 9, 15, 23, 25, 4, 5, 8
30. Se d urmtoarea funcie, care apeleaz funcia interclasare descris la exerciiul 29.
void mergesort(int x[], int prim, int ultim)
{
if (prim < ultim)
{
int mijloc = (prim + ultim)/2;
mergesort(x, prim, mijloc);
mergesort(x, mijloc + 1, ultim);
int C[ultim - prim +1];
interclasare(x, prim, mijloc, ultim, C);
for (int i = prim; i <= ultim; i++)
x[i]=C[i-prim];
}
}
La apelul funciei mergesort(x, 0, 6) unde vectorul x = (9, 15, 23, 2, 4, 5, 8), de cte ori va fi apelat
funcia mergesort (incluznd apelul iniial)?
a. 1
b. 3
c. 13
d. 7
31. Ordinul de complexitate a algoritmului de sortare prin inserare este
a. O (n)
b. O(n2)
c. O(n log n)
d. O(n3)
32. Ordinul de complexitate a algoritmului de cutare secvenial este
a. O (n)
b. O(n2)
c. O(n log n)
d. O(log n)
33. O list liniar n care inserrile i tergerile n lista se fac pe la un singur capt se nume te
a. stiv
b. vector
c. coad
d. arbore
34. Ordinul de complexitate a algoritmului de sortare prin selecie este
8
a. O (n)
b. O(n2)
c. O(n log n)
d. O(n3)
35. Se d urmtoarea funcie n care front i rear sunt variabile globale i reprezint pointeri la nodurile
unei liste liniare reprezentate simplu nlnuit, front la primul nod al listei, iar rear pointer la ultimul
nod.
void fct(int a)
{
nod *p = new nod;
if (p != NULL)
{
p ->info = a;
p ->link = NULL;
if(rear!=NULL) rear->link=p;
else front=p;
rear = p;
}
else cout << "OVERFLOW"<<endl;
}
Ce face aceast funcie?
a. Insereaz un nod la nceputul listei.
b. Insereaz un nod la sfr itul listei.
c. terge nodul de la nceputul listei.
d. terge nodul de la sfr itul listei.
36. Cel mai ru caz pentru algoritmul de sortare prin inserare este cazul n care
a. vectorul este deja sortat
b. vectorul este cresctor i se dore te sortarea lui n ordine descresctoare
c. vectorul este descresctor i se dore te sortarea lui n ordine cresctoare
37. Cel mai bun caz pentru algoritmul de sortare prin inserare este cazul n care
a. vectorul este deja sortat n ordinea dorit
b. vectorul nu este creat aleator
c. vectorul este descresctor i se dore te sortarea lui n ordine cresctoare
38. Numrul minim de comparaii ntre elementele unui vector cu n elemente care este sortat cu
algoritmul de sortare prin inserare este
a. n
b. n+1
c. n-1
d. log n.
39. Numrul minim de comparaii ntre elementele unui vector cu n elemente care este sortat cu
algoritmul de sortare prin metoda bulelor (Bubblesort) este
a. n-1
b. n+1
c. n
d. n log n.
40. Numrul maxim de comparaii ntre elementele unui vector cu n elemente care este sortat cu
algoritmul de sortare prin metoda bulelor (Bubblesort) este
a. n!
b. n(n+1)/2
c. n(n-1)/2
d. n log n.
41. Cte comparaii se fac dac se folose te algoritmul de cutare secvenial pentru cutarea
elementului 9 n vectorul (8, 3, 5, 9, 11, 2)?
a. 6
b. 5
c. 3
d. 4
42. Cte comparaii se fac dac se folose te algoritmul de cutare binar pentru cutarea elementului19
n vectorul (1, 2, 3, 5, 8, 9, 19)?
a. 6
b. 5
c. 3
d. O(log 7)
43. Dac se aplicm metoda bulelor (bubblesort) pentru sortarea vectorului x = (9, 15, 23, 25, 4, 8, 5),
cum se va modifica vectorul x dup prima parcurgere a sa?
a. 4, 5, 8, 9, 15, 23, 25
b. 9, 15, 23, 4, 8, 5, 25
c. 9, 4, 15, 5, 23, 8, 25
d. 9, 15, 23, 25, 4, 5, 8
44. Dac se aplicm metoda bulelor (bubblesort) pentru sortarea vectorului x = (9, 15, 23, 25, 4, 8, 5),
cum se va modifica vectorul x dup dou parcurgeri ale sale?
a. 4, 5, 8, 9, 15, 23, 25
b. 9, 15, 4, 8, 5, 23, 25
c. 9, 4, 15, 5, 23, 8, 25
d. 9, 15, 23, 25, 4, 5, 8
45. Dac se aplicm sortarea prin inserare pentru sortarea vectorului x = (9, 15, 23, 25, 4, 8, 5), care este
primul element al vectorului a crui analiz va implica efectuarea de modificri asupra vectorului?
a. 15
b. 23
c. 25
d. 4
46. Care din urmtoarele afirmaii sunt adevrate?
a. La aplicarea algoritmului de sortare rapid elementul din mijloc este mutat pe prima poziie.
b. La aplicarea algoritmului de sortare rapid elementul de pe prima poziie este mutat pe
poziia din mijloc.
c. La aplicarea algoritmului de sortare rapid se alege un element din list, numit pivot i se
rearanjeaz lista, prin interschimbri, inclusiv prin mutarea pivotului pe o alt poziie, astfel nct
toate elementele mai mici dect pivotul s fie poziionate inaintea lui, iar toate elementele mai
mari s fie poziionate dup acesta.
10
d. La aplicarea algoritmului de sortare rapid nu se alege niciun element pivot.

47. Care din urmtoarele afirmaii sunt adevrate?
a. Arborele din figura Fig. 1 este un arbore binar.
b. Arborele din figura Fig. 1 nu este un arbore binar.
c. Arborele din figura Fig. 1 este un arbore binar de cutare.
d. Arborele din figura Fig. 1 nu este un arbore binar de cutare.
48. Parcurgerea in preordine a arborelui din Fig. 2 va afi a
Fig. 2
a. /, +, 50, *, 25, 3, 8, -, 3
b. /, 50, +, *, 3, 25, 8, -, 3
c. 50, +, 25, *, 3, 8, -, 3, /
d. /, +, 50, *, 25, 3, -, 8, 3
49. Parcurgerea in inordine a arborelui din Fig. 2 va afi a
a. /, +, 50, *, 25, 3, 8, -, 3
b. 50, +, 25, *, 3, /, 8, -, 3
c. 50, +, 25, *, 3, 8, -, 3, /
d. 50, /, +, *, 25, 3, -, 8, 3
50. Parcurgerea in postordine a arborelui din Fig. 2 va afi a
a. 50, 25, 3, *, +, 8, 3, -, /
b. /, 50, +, *, 3, 25, 8, -, 3
c. 50, +, 25, *, 3, 8, -, 3, /
d. /, +, 50, *, 25, 3, -, 8, 3
11


Disciplina Tehnici avansate de programare
TEHNICI AVANSATE DE PROGRAMARE
1. Complexitatea minim a unui algoritm care calculeaz numrul tuturor submulimilor unei
mulimi cu elemente este:
a)
b)
c)
d)
2. Complexitatea minim a unui algoritm care afieaz toate submulimile unei mulimi cu
elemente este:
a)
b)
c)
d)
3. Complexitatea minim a unui algoritm care calculeaz numrul modurilor n care pot fi
aezate n cri pe un raft suficient de lung este:
a)
b)
c)
d)
4. Complexitatea minim a unui algoritm care afieaz toate modurile n care pot fi aezate n
cri pe un raft suficient de lung este:
a)
b)
c)
d)
5. Considerm urmtorul program n limbajul C:
#include<stdio.h>
int main()
{
int i,j,n,a[101];
scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",&a[i]);
i=0;
while((i<n)&&(a[i]<0)) i++;
j=n-1;
while((j>=0)&&(a[j]>=0)) j--;
if(i>=j) printf("1");
else printf("0");
return 0;
}
Complexitatea algoritmului implementat n acest program este:

a)
b)
c)
d)
6. Se consider un ir format din maxim
de numere naturale distincte cuprinse ntre
i
. Complexitatea minim a unui algoritm care s afi eze numerele din ir n ordine
cresctoare este:
a)
b)
c)
d)
#include<stdio.h>
int main()
{
int a[100],i,j,n,s;
scanf("%d",&n);
i = s = 0;
while(i<n)
{
j=i+1;
while((j<=n) && (a[i]==a[j])) j++;
s++;
i=j;
}
printf("\n\n%d\n" , s);
return 0;
}
Complexitatea algoritmului implementat n acest program este:

a)
b)
c)
d)
#include<stdio.h>
int main()
{
int i,j,n,a[101];
scanf("%d",&n);
i=0;
while((i<n)&&(a[i]<0)) i++;
j=n-1;
while((j>=0)&&(a[j]>=0)) j--;
if(i>=j) printf("1");
else printf("0");
return 0;
}
Programul afieaz:
dac i numai dac tabloul a este sortat cresctor i altfel;
dac i numai dac toate valorile din tabloul a sunt pozitive i altfel;
dac i numai dac n tabloul a valorile negative se afl naintea celor pozitive i
altfel;
d) dac i numai dac toate valorile din tabloul a sunt strict negative i altfel.
a)
b)
c)

#include<stdio.h>
int main()
{
int a[100],i,j,n,s;
scanf("%d",&n);
i = s = 0;
while(i<n)
{
j=i+1;
while((j<=n) && (a[i]==a[j])) j++;
s++;
i=j;
}
printf("\n\n%d\n" , s);
return 0;
}
Presupunnd c tabloul
a)
b)
c)
d)
este ordonat cresctor, precizai ce afieaz programul dat:
numrul valorilor distincte din tabloul ;

lungimea maxim a unei secvene din tabloul format din valori egale;
numrul secvenelor strict cresctoare din tabloul ;
lungimea maxim a unui subir din tabloul format din valori egale.
10. Se consider urmtoarea funcie recursiv, scris n limbajul C:

int F(int n)
{
if (n==0) return 0;
else
if ((n%10)>F(n/10)) return n%10;
else return F(n/10);
}
Ce valoare va returna funcia dup apelul

a)
b)
c)
d)
3
2
8
4
11. Se consider urmtorul program n limbajul C:

#include<stdio.h>
int F(int v[],int n)
{
if(n==0) return v[0];
else
if(v[n]<0) return F(v,n-1);
else return v[n]+F(v,n-1);
}
int main()
{
int i,v[10];
for(i=0;i<10;i++)
if(i%2==0) v[i]=i;
else v[i]=-i;
printf("%d",F(v,9));
return 0;
}
Ce afieaz programul de mai sus?

a)
b)
c)
d)
-20
0
20
-5

int f(int n)
{
if (n==0) return 1;
else return(((n%10)%2 == 0) && (f(n/10)!=0));
}
Ce valoare va returna funcia dup apelul
a) 4
b) 6
c) 9
d) 0
int f(int x)
{
if(x==0) return 0;
else return (f(x-1)+3*x-1);
}
Pentru ce valoare a parametrului

a)
b)
c)
d)
funcia
va ntoarce valoarea
5
6
8
10

int p(int n,int x)
{
if(x==n) return 1;
else
if(n%x==0) return 0;
else return p(n,x+1);
}
n urma apelului
a)
b)
c)
d)
numrul natural
numrul natural
numrul natural
numrul natural
funcia va ntoarce valoarea
dac i numai dac:
este par;
este prim;
nu este prim;
este impar.
15. Indicai care dintre urmtoarele metode de sortare se bazeaz pe tehnica de programare
Divide et Impera:
a)
b)
c)
d)
sortarea rapid;
sortarea prin interschimbare;
sortarea prin interclasare;
sortarea prin numrare.
16. Stabilii care dintre urmtoarele metode de sortare nu se bazeaz pe tehnica de programare
Divide et Impera:
a) sortarea rapid;
b) sortarea prin interschimbare;
c) sortarea prin interclasare;

d) sortarea prin numrare.
17. Indicai care dintre urmtoarele metode de sortare au complexitatea
a)
b)
c)
d)
sortarea rapid;
sortarea cu ansamble;
sortarea prin interclasare;
sortarea prin numrare.
18. Considerm urmtoarele dou funcii scrise n limbajul C:

int a[100];
int max(int x,int y)
{
if(x>y) return x;
else return y;
}
int F(int p, int u)
{
if(p==u) return a[p];
else
{
int m=(p+u)/2;
return max(F(p,m),F(m+1,u));
}
}
tiind c tabloul a este format din n numere naturale nenule, iar apelul subprogramului va fi
, precizai tehnica de programare utilizat n cadrul funciei :
a)
b)
c)
d)
Greedy;
backtracking;
programarea dinamic;
Divide et Impera.
19. Fie un tablou unidimensional format din

de numere reale ordonate descresctor
i
un numr real. Pentru a verifica dac valoarea
se gsete sau nu n tabloul ,
algoritmul de cutare binar va efectua:
a)
b)
c)
d)
exact
de comparaii;
cel puin
de comparaii;
cel mult
de comparaii;
nu se poate folosi algoritmul de cutare binar n acest caz.
20. Considerm urmtoarea funcie scris n limbajul C:

int S(int a[], int p, int u)
{
if(p>u) return 0;
else
{
int m=(p+u)/2;
return a[m] + S(a,p,m-1) + S(a,m+1,u);
}
}
tiind c tabloul a este format din n numere ntregi, iar apelul subprogramului va fi
, precizai ce va calcula funcia :
a)
b)
c)
d)
valoarea elementului din mijlocul tabloului ;

dublul sumei valorilor din tabloul ;
numrul valorilor pozitive din tabloul ;
suma valorilor din tabloul .
21. Dac ultima soluie afiat de algoritmul backtracking pentru generarea tuturor permutrilor
mulimii
este
, atunci urmtoarea soluie care va fi afiat este:
a)
b)
c)
d)
mulimii {1,2,,7} este
a)
b)
c)
d)
mulimii {1,2,,7} este
a)
b)
c)
d)
24. Folosind tehnica de programare backtracking pentru a genera toate permutrile mulimii
, o soluie se memoreaz sub forma unui tablou unidimensional
.
Dac au fost deja generate valori pentru componentele
, iar pentru
componenta
au fost deja testate toate valorile posibile i nu a fost gsit
niciuna convenabil, atunci:
a) se ncearc alegerea unei noi valori pentru
b) se ncearc alegerea unei noi valori pentru
;
, oricare ar fi valoarea lui ;
c) se ncheie algoritmul;
d) se ncearc alegerea unei valori pentru componenta
25. Considerm ecuaia

, unde
sunt numere
, cu
naturale nenule. Pentru a determina toate soluiile ecuaiei de forma
numere naturale, se poate folosi direct algoritmul backtracking pentru:
a)
b)
c)
d)
generarea permutrilor;
descompunerea unui numr natural ca sum de numere naturale nenule;
plata unei sume folosind tipuri de monede;
generarea combinrilor.
26. Un algoritm optim care s afieze toate subirurile cresctoare de lungime maxim ale unui
ir format din numere folosete:
a) doar metoda programrii dinamice;
b) doar metoda backtracking (se genereaz toate subirurile irului respectiv, iar pentru
fiecare subir se verific dac este cresctor i, respectiv, maximal);
c) mai nti metoda programrii dinamice pentru a determina lungimea maxim
a
unui subir cresctor al irului dat i apoi metoda backtracking pentru a genera toate
subirurile cresctoare de lungime
ale irului considerat;
d) doar metoda Greedy.
27. Considerm c n Facultatea de Informatic sunt nscrii studeni n anul III. Pentru a afia
toate grupele ce pot fi formate din cte
studeni (
) putem folosi algoritmul
backtracking pentru:
a)
b)
c)
d)
generarea aranjamentelor formate din p elemente ale unei mulimi cu n elemente;

generarea permutrilor unei mulimi cu p elemente;
generarea combinrilor formate din p elemente ale unei mulimi cu n elemente;
generarea aranjamentelor formate din n elemente ale unei mulimi cu p elemente.
28. Utiliznd metoda backtracking, se genereaz toate descompunerile distincte ale numrului
natural
ca sum a cel puin dou numere naturale nenule. Care este ultima
descompunere generat?
a)
b)
c)
d)
29. Utiliznd metoda backtracking, se genereaz toate descompunerile distincte ale numrului
natural
ca sum a cel puin dou numere naturale nenule. Care este ultima
descompunere generat?
a)
b)
c)
d)
30. Fie o sum de bani i
valorile a n tipuri de monede. Presupunnd c din
fiecare tip avem la dispoziie un numr nelimitat de monede, pentru afiarea tuturor
modalitilor n care poate fi pltit suma folosind monede disponibile trebuie s utilizm
un algoritm bazat pe metoda:
a)
b)
c)
d)
Greedy;
backtracking;
programrii dinamice;
Divide et Impera.
31. Considerm un rucsac cu ajutorul cruia putem transporta 66 kg i 7 obiecte avnd greutile
23, 10, 10, 25, 38, 7 i 5 kg, iar ctigurile obinute prin transportul integral al fiecrui obiect
la destinaie sunt 69, 10, 30, 100, 19, 14 i 50 RON. tiind c din orice obiect putem ncrca
i numai o parte a sa, ctigul maxim pe care l putem obine este:
a)
b)
c)
d)
250.5 RON
217 RON
265 RON
255 RON
10, 5, 20, 10, 20, 25 i 21 kg, iar ctigurile obinute prin transportul integral al fiecrui
obiect la destinaie sunt 30, 40, 40, 10, 4, 50 i 30 RON. tiind c din oricare obiect putem
ncrca i numai o parte a sa, ctigul maxim pe care l putem obine este:
a)
b)
c)
d)
114 RON
170 RON
280 RON
163.7 RON
10, 5, 18, 10, 8, 20 i 40 kg, iar ctigurile obinute prin transportul integral al fiecrui obiect
la destinaie sunt 30, 40, 36, 10, 16, 10 i 30 RON. tiind c din oricare obiect putem ncrca
i numai o parte a sa, ctigul maxim pe care l putem obine este:
a)
b)
c)
d)
133 RON
121 RON
133.5 RON
136.5 RON
34. Stabilii care dintre urmtoarele propoziii referitoare la tehnica de programare Greedy sunt
adevrate:
a) conduce ntotdeauna la o soluie optim;

b) construiete o soluie element cu element i n cazul n care valoarea elementului curent
nu verific anumite condiii se renun la acesta i se revine la elementul anterior;
c) gsete ntotdeauna o singur soluie a unei probleme;
d) conduce la o soluie optim doar n cazul n care s-a demonstrat matematic corectitudinea
criteriului de selecie pe baza cruia un element din mulimea iniial este adugat n
mulimea ce reprezint soluia problemei.
35. La un ghieu stau la coad persoane, numerotate cu
. Cunoscnd timpii de servire
ai celor
persoane i tiind c pentru a servi o persoan
trebuie servite
persoanele
aflate naintea sa, trebuie s determinm un mod de rearanjare al
persoanelor la coad, astfel nct timpul de ateptare al fiecrei persoane s fie minim.
Stabilii care dintre urmtoarele variante de rezolvare a acestei probleme este corect i are o
complexitate minim:
a) se genereaz toate modurile n care pot fi rearanjate cele persoane la coad i pentru
fiecare mod de rearanjare se calculeaz ntr-un tablou timpii de servire, iar soluia este
dat de tabloul minim n sens lexicografic;
b) se rearanjeaz persoanele n ordinea descresctoare a timpilor de servire;
c) se genereaz toate modurile n care pot fi rearanjate cele persoane la coad i pentru
fiecare mod de rearanjare se calculeaz timpul total de servire al celor persoane, iar
soluia este tabloul pentru care valoarea lui este minim;
d) se rearanjeaz persoanele n ordinea cresctoare a timpilor de servire.
36. La un ghieu stau la coad
. Cunoscnd timpii lor de servire

i tiind c pentru a servi o persoan trebuie
servite, mai nti, toate persoanele aflate naintea sa, precizai care dintre urmtoarele
modaliti de rearanjare a persoanelor la coad minimizeaz timpul mediu de a teptare:
persoane
a)
b)
c)
d)
37. La un ghieu stau la coad
. Cunoscnd timpii lor de servire

i tiind c pentru a servi o persoan
trebuie servite, mai nti, toate persoanele aflate naintea sa, precizai care dintre urmtoarele
modaliti de rearanjare a persoanelor la coad minimizeaz timpul mediu de a teptare:
persoane
a)
b)
c)
d)
10
38. n Aula Magna a Universitii Titu Maiorescu din Bucure ti se va organiza un festival de
teatru care va dura o singur zi. Fiecare regizor a transmis organizatorului festivalului
intervalul de timp n care se poate desf ura spectacolul su. Organizatorul festivalului
dore te s programeze un numr maxim de spectacole. tiind c spectacolele nu se pot
suprapune i c ntre oricare dou spectacole consecutive nu exist nicio pauz, stabilii care
dintre strategiile de planificare de tip Greedy de mai jos pot fi folosite de ctre organizatorul
festivalului pentru a planifica un numr maxim de spectacole n Aula Magna n ziua
respectiv:
a) se sorteaz spectacolele n ordinea cresctoare a orelor la care se termin, se programeaz
primul spectacol i apoi se consider, pe rnd, restul spectacolelor, un spectacol fiind
programat doar dac ncepe dup ce se termin spectacolul programat anterior;
b) se sorteaz spectacolele n ordinea cresctoare a duratei lor, se programeaz primul
spectacol i apoi se consider, pe rnd, restul spectacolelor, un spectacol fiind programat
doar dac ncepe dup ce se termin spectacolul programat anterior;
c) se sorteaz spectacolele n ordinea cresctoare a orelor la care ncep, se programeaz
primul spectacol i apoi se consider, pe rnd, restul spectacolelor, un spectacol fiind
programat doar dac ncepe dup ce se termin spectacolul programat anterior;
d) se sorteaz spectacolele n ordinea descresctoare a orelor la care se termin, se
programeaz primul spectacol i apoi se consider, pe rnd, restul spectacolelor, un
spectacol fiind programat doar dac ncepe dup ce se termin spectacolul programat
anterior.
intervalul de timp
n care se poate desf ura spectacolul su. tiind c
spectacolele nu se pot suprapune i ntre oricare dou spectacole consecutive nu exist nicio
pauz, organizatorul festivalului s-a gndit s foloseasc o strategie de planificare de tip
Greedy pentru a planifica un numr maxim de spectacole n cadrul festivalului. Considernd
c
regizori au trimis intervalele de desfurare ale spectacolelor lor
, precizai care dintre variantele
de mai jos reprezint o planificare corect, cu un numr maxim de spectacole:
a)
b)
c)
d)
S1, S2, S4, S5, S6

S2, S4, S6, S7
S2, S4, S6, S3
S1, S5
intervalul de timp
n care se poate desf ura spectacolul su. tiind c
spectacolele nu se pot suprapune i ntre oricare dou spectacole consecutive nu exist nicio
pauz, organizatorul festivalului s-a gndit s foloseasc o strategie de planificare de tip
Greedy pentru a planifica un numr maxim de spectacole n cadrul festivalului. Considernd
c
regizori au trimis intervalele de desfurare ale spectacolelor lor
11
, precizai care dintre variantele

de mai jos reprezint o planificare corect, cu un numr maxim de spectacole:
a) S1, S5, S6, S3
b) S2, S4, S5, S6, S7
c) S1, S4, S5, S6, S3
d) S1, S4, S5, S6, S7
41. Se consider un triunghi de numere ntregi format din linii, astfel: prima linie conine un
numr, a doua linie conine dou numere,. . ., ultima linie conine numere. n acest triunghi
se pot forma sume de numere ntregi n felul urmtor:
se selecteaz numrul aflat pe prima linie;
la fiecare pas se selecteaz fie numrul aflat pe urmtoarea linie sub ultimul numr
selectat, fie numrul aflat pe urmtoarea linie i o coloan la dreapta fa de ultimul
numr selectat, pn cnd se ajunge pe ultima linie a triunghiului de numere.
Un algoritm cu complexitate minim care determin cea mai mare sum ce se poate obine
respectnd regulile de mai sus folose te metoda:
a)
b)
c)
d)
Greedy;
backtracking;
Divide et Impera.
42. Se consider urmtorul triunghi de numere ntregi format din
linii:
n acest triunghi se pot forma sume de numere ntregi n felul urmtor:

Care este suma maxim ce poate fi obinut n triunghiul dat, respectnd condiiile precizate
mai sus?
a)
b)
c)
d)
190
73
92
302
43. Se consider urmtorul triunghi de numere ntregi format din
12
linii:
n acest triunghi se pot forma sume de numere ntregi n felul urmtor:

Care este suma maxim ce poate fi obinut n triunghiul dat, respectnd condiiile precizate
mai sus?
a)
b)
c)
d)
518
402
428
608
44. Fie o sum de bani i

valorile a n tipuri de monede (se presupune c din
fiecare tip de moned avem la dispoziie un numr nelimitat de monede). Un algoritm optim
care s determine numrul minim de monede cu care poate fi pltit suma , folosind
monede de tipurile date, folose te metoda:
a)
b)
c)
d)
Greedy;
backtracking;
Divide et Impera.
45. Precizai cte sub iruri strict cresctoare de lungime maxim conine tabloul
:
a)
b)
c)
d)
1
2
3
4
46. Precizai cte sub iruri strict cresctoare de lungime maxim conine tabloul
:
a)
b)
c)
d)
1
2
3
4
13
47. Indicai
lungimea
maxim
unui
sub ir
strict
cresctor
din
tabloul
unui
sub ir
strict
cresctor
din
tabloul
:
a)
b)
c)
d)
2
4
3
5
48. Indicai
a)
b)
c)
d)
lungimea
maxim
a
:
2
4
3
5
49. Avnd la dispoziie un numr nelimitat de monede cu valorile RON, RON, RON i
RON, precizai numrul minim de monede cu care poate fi pltit suma de 17 RON:
a)
b)
c)
d)
4
5
3
6
50. Avnd la dispoziie un numr nelimitat de monede cu valorile RON, RON, RON i
RON, precizai numrul minim de monede cu care poate fi pltit suma de
RON:
a)
b)
c)
d)
6
3
4
5
14

Modulul 1

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Modulul 1

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSITATEA TITU MAIORESCU

MODELE NTREBRI EXAMEN LICEN

UNIVERSITATEA TITU MAIORESCU

MODELE NTREBRI EXAMEN LICEN

1. n care dintre variantele de mai jos se declar un tablou unidimensional (vector)

4. Dup executarea instruciunii float x = 27/5*2/3*7; ce valoare va fi memorat n

5. Dup executarea instruciunii float x = 55/17*5/8+48/5/8*15; ce valoare va fi

6. Se consider urmtoarea secven de instruciuni:

7. Care dintre urmtoarele secvene de instruciuni afieaz valoarea

8. Care dintre urmtoarele secvene de instruciuni afieaz valoarea

9. Considerm urmtoarea secven de instruciuni:

sunt de tip ntreg, ce valoare se va afia dup executarea secvenei

11. Considerm urmtorul program:

Ce valoare se va afia pe ecran dup executarea programului de mai sus?

12. Considerm urmtorul program:

Ce valori se vor afia pe ecran dup executarea programului de mai sus?

13. Considerm urmtorul program:

void sch(int *a, int b)

Ce valoare se va afia pe ecran dup executarea programului de mai sus?

14. Considerm urmtorul program:

Ce valori se vor afia pe ecran dup executarea programului de mai sus?

16. Considerm urmtoarea secven de instruciuni:

17. Care este valoarea expresiei strlen("programare")+strcmp("test","test")?

18. Considerm urmtoarea secven de instruciuni:

Ce se va afia pe ecran dup executarea secvenei date?

20. Considerm urmtoarea secven de instruciuni:

Ce se va afia pe ecran dup executarea secvenei date?

21. Considerm urmtoarea secven de instruciuni:

Ce se va afia pe ecran dup executarea secvenei date?

22. Considerm urmtoarea secven de instruciuni:

Ce se va afia pe ecran dup executarea secvenei date?

23. Considerm urmtoarele structuri:

24. Considerm urmtoarele structuri:

25. Considerm urmtoarele structuri:

b) int suma(int v[],int n)

void minmax(int v[],int n,int min,int max)

34. Fie un tablou unidimensional format din

if(i==j) printf("%d ",a[i][j]);

45. Considerm urmtorul program:

fiecare linie din fi ier;

46. Considerm urmtorul program:

49. Considerm urmtoarea secven de cod:

UNIVERSITATEA TITU MAIORESCU

MODELE NTREBRI EXAMEN LICEN

n momentul executrii programului de mai sus:

constructorul de clas se apeleaz o dat, iar cel de copiere nu se apeleaz;

n momentul executrii programului de mai sus:

Declaraiile admise n acest caz sunt:

Semnul ~ are rolul :

de a nega pe bii rezultatul returnat de metoda c( );

B() ~B() B() D() ~D()

B() B(B&b) B() D() B(B &b) D(D &d)

Declaraia float c(int, int) ar putea corespunde unui constructor al clasei?

da, fiind o suprancarcare a celui existent;

9. Fie secvena urmtoare:

10. O funcie declarat friend n clasa de baz:

rmne friend n clasa derivat, pentru partea motenit;

11. Se consider urmtoarea secven de program:

n care dintre urmtoarele situaii se realizeaz copierea unui obiect ntr-altul:

12. Fie urmtorul program:

Indicai ce se va afia pe ecran n urma executrii programului:

13. Fie urmtorul program:

Indicai ce se va afia pe ecran n urma executrii programului:

4. Dup executarea instruciunii float x = 27/52/37; ce valoare va fi memorat n

5. Dup executarea instruciunii float x = 55/175/8+48/5/815; ce valoare va fi