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

EXAMENUL DE BACALAUREAT 2007

Proba scris la INFORMATIC
PROBA E, limbajul Pascal
Varianta 80
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.
a.
c.
2.

a.
c.
3.

a.
4.

a.
5.
a.
c.
6.

a.
7.
a.
b.
c.
d.

Fie n un numr natural de cel pu in 4 cifre. Secven a care atribuie variabilei ntregi c cifra miilor
numrului natural n este:
c:=n div 1000
b. c:=n div 10000 mod 1000
c:=n mod 10000 div 1000
d. c:=n mod 10000
Ce se va afi
a pe ecran n urma for i:=1 to 5 do
for j:=5 downto i do
executrii
urmtoarelor
if i mod 2 = 0
instruc iuni ?
then write(i)
else write(j)
12345
b. 111115432333545
543212222543445
d. 122333444455555
Se utilizeaz metoda backtracking pentru a determina toate modalit ile de a descompune pe 8 ca
sum de numere naturale nenule distincte (fcnd abstrac ie de ordinea termenilor)
i se ob in
solu iile n aceast ordine: 8, 7+1, 6+2, 5+3, 5+2+1, 4+3+1. Aplicnd exact aceea
i metod pentru
descompunerea numrului 14 n sum de numere distincte, care este solu ia care va fi afi
at 
imediat dup solu ia 9+5?
10+3+1
b. 8+5+1
c. 9+3+2
d. 9+4+1
Se consider graful neorientat cu 13 noduri
i mul imea muchiilor {[1,4],[2,5],
[3,8],[4,7],[4,9],[4,11],[6,3],[6,10],[6,12],[8,6],[13,2]}.
Identifica i care
sunt nodurile care formeaz componenta conex cu numr maxim de noduri terminale:
3,6,8,10,12
b. 2,5,3,6,8,10,12
c. 1,4,7,9,11
d. 2,5
Pentru un arbore cu rdcin avnd 9 noduri, care dintre urmtorii vectori ar putea fi vector de ta i?
(4,3,0,3,9,9,6,6,9)
b. (4,3,0,3,9,9,6,6,3)
(4,3,2,3,9,9,6,6,3)
d. (4,3,2,3,9,9,6,6,0)
Se consider lista simplu nln uit n care fiecare function f(p:adnod):integer;
nod memoreaz n cmpul nr o valoare ntreag
i begin
if p=nil then f:=0
n cmpul urm adresa nodului urmtor. O variabil
else
ce re ine adresa nodului este de tipul adnod.
if p^.nr mod 2=0 then
n list sunt memorate, n aceast ordine, valorile
f:=1+f(p^.urm)
1,2,3,4,5,6,7. Dac variabila p re ine adresa
else
primului nod din list, ce se va returna la apelul
f:=f(p^.urm)
f(p)?
end;
7
b. 3
c. 12
d. 0
Se cere determinarea tuturor numerelor formate din n cifre distincte alese dintr-o mul ime cu m
(0<n
m
9) cifre nenule date. Problema este echivalent cu generarea tuturor:
aranjamentelor de m obiecte luate cte n
submul imilor cu m elemente ale unei mul imi cu n elemente
permutrilor de n obiecte
aranjamentelor de n obiecte luate cte m

INFORMATIC , limbajul Pascal

Varianta 80

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

8.

a.
b.
c.
d.

s:=0;
for i:=1 to 10 do
for j:=1 to 10-i do
s:=s+a[i,j]
suma elementelor situate strict sub diagonala secundar 
suma elementelor situate strict deasupra diagonalei secundare
suma elementelor situate strict deasupra diagonalei principale
suma elementelor situate strict sub diagonala principal

Pentru o matrice a cu 10 linii
i 10 coloane

numerotate de la 1 la 10, secven a de program
alturat calculeaz n variabila s:

SUBIECTUL II (20 de puncte)

Se consider programul pseudocod al turat:
S-a notat cu x%y restul mpr irii lui x la y
i cu [x] partea
ntreag a numrului real x.
Ce se va afi
a dac valoarea citit pentru n este
1.
989736?
(5p.)
Stabili i dou numere diferite, de 5 cifre fiecare care,
2.
atribuite ini ial lui n, au ca efect afi
area valorii 1.
(2p.)
Scrie i programul Pascal corespunztor algoritmului dat.
3.
(8p.)
Scrie i un algoritm echivalent cu algoritmul dat, dar care s
4.
(5p.)
utilizeze alt tip de structur repetitiv.

citete n (numr natural cu cel

mult 9 cifre)
ct timp n10
s


0
ct timp n0 execut
s


s+n%10
n


[n/10]

n


s

scrie n

SUBIECTUL III (30 de puncte)

1.

2.

3.

Pentru o valoare n (numr natural, 1<n<20) citit de la tastatur se cere s se scrie un program
Pascal care construie
te n memorie o matrice cu n linii
i n coloane ale crei elemente sunt
numerele de la 1 la n2, a
ezate n ordine cresctoare, pe coloane, ncepnd cu prima coloan.
Elementele matricei se afi
eaz pe ecran, pe linii, ca n exemplu.
De exemplu, pentru n=3, se va construi
i afi
a matricea:
1 4 7
2 5 8
3 6 9
(10p.)
a) Scrie i defini ia complet a unui subprogram distinct care verific dac un numr natural de cel
mult 9 cifre este format din cifre distincte. Subprogramul are un singur parametru numrul n
i
retuneaz 1 dac n are cifre distincte
i 0 n caz contrar.
(4p.)
b) Scrie i programul Pascal care cite
te de la tastatur dou numere naturale a
i b (ab)
i afi
eaz
n ordine cresctoare, dac exist, toate numerele din intervalul[a,b] formate din cifre distincte,
utiliznd apeluri ale subprogramului distinct. Numerele se vor afi
a pe ecran, cte 10 pe linie,
despr ite prin cte un spa iu (cu excep ia ultimei linii care poate con ine mai pu in de 10 numere).
Dac nu exist nici un numr cu proprietatea cerut se va afi
a mesajul NU EXISTA.
De exemplu, pentru a=20 i b=45, se vor afi
a pe ecran numerele:
20 21 23 24 25 26 27 28 29 30
31 32 34 35 36 37 38 39 40 41
42 43 45
(6 p.)
Fi
ierul CUVINTE.IN are pe prima linie un numr natural n (0<n<100) iar pe urmtoarele n linii cte
un cuvnt de cel mult 20 litere. S se scrie un program Pascal care cite
te cuvintele din fi
ier
i
scrie n fi
ierul CUVINTE.OUT cuvintele citite, n ordinea cresctoare a lungimii lor, cte un cuvnt pe
o linie.
Exemplu
CUVINTE.IN
CUVINTE.OUT
5
EXAMEN
EXAMEN
LIMBAJ
LIMBAJ
SCRISA
INFORMATICA
INFORMATICA
SCRISA
BACALAUREAT
BACALAUREAT
(10p.)

INFORMATIC , limbajul Pascal

Varianta 80