Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 053

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1.

n
secvena
alturat,
variabila
x for(i=0;i<=strlen(x)-1;i=i+3)
cout<<x[i]; | printf(%c,x[i]);
memoreaz un ir cu cel mult 100 de
caractere, iar variabila i este de tip ntreg.
Care este numrul maxim de caractere pe
care l poate avea irul x astfel nct
secvena alturat s afieze exact 3
caractere ale acestuia?
(4p.)

a. 7
2.

b. 3

c. 9

d. 8

Se consider un graf orientat cu 5 vrfuri i 8 arce. Care dintre urmtoarele iruri de

numere poate fi irul gradelor exterioare ale vrfurilor acestui graf?
(4p.)

a. 2, 3, 1, 1, 1

b. 2, 2, 6, 5, 1

c. 1, 0, 1, 1, 1, 1

d. 1, 1, 0, 2, 1

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

3.

n secvena de program urmtoare, variabila a memoreaz elementele unui tablou

bidimensional cu 5 linii (numerotate de la 1 la 5) i 5 coloane (numerotate de la 1 la 5), iar
celelalte variabile sunt de tip ntreg.
Ce valoare se va afia n urma executrii secvenei dac se prelucreaz tabloul bidimensional
alturat?
(6p.)
x=0;
for (i=1;i<=5;i++)
if(a[i][i]%2!=0)
x=x+a[i][6-i];
cout<<x;
|
printf(%d,x);

4.

1
6
1
7
1

2
7
2
2
2

3
8
0
1
3

4
9
4
4
4

n secvena de program urmtoare, variabila s memoreaz un ir de caractere, iar variabila

i este de tip ntreg. Ce valoare se va afia n urma executrii secvenei?
strcpy(s,bacalaureat);
i=strchr(s,a)-s;
cout<<i+1; | printf(%d,i+1);

5.

2
4
3
5
5

(6p.)

Se consider o list simplu nlnuit alocat dinamic, n care fiecare nod memoreaz n
cmpul info un numr ntreg, iar n cmpul urm adresa elementului urmtor sau NULL
dac nu exist un nod urmtor.
Scriei un program C/C++ care citete de la tastatur 3 numere naturale nenule n, a i r
(n20, a10, r10) i construiete n memorie o list simplu nlnuit astfel nct
parcurgnd lista de la primul nod pn la ultimul nod i afind pe ecran, separate prin cte
un spaiu, numerele memorate n cmpul info al fiecrui nod, se obin n ordine strict
cresctoare toate elementele mulimii M={a, a+r, a+2r,...,a+(n-1)r}.
Exemplu: dac n=4, a=10, r=2 atunci se vor afia elementele alturate.
(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

10 12 14 16

Subiectul II