Ministerul Educaiei, Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul II Specializarea Matematic-informatic

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. 4 b. 8 c. 6 d. 7 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.

2.

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. 1,3,2,5,7 c. 1,5,7 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); (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.

5.

Exemplu: pentru n=4 i tabloul alturat se afieaz numerele: 2 0 (2 se nvecineaz direct cu 4, 3, 6 i 9, i este mai mic dect acestea, iar 0 se nvecineaz direct cu 6, 9 i 1 i este mai mic dect acestea). (10p.)

5 4 7 9 6 2 3 4 0 9 8 5 1 3 8 6