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 intensiv informatic

Subiectul II (30 de puncte) - Varianta 058

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect.

1. Variabila t este utilizat pentru a memora numrul de exemplare disponibile ntr-o bibliotec i titlul unei cri. Numrul de exemplare este un numr natural de cel mult 2 cifre, iar titlul nu poate avea mai mult de 20 de litere. Care dintre urmtoarele declarri este corect? (4p.)

a. struct carte{float nr,titlu;} t; b. struct carte{int nr; char titlu[21];} t; c. struct carte{char nr; int titlu ;} t; d. struct carte{long nr,titlu;} t;

2. Dac G este un graf neorientat cu 11 noduri i 13 muchii, fr noduri cu gradul 0, atunci numrul maxim de componente conexe pe care le poate avea graful este: (4p.)

a. 2 b. 4 c. 3 d. 5

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider o stiv iniial vid n care se introduc, n aceast ordine, numerele

1,2,3,4,5, apoi se fac dou extrageri, se introduc, n aceast ordine, numerele 6,7 i 8 i apoi se mai fac 4 extrageri. a) Ce numr se va afla n vrful stivei dup efectuarea acestor operaii? (3p.) b) Care este suma elementelor aflate n stiv dup efectuarea acestor operaii? (3p.)

4. Variabila a memoreaz o matrice cu 10 linii i 10 coloane, numerotate de la 1 la 10, iar i i j sunt variabile ntregi cu valori cuprinse ntre 1 i 10. Scriei o expresie C/C++ care s fie nenul dac i numai dac elementul a[i][j] nu se afl pe niciuna dintre diagonalele acestei matrice. (6p.)

5. Scriei un program C/C++ care citete de la tastatur un ir de cel mult 50 de caractere (cifre, litere ale alfabetului englez i spaii; irul conine cel puin o liter), apoi construiete n memorie i afieaz pe ecran irul de caractere obinut din irul citit prin eliminarea tuturor caracterelor care nu sunt litere. Exemplu: dac se citete irul: Voi lua 10 la informatica atunci se va afia: Voilualainformatica (10p.)