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 . 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.) a. 2. a. 3 b. 1 c. 2 d. 51 2

Care este numrul maxim de componente conexe pe care le poate avea un graf neorientat cu 20 noduri i 12 muchii? (4p.) 6 b. 12 c. 10 d. 15

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. n declararea alturat, cmpurile x i y ale nregistrrii pot struct punct { memora coordonatele carteziene ale unui punct din planul xOy. float x,y; Scriei o secven de instruciuni prin executarea creia se } A,B; calculeaz i se afieaz pe ecran distana dintre dou puncte ale cror coordonate sunt memorate de variabilele A i B. (6p.) float d; Pentru arborele reprezentat prin vectorul de tai T=(6,6,5,0,6,4,4,7), scriei care este nodul cu cei mai muli fii i care sunt frunzele arborelui. (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. 1 2 2 2 2 1 2 3 3 3 1 2 3 4 4 (10p.)

4. 5.

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

Subiectul II

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

Subiectul II (30 de puncte) - Varianta 002 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. 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 4 b. 2 c. 6 d. 4 a. 4 Variabila t, declarat alturat, memoreaz n cmpurile struct triunghi a, b i c lungimile laturilor unui triunghi. Care dintre { float a,b,c,p; urmtoarele instruciuni atribuie cmpului p al variabilei }t; t valoarea perimetrului triunghiului respectiv? (4p.) b. p.t=a.t+b.t+c.t; a. p.t=t.a+t.b+t.b; t.p=t.a+t.b+t.c; c. d. t.p==t.a+t.b+t.c;

2.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider o stiv n care iniial au fost introduse, n aceast ordine, elementele cu valorile 1, 2 i 3. Se noteaz cu AD(x) operaia prin care se adaug elementul cu valoarea x n vrful stivei i cu EL operaia prin care se elimin elementul din vrful stivei. Asupra acestei stive se execut urmtoarea secven de operaii: AD(4);EL;AD(5);EL;AD(6);EL;EL. a) Care este valoarea elementului din vrful stivei n urma executrii acestei secvene de operaii? (3p.) b) Care este suma valorilor elementelor aflate n stiv n urma executrii acestei secvene de operaii? (3p.) 4. n secvena de program alturat, variabila a memoreaz o matrice cu n linii i n coloane (numerotate de la 0 la n-1) cu elemente numere ntregi, iar toate celelalte variabile sunt ntregi. tiind c n este un numr natural nenul i c pe fiecare linie a matricei se afl cel puin un element nenul, scriei instruciunile care pot nlocui punctele de suspensie din secvena de program alturat astfel nct, n urma executrii acesteia, s se afieze ultima cifr a produsului elementelor nenule de pe linia k (0k