Grile Licenta

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.0
6.3
7.0
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.0
16.0
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 afiate 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:

int s=0;
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-1;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-1;i++)
if(a[i]<a[i+1]) max=a[i+1];

int 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
este de tip Student, indicai instruciunea de mai jos prin care luna
naterii studentului respectiv primete 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
este de tip Student, indicai instruciunea de mai jos prin care anul
naterii studentului respectiv primete valoarea
:
a)
b)
c)
d)
st->data_nasterii->an=1990;
st.data_nasterii.an=1990;
data_nasterii.an=1990;
st.an=1990;

typedef struct
{
double x,y;
}Punct_2D;
typedef struct
{
Punct_2D p;
double z;
}Punct_3D;
tiind c variabila 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.0;

= a.p.y = a.z = 0.0;
a.y = a.z = 0.0;
a.z = 0.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
{
double 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 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 i
, precum i funcia int prod(int x,int y) care returneaz produsul numerelor ntregi
i . tiind c , i sunt variabile de tip ntreg, care dintre expresiile de mai jos
atribuie variabilei 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 primete prin parametrul de intrare un tablou unidimensional format din
numere ntregi, iar prin parametrul de intrare primete numrul de elemente ale tabloului v.
Funcia trebuie s ntoarc prin doi parametri de ieire,
i
, valoarea minim i,
respectiv, valoarea maxim din tabloul . 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 afieaz 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 afieaz numrul de
octei pe care i ocup tabloul n memorie?
a) printf("%d",(p-v+1)*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
*)calloc(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 afieaz 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 afieaz 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 afieaz 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 afieaz elementele triunghiului delimitat de diagonala principal, ultima coloan i
prima 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 afieaz 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 fiier 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 fiier text a crui cale
este transmis prin parametrul de intrare
(se presupune c fiierul nu conine linii vide)?
a) int nl(char *nf)
{
char s[1001];
int n=0;
while(fscanf(f,"%s",s)==1)
n++;
fclose(f);
return n;
}
b) int nl(char *nf)
{
char c;
int n=0;
while(fscanf(f,"%c",&c)==1)
if(c=='\n') n++;
fclose(f);
return n;
}
c) int nl(char *nf)
{
int n=sizeof(f);
fclose (f);
return n/sizeof(char *);
}
d) int nl(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 fiierul text test.txt este de 100 de caractere, ce se
va afia dup executarea programului de mai sus?
a)
b)
c)
d)
fiecare linie din fiier;

penultima linie din fiier;
ultimul caracter din fiier;
ultima linie din fiier.

#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 afieze 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 afieaz 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 afiate 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. )LHVHFYHQD
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;
}
QPRPHQWXOH[HFXWULLSURJUDPXOXLGHPDLVXV
a)
b)
c)
d)
e)
FRQVWUXFWRUXOGHFODVVHDSHOHD]RGDWLDUFHOGHFRSLHUHQXVHDSHOHD]
FRQVWUXFWRUXOGHFODVLFHOGHFRSLHUHVHDSHOHD]ILHFDUHFkWHRGDW
FRQVWUXFWRUXOGHFRSLHUHVHDSHOHD]RGDWLDUFHOGHFODVQXVHDSHOHD]
FRQVWUXFWRUXOGHFODVVHDSHOHD]GHGRXRULLDUFHOGHFRSLHUHQLFLRGDW
FRQVWUXFWRUXOGHFODVLFHOGHFRSLHUHVHDSHOHD]ILHFDUHGHFkWHGRXRUL
2. )LHVHFYHQD
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;
}
QPRPHQWXOH[HFXWULLSURJUDPXOXLGHPDLVXV
a)
b)
c)
d)
e)
FRQVWUXFWRUXOFODVHLVHDSHOHD]RGDWLDUFHOGHFRSLHUHQXVHDSHOHD]QLFLRGDW
FRQVWUXFWRUXOGHFODVLFHOGHFRSLHUHVHDSHOHD]ILHFDUHFkWHRGDW
constructorul de FRSLHUHVHDSHOHD]RGDWLDUFHOGHFODVQXVHDSHOHD]
FRQVWUXFWRUXOFODVHLVHDSHOHD]GHGRXRULLDUFHOGHFRSLHUHQLFLRGDW
FRQVWUXFWRUXOGHFODVLFHOGHFRSLHUHVHDSHOHD]ILHFDUHGHFkWHGRXRUL
3. )LHVHFYHQD
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;
}
GHFODUDLD
GHFODUDLD
GHFODUDLD
GHFODUDLD
'HFODUDLLOHDGPLVHvQDFHVWFD]VXQW
a)
b)
c)
d)
e)
'HFODUDLLOH1 i 2;
'HFODUDLD1;
'HFODUDLLOH2 i 4;
'HFODUDLD3;
'HFODUDLLOH1, 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( );

GHDSUHFL]DH[LVWHQa destructorului;
de a nega logic rezultatul returnat de metoda c( );
GHDVXSUDvncarca constructorul clasei;
GHDVXSUDvncarca operatorul ~
5. 6HFYHQDXUPWRDUH:
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++
DILHD]:
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. )LHXUPWRUXOSURJUDP&
#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;
}
3URJUDPXODILHD]
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 DILHD]:
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 ();
};
'HFODUDLDfloat c(int, int) ar putea corespunde unui constructor al clasei?

a)
b)
c)
d)
GDILLQGRVXSUDvQFDUFDUHDFHOXLH[LVWHQW
QXGHRDUHFHFUHD]DPELJXLWDWH
nu, deoarece constructorul nu are tip returnat;
nu, deoarece nu este de tip friend.
9. Fie sHFYHQDXUPWRDUH:
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;
}
6HFYHQDDfiHD]
e)
f)
g)
h)
21
20
18
19
4
PROGRAMARE IN C++
10. O IXQFLH declarat friend vn clasa de baz:

a)
b)
c)
d)
e)
UPkQH friend vn 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 XUPWRDUHDsecven 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 XUPWRDUHOH VLWXDLL se UHDOL]HD]FRSLHUHDXQXLRELHFWvntr-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. )LHXUPWRUXOSURJUDP
#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;
}
,QGLFDLFHVHYDDILDSHHFUDQvQXUPDH[HFXWULLSURJUDPXOXL
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()
14. )LHXUPWRUXOSURJUDP:
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()
15. )LHXUPWRUXOSrogram:
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;
}
3URJUDPXODILHD]:
a)
b)
c)
d)
e)
20
21
22
20
21
21
22
23
22
23
16. Fie XUPWRUXOprogram:

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 DILHD]
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 FDUDFWHUL]HD]SULQIDSWXOF:

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

IRORVHWH numai datele publice;
se poate apela prin numele clasei;
nu poate fi definita GHFkW inline;
daca SUHOXFUHD] obiecte, SULPHWH obiectele ca parametrii H[SOLFLL
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;
}
QVHFYHQDGHPDLVXVLQLializarea lui s este:

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

ilegal, deoarece s este LQLLDOL]DWvn afara clasei;
ilegal, deoarece s este dublu definit, vn clas Lvn afara ei;
ilegal, deoarece datele statice pot fi doar private;
corect, deoarece membri statici exist vnainte de a se crea obiecte din clas
19. Fie VHFYHQD:

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;}
};
3UHFL]DLvQce VLWXDLHVHXWLOL]HD]FRQVWUXFWRUXOGHFRSLHUH
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;
}
6HFYHQDDfieaz:
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 DILUPDLLOH 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;
semnificaLDPRGXOXLvQ FDUHOXFUHD] un operator asupra obiectelor de tipuri predefinite nu
poate fi schimbat prin redefinire.
22. Care dintre DILUPDLLOHXUPtoare sunt adevrate?

9
PROGRAMARE IN C++
a)
b)
c)
d)
IXQFLLOH inline nu pot fi IXQFLLYLUWXDOH

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 DILHD]:
a)
b)
c)
d)
2
2
3
2
5
6
6
5
24. Care dintre DILUPDLLOH urmtoare sunt false?

a)
b)
c)
d)
obiectele unei clase derivate au acces la membrii SULYDL ai clasei sale de ED]
relaia de motenire este tranzitiv
funciile friend ale clasei de baz se motenesc de ctre clasa derivat
constructorul i destructorul clasei de baz se moWHQHVFvQFODVDGHULYDW.
25. Fie urmtorul program:

#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 afiHD]
a)
b)
c)
d)
1
0
1
0
0
0
1
1
26. 6XSUDvQFUFDUHDXQRURSHUDWRUL VHSRDWHUHDOL]DSULQIXQFLL RSHUDWRUVDX prin IXQFLL IULHQG

'LIHUHQDGLQWUHDFHVWHGRXSRVLELOLWLFRQVWvQ
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 VXSUDvQFUF operatorul =;
executarea atkt a constructorului de copierHFkWi a metodei operator =;
o eroare, deoarece nu este permiV comELQDUHDDWULEXLULLFXRGHFODUDLH
executarea constructorului implicit.
28. Fie urmtorul program:

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 apeleazQLFLRGDW;
se DSHOHD]RGDW;
se DSHOHD] de trei ori;
se DSHOHD] de patru ori.
29. O IXQFLH independent declarat friend vn domeniul public dintr-o clas i care primete ca
parametru o UHIHULQ la un obiect al clasei respective are acces:
a)
b)
c)
d)
doar la membrii GHFODUDL public;

la WRL membrii;
la membrii public i la cei protected;
la membrii protected.
30. )LHXUPWRUXO program:

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)
SURGXFHVXSUDvQFUFDUHDXQHLIXQFLL
produce VXSUDvQFUFDUHDunui operator unar;
VXSUDvQFDUF operatorul [];
HVWHRIXQFLHPHPEUXRDUHFDUHDFODVHL$, care nu produce VXSUDvQFUFDUHDunui operator;
UHSUH]LQWXQRSHUDWRr ternar.
31. &RQVLGHUPXUPWRUXOSURJUDP:
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;
}
6WDELOLLFDUHGLQWUHXUPWRDUHOHDILUPDLLVXQWDGHYUDWH
a)
b)
c)
d)
VXSUDvQFUFULOH RSHUDWRUWUHEXLHVILHIULHQG

VXSUDvQFUFULOH RSHUDWRUQXVHMXVWLILFGHRDUHFHDXDFHODL cod;
programul DILHD] 10;
VXSUDvQFUFULOH RSHUDWRUWUHEXLHVUHWXUQH]HUHIHULQH
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;
}
6HOHFWDLDILUPDLDFRUHFW
a)
b)
c)
d)
IXQFLD scrie_a( ) nu are acces asupra unui membru privat;

programul DILHD] valoarea lui a ;
GHULYDUHDSXEOLFHVWHLQFRUHFWUHDOL]DW
SULQGHULYDUHSXEOLFDFFHVXOODPHPEULLPRWHQLLGHYLQHSXEOLF.
33. )LHSURJUDPXOXUPWRU
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++
3URJUDPXODILHD]
a)
b)
c)
d)
eroare, clasa B nu poate fi PRWHQLW 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 DILDUH sunt:

a)
b)
c)
d)
1+3;
1+2;
1+2+3;
1
35. &RQVLGHUPXUPWRUXOSURJUDP
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
36. &RQVLGHUPXUPWRUXOSURJUDP
class c{
int a;
public:
virtual void metoda2(int)=0;
};
int main{
c *pob;
GHFODUDia 1
c ob;
//declaraia 2
c *vpob[3];
//declaraia 3
c vob[3];
//declaraia 4
return 0;
}
'HFODUDiile admise:
a)
b)
c)
d)
1+2;
1+2+3+4
nici una
1+3;
37. Fie data urmatoarea ierarhie:

FODVV%^`
FODVV'%^`
FODVV'%^`
FODVV0'SXEOLF'^`
FODVV0YLUWXDO'YLUWXDO'^`
&RQVLGHUPXUPWRDUHOHDILUPDii:
1. clasa M1 va moteni un obiect de tip B;
2. clasa M1 va moteni dou obiecte de tip B;
3. clasa M2 va YDPRWHQLXQRELHFWGe tip B;
4. clasa M2 va moWHQLGRXRELHFWHGHWLS%
3UHFL]DLFDUHGLQWUHDILUPDLLOHGHPDLVXVVXQWFRUHFWH
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 DILHD]
a) 41
b) eroare, nu se poate inVWDQia 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++
3URJUDPXODILHD]
a)
b)
c)
d)
eroare, data membr static x QXHVWHLQLializat

eroare, metoda get_x() nu poate fi declarat static;
programul afieaz valoarea 221;
SURJUDPXODILeazYDORDUHD
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;
}
3URJUDPXODILHD]
a)
b)
c)
d)
3
HURDUHSDUDPHWUL]DUHDFODVHL7HVWHLQFRUUHFWUHDOL]DW
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;
}
3URJUDPXODILHD]
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, vQFODVDGHULYDW'QXVHSRDWHDFFHVDGDWDPHPEUSULYDW 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;
}
3URJUDPXODILHD]
a)
b)
c)
d)
41
HURDUHvQFODVDGHULYDW'QXVHSRDWHDFFHVDGDWDPHPEU[DFODVHL%
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;
}
3URJUDPXODILHD]
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;

QXSULPHWHSRLQWHUXOLPplicit la obiect this;
QXSRDWHDFFHVDGHFkWSDUWHDSXEOLF a obiectului;
se folosete doar pentru supravncrcarea operatorilor;
nu poate returna valori.
46. 2IXQFie independent declarat friend vn domeniul private dintr-o clas i care primeWHFD
SDUDPHWUXRUHIHULQ la un obiect al clasei respective are acces:
a)
b)
c)
d)
e)
doar la membrii publici;

la toti membrii;
la membrii public i protected;
la membrii private;
la toti membrii, dar vl poate doar consulta, nu i modifica.
47. 2IXQFLHLQGHSHQGHQWGHFODUDWfriend vn domeniul public dintr-RFODVLFDUHSULPHWHFD

SDUDPHWUXRUHIHULQODXQRELHFWDOFODVHLUHVSHFWLYHDUHDFFHV
a) doar la membrii publici;
b) la toti membrii;
c) ODPHPEULLSXEOLFLSURWHFWHG
d) la membrii private;
e) ODWRWLPHPEULLGDUvOSRDWHGRDUFRQVXOWDQXLmodifica.
#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. 'HFkWHRULHVWHDSHODWGHVWUXFWRUXOFODVHL3HUVRDQDvQSURJUDPXOXUPmWRU"
#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];
}
5spuns:
a. 10;
b. 6;
c. 7;
d. 5;
HQLFLXQXOGLQUspunsurile anterioare.
50. QSURJUDPXOXUPmWRU
#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;
}
SXQWDSHODWHXUPmWRDUHOH
a. constructor de patru ori, constructor de copiere RGDWmGHVWUXFWRU de patru ori;
b. constructor de trei ori, constructor de copiere - GHGRXmRULGHVWUXFWRUGHFLQFLRUL
c. constructor GHGRXmRULFRQVWUXFWRUGHFRSLHUH GHGRXmRULRSHUDWRU - RGDWm
destructor de patru ori;
d. constructor GHGRXmRULFRQVWUXFWRUGHFRSLHUH RGDWmRSHUDWRU - GHGRXmRUL
destructor GHGRXmRUL
e. constructor GHGRXmRri, constructor de copiere RGDWmRSHUDWRU - GHGRXmRUL
destructor de patru ori.
21


Disciplina Programare in Java
PROGRAMARE IN JAVA
1. )LHXUPWRDUHDFODV-DYD
class C
{
int a;
float x;
boolean b;
}
6WDELOLLFDUHGLQWUHXUPWRDUHOHLQVWUXFLXQLHVWHFRUHFW:
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. )LHXUPWRUXOSURJUDP-DYD
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);
}
}
'XSH[HFXWDUHDSURJUDPXOXLYDILDILDWYDORDUHD
a)
b)
c)
d)
3;
2;
1;
nicio YDORDUHGHRDUHFHSURJUDPXOHVWHLQFRUHFWVLQWDFWLFLQXYDSXWHDILH[HFXWDW
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
'XSH[HFXWDUHDSURJUDPXOXLYDILDILDWYDORDUHD
a)
b)
c)
d)
0;
2;
1;
QLFLRYDORDUHGHRDUHFHSURJUDPXOHVWHLQFRUHFWVLQWDFWLFLQXYDSXWHDILH[HFXWDW
4. 8QSURJUDP7HVWVFULVvQOLPEDMXO-DYD poate fi compilat folosind comanda:

a)
b)
c)
d)
javac Test
java Test.java
javac Test.class
javac Test.java
5. 8QSURJUDP7HVWVFULVvQOLPEDMXO-DYDLFRPSLODWSRDWHILUXODWIRORVLQGFRPDQGD
a)
b)
c)
d)
javac Test.java
java Test
java Test.class
java Test.java
6. Q-DYDRFODVSRDWHH[WLQGH
a)
b)
c)
d)
FHOPXOWRLQWHUID
RULFkWHFODVH
FHOPXOWRFODV
RULFkWHLQWHUIHH
7. Q-DYDRLQWHUIDSRDWHH[WLQGH
a)
b)
c)
d)
FHOPXOWRLQWHUIDW
RULFkWHLQWHUIHH
FHOPXOWRFODV
RULFkWHFODVH
8. Q-DYDRFODVSRDWHLPSOHPHQWD
a)
b)
c)
d)
RFODV
RULFkWHclase
RLQWHUID
RULFkWHLQWHUIHH
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();
}
}
'XSH[HFXWDUHDSURJUDPXOXLVHYDDILD
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();
}
}
DXSexecutarea programului, pentru a se afisa Popescu 314 Java 10VSDLLOHSXQFWDWH

din metoda afisare a clasei Student_2 WUHEXLHvQORFXLWHFX
a)
b)
c)
d)
afisare();
Student_1.afisare();
super.afisare();
QLPLFGHRDUHFHVHDSHOHD]DXWRPDWPHWRGDafisare 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();
}
}
DXSH[HFXWDUHDSURJUDPXOXL, pentru a se DILa Popescu 314 Java 10VSDLLOHSXQFWDWH

din constructorul Student_2 al clasei Student_2 trebuie:
a) VILHvQORFXLWHFXLQVWUXFLXQHD super(ns,g);
b) VILHvQORFXLWHFXLQVWUXFLXQLOH nume=ns; grupa=g;
c) QXWUHEXLHvQORFXLWHFXQLPLFGHRDUHFHVHDSHOHD]DXWRPDWconstructorul Student_1 al
clasei Student_1;
d) QX SRW IL vQORFXLWH Fu nimic, deoarece programul fiimd incorect pentru ca metoda
afisare DLQWHUIHHL Student HVWHLPSOHPHQWDWvQGRXFODVHGLIHULWH Student_1 L
Student_2.
14. )LHXUPWRDUHOHGHFODUDLLvQ-DYD
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; }
}
6WDELOLLFDUHGLQWUHXUPWRDUHOHSURSR]LLLVXQWDGHYUDWH:
a) GHILQLLD FODVHL Patrat_1 HVWH LQFRUHFW GHRDUHFH QX LPSOHPHQWH] PHWRGD SHULPHWUX D
LQWHUIHHLPatrat;
b) constructorul clasei 3WUDWB este incorect deoarece nu are acces la pointerul this;
c) constructorul clasei 3WUDWB HVWH LQFRUHFW GHRDUHFH QX DUH DSHOHD] FRQVWUXFWRUXO
superclasei Patrat_1;
6
PROGRAMARE IN JAVA
d) GHILQLLD FODVHL Patrat_2 HVWH LQFRUHFW GHRDUHFH QX LPSOHPHQWH] PHWRGD DULD D
LQWHUIHHLPatrat.
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());
}
}
6WDELOLLFDUHGLQWUHXUPWRDUHOHSURSR]LLLVXQWDGHYUDWH
a) SURJUDPXOHVWHLQFRUHFWGHRDUHFHvQIXQFLDmain VHLQVWDQLD]RLQWHUIDFLQXRFODV;
b) SURJUDPXOHVWHFRUHFWLGXSUXODUHYDDILD;
c) SURJUDPXO HVWH LQFRUHFW GHRDUHFH vQ FODVD Patrat_1 VH UHGHILQHWH FD L GDWD PHPEUX
constanta L GLQLQWHUIDDPatrat;
d) SURJUDPXOHVWHFRUHFWLGXSUXODUHYDDILD100.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());
}
}
6WDELOLLFDUHGLQWUHXUPWRDUHOHSURSR]LLLVXQWDGHYUDWH
a) programul este incorect deoarece apare un conflict de nume pentru ca vQ LQWHUIHHOH
Patrat L Dreptunghi sunt definite metode cu aceiasi signatura, iar clasele
Patrulater_1 LPatrulater_2 LPSOHPHQWHD]ILHFDUHDPEHOHLQWHUIHH;
b) SURJUDPXO HVWH LQFRUHFW GHRDUHFH vQ LQWHUIHHOH Patrat L Dreptunghi sunt definite
metodele A L P cu aceiasi signatura, iar clasele Patrulater_1 L Patrulater_2
LPSOHPHQWHD]ILHFDUHvQPRGGLIHULWFHOHGRXPHWRGH;
c) SURJUDPXOHVWHFRUHFWLGXSUXODUHYDDILD100.0 40.0 200.0 60.0;
d) SURJUDPXO HVWH LQFRUHFW GHRDUHFH vQ IXQFLD main i se DWULEXLH LQVWDQHL d D LQWHUIHHL
Dreptunghi un obiect din clasa Patrulater_1 LDULQVWDQHL p DLQWHUIHHL Patrat un
obiect de tip Patrulater_2 FDUHGHIDSWDEVWUDFWL]HD]QRLXQHDGHGUHSWXQJKL.
17. &RQVLGHUPXUPWRUXOSURJUDP-DYD
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);
}
}
'XSH[HFXWDUHDSURJUDPXOXLpe ecran se YDDILD

a)
b)
c)
d)
20 -22
22 22
35 10
5 100
18. &RQVLGHUPXUPWRUXOprogram Java:

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();
}
}
'XSH[HFXWDUHDSURJUDPXOXL pe ecran se YDDILD

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());
}
}
'XSH[HFXWDUHDSURJUDPXOXLSHHFUDQVHYDDILD
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. 8QILUGHH[HFXLHSRDWHLQWUDvn 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 modDOLWDWHD VD GH WUDWDUH D H[FHSiilor, JaYD RIHU urmWRDUHOH DYDQWDMH ID de
mecanismul tradiional de tratare a erorilor:
a)
b)
c)
d)
e[LVWRPHWRG care se ocup de acest lucru;

separarea codului pentru tratarea unei erori de FRGXOvn care ea poate sa apar;
propagarea unei eroULSkQDODXQDQDOL]RUGHH[FHSii corespunztor;
gruparea erorilor dupa tipul lor.
23. O subclas a unei clDVHDEVWUDFWHSRDWHILLQVWDQLDW numai dac:

a) se folosete cuvantul cheie abstract;
b) suprascrie ILHFDUH PHWRG GHFODUDW DEVWUDFW vQ VXSHUFODVD VD i furnizeaza implementri
pentru toate acestea;
c) sHIRORVHWHPRtenirea multipl;
d) VXEFODVDEVWUDFWQXSRDWHILLQVWDQiat.
24. &DUHHVWHUROXOGHFODUDLLORUimport?
a)
b)
c)
d)
Permite referirea claselor IU utilizarea de prefixe;

Permite importul imaginilor folosite;
(OLPLQQHFHVLWDWHDGHFODUULLYDULDELOHORU
(OLPLQDSHOXULOHGLUHFWHDOHIXQFLLORUIUFODVH
25. ,QGLFDLSHFDUHGLQWUHVLVWHPHOHGHRSHUDUHXUPWRDUHSRWILUXODWHDSlicDiile Java:

a)
b)
c)
d)
Windows
UNIX
Mac OS X
Linux
26. Care dintre liniile de mai jos rHDOL]HD]DWULEXLUHDLUXOXL+HOOR-DYD 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. &HVHDILVHD]GDFVHH[HFXWXUPWRUXOFRG-DYD
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

6HDILVHD]PHVDMXO(TXDO$
6HDILVHD]PHVDMXO(TXDO%
6HDILHD]DPEHOHPHVDMH(TXDO$UHSVHFWLY(TXDO%
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. 'DFWDEORXOarr[] FRQLQHGRDUYDORULSR]LWLYHFHYDUHWXUQDXUPWRDUHIXQFLH"

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) 5HWXUQHD] indexul celui mai mare element din tablou

b) 5HWXUQHD]DWUXHIDOVHGDFH[LVWXQHOHPeQWFDUHVHUHSHW
c) 5HWXUQHD]HOHPHQWXOFXYDORDUHDFHDPDLPDUH
12
PROGRAMARE IN JAVA
d) 5HWXUQHD]QXPDUXOHOHPHQWHORUGLQWDEORX
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

CUHHD]DLUHWXUQHD] o copie a obiectului curent
Returneaza codul asociat constructorului implicit
Testeaz dac obiectul specificat este o clRQ 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 interfDa Runnable
c) Fie un obiect al unei clase a carei superclas este clasa Thread, fie un obiect al unei clase
FDUHLPSOHPHQWHD] interfata Runnable
33. )LHXUPtorul program Java:
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);}}
&HYDDILDDFHVWDODH[HFXie?
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);
$ILHD]:
a)
b)
c)
e)
Eroare la compilare: nu se poate aduna o valoare booleana cu un String;

6XESURJUDPXOVHFRPSLOHD]LODH[HFXLHDILVHD]:false 3 3 5 false 3 4 4
6XESURJUDPXOVHFRPSLOHD]DLODH[HFXLHDILVHD]: false 3 3 5 false 3 4 5
Subprogramul se comSLOHD]DLODH[HFXLHDILVHD]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. 6HFYHQDXUDPDWRDUH
public class test {
String sir = "Programare in Java, C++ este usoara" ;
String atom[]= sir.split(" ") ;
System.out.println(atom.length) ;
}}
$ILVHD]
a) Eroare la compliare pentru ca nu se specifica numarul de elemente ale tabloului atom
b) 6
c) 7
d) 8
37. 6HFYHQDXUDPDWRDUH
public class test{
String atom[]= sir.split(" ") ;
System.out.println(atom[0].length()) ;
}}
14
PROGRAMARE IN JAVA
$ILVHD]
a) Eroare la compliare pentru ca nu se specifica numarul de elemente ale tabloului atom
b) 6
c) 10
d) 9
38. &HVHYDDILDODH[HFXia 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) /DH[HFXie se va afia: 2.3f 6.7f;
c) /DH[HFXie se va afia: 2.3f 2.3f;
d) /DH[HFXie 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());}}
$ILHD]
a) 3URJUDPXOHVWHFRUHFWLYDDILa la H[HFXie 5 4;
b) 3URJUDPXOHVWHFRUUHFWi va afia la H[HFXie 4.0 4;
c) Va aparea HURDUH OD FRPSLODUH GHRDUHFH vn 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 DEVWUDFWHSRDWHILLQVWDQLDW numai dac:

D6HIRORVHte cuvantul cheie abstract;
b) 6XSUDVFULHILHFDUHPHWRGGHFODUDWDEVWUDFWvQVXSHUFODVDVDi furnizeaza implementari
pentru toate acestea;
c) 6HIRORVHWHPRtenirea multipl;
d) 2VXEFODVDEVWUDFWQXSRDWHILLQVWDQiat;
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());}}
$ILHD]
D3URJUDPXOHVWHFRUHFWLYDDILDODH[HFXLH5.0 4;
E3URJUDPXOHVWHFRUUHFWLYDDILDODH[HFXLH4.0 4;
c) 9D DSDUHD HURDUH OD FRPSLODUH GHRDUHFH vQ FODVD & V-a suprascris gresit atributul x din
clasa C1;
d) 3URJUDPXOHVWHFRUUHFWLYDDILDODH[HFXLH5.0 5;
42. 7LSXULOHUHIHULQDvQ-DYDVXQW
a)
b)
c)
d)
tabloul, clasa, iQWHUIDa

clasa, interfata
int, flout, double, char, String
String si null
43. 6HFYHQDXUPWRDUH
public class numar_43_nou {
{
String sir="Examen";
sir.toUpperCase();
System.out.println(sir);
16
PROGRAMARE IN JAVA
}
}
$ILHD]
a)
b)
c)
d)
EXAMEN
Examen
eXamen
Examen
44. 6HFYHQDXUWRDUH
public class numar_44_nou {
{
String sir1="Programare in Java";
String sir2 =sir1.substring(4,8);
System.out.println(sir2.toUpperCase());
}
$ILHD]:
a) ogramare
b) rama
c) RAMA
d) Java
45. 6HFYHQDXUWRDUH
public class Test {
{
int numar = 1;
for (int x = 0; x < 4; x++)
numar = numar << 1;
System.out.println(numar);}
}
$ILHD]:
a) 16
b) 32
c) 8
d) 3
46. 2FODVDEVWUDFWvQ-DYD:
a) FRQLQHGRDUPHWRGHDEVWUDFWH
b) FRQLQHPHWRGHDEVWDUFWHGDUSRDWHFRQLQHLPHWRGHGHILQLWH
c) SRDWHILLQVWDQLDW
17
PROGRAMARE IN JAVA
d) QXSRDWHILLQVWDQLDWGDUVHSRWGHILQLLUHIHULQHFWUHDFHVWD
47. SecveDXUDPDWRDUH
public class test {
String atom[]= sir.split("[ ,]") ;
System.out.println(atom.length) ;
}}
$ILVHD]
a)
b)
c)
d)
Eroare la compliare pentru ca nu se specifica numarul de elemente ale tabloului atom

2
6
5
48. 2FODVGHFODUDWfinal
DFODVDQXSRDWHILLQVWDQLDW
b) orice cod exterior are acces la codul clasei
FLPSOHPHQWHD]RLQWHUID
d) nu poate avea subclase
49. Se FRQVLGHU XUPWRUXOIUDJPHQWGHFRG

outer: for(int i=0;i<2;i++) {
for(int j=0;j<3;j++) {
if(i==j) {
continue outer;
}
6\VWHPRXWSULQWOQL LM M
}
}
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 FRQVLGHU XUPWRUXOIUDJPHQWGHFRG

for(int i=0;i<2;i++) {
for(int j=0;j<3;j++) {
if(i==j) {
continue;
}
6\VWHPRXWSULQWOQL LM M
}
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 sfritul 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 afia
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 afia
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 afia
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 folosete 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 folosete 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
numete
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 afia 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 numete
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 sfritul listei.
c. terge nodul de la nceputul listei.
d. terge nodul de la sfritul 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 dorete sortarea lui n ordine descresctoare
c. vectorul este descresctor i se dorete 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 dorete 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 folosete 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 folosete 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. 3 va afia
Fig. 3
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. 3 va afia
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. 3 va afia
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 afieze 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
naturale nenule. Pentru a determina toate soluiile ecuaiei de forma
, cu
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 ateptare:
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 ateptare:
persoane
a)
b)
c)
d)
10
38. n Aula Magna a Universitii Titu Maiorescu din Bucureti 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 desfura spectacolul su. Organizatorul festivalului
dorete 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 desfura 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 desfura 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 folosete 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, folosete metoda:
a)
b)
c)
d)
Greedy;
backtracking;
Divide et Impera.
45. Precizai cte subiruri strict cresctoare de lungime maxim conine tabloul
:
a)
b)
c)
d)
1
2
3
4
46. Precizai cte subiruri strict cresctoare de lungime maxim conine tabloul
:
a)
b)
c)
d)
1
2
3
4
13
47. Indicai
lungimea
maxim
unui
subir
strict
cresctor
din
tabloul
unui
subir
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

Grile Licenta

Încărcat de

Informații document

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

Grile Licenta

Î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:

Ce valori vor fi afiate pe ecran dup executarea secvenei de mai sus?

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:

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:

= a.p.y = a.p.z = 0.0;

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

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

34. Fie un tablou unidimensional format din

45. Considerm urmtorul program:

fiecare linie din fiier;

46. Considerm urmtorul program:

49. Considerm urmtoarea secven de cod:

Ce valori vor fi afiate pe ecran dup executarea programului de mai sus?

UNIVERSITATEA TITU MAIORESCU

MODELE NTREBRI EXAMEN LICEN

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)

'HFODUDLDfloat c(int, int) ar putea corespunde unui constructor al clasei?

10. O IXQFLH declarat friend vn clasa de baz:

UPkQH friend vn clasa derivat, pentru partea motenit;

11. Se consider XUPWRDUHDsecven de program:

n care dintre XUPWRDUHOH VLWXDLL se UHDOL]HD]FRSLHUHDXQXLRELHFWvntr-altul:

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

B::f() D1::f() B::f() B::g() B::g() B::g()

16. Fie XUPWRUXOprogram:

17. O metod static a unui obiect se FDUDFWHUL]HD]SULQIDSWXOF:

nu SULPHWH pointerul la obiect this;

18. Fie secvena de program:

QVHFYHQDGHPDLVXVLQLializarea lui s este:

ilegal, deoarece nu exist niciun obiect creat;

19. Fie VHFYHQD:

complex z1(5.2, 3.6);

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

QVHFYHQDGHPDLVXVLQLializarea lui s este:

IXQFLLOH inline nu pot fi IXQFLLYLUWXDOH

26. 6XSUDvQFUFDUHDXQRURSHUDWRUL VHSRDWHUHDOL]DSULQIXQFLL RSHUDWRUVDX prin IXQFLL IULHQG

VXSUDvQFUFULOH RSHUDWRUWUHEXLHVILHIULHQG

eroare, data membr static x QXHVWHLQLializat

DXSexecutarea programului, pentru a se afisa Popescu 314 Java 10VSDLLOHSXQFWDWH

QLPLFGHRDUHFHVHDSHOHD]DXWRPDWPHWRGDafisare a clasei Student_1.

DXSH[HFXWDUHDSURJUDPXOXL, pentru a se DILa Popescu 314 Java 10VSDLLOHSXQFWDWH

'XSH[HFXWDUHDSURJUDPXOXLpe ecran se YDDILD

'XSH[HFXWDUHDSURJUDPXOXL pe ecran se YDDILD

29. 'DFWDEORXOarr[] FRQLQHGRDUYDORULSR]LWLYHFHYDUHWXUQDXUPWRDUHIXQFLH"

49. Se FRQVLGHU XUPWRUXOIUDJPHQWGHFRG

50. Se FRQVLGHU XUPWRUXOIUDJPHQWGHFRG