Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 073

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

Se consider arborele cu 12 noduri, numerotate de la 1 la 12, definit prin urmtorul vector

de tai: (4, 8, 0, 3, 10, 1, 8, 3, 2, 4, 7, 10). Care dintre nodurile arborelui au exact un
descendent direct (fiu)?
(4p.)
b. 1, 2, 7
a. 6, 9, 11
d. 10, 1, 2, 7
c. 5, 12, 6, 9, 11
Se consider declarrile struct A
alturate. Care este tipul { int x;
char y;
expresiei x.x.y ?
(4p.)
};
b. int
a. long

2.

struct B
{ float x;
long y;
};
c. char

struct C
{ struct A x;
struct B y;
} x, y;.
d. float

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

3.

Se consider graful orientat cu 6 noduri, numerotate de la 1 la 6, i arcele (1,2), (1,5),

(1,6), (2,3), (4,3), (4,5), (6,5). Care este numrul minim de arce ce trebuie
adugate grafului astfel nct acesta s conin cel puin un circuit elementar de lungime 4?
Pentru graful rezultat, dai un exemplu de astfel de circuit.
(6p.)

4.

Variabilele n, i, p i q sunt de tip ntreg, iar variabila a memoreaz un tablou bidimensional

cu n linii i n coloane numerotate de la 0 la n-1 (0<n<50), cu elemente numere reale.
nlocuii punctele de suspensie din secvena de program
for(i = 0; i < n; i++)
alturat cu instruciunile corespunztoare, astfel nct, n
{........}
urma executrii acesteia, s se interschimbe elementele
liniei q cu elementele liniei p ale tabloului a (0qn-1,
0pn-1). Dac sunt necesare i alte variabile, scriei
declarrile acestora.
(6p.)

5.

Scriei un program C/C++ care citete de la tastatur un numr natural n (0<n<101) i apoi
n propoziii. Fiecare propoziie este format din maximum 255 de caractere care sunt numai
litere mici ale alfabetului englez i spaii. tiind c fiecare propoziie se termin cu caracterul
Enter, s se afieze pe ecran propoziia care are cele mai puine vocale (sunt considerate
vocale caracterele a, e, i, o, u). Dac dou sau mai multe propoziii au acelai numr de
vocale, se va afia ultima propoziie, n ordinea citirii, care ndeplinete condiia.
Exemplu: pentru n = 4 i urmtoarele propoziii:
azi a plouat tare
a fost innorat peste tot
maine va fi soare
acum nu mai vreau sa ploua
se va afia: maine va fi soare

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

(10p.)

Subiectul II