Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n

nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 100

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

Se consider graful neorientat cu 5 noduri a crui matrice de adiacen are toate

elementele 1, cu excepia celor de pe diagonala principal, care sunt nule. Care este
numrul minim de muchii care pot fi eliminate astfel nct graful parial obinut s fie format
din 3 componente conexe?
(4p.)

a.

2.

Se consider lista simplu nlnuit memorat static, n tabloul de mai jos, n care fiecrui
nod al listei i corespunde cte o coloan a tabloului: pe prima linie se memoreaz
informaia din nodul respectiv, iar pe a doua linie se memoreaz indicele coloanei din
tablou la care se afl nodul urmtor din list, sau -1 dac nu exist un nod urmtor.
Ce informaii se afieaz la parcurgerea nodurilor n ordinea
n care apar n list, dac primul nod este memorat n
coloana 1?
(4p.)

a.

1,3,5,7

b.

b.

1,5,7,3,2

c.

c.

1,5,7

d.

d.

1,4,5,3,7

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

3.

Se consider arborele cu 6 noduri, numerotate de la 1 la 6, cu muchiile [2,1], [2,4],

[4,5], [6,2], [6,3]. Scriei toate nodurile desemnate ca rdcin astfel nct fiecare
arbore cu rdacin obinut s aib exact 3 frunze.
(6p.)

4.

Se consider declararea char e[20]=51+73; Care este irul memorat de variabila e

dup executarea instruciunii de mai jos?
strcpy(e,e+strlen(e)-1);

5.

(6p.)

Scriei un program C/C++ care citete de la tastatur un numr natural n (1n100)i apoi
elementele unui tablou bidimensional cu n linii i n coloane, care memoreaz numere
naturale cu cel mult 9 cifre fiecare; programul afieaz pe ecran acele valori din tablou care
sunt strict mai mici dect toate elementele cu care se nvecineaz direct (aflate pe aceeai
linie dar pe o coloan alturat sau pe aceeai coloan dar pe o linie alturat), ca n
exemplu. Numerele afiate vor fi separate prin cte un spaiu.
Exemplu: pentru n=4 i tabloul alturat se afieaz numerele: 2 0 (2 se 5 4 7 9
nvecineaz direct cu 4, 3, 6 i 9, i este mai mic dect acestea, iar 0 se 6 2 3 4
0 9 8 5
nvecineaz direct cu 6, 9 i 1 i este mai mic dect acestea).
(10p.)
1 3 8 6

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

Subiectul II