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

Subiectul II (30 de puncte) - Varianta 006 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Care dintre urmtoarele expresii reprezint un element al tabloului bidimensional a, declarat alturat? (4p.) b. a[6][7] c. a[2][3] a. a[40] int a[5][6]; d. a[10*5]

2.

while (...) Se consider o list liniar simplu nlnuit p=p->urm; alocat dinamic, cu cel puin dou delete p->urm; | free (p->urm); elemente. Fiecare element al listei reine n p->urm=NULL; cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. tiind c variabila p reine adresa primului element din list, care dintre expresiile urmtoare poate nlocui punctele de suspensie n secvena de instruciuni de mai sus astfel nct, n urma executrii acesteia, s fie eliminat ultimul element al listei? (4p.) a. p->urm->urm!=NULL b. p->urm!=NULL d. p->urm->urm==NULL c. p!=NULL

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. 4. 5. Se consider un arbore cu 11 muchii. Care este numrul de noduri ale arborelui? (6p.) Se consider un graf neorientat G cu 12 noduri si 7 muchii. Care este numrul maxim de componente conexe din care poate fi format graful G? (6p.) Se consider un text cu maximum 255 de caractere n care cuvintele sunt separate prin unul sau mai multe spaii. Primul caracter din textul citit este o liter, iar cuvintele sunt formate numai din litere mici ale alfabetului englez. Scriei un program C/C++ care citete de la tastatur textul i l transform, nlocuind prima liter a fiecrui cuvnt cu litera mare corespunztoare, restul caracterelor rmnnd nemodificate. Textul astfel transformat va fi afiat pe ecran. Exemplu: dac de la tastatur se introduce textul: mare frig rosu se va afia pe ecran: Mare Frig Rosu (10p.)

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

Subiectul II