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

Subiectul II (30 de puncte) - Varianta 010 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1. Considernd declararea alturat, care dintre urmtoarele secvene struct { int a, b; de instruciuni afieaz valorile memorate n cele dou cmpuri ale variabilei x, separate printr-un spaiu? (4p.) }x; cout<<x.a<< <<x.b; | printf(%d %d, x.a, x.b); cout<<a.x<< <<b.x; | printf(%d %d, a.x, b.x); cout<<x; | printf(%d, x); cout<<a->x<< <<b->x; | printf(%d %d, a->x, b->x);

a. b. c. d. 2.

ntr-o list liniar simplu nlnuit fiecare element reine n cmpul info o valoare ntreag, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Variabila p reine adresa primului element din list. Lista conine, ncepnd de la while((p->urm!=NULL)&&(p!=NULL)) primul element, n aceast ordine, { p->urm=p->urm->urm; valorile: 2, 3, 4, 5, 6, 7, 8. Ce se p=p->urm; va afia n urma executrii cout<<p->info<< ; | printf(%d ,p->info); secvenei de instruciuni } alturate? (4p.) a. 2 5 8 b. 2 4 8 d. 4 6 8 c. 2 4 6 8

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. 4. Se consider un graf neorientat cu 80 de noduri i 3160 muchii. Care este numrul de muchii ce pot fi eliminate astfel astfel nct graful parial obinut s fie arbore? (6p.) Ce se va afia n urma executrii secvenei de i=0; instruciuni alturate dac variabila s memoreaz while (i<strlen(s)-1) if (s[i]==s[i+1]) irul de caractere abbacdde, iar variabila i este de strcpy(s+i,s+i+1); tip ntreg? (6p.) else i=i+1; cout<<s; | printf(%s,s); Scriei un program C/C++ care citete de la tastatur dou numere naturale n i p (2n20, 1p20) i construiete n memorie un tablou bidimensional cu n linii i p coloane. Tabloul va fi construit astfel nct, parcurgnd matricea linie cu linie de sus n jos i fiecare linie de la stnga la dreapta, s se obin irul primelor n*p ptrate perfecte pare, ordonat strict cresctor, ca n exemplu. Tabloul astfel construit va fi afiat pe ecran, fiecare linie a tabloului pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii. 0 4 16 Exemplu: pentru n=2, p=3 programul va afia tabloul alturat: (10p.) 36 64 100

5.

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

Subiectul II