Ministerul Educaiei, Cercetrii i Tineretului

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
valorile 1 i 2: . Se noteaz cu AD(x) operaia prin care se adaug elementul cu
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.)
a. 3 b. 1 c. 2 d. 5
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;
variabila C coordonatele mijlocului segmentului cu capetele n punctele }A,B,C;
ale cror coordonate sunt memorate n variabilele A i B. (6p.)
4. 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.)
5. 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.
Exemplu: pentru n=4 i m=5 se va afia matricea alturat. 1 1 1 1 1
(10p.) 1 2 2 2 2
1 2 3 3 3
1 2 3 4 4

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

Specializarea Matematic-informatic intensiv informatic