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

Subiectul II (30 de puncte) - Varianta 016 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. a. 2. a. c. Numrul de muchii ale unui graf neorientat cu 12 noduri, n care fiecare nod este adiacent cu exact 11 noduri, este : (4p.) 144 b. 66 c. 78 d. 11

Care dintre urmtoarele variante reprezint o declarare corect pentru o variabil x care memoreaz simultan vrsta n ani mplinii i media la bacalaureat a unui elev? (4p.) struct {float media; int varsta;} x; float x.media; int x.varsta; b. d. struct x {float media; int varsta;}; struct elev {float x.media; int x.varsta};

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. ntr-o stiv au fost introduse n aceast ordine, numerele 5, 7, 3, 8, ca n figura alturat. Precizai numrul minim de elemente care trebuie extrase din stiv pentru a fi siguri c s-a extras inclusiv elementul cu valoarea 3 i care este elementul aflat n vrful stivei dup extragerea acestui element? (6p.) Ce va afia secvena alturat, tiind c variabila a memoreaz un ir cu cel mult 100 de caractere, iar variabila i este de tip ntreg? (6p.) 5. Scriei un program C/C++ care citete de la tastatur un numr natural n (2<n<16), construiete n memorie i afieaz pe ecran o matrice cu n linii i n coloane, n care elementele de pe cele dou diagonale sunt egale cu 4, iar restul elementelor sunt egale cu 3. Elementele matricei vor fi afiate pe ecran, cte o linie a matricei pe cte o linie a ecranului cu cte un spaiu ntre elementele fiecrei linii. Exemplu: pentru n=5 se va afia matricea alturat. (10p.) 4 3 3 3 4 3 4 3 4 3 3 3 4 3 3 3 4 3 4 3 4 3 3 3 4 strcpy(a,clasa a-XII-a A); cout<<a<<endl; | printf(%s\n,a); for(i=0;i<strlen(a);i++) if(a[i]>=a&&a[i]<=z) cout<<a[i]; | printf(%s,a[i]);

4.

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II