Ministerul Educa iei ✁ i Cercet✂ rii - Serviciul Na ional de Evaluare ✁ i Examinare

EXAMENUL DE BACALAUREAT – 2007

Proba scris la INFORMATIC
PROBA E, limbajul C/C++
Varianta 25

♦ Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.

♦ Timpul efectiv de lucru este de 3 ore.
♦ În programele cerute la subiectele II i III, identificatorii utiliza i trebuie s respecte
preciz rile din enun (bold), iar în lipsa unor preciz ri explicite, nota iile trebuie s
corespund cu semnifica iile asociate acestora (eventual în form prescurtat ).

SUBIECTUL I (40 de puncte)

Pentru fiecare din itemii de la 1 la 8, scrie i pe foaia de examen litera corespunz toare
r spunsului corect. Fiecare r spuns corect se noteaz cu 5 puncte.
1. Fie subprogramul P definit mai jos. Ce se afi✁ eaz✂ în urma apelului P(3)?
void P(int x){
if(x)if(x%2==0){
cout<<x; | printf(˝%d˝,x);
P(x/2);}
else{
P(x-1);
cout<<x; | printf(˝%d˝,x);}
}
a. 321 b. 231 c. 213 d. 123
2. Se consider✂ mul imea {1,7,5,16,12}; se genereaz✂ prin metoda backtracking toate
submul imile sale formate din exact 3 elemente: primele patru solu ii generate sunt, în ordine:
{1,7,5}, {1,7,16}, {1,7,12}, {1,5,16}. Care dintre solu ii trebuie eliminat✂ din ✁ irul urm✂ tor
astfel încât cele r✂ mase s✂ apar✂ în ✁ ir în ordinea gener✂rii lor?
{1,16,12}, {5,16,12}, {7,5,16}, {7,5,12}
a. {1,16,12} b. {7,5,16} c. {7,5,12} d. {5,16,12}
3. Num✂rul de noduri ale unui arbore cu 100 de muchii este:
a. 101 b. 99 c. 100 d. 50
4. Se consider✂ dou✂ tablouri unidimensionale A ✁ i B: A=(1,3,5,9,10) respectiv B=(2,4,6,7). In
urma interclas✂ rii lor în ordine cresc✂toare se ob ine tabloul cu elementele:
a. (1,2,3,4,5,6,9,7,10) b. (1,2,3,4,5,6,7,9,10)
c. nu se poate realiza interclasarea d. (1,3,5,9,10,2,4,6,7)
5. Se consider✂ graful neorientat din figura al✂turat✂ . Câte grafuri par iale
distincte, diferite de el însu✁ i, f✂r✂ vârfuri izolate, se pot ob ine?
Dou✂ grafuri sunt distincte dac✂ matricele lor de adiacen ✂ sunt diferite.

a. 3 b. 13 c. 5 d. 4
6. Ce valoare are variabila întreag✂ n în urma n=0 ;
execut✂rii secven ei al✂ turate? while(n<=11) n=n+2;
a. 11 b. 9 c. 10 d. 12
7. ☎
tiind c✂ variabila real✂ x are o valoare ce apar ine intervalului închis [3,7], care dintre expresiile
de mai jos, scrise în limbajul C/C++, NU are valoarea 1?
a. !(x<3 || x>7) b. !(x<3) && ! (x>7)
c. x>=3 && x<=7 d. 3<x && x<=7
8. Variabilele a ✁ i b sunt declarate astfel: char a[20],b[20]; Ce se afi✁ eaz✂ în urma execut✂ rii
secven ei de mai jos?
strcpy(a,”bac20”); strcpy(b,”07”);
cout<<strcat(a,”*”)<<b; | printf(“%s%s”,strcat(a,”*”),b);
a. bac20*07 b. bac2007 c. bac20bac2007 d. bac140

INFORMATIC✄, limbajul C/C++ 1 Varianta 25

 Ministerul Educa iei ✁ i Cercet✂ rii - Serviciul Na ional de Evaluare ✁ i Examinare

SUBIECTUL II (20 de puncte)

✂pentru i← ←1,5 execut ✁
Se consider programul pseudocod al turat:
☎✆ cite ✄te ai (num✂r întreg)
S-a notat cu ak elementul aflat pe pozi ia k în tabloul
unidimensional cu numele a, cu |x| valoarea absolut✂ a num✂ rului ✂pentru i←←1,4 execut
m←
←ai+ai+1+|ai-ai+1|
natural x ✁ i cu [x] partea întreag✂ a num✂ rului x. ✂
Ce se afi✁ eaz✂ dac✂ sunt citite, în ordine, numerele ✂ ai+1←ai+ai+1-[m/2]
1. 3, 5, 8, 1, 7? (5 p.) ☎✆ ai←[m/2]
2. Scrie i o succesiune de valori citite pentru elementele a1, scrie a5
a2, a3, a4, a5 astfel încât s✂ se afi✁ eze prima valoare
introdus✂. (3 p.)
3. Explica i în limbaj natural efectul atribuirilor
m←
←ai+ai+1+|ai-ai+1|
ai+1←ai+ai+1-[m/2]
ai←[m/2]
din algoritmul dat. (2 p.)
4. Scrie i programul C/C++ corespunz✂tor algoritmului dat
al✂turat. (10 p.)

SUBIECTUL III (30 de puncte)

1. Scrie i un program C/C++ care cite✁ te de pe prima linie a fi✁ ierului BAC.TXT un num✂r natural n
✝ ✝
(1 n 100) ✁ i de pe urm✂toarele n linii, câte dou✂ numere reale reprezentând coordonatele
carteziene (abscis✂, ordonat✂ ) a n puncte din planul xOy. Programul afi✁ eaz✂ pe ecran coordonatele
punctelor care se afl✂ la cea mai mic✂ distan ✂ de originea O a planului xOy; coordonatele fiec✂rui
astfel de punct vor fi separate prin virgul✂ ✁ i grupate între paranteze rotunde.
Exemplu: dac✂ în fi✁ ier se afl✂ numerele
3
2.0 1.0
2.0 2.0
1.0 2.0
Se afi✁ eaz✂ : (2.0,1.0) (1.0,2.0) (10 p.)
Se consider✂ ✁ irul f: 1,5,2,13,10,... generat dup✂ regula de mai jos, în care s-a notat cu [x]
2.
partea întreag✂ a num✂rului x:
1 pentru n = 1

f n = 2 * f[ n / 2] + 3 pentru n > 1, n par
2 * f
 [ n / 2] pentru n > 1, n impar
a) Scrie i un program C/C++ care cite✁ te un num✂r natural x (cu cel mult 9 cifre) apoi afi✁ eaz✂ pe
ecran mesajul DA dac✂ x este termen al ✁ irului dat, respectiv mesajul NU în caz contrar. Se va utiliza
un algoritm eficient din punct de vedere al memoriei utilizate ✁ i al timpului de executare.
Exemplu: pentru x=10 se va afi✁ a DA (8 p.)
b) Descrie i metoda utilizat✂ ✁ i explica i în ce const✂ eficien a ei. (2 p.)
3. Se consider✂ subprogramul cifra, cu 3 parametri, care
- prime✁ te prin intermediul parametrului nr un num✂r natural cu cel mult 9 cifre
- returneaz✂ prin intermediul parametrilor max ✁ i ap cifra cea mai mare care apare în num✂ rul nr,
respectiv num✂ rul de pozi ii pe care se afl✂ aceasta în num✂rul nr.
Exemplu: dac✂ nr=5255 func ia returneaz✂ max=5 ✁ i ap=3
a) Scrie i defini ia complet✂ a subprogramului cifra. (6 p.)
b) Scrie i un program C/C++ care cite✁ te de la tastatur✂ un num✂r natural a cu cel mult 9 cifre ✁ i
afi✁ eaz✂ pe ecran mesajul DA dac✂ num✂rul dat are cel pu in dou✂ cifre 9 în scrierea sa ✁ i afi✁ eaz✂
mesajul NU în caz contrar. În rezolvare se va utiliza cel pu in un apel al subprogramului cifra.
Exemplu: dac✂ a=31390, se afi✁ eaz✂ NU, iar dac✂ a=79099 se afi✁ eaz✂ DA. (4 p.)

INFORMATIC✄, limbajul C/C++ 2 Varianta 25