Page 140 - MATINF Nr. 1

˘
140 PROBLEME DE INFORMATICA PENTRU EXAMENE

Care este complexitatea algoritmului?

a) O(m + n) b) O(log 2 (m + n))
c) O(log 2 (m · n)) d) O(n · log 2 (n))

4. Care va fi valoarea salvat˘a ˆın variabila s dup˘a executarea codului urm˘ator?

int **a,i,j,s;
a = new int *[3];
for(int i=0;i<3;i++){
a[i] = new int [3];
for(j=0;j<3;j++)
a[i][j]=2*i+j+2;
}
s=0;
for(int i=1;i<3;i++)
for(int j=1;j<3;j++)
s+=a[i][j];

a) 38 b) 40 c) 26 d) 30

5. Ce se va tip˘ari dup˘a executarea urm˘atoarei secvent , e?

int i, j;
for(i=1;i <=15;i++)
for(j=1;j <=15;j++)
if(i>j) break;
cout <<i+j;

a) 16 b) 3 c) 15 d) 17

6. Ce valoare va avea variabila intreag˘a y dup˘a executarea secvent , ei de cod urm˘atoare?

int x=30, y=40;
if ((x<y ? y : x) > 30)
y+=x;
else
y-=x;

a) 10 b) 70 c) 40 d) 50

7. Fie funct , ia:

int f(int n){
if(n==0) return -1;
return n*f(n -1)+2;
}

Ce valoare va avea variabila intreag˘a x ˆın urma apelului x = f(4)?

a) -1 b) 1 c) 58 d) 5