Sunteți pe pagina 1din 1

Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 040

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider vectorul de tai" al unui arbore cu rdcin t=(3,4,0,3,3,5) ale crui
noduri sunt numerotate de la 1 la 6. Alegei afirmatia corect: (4p.)
a. nodurile 4 i 6 sunt noduri de tip frunz b. nodul 3 are un singur descendent direct
(fiu)
c. nodul 6 este tatl nodului 5 d. nodurile 1, 2, 6 sunt noduri de tip frunz
2. Se consider o coad, n care au fost introduse iniial, n aceast ordine,
dou numere: 2 i 1. Coninutul cozii este reprezentat n figura alturat.
Notm cu AD X operaia prin care se adaug informaia X n coad i cu EL
operaia prin care se elimin un element din coad. Asupra cozii se
efectueaz, exact n aceast ordine, operaiile AD 10; AD 15; EL; AD 4;
EL; AD 20; EL. Care este coninutul cozii dup executarea operaiilor de
mai sus? (4p.)
a. 15 4 b. 15 4 20 c. 4 20 d. 20

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


3. Se consider un graf neorientat cu 8 noduri, numerotate de la 1 la 8, i muchiile [1,5],
[1,6], [2,6], [3,4], [3,6], [3,7], [4,6], [6,8], [7,8]. Dac se elimin nodul 6 i
toate muchiile incidente cu acesta cte componente conexe va avea subgraful rezultat?(6p.)
4. Considerm declaraiile: for(i=1;i<=3;i++)
int i,j,a[10][10]; for(j=1;j<=3;j++)
Ce se va afia dup executarea if(i<j)a[i][j]=i;
secvenei de instruciuni alturate? else a[i][j]=j;
(6p.) for(i=1;i<=3;i++){
for(j=1;j<=3;j++)
cout<<a[i][j]; | printf(%d,a[i][j]);
cout<<endl; | printf(\n);
}
5. Un ir cu maximum 255 de caractere conine cuvinte cuvinte formate numai din litere mici
ale alfabetului englez. Fiecare cuvnt este urmat de un caracter *. Scriei un program
C/C++ care citete un astfel de ir i afieaz pe ecran irul obinut prin eliminarea tuturor
apariiilor primului cuvnt, ca n exemplu.
Exemplu: pentru irul: bine*albine*foarte*bine* se va afia:
*albine*foarte** (10p.)

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


Specializarea Matematic-informatic intensiv informatic