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 28

♦ 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-un graf orientat cu 10 vârfuri numerotate de la 1 la 10 exist arce numai între perechile de vârfurile
i
i j, i≠j cu proprietatea c i este divizor al lui j (i fiind extremitatea ini ial
i j extremitatea
final a arcului). Numrul de valori egale cu 1 din matricea de adiacen  corespunz toare grafului este:
a. 17 b. 10 c. 30 d. 34
2. Cea mai mic valoare strict pozitiv pe care o poate avea variabila întreag x pentru ca expresia
(x/2)*2 s fie egal cu x este:
a. 1 b. 3 c. 2 d. 0
3. Se consider c variabilele p
i q memoreaz adresa primului, respectiv ultimului element al unei liste
liniare nevide dublu înln uite. Elementele listei re in în câmpul urm adresa elementului urmtor iar în
câmpul prec adresa elementului anterior. Stabili i care este numrul de noduri din list dac
p->urm->urm
i q->prec->prec indic acela
i nod al listei.
a. 4 b. 5 c. 3 d. 2
4. Construim anagramele unui cuvânt L1L2L3 prin generarea permut rilor indicilor literelor cuvântului:
L1L2L3, L1L3L2, L2L1L3, L2L3L1, L3L1L2, L3L2L1. Pentru anagramele cuvântului arc, dup
irul
arc,acr,rac,rca, cuvintele imediat urmtoare sunt, în ordine:
a. car,cra b. acr,car c. cra,car d. car,rac
5. Pentru defini ia subprogramului alturat stabili i ce void f(int i, int j)
se afi
eaz la apelul f(1,5). {if(i<=j)
if(i+j<5){
printf(”%d”,i); | cout<<i;
f(i+1,j);}
else {
printf(”%d”,j); | cout<<j;
f(i,j-1);}
}
a. 54132 b. 12345 c. 51423 d. 54321
6. Subprogramul complement schimb cifrele unui numr natural n, astfel încât fiecare cifr x devine
egal cu 9-x. Care este antetul corect al unui astfel de subprogram?
a. void complement(long &n) b. void complement(float n)
c. void complement(real &n) d. void complement(long n)
7. Care dintre urm toarele expresii sunt adevrate dac
i numai dac valorile variabilelor întregi x
i y
au parit i diferite?
a. x%2==0 && x%2!=0 || y%2==0 && y%2!=0 b. x%2==0 || x%2!=0 && y%2==0 || y%2!=0
c. x%2==0 || y%2!=0 && x%2!=0 || y%2==0 d. x%2==0 && y%2!=0 || x%2!=0 && y%2==0

INFORMATIC, limbajul C/C++ 1 Varianta 28

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

8. Stabili i care dintre urmtorii vectori este vector

de ta i pentru arborele cu rd cina 7 din figura
alturat .

a. 2 6 4 5 7 7 0 5 b. 1 2 4 5 6 7 0 3
c. 2 6 3 5 7 7 0 5 d. 2 6 7 3 4 5 0 8

SUBIECTUL II (20 de puncte)

Se consider programul pseudocod al turat în care s-a folosit citeşte n (numr natural nenul)
nota ia x%y pentru restul împ r irii întregi a lui x la y
i cu [a] partea
întreag a numrului real a. s1

0
s2

0
1. Ce se va afi
a pentru n=12345? (5p.) ┌cat timp n>0
│s1

s1+n%10
2. Scrie i o valoare cu dou cifre care poate fi introdus pentru │n

[n/10]
variabila n astfel încât s se afi
eze valoarea 1. (3p.) │s2

s2+n%10
3. Scrie i programul C/C++ corespunz tor algoritmului dat. (10p.) │n

[n/10]
└■
4. Câte valori distincte cu dou cifre pot fi introduse pentru ┌dacă s1=s2 atunci
variabila n astfel încât s se afi
eze valoarea 1? (2p.) │ scrie 1
│altfel
│ scrie 0
└■

SUBIECTUL III (30 de puncte)

1. Scrie i un program C/C++ care cite
te de la tastatur un num r natural nenul a cu cel mult 9 cifre
i
2007
afi
eaz ultima cifr a numrului a .
De exemplu, pentru a=23467 se afi
eaz 3. (10p.)
2. Scrie i un program C/C++ care cite
te de la tastatur un num r natural n (2<n<=100)
i construie
te
în memorie o matrice ptrat cu n linii
i n coloane în care prima linie con ine, în ordine, numerele
1,2,3,...,n
i oricare alt linie este ob inut prin permutarea circular ctre stânga cu o pozi ie a
numerelor de pe linia anterioar.
Matricea va fi afi
at în fi
ierul text BAC.TXT, numerele de pe aceea
i linie fiind separate printr-un
spa iu.
De exemplu, pentru n=4 , con inutul fi
ierului BAC.TXT va fi:
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3 (10p.)
3. Subprogramul panta prime
te prin intermediul singurului parametru n un num r natural de cel mult 9
cifre
i returneaz diferen a dintre cea mai mare cifr
i cea mai mic cifr a numrului n .
De exemplu, pentru n=23498 subprogramul returneaz valoarea 7, iar pentru n=222 subprogramul
returneaz 0.
a) Scrie i defini ia complet a subprogramului panta. (5p.)
b) Se cite
te de la tastatur un num r natural k format din cel mult 9 cifre distincte.
Scrie i declarrile de date
i programul principal în care se verific, folosind apeluri ale
subprogramului panta, dac numrul natural k, este format din cifre consecutive, aflate în orice
ordine. Programul va afi
a pe ecran mesajul DA în caz afirmativ
i mesajul NU altfel. De exemplu,
pentru k=25436 se va afi
a DA (fiind format din cifrele consecutive 2,3,4,5,6), iar pentru k=2364
se va afi
a NU (lipsind cifra 5). (5p.)

INFORMATIC, limbajul C/C++ 2 Varianta 28