Page 99 - MATINF Nr. 3

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 99

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

3. Se foloses , te metoda backtracking pentru a genera toate numerele de trei cifre care au
toate cifrele impare s , i ordonate cresc˘ator. Primele numere generate sunt, ˆın ordine:
111, 113, 115, 117, 119, 133, 135. Care va fi cel de-al zecelea num˘ar generat?

a) 139 b) 151 c) 155 d) 157
ˆ
4. In urma secvent , ei de cod:
int a=12, b=7, *p,*q;
p=&a, q=&b;
a++;
p=q;
(*p)++;
cout <<*p<<" "<<*q<<" "<<a<<" "<<b;

se tip˘ares , te:
a) 12 12 12 12 b) 8 7 13 7 c) 8 8 13 8 d) 7 8 13 8
5. Se consider˘a urm˘atoarea secvent , ˘a de cod:

int n,m=0,c;
cin >>n;
while(n!=0)
{
c=n%10;
n/=10;
if(c%2==0) continue;
m=m*10+c;
}
cout <<m;
Care este valoarea salvat˘a ˆın variabila m pentru n = 17683?

a) 86 b) 371 c) 38671 d) 78
6. Fie funct , ia:

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

Ce va returna apelul f(5)?
a) 6 b) 7 c) 5 d) 8

7. Pentru funct , ia de la punctul anterior, precizat , i num˘arul de auto-apeluri pentru apelul
f(5).

a) 6 b) 7 c) 5 d) 8
8. Fie secvent , a de cod:

int i,j,a[4][4] ,s=0;
for(i=0; i<4; i++)
for(j=0; j<4; j++)
{