Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 007

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care dintre variantele de mai jos reprezint declararea eficient i corect a unui tablou
bidimensional cu exact 20 de elemente, numere ntregi cu cel mult 4 cifre fiecare? (4p.)
a. int a[2][10]; b. float a[40];
c. char a[2][10]; d. int a[40];
2. O list liniar simplu nlnuit cu while (p->urm!=NULL)
cel puin dou elemente, alocat { if (p->urm->info<p->info)
dinamic, reine n cmpul info al p->urm->info=p->info;
fiecrui element cte un numr
p=p->urm;
natural de maximum 4 cifre, iar n
cmpul urm adresa elementului }
cout<<p->info;
urmtor din list sau NULL dac nu
| printf(%d,p->info);
exist un element urmtor.
Dac variabila p reine adresa primului element al listei atunci, n urma executrii secvenei
de program de mai sus se afieaz ntotdeauna: (4p.)
a. cea mai mic dintre valorile memorate de b. cea mai mare dintre valorile memorate de
elementele din list elementele din list
c. valoarea memorat de penultimul d. valoarea memorat de primul element din
element din list list

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

3. Se consider graful neorientat definit prin mulimea vrfurilor {1,2,3,4,5,6} i mulimea
muchiilor {[1,2],[2,3],[3,4],[3,5],[4,5],[1,3],[2,6],[2,4],[4,6]}.
Care este numrul minim de muchii ce pot fi eliminate i care sunt aceste muchii astfel
nct graful parial obinut s nu mai fie conex? (6p.)
4. Se consider graful orientat cu 6 noduri reprezentat prin matricea de 0 1 0 1 0 1
adiacen alturat. Care este numrul tuturor grafurilor pariale distincte 0 0 0 0 1 0
ale grafului dat? Dou grafuri pariale sunt distincte dac matricele lor de 0 0 0 0 0 0
adiacen sunt diferite. (6p.) 0 0 0 0 1 0
0 0 0 0 0 1
0 0 1 0 0 0
5. Se consider un text cu maximum 255 de caractere, format din litere mici ale alfabetului
englez i spaii. Textul conine cel puin o consoan. Scriei un program C/C++ care citete
de la tastatur textul i apoi determin transformarea acestuia, eliminnd numai ultima
consoan care apare n text, ca n exemplu. Programul va afia pe ecran textul obinut.
Exemplu: dac de la tastatur se introduce textul: mare frig saci
pe ecran se va afia: mare frig sai (10p.)

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

Specializarea Matematic-informatic intensiv informatic