Ministerul Educa iei
i Cercetrii - Serviciul Na ional de Evaluare
i Examinare

EXAMENUL DE BACALAUREAT – 2007

Proba scris la INFORMATIC
PROBA E, limbajul C/C++
Varianta 33
♦ 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. Parametri utiliza i la apelul unui subprogram, se numesc:
a. parametri actuali b. parametri locali c. parametri globali d. parametri formali

2. tiind c ini ial variabilele întregi x
i y au valorile void aplic(int x,int &y)
12
i respectiv 20, stabi i ce se va afi
a în urma {
executrii secven ei de instruc iuni: x+=3;y-=2;
aplic(x,x); cout<<x<<","<<y;
cout<<","<<x<<","<<y; / printf("%d,%d",x,y);
/ printf(",%d,%d",x,y); }
a. 13,13,13,13 b. 15,13,13,13
c. 15,10,10,20 d. 15,10,15,20

3. Dintr-un graf neorientat cu 6 noduri
i 5 muchii, se ob ine un graf par ial prin suprimarea a dou
muchii. Matricea de adiacen  asociat grafului par ial astfel ob inut, va avea:
a. 6 linii
i 3 coloane b. 4 linii
i 4 coloane
c. 6 linii
i 4 coloane d. 6 linii
i 6 coloane
4. Secven a alturat afi
eaz: citeşte S (numar natural, S<=18)
┌pentru i=1,9 execută
≥0 şi (S-i)≤
│ ┌dacă (S-i)≥ ≤9 atunci
│ │ afişează 10*i+(S-i)
│ └■
└■
a. numere naturale cu cifre distincte, mai mici decât S
b. numere naturale mai mari decât 10
i mai mici decât S
c. numerele naturale care au suma cifrelor egal cu S
d. numerele naturale de dou cifre care au suma cifrelor egal cu S
5. Elevii unei clase trebuie s programeze 4 probe de evaluare la matematic, român, informatic
i
istorie, pe parcursul a 8 zile de
coal. În câte moduri pot realiza aceast programare,
tiind c nu
este permis programarea a dou probe în aceea
i zi?
a. 1680 b. 32 c. 1760 d. 24

6. Un arbore cu rdcin este reprezentat prin vectorul de ta i t:(8,8,0,3,4,3,4,7), numrul total

de descenden i ai nodului 4 este egal cu:
a. 7 b. 2 c. 5 d. 3
7. Într-o matrice cu 10 linii
i 20 de coloane, dorim s inserm o nou coloan având toate elementele
0 dup cea de-a treia coloan a acestei matrice. Pentru a realiza acest opera ie:
a. vom deplasa toate coloanele, începând de la a patra pan la ultima, cu o pozi ie spre dreapta
i pe
coloana a patra, pe toate liniile vom memora 0.
b. vom deplasa toate coloanele, începând de la a treia pân la prima, cu o pozi ie spre stânga
i pe
coloana a patra, pe toate liniile vom memora 0.
c. vom deplasa toate coloanele, începând de la ultima pan la a patra, cu o pozi ie spre dreapta
i pe
coloana a patra, pe toate liniile vom memora 0.
d. vom deplasa toate coloanele, începând de la ultima pan la a treia, cu o pozi ie spre dreapta
i pe
coloana a treia, pe toate liniile vom memora 0.

INFORMATIC , limbajul C/C++ 1 Varianta 33

 Ministerul Educa iei
i Cercetrii - Serviciul Na ional de Evaluare
i Examinare

8. Un graf neorientat este reprezentat cu ajutorul listelor de 1:(3,5); 2:(4);

adiacen  alturate. Acest graf are: 3:(1,5); 4:(2);
5:(3,1); 7:(6);
6:(7); 8:
a. 2 componente conexe
i un nod izolat b. 1 component conex
c. 4 componente conexe d. 3 componente conexe

SUBIECTUL II (20 de puncte)

citeşte a,b
Se consider programul pseudocod al turat: (numere naturale)
S-a notat cu [x] partea întreag a numrului real x,
i cu x%y restul
0
s

┌repetă
împr irii lui x la y
│ ┌dacă a%2≠≠0 atunci
1. Care este valoarea afi
at pentru a=19
i b=45? (5p.) │ │ s

s+b
2. Stabili i trei seturi de valori pentru variabilele a
i b astfel încât │ └■
valoarea afi
at pentru s s fie 480. (3p.) │ a


[a/2]
│ b


b*2
3. Scrie i programul C/C++ corespunztor algoritmului dat. (8p.) └ până când a<1
4. Identifica i o formul de calcul pentru s. Scrie i programul scrie s
C/C++ echivalent cu algoritmul dat folosind aceast formul.
(4p.)

SUBIECTUL III (30 de puncte)

1. În fi
ierul numere.txt, se afl memorate, pe prima linie, dou numere naturale, n
i m despr ite
de un spa iu (1≤≤n≤≤10000
i m≤≤n), iar pe urmtoarea linie a fi
ierului, n numere reale despr ite prin
câte un spa iu. Scrie i programul C/C++, care cite
te din fi
ier datele existente
i afi
eaz pe ecran
suma ob inut din cele mai mari m elemente negative citite din fi
ier. În cazul în care fi
ierul nu
con ine cel pu in m numere reale negative, se va afi
a valoarea 0.
Exemplu : numere.txt
6 3
-14.2 -7.5 -22.33 80 1.66 -3 Suma afi
at va fi -24.7 (10p.)
2. Subprogramul cifre_pare prime
te ca parametru un numr natural n având cel mult 9 cifre
i
verific dac numrul n are toate cifrele pare.
a) Scrie i defini ia complet a subprogramului cifre_pare. (4p.)
b) Scrie i programul C/C++ care folosind apelul subprogramului cifre_pare, afi
eaz pe ecran
numerele naturale mai mici decât 10000, care au toate cifrele pare. (6p.)
3. Se introduce de la tastatur  o fraz de maximum 256 de caractere, ale crei cuvinte sunt scrise cu
majuscule. Scrie i programul C/C++ care memoreaz într-o list simplu înln uit, în ordine
alfabetic, majusculele care apar de mai multe ori (cel pu in de dou ori) în fraz. Fiecare nod al listei
va memora o majuscul din text
i numrul de apari ii al respectivei majuscule în fraza dat . Afi
a i
lista astfel format, pe fiecare rând de ecran se va afi
a o liter
i numrul ei de apari ii. În cazul în
care fraza are caractere distincte se va afi
a mesajul Listă vidă. (10p.)
Exemplu: pentru textul introdus de la tastatur: SUCCES LA EXAMEN
Lista afi
at va fi:
A 2
C 2
E 3
S 2

INFORMATIC , limbajul C/C++ 2 Varianta 33