Page 91 - MATINF Nr. 3

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 91

a) (b-a)/2 c) (b-a)/2-(a%2)*(b%2)
b) (b-a)/2+1 d) (b-a)/2+1-(a%2)*(b%2)

2. Care este num˘arul subgrafurilor complete ale grafului neorientat cu 5 noduri, numerotate
de la 1 la 5, dat de listele de adiacent¸˘a urm˘atoare: (4p.)
1: 2;
2: 1, 3, 4;

3: 2, 4, 5;
4: 2, 3, 5;

5: 3, 4;
a) 0 b) 2 c) 8 d) 13

3. Pentru arborele cu 10 noduri, numerotate de la 1 la 10, reprezentat prin vectorul de tat¸i
T(0,1,2,3,1,5,5,7,5,9), stabilit¸i num˘arul nodurilor care au exact 3 ascendent¸i. (4p.)
a) 0 b) 2 c) 3 d) 4

4. Utilizˆand metoda backtracking se genereaz˘a toate submult¸imile nevide ale mult¸imii 1,2,3,4.
Primele submult¸imi generate sunt: {1}, {1,2}, {1,2,3}, {1,2,3,4}, {1,2,4}. Care este a 8-a
submult¸ime generat˘a? (4p.)
a) {1, 3} b) {1, 3, 4} c) {1, 4} d) {2, 3, 4}

5. Se consider˘a subprogramul f cu definit¸ia urm˘atoare: (4p.)
void f(int n)
{
if(n!=0)
if(n%2==0)
{
cout <<n%10;
f(n/10);
cout <<n%10;
}
else
{
f(n/10);
cout <<n%10;
}
}

Ce se afi¸seaz˘a ˆın urma apelului f(12345) ?
a) 2454321 b) 2412345 c) 422345 d) 4212345

SUBIECTUL al II-lea (40 de puncte)
Scriet , i pe foaia de examen r˘aspunsul pentru fiecare dintre cerint , ele urm˘atoare.

1. Se consider˘a algoritmul de mai jos, scris ˆın pseudocod.

S-a notat cu x%y restul ˆımp˘art¸irii num˘arului ˆıntreg x la num˘arul ˆıntreg y ¸si cu [a] partea
ˆıntreag˘a a num˘arului real a.