Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++ Subiectul II
Specializarea Matematic-informatic intensiv informatic
Subiectul II (30 de puncte) - Varianta 013

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care este vectorul "de tai" pentru arborele cu rdcin
din figura alturat? (4p.)

a. 0 0 5 7 6 5 1 b. 1 0 0 7 6 5 0
c.
7 4 5 0 4 5 4
d.
7 4 5 0 4 5 7
2. O list liniar simplu nlnuit, alocat dinamic,
memoreaz n cmpul ref al fiecrui nod adresa
urmtorului nod din list sau NULL n cazul n care nu
exist un nod urmtor. Lista conine cel puin 5 noduri,
adresa primului nod este memorat n variabila p, iar
variabilele a i b sunt de acelai tip cu p. Adresa crui nod
va fi memorat n variabila b, dup executarea secvenei
alturate de program? (6p.)
a=p;
while (a->ref != NULL)
{ b=a;
a=a->ref;
}
a. Nodul aflat n mijlocul listei b. Penultimul nod al listei
c. Ultimul nod al listei d. Nodul al treilea din list

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. Scriei listele de adiacen prin care este reprezentat un exemplu de graf neorientat conex,
cu 6 noduri, numerotate de la 1 la 6, care este eulerian, dar NU este hamiltonian. (4p.)
4. Scriei ce se afieaz pe
ecran n urma executrii
secvenei de program
alturate, n care variabila s
memoreaz un ir de cel mult
12 caractere, iar variabila i
este de tip ntreg. (6p.)

char s[13]="abcdefghoid";
i=0;
cout<<strlen(s); | printf("%d",strlen(s));
while (i<strlen(s))
if (strchr("aeiou",s[i])!=NULL)
strcpy(s+i,s+i+1);
else i++;
cout<<" "<<s; | printf(" %s",s);
Scriei un program C/C++ care citete de la tastatur un numr natural n (2<n<50) i apoi
construiete n memorie o matrice cu n linii i n coloane, numerotate de la 1 la n, ale crei
elemente primesc valori dup cum urmeaz:
- elementele aflate pe diagonala secundar sunt toate nule;
- elementele de pe coloana i (1in), aflate deasupra diagonalei secundare, au valoarea
egal cu i;
- elementele de pe linia n-i+1 (1in), aflate sub diagonala secundar, au valoarea egal
cu i.
5.
Programul afieaz pe ecran matricea construit, cte o linie a matricei
pe cte o linie a ecranului, elementele fiecrei linii fiind separate prin cte
un spaiu.
Exemplu: pentru n=4 se va afia matricea alturat. (10p.)
1 2 3 0
1 2 0 3
1 0 2 2
0 1 1 1