Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 079

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
Pentru o matrice t cu 8 linii i 8 coloane, z=0;
numerotate de la 0 la 7, cu elemente numere for(i=0;i<8;i++)
for(j=7-i;j<8;j++)
ntregi, secvena de program alturat, n care
z=z+t[i][j];
variabilele z, i, i j sunt de tip ntreg, determin,
n urma executrii ei, memorarea n z a sumei
tuturor elementelor situate:
(4p.)
b. deasupra diagonalei principale, inclusiv
a. sub diagonala secundar, inclusiv
diagonala secundar
diagonala principal
d. strict deasupra diagonalei secundare
c. strict sub diagonala principal

1.

2.

Se consider lista simplu nlnuit, alocat

dinamic, n care fiecare nod memoreaz n
cmpul nr o valoare ntreag i n cmpul
urm adresa nodului urmtor sau NULL dac
este ultimul nod din list.
n list sunt memorate, n aceast ordine,
valorile 4, 3, 2, 5, 7, 9, 6, 1, 8. Variabila
prim reine adresa primului element din
list, variabila p este de acelai tip cu prim.,
iar variabila k este de tip ntreg. Care este
valoarea ce se va afia n urma executrii
secvenei alturate ?
(4p.)
b. 4
a. 9

p=prim;
k=0;
while(p->urm!=NULL && k>=0)
{if(p->nr%2==0) k=k+1;
else k=k-1;
p=p->urm;
}
printf(%d,p->nr); | cout<<p->nr;

c. 3

d. 8

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

3.

Se consider arborele cu 13 noduri, numerotate de la 1 la 13, i mulimea muchiilor

{[1,4], [2,5], [3,8], [4,7], [4,9], [4,11], [6,3], [6,10], [6,12], [5,6],
[13,2], [2,9]}. Dac se alege nodul numerotat cu 2 drept rdcin, care este vectorul
de tai pentru acest arbore?
(6p.)

4.

Fie graful neorientat cu 6 noduri, numerotate de la 1 la 6, i muchiile [1,2], [1,3],

[1,4], [2,3], [2,4], [3,4], [3,5], [4,5], [4,6], [5,6]. Care este numrul maxim
de muchii ce pot fi eliminate astfel nct graful parial obinut s-i pstreze proprietatea de
graf hamiltonian?
(6p.)

5.

Scriei programul C/C++ care citete de la tastatur un text cu cel mult 100 de caractere
(doar litere ale alfabetului englez i spaii), construiete n memorie i apoi afieaz pe
ecran irul de caractere obinut din irul iniial, n care se insereaz dup fiecare vocal
caracterul *. Se consider vocale literele a, e, i, o, u, A, E, I, O, U. Dac textul citit nu
conine vocale, se va afia mesajul FARA VOCALE.
Exemplu: dac se citete de la tastatur textul Examenul de bacalaureat se va obine
i afia: E*xa*me*nu*l de* ba*ca*la*u*re*a*t.
(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

Subiectul II