Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 075

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

Ce se va afia n urma executrii secvenei for(i = 0; i < strlen(x); i++)

if(x[i] >= A && x[i] <=N)
de program alturate tiind c i este o
x[i] = x[i] + a-A;
variabil de tip ntreg, iar variabila x
cout
<<
x;
memoreaz iniial irul de caractere
ExAMeNe?
(4p.)

a.

exAmeNe

2.

Se numete graf complet un graf n care oricare dou noduri

sunt adiacente. Se consider graful neorientat cu 6 noduri,
numerotate de la 1 la 6 definit prin listele de adiacent
alturate. Cte muchii trebuie adugate n acest graf astfel nct
el s devin graf complet?
(4p.)

a.

16

b.

b.

ExAmene

14

c.

c.

EXAMENE

d.
1: 3
2: 3
3: 1
4: 2
5: 1
6: 2
d.

examene
5
4 6
2 5
6
3
4.
8

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

3.

Se consider o coad n care iniial au fost introduse, n aceast ordine, elementele 1, 2 i

3. Se noteaz cu ADD x operaia prin care se adaug informaia x n coad i cu ELIM
operaia prin care se elimin un nod din coad. Completai punctele de suspensie din
secvena urmtoare cu operaiile necesare astfel nct n urma executrii secvenei: ADD 4;
ELIM; ELIM; ... ADD 6; ... ADD 7;
coada s conin, n aceast ordine,
elementele: 4, 5, 6, 7.
(6p.)

4.

Se consider graful orientat cu 7 vrfuri, numerotate de la 1 la 7, i arcele (1,2), (2,5),

(3,2), (3,4), (3,6), (5,6), (5,7), (6,1). Care este numrul minim de arce care trebuie
adugate acestui graf astfel nct, pentru orice dou noduri x i y, din mulimea {1,2,3,4}
s existe cel puin un drum de la x la y? Enumerai arcele care trebuie adugate.
(6p.)

5.

Scriei programul C/C++ care citete de la tastatur dou valori naturale m i n (1<m, n<51)
i construiete n memorie i apoi afieaz o matrice cu m linii, numerotate de la 1 la m, i n
coloane, numerotate de la 1 la n; liniile matricei, dou cte dou, sunt completate alternativ
numai cu 0 sau numai cu 1, ca n exemplu. Astfel,
- elementele liniei 1 i 2 sunt egale cu 0;
- elementele liniei 3 i 4 sunt egale cu 1;
- elementele liniei 5 i 6 sunt egale cu 0; i aa mai departe.
Matricea astfel obinut se va afia pe ecran, cte o linie a matricei 0 0 0 0 0
pe o linie a ecranului, cu cte un spaiu ntre elementele fiecrei 0 0 0 0 0
1 1 1 1 1
linii.
1 1 1 1 1
Exemplu: pentru m = 7 i n = 5 se va afia matricea alturat.
(10p.) 0 0 0 0 0
0 0 0 0 0
1 1 1 1 1

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

Subiectul II