Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul II
Specializarea Matematic-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? (6p.)

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. Cte grafuri neorientate distincte, cu 5 noduri, numerotate de la 1 la 5, se pot construi,
astfel nct nodul 1 s aib gradul 1? Dou grafuri sunt distincte dac matricele lor de
adiacen sunt diferite. (4p.)
a.
32
b.
256
c.
15
d.
24

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. Pentru a memora denumirea unui medicament i preul acestuia se folosete variabila m.
Scriei declararea variabilei m tiind c denumirea medicamentului este un ir cu maximum
30 de caractere, preul acestuia este un numr real, iar majorarea cu 10% a preului se face
folosind urmtoarea atribuire:
m.pret=m.pret*1.1; (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 (s[i]=='a' || s[i]=='e' ||
s[i]=='i' || s[i]=='o' ||
s[i]=='u')
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<40) i apoi
construiete n memorie o matrice cu n linii i n coloane, numerotare de la 1 la n, ale crei
elemente primesc valori dup cum urmeaz:
- elementele aflate pe diagonala secundar sunt toate nule;
- elementele aflate deasupra diagonalei secundare sunt toate 1;
- elementele aflate sub diagonala secundar sunt toate 2.
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 1 1 0
1 1 0 2
1 0 2 2
0 2 2 2