Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 084

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider graful neorientat cu nodurile numerotate de la 1 la 6 i avnd muchiile
[1,2], [2,3], [2,5], [2,6], [3,4], [4,5], [4,6], [5,6]. Cte lanuri elementare,
distincte i de lungime 3 exist de la nodul 1 la nodul 4 n graful dat? Dou lanuri sunt
distincte dac difer prin cel puin o muchie. (4p.)
a. 2 b. 0 c. 4 d. 3
2. Un arbore cu rdcin, cu 9 noduri, numerotate de la 1 la 9, este memorat cu ajutorul
vectorului de tai t=(9,3,4,7,3,9,0,7,2). Mulimea tuturor nodurilor de tip frunz
este: (4p.)
a. {8, 6, 1, 5} b. {1, 6} c. {8} d. {1, 6, 8}

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

3. Se consider variabila c, de tip char, care memoreaz o liter a alfabetului englez, diferit
de z sau Z. Scriei secvena de program C/C++ care afieaz pe ecran litera care i
urmeaz n alfabet.
Exemplu: dac litera memorat este g se va afia h. (6p.)
4. Variabila a memoreaz un tablou bidimensional, cu 4 linii i 4 coloane, numerotate de la 1
la 4, ce memoreaz numere naturale de cel mult 2 cifre fiecare. Scriei secvena de program
C/C++ care afieaz pe ecran produsul numerelor de pe diagonala secundar a tabloului.
(6p.)
5. O list liniar simplu nlnuit, alocat dinamic, reine n cmpul info al fiecrui element
cte un numr natural din intervalul [1,10000], iar n cmpul adr, adresa elementului
urmtor din list sau NULL dac nu exist un element urmtor n list. Considernd c lista
este creat (are cel puin dou elemente) i c adresa primului element este reinut de
variabila prim s se scrie declarrile de tipuri i date necesare i secvena C/C++ care
afieaz pe ecran produsul numerelor memorate n primul i ultimul element al listei.
Exemplu: pentru lista
prim
34 5 19 22 123

se va afia numrul 4182. (10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul II

Specializarea Matematic-informatic intensiv informatic