Page 79 - REVISTA MATINF Nr. 5

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 79

Teste pentru examenul de Bacalaureat, specializarea
Matematic˘a-Informatic˘a

Testul 1

Maria T˘atulea 1

Limbajul C/C++

SUBIECTUL I (20 de puncte)
Pentru fiecare dintre itemii de la 1 la 5, scriet , i pe foaia de examen litera cores-
punz˘atoare r˘aspunsului corect.
9
1. Variabila x este de tip ˆıntreg s , i poate memora un num˘ar din intervalul [0..10 ). Indicat , i
valoarea maxim˘a pe care o poate avea expresia C/C++: x%19. (4p.)
a) 19 b) 0.19 c) 18 d) 52631578

2. Fie funct , ia de mai jos. Cˆate caractere ’*’ se vor afis , a dac˘a se va apela f(9)? (4p.)
void f(int x)
{cout < <"*"; | printf ("*");
if(x>3)
{ f(x -1);
cout <<x; | printf ("%d",x);
}
cout < <"*"; | printf ("*");
}
a) 14 b) 13 c) 15 d) 12

3. Utilizˆand metoda backtracking se genereaz˘a toate modalit˘at , ile de a forma o delegat , ie de 3
sau 4 persoane din mult , imea {Ionel, Gigel, Ina, Elena, Andrei}. Primele trei solut , ii sunt:
{Ionel, Gigel, Ina}, {Ionel, Gigel, Ina, Elena}, {Ionel, Gigel, Ina, Andrei}. Care este a
s , aptea solut , ie? (4p.)
a) {Ionel, Ina, Gigel, Andrei} c) {Ionel, Ina, Elena}
b) {Ionel, Ina, Elena} d) {Ionel, Ina, Elena, Andrei}

4. Un arbore cu 11 noduri, numerotate de la 1 la 11, este reprezentat prin vectorul de ”tat , i”
(8, 5, 10, 7, 0, 2, 8, 5, 5, 2, 9). Indicat , i lungimea celui mai lung lant , din arbore. (4p.)
a) 3 b) 6 c) 5 d) 4

5. Se d˘a graful neorientat cu 6 noduri numerotate de la 1 la 6 s , i muchiile: [1,2], [1,3], [1,6],
[2,3], [2,5], [3,4], [4,5], [4,6], [5,6]. Indicat , i num˘arul minim de muchii care trebuie ad˘augate
pentru ca graful obt , inut s˘a fie eulerian. (4p.)
a) 2 b) 0 c) 3 d) 4

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

1. Algoritmul urm˘ator este reprezentat ˆın pseudocod. S-a notat cu a%b restul ˆımp˘art , irii
num˘arului natural a la num˘arul natural nenul b s , i cu [c] partea ˆıntreag˘a a num˘arului
real c.

1
Profesor, Colegiul Nat , ional ,,Dinicu Golescu”, Cˆampulung, mariatatulea@yahoo.com