Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 091

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

Se consider graful neorientat: cu 60 de noduri i 40 de muchii. Suma gradelor tuturor

nodurilor este egal cu :
(4p.)

a.

120

2.

Un arbore cu rdcin are 11 noduri, numerotate de la 1 la 11, i este memorat cu ajutorul

vectorului de tai t=(2,5,5,3,0,2,4,6,6,2,3). Descendenii direci (fiii) ai nodului 2
sunt:
(4p.)

a.

1, 6 i 10

b.

b.

80

c.

c.

100

6, 8 i 9

d.

d.

20

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

3.

Se consider o stiv n care iniial au fost introduse, n aceast ordine, valorile 1,2,3,4. Se
noteaz cu PUSH(x) operaia prin care se adaug valoarea x n stiv, i POP operaia prin
care se extrage un element din stiv. Presupunem c se execut urmtoarele operaii
asupra stivei considerate: POP; POP; PUSH(4); PUSH(3); PUSH(5); POP;
n urma executrii lor
a) care este elementul din vrful stivei?
(3p.)
b) care este suma elementelor aflate n stiv?
(3p.)

4.

Ce se va afia n urma executrii char c[]="abracadabra";

secvenei alturate de program, n care c[4]='i';
variabila c memoreaz un ir cu cel for(i=4;i>=0;i--)
mult 20 de caractere, iar variabila i cout<<c[i]; | printf(%c,c[i]);
este de tip ntreg?
(6p.)

5.

Scriei un program n limbajul C/C++ care citete de la tastatur dou valori naturale n i m
(1n50, 1m50) i apoi n*m valori 0 i 1 reprezentnd elementele unui tablou
bidimensional cu n linii, numerotate de la 1 la n, i m coloane, numerotate de la 1 la m;
Programul determin i afieaz pe ecran numrul de ordine al primei coloane care are un
numr maxim de valori 1.
(10p.)
Exemplu: pentru pentru n=5 i m=4 i tabloul alturat, se va afia 2.

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

Subiectul II