Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 057

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1.

a.
b.
c.
d.

Variabila t este utilizat pentru a memora valoarea i numele autorului unei cri. Valoarea
crii este un numr natural de cel mult 3 cifre, iar numele autorului nu poate avea mai mult
de 20 de litere. Care dintre urmtoarele declarri este corect?
(4p.)
struct carte{ int val;char nume;} t;
struct carte{int val,nume;} t;
struct carte{ int val;char nume[21];} t;
struct carte{ int val[21][21];char nume;} t;

2.

Care dintre urmtoarele afirmaii este adevrat pentru orice graf neorientat G cu 5 noduri
i 6 muchii?
(4p.)
b. G este conex
a. G are cel puin un ciclu
d. G nu poate avea noduri cu gradul 0
c. G are gradele tuturor nodurilor numere
pare

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

3.

Fie T un arbore cu rdcin. Arborele are 8 noduri numerotate de la 1 la 8 i este descris

prin urmtorul vector de tai:(3,5,0,3,3,5,5,5).
a) Care este nodul cu cei mai muli descendeni direci (fii)?

(3p.)

b) Care sunt nodurile frunz ale acestui graf?

(3p.)

4.

Se consider mulimea vocalelor {a,e,i,o,u}. Scriei o expresie C/C++ care s fie

nenul dac i numai dac variabila c de tip char este o vocal.
(6p.)

5.

Scriei un program C/C++ care citete de la tastatur trei numere naturale n, a i b

(2<n<25, 0<a<n, 0<b<n) i construiete n memorie o matrice cu n linii i n coloane
numerotate de la 1 la n, format numai din valori 0,1,2,3 i 4 astfel nct: elementele
aflate pe linia a sau coloana b sunt egale cu 0, cele aflate deasupra liniei a i la stnga
coloanei b sunt egale cu 1, cele aflate deasupra liniei a i la dreapta coloanei b sunt egale
cu 2, cele aflate sub linia a i la stnga coloanei b sunt egale cu 3, iar elementele aflate
sub linia a i la dreapta coloanei b sunt egale cu 4 ca n exemplul de mai jos.
1 1 0 2 2
Programul afieaz pe ecran matricea construit, fiecare linie a
1 1 0 2 2
matricei pe o linie a ecranului i elementele de pe aceeai linie
1 1 0 2 2
separate prin cte un singur spaiu.
0 0 0 0 0
Exemplu: pentru n=5, a=4, b=3 se construiete n memorie i se
3 3 0 4 4
afieaz matricea alturat:
(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

Subiectul II