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

EXAMENUL DE BACALAUREAT 2007

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

a.
4.
a.
b.
c.
d.
5.

a.
c.
6.

a.
7.

a.

Fie expresia: (x+y2)2+z(x+y). Care este varianta corect ce reprezint

transcrierea
acestei expresii n cadrul unui program Pascal?
sqrt(x+sqrt(y))+z*(x+y)
sqr(x+sqrt(y))+z*(x+y)
sqr(x+y*y)+z*(x+y)
sqr(x+sqr(y))+z(x+y)
Care dintre urm toarele expresii este adev rat ?
length(casa)<pos(casa,acasa)
pos(a,casa)= pos(a,acasa)
casa>acasa
casa = CASA
subprogramul f avnd function f(x,y:integer):integer;
Se consider
defini ia al turat . Care este valoarea begin
returnat de subprogramul f dup apelul: if x*y<=0 then f:=0
else f:=1 + f(x-y,y)
f(10,2)?
end;
3
b. 5
c. 4
d. 1
Graful neorientat G cu n vrfuri i m muchii are vrfurile etichetate cu x1,x2, x3,...,xn.
Care dintre urm toarele afirma ii este corect , dac s-a notat cu d(xi) gradul vrfului xi?
d(x1)+d(x2)+d(x3)+...+d(xn)=m-n
d(x1)+d(x2)+d(x3)+...+d(xn)=m-1
d(x1)+d(x2)+d(x3)+...+d(xn)>n*(n-1)
d(x1)+d(x2)+d(x3)+...+d(xn) este un num r par
Fie o list liniar simplu nl n uit ale c rei noduri re in in cmpul urm adresa nodului
urm tor sau nil dac nu exist un element urm tor n list . Lista are cel pu in dou
elemente. tiind c variabila p indic c tre primul nod din list iar variabila u indic c tre al
doilea nod, care este secven a corect prin care se insereaz ntre cele dou noduri p si u
un nod indicat prin variabila q?
q^.urm:=u; u^.urm:=p;
b. u^.urm:=p; p^.urm:=q;
q^.urm:=u; p^.urm:=q;
d. q^.urm:=p; u^.urm:=q;
0 1 1 0 0
Fie graful orientat G cu 5 noduri , reprezentat prin matricea de
0 0 0 1 0
al turat . Preciza i lungimea celui mai mare drum
adiacen
0 1 0 1 0
elementar din graful G?
0 0 0 0 0
1 0 0 1 0
5
b. 3
c. 2
d. 4
Utiliznd metoda backtracking se genereaz toate numerele de cte trei cifre astfel nct
fiecare num r generat are cifrele distincte i suma lor este un num r par. Preciza i care
dintre urm toarele numere reprezint o solu ie a algoritmului?
235
b. 455
c. 986
d. 282

INFORMATIC , limbajul Pascal

Varianta 45

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

de algoritmul y 0
x 0
pentru i -1,3 execut
x y+i
y x

Preciza i care este valoarea afi at

pseudocod al turat?

8.

scrie x
a. 0

b. 3

c. 6

d. 5

SUBIECTUL II (20 de puncte)

Se consider programul pseudocod al turat:

4.

3.

2.

1.

cite te n (num r natural)

i 0
Care este valoarea afi at pentru n=20?
(4p.) j 1
ct timp j n execut
Determina i cea mai mic valoare natural a variabilei n
k i
astfel nct rezultatul afi at s fie 34.
(4p.)
i j
Pentru cte valori naturale distincte ale variabilei n,
j i+k
(2p.)
algoritmul afi eaz 13?
scrie j
Scrie i programul Pascal corespunz tor algoritmului dat.
(10p.)

SUBIECTUL III (30 de puncte)

Fi ierul numere.in con ine pe prima linie un num r natural n (n<100) iar pe a doua linie n
1.
numere mai mici dect 1000 separate printr-un spa iu.
Scrie i programul Pascal ce determin cte elemente situate pe a doua linie din fi ier sunt
egale cu partea ntreag a mediei lor aritmetice.
Exemplu:
Dac fi ierul numere.in con ine:
5
2 3 4 3 5
se va afi a 2 (media aritmetica este 3.4 si exista 2 numere egale cu 3)
(10p.)
a) Scrie i defini ia complet a subprogramului prim care prime te prin unicul sau parametru
2.
x un num r natural (x<1000), i returneaz cel mai mic num r prim mai mare sau egal cu
x.
(3p.)
Exemplu: pentru x=25 subprogramul returneaz 29.
b) Scrie i programul Pascal ce afi eaz primele n (n<100) numere naturale prime, utiliznd
subprogramul prim.
(7p.)
Exemplu: Dac n=5 programul va afi a: 2 3 5 7 11.
Se citesc de la tastatur n (n<100) numere naturale mai mici dect 10000. Scrie i
3.
programul Pascal ce afi eaz pe ecran n ordine cresc toare toate numerele ce ncep i se
termin cu aceea i cifr . Numerele se afi eaz separate prin cte un spa iu.
Exemplu: Dac n=6, iar numerele citite sunt: 21 3123 7 454 45 10 atunci programul va
afi a: 7 454 3123.
(10p.)

INFORMATIC , limbajul Pascal

Varianta 45