Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 037

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Fie declarrile alturate. Dac variabila x struct elev{
reine informaii despre un elev, precizai char nume[30];
care este varianta corect ce afieaz prima float nota;};
liter din numele acestuia? (4p.) elev x;
a. cout<<nume; | printf(%c,nume);
b. cout<<x; | printf(%c,x);
c. cout<<x.nume; | printf(%c,x.nume);
d. cout<<x.nume[0]; | printf(%c,x.nume[0]);
2. ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare nod reine n cmpul adr
adresa urmtorului nod din list sau NULL dac nu exist un nod urmtor, iar n cmpul
info un numr ntreg. Variabilele d i q rein adresele cte unui nod (nodul referit de d
este inclus n list, iar cel referit de q nu aparine listei). S se identifice secvena de
instruciuni care realizeaz inserarea corect, n list, a nodului referit de variabila q, ca
succesor al nodului referit de variabila d. (4p.)
a. d->adr=q; q->adr=d; b. q->adr=d->adr; d->adr=q;
c. d->adr=q; q->adr=d->adr; d. d=q; q->adr=d->adr;

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

3. Se consider un graf orientat cu 5 vrfuri reprezentat n
figura alturat.
a) Care este matricea de adiacen corespunztoare
grafului? (6p.)
b) Scriei vrfurile care au gradul intern maxim. (6p.)

4. Un ir cu maximum 255 de caractere conine cuvinte separate prin unul sau mai multe spaii.
Cuvintele sunt formate numai din litere mici ale alfabetului englez. Scriei un program C/C++
care citete un astfel de ir i l afieaz modificat, prima i ultima liter a fiecrui cuvnt fiind
afiat ca liter mare.
Exemplu: pentru irul: maine este proba la informatica se va afia:
MainE EstE ProbA LA InformaticA (10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul II

Specializarea Matematic-informatic intensiv informatic