Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 076

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
n secvena de program alturat, variabila t memoreaz o x=0;
matrice cu 5 linii i 5 coloane, numerotate de la 0 la 4, cu for(i=0;i<5;i++)
for(j=i+1;j<5;j++)
elemente numere ntregi, iar celelalte variabile sunt ntregi.
x=x+t[i][j];
Executarea acestei secvene determin memorarea n
variabila x a sumei elementelor situate:
(4p.)
a. deasupra diagonalei principale,
b. strict deasupra diagonalei principale
inclusiv diagonala principal
d. strict deasupra diagonalei secundare
c. strict sub diagonala principal

1.

2.

ntr-o list simplu nlnuit, alocat dinamic, fiecare p=prim;

element reine n cmpul urm adresa elementului while(p->urm!=NULL)
urmtor din list sau NULL dac nu exist un element
{x=p->inf;
urmtor, iar n cmpul inf un numr ntreg. Adresa
p->inf=p->urm->inf;
primului element al listei este memorat n variabila
p->urm->inf=x;
prim, variabila p este de acelai tip cu prim, iar
p=p->urm;
variabila x este de tip ntreg. Iniial, n list sunt
}
memorate, n aceast ordine, numerele de mai jos,.
Care este coninutul listei n urma executrii
secvenei de instruciuni scrise alturat?
(4p.)

a. 2 3 4 5 6 1

b. 6 5 4 3 2 1

c. 2 1 4 3 6 5

d. 1 2 3 4 5 6

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

3.

Fie graful orientat cu 8 vrfuri, numerotate de la 1 la 8, i arcele (1,2), (2,3), (3,1),

(4,5), (5,6), (5,7), (6,7), (7,4), (8,7). Care este numrul minim de arce ce trebuie
adugate astfel nct, pentru oricare dou vrfuri x i y din graf s existe cel puin un drum
de la nodul x la nodul y?
(6p.)

4.

Care este vectorul de tai pentru arborele cu 8 noduri, numerotate de la 1 la 8, i muchiile

[1,5], [2,3], [3,6], [3,8], [4,6], [5,7], [6,7], dac se alege ca rdcin nodul
numerotat cu 6?
(6p.)

5.

Scriei programul C/C++ care citete de la tastatur un cuvnt de maximum 20 de litere i

minimum o liter i afieaz pe ecran toate cuvintele obinute din cuvntul citit prin
eliminarea primei i a ultimei litere. Prima prelucrare se refer la cuvntul citit, iar
urmtoarele la cuvntul rezultat din prelucrarea anterioar. Procedeul de eliminare i afiare
se va repeta pn cnd se obine cuvntul vid, ca n exemplu. Fiecare cuvnt obinut se va
afia pe cte o linie a ecranului.
Exemplu: dac se citete cuvntul bacalaureat, se va afia:
bacalaureat
acalaurea
calaure
alaur
lau
a
(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

Subiectul II