Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 001

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

Se consider o coad n care iniial au fost introduse, n aceast ordine, elementele cu

1

. Se noteaz cu AD(x) operaia prin care se adaug elementul cu

valorile 1 i 2:
valoarea x n coad i cu EL operaia prin care se elimin un element din coad. Cte
elemente
va
conine coada n urma executrii secvenei de
operaii:
AD(4);EL;EL;AD(5);EL;AD(3)?
(4p.)
a.

2.

Care este numrul maxim de componente conexe pe care le poate avea un graf neorientat
cu 20 noduri i 12 muchii?
(4p.)

a.

b.

b.

12

c.

c.

10

d.

d.

15

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

3.

n declararea alturat, cmpurile x i y ale nregistrrii pot struct punct

{
memora coordonatele carteziene ale unui punct din planul xOy.
float x,y;
Scriei o secven de instruciuni prin executarea creia se
}
A,B;
calculeaz i se afieaz pe ecran distana dintre dou puncte ale
float
d;
cror coordonate sunt memorate de variabilele A i B.
(6p.)

4.

Pentru arborele reprezentat prin vectorul de tai T=(6,6,5,0,6,4,4,7), scriei care este
nodul cu cei mai muli fii i care sunt frunzele arborelui.
(6p.)

5.

Scriei un program C/C++ care citete de la tastatur dou numere naturale nenule n i m
(2m10, 2n10) i care construiete n memorie i apoi afieaz o matrice A cu n linii
(numerotate de la 1 la n) i m coloane (numerotate de la 1 la m) cu proprietatea c fiecare
element Aij memoreaz cea mai mic dintre valorile indicilor i i j (1in, 1jm).
Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele
fiecrei linii fiind separate prin cte un spaiu.
1 1 1 1 1
Exemplu: pentru n=4 i m=5 se va afia matricea alturat.
1 2 2 2 2
1 2 3 3 3
1 2 3 4 4
(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

Subiectul II