Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 044

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Graful orientat G este reprezentat prin matricea de adiacen alturat. 0 1 0 0 1
Cte vrfuri din graful dat au gradul interior egal cu gradul exterior? 1 0 1 0 0
0 0 0 1 1
(4p.) 0 1 0 0 1
1 0 0 0 0
a. 0 b. 1 c. 3 d. 2
2. ntr-o list simplu nlnuit, alocat dinamic, cu cel puin 4 elemente, fiecare nod reine in
cmpul urm adresa nodului urmtor din list sau NULL dac nu are un nod urmtor. tiind
c iniial variabila p reine adresa primului nod din list, care dintre secvenele de program
urmtoare determin, n urma executrii, memorarea n variabila p a adresei ultimului nod
din list? (4p.)
a. while(p->urm!=NULL) p=p->urm; b. while(p!=NULL) p=p->urm;
c. p=p->urm; d. p=p->p->urm;

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

3. Pentru reprezentarea unui arbore cu rdcin, cu 9 noduri, etichetate cu numerele naturale
de la 1 la 9, se utilizeaz vectorul de tai: T=(7,0,2,7,6,2,3,6,5). Care sunt nodurile
arborelui ce au exact 2 descendeni direci (fii)? (6p.)
4. Ce valoare se va afia pe ecran n urma executrii strcpy(a,"info");
secvenei de program alturate, tiind c variabila for(i=0;i<strlen(a);i++)
a este de tip ir de caractere, iar i este o variabil a[i]=a[i]+1;
de tip ntreg? (6p.) cout<<a; | printf("%s",a);
5. Scriei un program C/C++ care citete de la tastatur un numr natural n (0<n23) i apoi
construiete n memorie o matrice cu n linii i n coloane, format din numere naturale
nenule, mai mici sau egale cu n, astfel nct s nu existe dou linii cu aceeai sum a
elementelor i nici dou coloane cu aceeai sum a elementelor.
Programul va afia matricea pe ecran, cte o linie a matricei pe o linie a ecranului, cu un
spaiu ntre elementele fiecrei linii.
Exemplu: dac n=3 atunci o soluie posibil este urmtoarea matrice:
1 1 1
1 1 2
1 2 3 (10p.)

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

Specializarea Matematic-informatic intensiv informatic