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 55

♦ 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. Într-o list✂ simplu înlan uit✂ cu cel pu in 2 elemente fiecare element memoreaz✂ în câmpul next
adresa elementului urm✂ tor din list✂ iar în câmpul data un num✂r întreg.☎ tiind c✂ prim reprezint✂
adresa primului element din list✂ , ce realizeaz✂ urm✂ toarea secven ✂ de program?
p=prim;
while(p->next!=NULL) p=p->next;
cout<<p->data; | printf(“%d”,p->data);
a. afi✁ ez✂ informa ia din primul nod al listei
b. afi✁ ez✂ informatia din penultimul nod al listei
c. afi✁ ez✂ informatia din ultimul nod al listei
d. afi✁ ez✂ informatia din toate nodurile listei
2. Ce se va afi✁ a dup✂ executarea urm✂ toarei secven e de instruc iuni?
a=3;b=4;
a=a-b;
b=a+b;
a=b-a;
cout<<a<<” “<<b; | printf(“%d %d”,a,b);
a. 3 3 b. 4 4 c. 3 4 d. 4 3
3. Fie un arbore cu r✂d✂ cin✂ având 7 noduri, etichetate cu numere de la 1 la 7, dat prin vectorul
Tata=(7,7,1,1,1,2,0). S✂ se precizeze care este r✂ dacina arborelui.
a. 2 b. 6 c. 3 d. 7
4. Fie G un graf neorientat conex cu 20 de vârfuri.Care este num✂rul minim de muchii ale grafului G?
a. 20 b. 10 c. 19 d. 190
5. Valoarea expresiei urmatoare
(x>-3)&&(!(x>3))||(x>=5)&&(x<10)
este diferit✂ de 0 dac✂ ✁ i numai dac✂ x apar ine intervalului:
a. (-3,10) b. (3,5] c. [-3,3] ∪[5,10) d. (-3,3]∪ ∪[5,10)
6. Utilizând metoda backtacking, se genereaz✂ în ordine cresc✂toare toate numerele naturale de 5
cifre distincte, formate doar din cifrele 1,2,3,4 ✁ i 5. A câta solu ie generat✂ va fi num✂rul 15234?
a. 19 b. 18 c. 20 d. 21
7. Fie G un graf orientat cu 10 vârfuri, având proprietatea c✂ între orice dou✂ noduri distincte i ✁ i j
exist✂ cel pu in un arc. Preciza i num✂rul minim de arce pe care le poate avea graful?
a. 90 b. 45 c. 20 d. 10
8. Se consider✂ urm✂ torul subprogram recursiv:
long f(int x,int n)
{if(n==0)return 1;
else if (n%2==0) return f(x,n/2)*f(x,n/2);
else return x*f(x,n-1);}
Ce valoare va întoarce subprogramul dup✂ apelul f(2,10)?
a. 102 b. 210 c. 20 d. 29

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

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

SUBIECTUL II (20 de puncte)

Se consider programul pseudocod al turat. cite ✆te x {nr.natural}
v 0; z 1;
S-au folosit urm✂toarele nota ii: mod pentru restul împ✂r irii întregi ✁repet
✂
✁ i div pentru câtul împ✂ r irii întregi.
✂ a✁ x mod 10
1. Ce se va afi✁ a pentru x=1939? (4p.)
✂ ✂dac a>5 atunci
✂ ✂ v v+z*5
✂ ✂ altfel
2. Indica i cea mai mare valoare posibil✂ pentru x astfel încât
v v+z*a
algoritmul s✂ afi✁ eze valoarea 2355. (4p.) ✂ ✄☎
✂
3. Înlocuind structura dac cu secven a ✂ x x div 10
✁dac a>5 atunci ✄ z z*10
✂ pân când x=0
✄...
☎ scrie v
v ...
trebuie s✂ ob inem un algoritm echivalent cu cel dat.
Cu ce trebuie înlocuite punctele de suspensie? (4p.)
4. Scrie i programul C/C++ corespunz✂tor algoritmului dat. (8p.)

SUBIECTUL III (30 de puncte)

1. Se citesc de la tastaur✂ dou✂ numere naturale nenule cu maximum 9 cifre a,b. S✂ se verifice dac✂
cele dou✂ numere sunt doi termeni consecutivi ai ✁ irului Fibonacci. ☎ irul lui Fibonacci are urm✂toarea
defini ie:
f1=1
f2=1
fi=fi-1+fi-2,dac i>2
De exemplu, dac✂ a=3 ✁ i b=5 atunci se va afi✁ a mesajul „Da”, iar pentru a=21 ✁ i b=5 se va afi✁ a
mesajul „Nu” , iar pentru a=8 ✁ i b=5 se va afi✁ a mesajul „Da”. (10p.)
2. Se consider✂ o list✂ circular✂ simplu înl✂n uit✂ cu cel pu in 3 elemente. Fiecare nod memoreaz✂ în
câmpul info un num✂r real ✁ i în câmpul next adresa elementului urm✂tor din list✂. Scrie i defini ia
complet✂ a unui subprogram verif care prime✁ te prin intermediul parametrului p adresa unui
element oarecare din list✂ ✁ i returneaz✂ valoarea 1 în cazul în care informa ia memorat✂ de nodul de
la adresa p este media aritmetic✂ a informa iilor memorate în nodul precedent ✁ i în nodul urm✂tor ✁ i
returneaz✂ valoarea 0 în caz contrar.
De exemplu pentru lista din figura al✂turat✂ func ia verif va returna valoarea 0.

p
1
6
2

5 3

(10p.)
Se consider✂ fi✁ ierul text date.in care con ine exact 899 de numere distincte formate fiecare din
3.
câte 3 cifre. S✂ se afi✁ eze în fi✁ ierul text date.out num✂rul format din 3 cifre care lipse✁ te din fi✁ ierul
text date.in. (10p.)

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