Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 078

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1.
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++)
ntregi, secvena de program alturat, n care for(j=0;j<8-i;j++)
variabilele z, i, i j sunt de tip ntreg, determin, z=z+t[i][j];
n urma executrii ei, memorarea n z a sumei
tuturor elementelor situate: (4p.)
a. strict sub diagonala secundar b. deasupra diagonalei principale, inclusiv
diagonala principal
c. deasupra diagonalei secundare, inclusiv d. strict deasupra diagonalei secundare
diagonala secundar
2.
ntr-o list simplu nlnuit, alocat dinamic, fiecare element reine n cmpul urm adresa
elementului urmtor din list, sau NULL dac nu exist un element urmtor. Adresa primului
element al listei este memorat n variabila prim, iar variabilele p i q sunt de acelai tip cu
prim. Care va fi coninutul listei de mai jos dup executarea secvenei alturate?
p=prim;
while(p->urm->urm->urm!=NULL)
p=p->urm;
q=p->urm;
(4p.) p->urm=p->urm->urm;
delete q; | free(q);
a. 1 2 3 4 5 b. 1 2 3 4 6 c. 1 3 4 5 6 d. 2 3 4 5 6

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

3. Fie graful orientat cu 7 vrfuri, numerotate de la 1 la 7, i arcele (1,2), (2,3), (3,1),
(4,5), (5,6), (5,7), (6,7), (7,4). Care este numrul minim de arce i care sunt
respectivele arce ce ar trebui eliminate pentru ca graful parial obinut s nu mai conin
circuite? (6p.)
4. Care este numrul minim de muchii ale unui graf neorientat conex, cu 100 de noduri? (6p.)
5. Scriei programul C/C++ care citete de la tastatur un text cu cel mult 100 de caractere
(doar litere mici ale alfabetului englez i spaii) i un cuvnt cu cel mult 15 caractere, doar
litere mici ale alfabetului englez, i care afieaz pe ecran irul obinut prin inserarea n
textul iniial a caracterului ? dup fiecare apariie a cuvntului citit. Dac n text nu apare
cuvntul citit, se va afia mesajul NU APARE.
Exemplu: dac se citete de la tastatur textul
examenului examenul de bacalaureat si examenul de atestat
i cuvntul examenul se va afia:
examenului examenul? de bacalaureat si examenul? de atestat (10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul II

Specializarea Matematic-informatic intensiv informatic