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 091

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Se consider graful neorientat: cu 60 de noduri i 40 de muchii. Suma gradelor tuturor

nodurilor este egal cu : (4p.) a. 120 b. 80 c. 100 d. 20 2. Un arbore cu rdcin are 11 noduri, numerotate de la 1 la 11, i este memorat cu ajutorul

vectorului de tai t=(2,5,5,3,0,2,4,6,6,2,3). Descendenii direci (fiii) ai nodului 2 sunt: (4p.)

a. 1, 6 i 10 b. 5 c. 6, 8 i 9 d. 3

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, valorile 1,2,3,4. Se

noteaz cu PUSH(x) operaia prin care se adaug valoarea x n stiv, i POP operaia prin care se extrage un element din stiv. Presupunem c se execut urmtoarele operaii asupra stivei considerate: POP; POP; PUSH(4); PUSH(3); PUSH(5); POP; n urma executrii lor a) care este elementul din vrful stivei? (3p.) b) care este suma elementelor aflate n stiv? (3p.)

4. Ce se va afia n urma executrii secvenei alturate de program, n care variabila c memoreaz un ir cu cel mult 20 de caractere, iar variabila i este de tip ntreg? (6p.)

char c[]="abracadabra"; c[4]='i'; for(i=4;i>=0;i--) cout