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 53

♦ 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. Se consider un graf neorientat cu 10 vârfuri cu proprietatea c exist muchie de la vârful i la vârful
j dac
i numai dac i
i j sunt numere prime (numrul 1 se consider c nu este prim). Care
este numrul muchiilor din acest graf?
a. 7 b. 6 c. 9 d. 12
2. Care este numrul minim de muchii ce trebuie eliminate astfel 0 1 1 1 1 0
încât graful neorientat cu 6 noduri
i cu matricea de 1 0 0 1 1 1
adiacen  alturat s fie eulerian? 1 0 0 1 0 0
1 1 1 0 1 0
1 1 0 1 0 1
0 1 0 0 1 0
a. 4 b. 1 c. 0 d. 2
3. Se consider urmtorul subprogram recursiv:
void p(int i,int n)
{int j;
if(i<=n)
{p(i+1,n);
for(j=1;j<=i;j++)
cout<<j; | printf(“%d”,j);
cout<<endl; | printf(“\n”);
}}
Ce se va afi
a în urma apelului p(1,3)?
a. 123 b. 123 c. 321 d. 1
23 12 32 12
3 1 3 123
4. Câte numere de 10 cifre pot fi ob inute utilizând numai cifrele 0
i 9?
a. 210 b. 29 c. 9 d. 10
5. Care este numrul grafurilor orientate cu n noduri cu proprietatea c pentru orice pereche de noduri
distincte i
i j exist cel pu in un arc între i
i j.
a. 3n b. n! c. 2n d. 3n*(n-1)/2
6. Valoarea expresiei urmtoare
(x>-2)&&(!(x>2))||(x>=5)&&(x<10)
este diferit de 0 dac
i numai dac x apar ine intervalului:
a. (-2,2]∪ ∪[5,10) b. [-2,2] ∪[5,10) c. (2,5] d. (-2,10)
7. Se consider urmtoarele declarri:
int x=3,i=0;
Ce va afi
a secven a alturat?
while(x-1){x--;i++;}
cout<<i; | printf(“%d”,i);
a. 1 b. 0 c. 2 d. 4
8. Considerm urmtoarea declarare:
struct produs{char denumire[10];int pret;} p;
Cum se poate accesa prima liter a denumirii unui produs ale crui caracteristici sunt memorate în
variabila p ?
a. p.denumire[1] b. p->denumire c. p.denumire[0] d. p->denumire[1]

INFORMATIC , limbajul C/C++ 1 Varianta 53

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

SUBIECTUL II (20 de puncte)

Se consider programul pseudocod al turat. citeşte x {x nr.natural}
S-au folosit urmtoarele nota ii: mod pentru restul împr irii ┌pentru c

0,9 execută
întregi iar div pentru câtul împr irii întregi. │ y

x
│ p

0
1. Ce se va afi
a pentru x=1232189? (5p.) │ ┌repetă
│ │┌dacă y mod 10=c atunci
2. Da i o valoare pentru numrul x astfel încât algoritmul │ ││ p

p+1
s nu afi
eze nimic. (3p.) │ │└■
│ │ y

y div 10
3. Scrie i un program pseudocod care s fie echivalent cu
│ └până când y=0
cel dat, dar în care s se înlocuiasc structura repetitiv
│ ┌dacă p>1 atunci
pentru cu o structur  repetitiv cu test ini ial. │ │ scrie c
(4p.) │ └■
4. Scrie i programul C/C++ corespunztor algoritmului dat. └■
(8p.)

SUBIECTUL III (30 de puncte)

1. Se consider o list circular simplu înln uit format din cel pu in dou
i cel mult 2000 de noduri,
fiecare nod al listei re inând în câmpul leg adresa elementului urmtor al listei. Componentele listei
memoreaz în câmpul info, în ordine, numere naturale consecutive începând cu numrul 1.
Scrie i declarrile de date
i un subprogram elimin ce realizeaz
tergerea din list a nodurilor ce
memoreaz numere ptrate perfecte. Subprogramul elimin are un singur parametru p,
reprezentând adresa nodului ce memoreaz valoarea 1.
În exemplul ilustrat de figura urmtoare, dac lista con ine ini ial numerele de la 1 la 6, dup apelul
subprogramului elimin(p) aceasta va con ine, în ordine, valorile 2, 3, 5, 6.
p
1
6 6 p
2 2

5 3 3
5
4 (10p.)
2. Prin sec iune a unui
ir V în elegem o succesiune de elemente ale lui V situate pe pozi ii consecutive
în
irul dat. Dac în fi
ierul text bac.in se afl pe prima linie un numr natural n(1<n<10000) iar
pe linia urmtoare cele n componente întregi ale
irului V, componente cu cel mult patru cifre fiecare,
se cere s se determine în mod eficient sec iunea de sum minim. Se va afi
a pe ecran numrul
reprezentând suma minim determinat.
a) Explica i în limbaj natural metoda utilizat, justificând eficien a acesteia (4-5 rânduri). (2p.)
b) Scrie i programul C/C++ corespunztor metodei descrise la punctul a). (8p.)
De exemplu, dac fi
ierul bac.in con ine:
6
-3 2 -3 -4 5 6
se va afi
a :
-8
3. Se citesc de la tastatur dou numere naturale n
i p (1<n<1000,1<p<10). S se afi
eze pe
ecran, cu spa iu între ele, acele numere naturale mai mici sau egale cu n care au toate cifrele mai
mici sau egale cu p.
De exemplu, dac n=15
i p=2 , se vor afi
a :
0 1 2 10 11 12 (10p.)

INFORMATIC , limbajul C/C++ 2 Varianta 53