Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 010

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

Considernd declararea alturat, care dintre urmtoarele secvene de struct {

int a, b;
instruciuni afieaz valorile memorate n cele dou cmpuri ale
} x;
variabilei x, separate printr-un spaiu?
(4p.)

a.

cout <<x.a<< <<x.b;

printf(%d %d, x.a,x.b);

b.

cout<<a.x<< <<b.x;

printf(%d %d, a.x,b.x);

c.

cout<<x;

printf(%d, x);

d.

cout<<a->x<< <<b->x;

printf(%d %d, a->x,b->x);

2.

i=0;
while (i<strlen(s)-1)
char s[]=abbacdde;
if (s[i]==s[i+1])
int i;
{ strcpy(s+i,s+i+2);
if (i>0) i=i-1;
Ce ir reine variabila s dup executarea secvenei de
}
instruciuni alturate?
(4p.)
else i=i+1;

a.

aace

Se consider declarrile de mai jos:

b.

ace

c.

ce

d.

acde

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

3.

Care este gradul maxim pe care l poate avea un nod al unui graf neorientat cu 6 muchii i
6 noduri dintre care exact dou au gradul 0? Care este reprezentarea prin liste de
adiacen pentru un astfel de graf?
(6p.)

4.

Se consider graful neorientat cu 80 de noduri i 3160 muchii. Care este numrul de muchii
ce pot fi eliminate astfel nct graful parial obinut s devin arbore?
(6p.)

5.

Scriei un program C/C++ care citete de la tastatur dou numere naturale n i p

(2n15, 1p15) i construiete n memorie un tablou bidimensional cu n linii i p
coloane. Tabloul va fi construit astfel nct parcurgnd matricea de la prima linie ctre ultima
i fiecare linie de la stnga la dreapta s se obin irul primelor n*p ptrate perfecte pare
ordonat strict cresctor. Tabloul astfel construit va fi afiat pe ecran, fiecare linie a tabloului
pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii.
0 4 16
Exemplu: pentru n=2, p=3 programul va afia
36 64 100
tabloul alturat:
(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

Subiectul II