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 2

. 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.) b. 1 c. 2 d. 5 a. 3 2. Cte grafuri neorientate, distincte, cu 4 vrfuri, se pot construi? Dou grafuri se consider distincte dac matricele lor de adiacen sunt diferite. (4p.) 6 6 a. 24 b. 4 c. 4 d. 2

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. n declararea alturat, cmpurile x i y ale nregistrrii pot memora struct punct coordonatele carteziene ale unui punct din planul xOy. Scriei o { secven de instruciuni prin executarea creia se memoreaz n float x,y; }A,B,C; variabila C coordonatele mijlocului segmentului cu capetele n punctele ale cror coordonate sunt memorate n variabilele A i B. (6p.) Prin nlimea unui arbore cu rdcin nelegem numrul de muchii ale celui mai lung lan format din noduri distincte care are una dintre extremiti n rdcina arborelui. Scriei care este nlimea i care sunt frunzele arborelui descris prin urmtorul vector de tai: (6,6,5,0,6,4,4,7). (6p.) 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. (10p.) 1 2 2 2 2 1 2 3 3 3 1 2 3 4 4

4.

5.

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

Subiectul II