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 021

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
n secvena de mai jos, variabila a memoreaz un tablou bidimensional cu 20 de linii i 20 de
coloane, numerotate de la 1 la 20, cu elementele reale. Variabila p este real, iar i este de tip
ntreg.
1.
Care dintre instruciunile de mai jos poate nlocui
punctele de suspensie astfel nct secvena s
determine memorarea n variabila p a valorii produsului
celor 40 de elemente aflate pe diagonalele matricei.
(4p.)
p=1;
for(i=1;i<=20;i++)
....
a. p=p*a[21-i][i]*a[i][21-i]; b. p=p*a[i][i]*a[i][20-i];
c.
p=p*a[i][i]*a[21-i][21-i];
d.
p=p*a[21-i][21-i]*a[i][21-i];
2. ntr-un graf orientat cu 7 noduri suma gradelor interioare ale tuturor nodurilor este egal cu
10. Care este valoarea sumei gradelor exterioare ale tuturor nodurilor? (4p.)
a.
5
b.
20
c.
10
d.
17

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
Se consider declarrile de mai jos, n care variabila ev memoreaz date despre un anumit
elev. Scriei instruciunea C/C++ prin care se iniializeaz anul naterii acestui elev cu
valoarea 1990. (6p.)
3.
struct data{
int zi;
int luna;
int an;
};
struct elev {
char nume[30];
struct data data_nasterii;
float media;
}ev;
4. Stiva S i coada C memoreaz numere ntregi. n ambele se introduc, n ordine, numerele 1,
2, 3, 4. Se noteaz cu SC operaia de extragere a unui element din stiva S i adugarea
acestuia n coada C, iar cu CS operaia de eliminare a unui element din coada C i
introducerea acestuia n stiva S.
Care este ultima valoare introdus n stiva S la executarea urmtoarei secvene de operaii:
CS; CS; SC; CS; SC; SC; CS; (6p.)
Se consider un text alctuit din cel mult 250 de caractere, n care cuvintele sunt formate doar
din litere mici ale alfabetului englez i sunt separate prin unul sau mai multe caractere *.
Scriei un program C/C++ care citete de la tastatur textul i afieaz pe ecran, pe cte o
linie, toate secvenele formate din cte dou litere identice, ca n exemplu.
5.
Exemplu: dac textul citit este: se afieaz
perechile alturate.

(10p.)
ii
ii
oo