Page 138 - MATINF Nr. 1

˘
138 PROBLEME DE INFORMATICA PENTRU EXAMENE

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

8. Se consider˘a o stiv˘a ¸si o coad˘a init , ial vide. Se introduc pe rˆand ˆın coad˘a primele s , ase
numere prime, ˆın ordine descresc˘atoare. Se extrag apoi din coad˘a trei elemente s , i se
adaug˘a ˆın stiv˘a, ˆın ordinea ˆın care au fost extrase. Care este elementul din vˆarful stivei
dup˘a executarea acestor operat , ii?
a) 5 b) 13 c) 7 d) 2

9. Fie v un vector cu n elemente ˆıntregi, pe pozit , ii numerotate de la 1 la n s , i secvent , a de
cod de mai jos care realizeaz˘a ordonarea cresc˘atoare a elementelor acestuia.

for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
if(v[i]>v[j]){
aux=v[i]; v[i]=v[j]; v[j]=aux;
}

Num˘arul total de comparat , ii ˆıntre elementele vectorului este:

a) n(n + 1)/2 b) n(n − 1)/2
c) (n − 1)(n − 2)/2 d) n/2

10. Ce se afis , eaz˘a ca urmare a execut˘arii secvent , ei de cod urm˘atoare?
char a[12]=" INFORMATICA ";
for(int i=2; i <12; i++)
a[i -2]=a[i];
a[0]= ’D’;
a[2]= ’G’;
cout <<a;

a) IORMATICA b) CADOGMATICA
c) DOGMATICA d) eroare

11. Ce calculeaz˘a urm˘atoarea funct , ie?
int functie(int a, int b){
while(a!=b)
if(a>b)
a-=b;
else
b-=a;
return b;
}

a) Cel mai mic multiplu comun al lui a s , i b. b) Cel mai mare divizor comun al lui a s , i b.
c) Modulul diferent , ei a − b. d) Cel mai mare num˘ar dintre a s , i b.
12. Se foloses , te metoda backtracking pentru a genera submult , imile nevide ale mult , imii
{11, 12, 13, 14, 15} care cont , in numai elemente impare. Cˆate solut , ii s-au generat?

a) 6 b) 7 c) 8 d) 9
13. Num˘arul maxim de muchii ale unui graf neorientat ce are 10 noduri s , i dou˘a componente
conexe este egal cu:
a) 20 b) 100 c) 45 d) 36

14. Dac˘a G este un graf neorientat cu 10 noduri s , i 10 muchii atunci: