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 62
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.
2.
a.
b.
c.
d.
3.
a.
c.
4.

a.
5.

a.
c.
6.
a.
c.
7.

a.

Se consider primii 6 termeni din
irul Fibonacci: 1,1,2,3,5,8. Preciza i care dintre secven ele de
numere urmtoare nu reprezint trei termeni succesivi din
irul Fibonacci:
1) 144,233,376
2)
34,55,89
3) 89,144,233
b. att 2 ct
i 3
c. numai 1
d. numai 2
numai 3
Care dintre urmtoarele afirma ii este adevrat?
n limbajul Pascal nu exist no iunea de operator rela ional
+, -, *, / sunt operatori rela ionali
<,>, <=, >= sunt operatori rela ionali
&&, ||, ! sunt operatori rela ionali
Care dintre urmtoarele
iruri de numere reprezint
irul gradelor nodurilor unui arbore cu 10 noduri ?
1,1,1,1,1,2,2,3,4,4
b. 1,1,1,1,1,1,1,2,2,5
1,1,1,1,1,1,1,3,4,4
d. 2,2,2,2,2,2,2,2,3,1
type vector:array[0..4]of integer;
 tiind c tabloul b este declarat prin
const
b:array[0..4]of
integer
= procedure f(a:vector;n,i:integer);
(1,2,3,4,5); stabili i ce se afi
eaz n urma begin
apelului f(b,m,m-1), a subprogramului f cu if (i>=0) then begin
write(a[i] mod 10);
defini ia alturat n care m este egal cu 5?
f(a,n,i-1) ;
if (a[i]<9) then
write(i);end;end;
1234554321
b. 5432154321
c. 1234512345
d. 5432101234
ntr-o list simplu nl n uit circular, fiecare element re ine n cmpul adr adresa elementului urm tor din
list. Dac p
i q sunt adresele a dou elemente distincte din list astfel nct sunt satisfcute condi iile p=
q^.adr
i q = p^.adr , atunci lista are:
b. exact 2 elemente
un numar impar de elemente
d. exact 1 element
cel putin 3 elemente
Care dintre urmtoarele declar ri nu poate fi o declarare corect a unei variabile a utilizat pentru
memorarea simultan a cel mult 100 de numere reale?
var a:record
b.
x,y:array[1..50] of real;end;
var a:array[1..100] of real;
d.
Num rul minim de muchii care trebuie adugate
grafului alturat pentru a deveni eulerian este:

b.

INFORMATIC, limbajul Pascal

c.

var a:array[1..20,1..5] of real;

var a:array[1..100] of integer;

d.

Varianta 62

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

Subprogramul p realizeaz permutarea circular a numerelor re inute de parametri de tip integer x,y i z
cu o pozi ie spre dreapta, noile valori fiind trasmise tot prin intermediul parametrilor. De exemplu pentru
x=1, y=2, z=3, n urma apelului p(x,y,z) ob inem x=3, y=1, z=2. Dac valorile ini iale ale
variabilelor de tip integer x, y
i z sunt : x=1, y=2, z=3, atunci dup executarea apelurilor succesive :
p(y,z,x); p(z,y,x); noile valori memorate de variabilele x, y, z vor fi:
1,2,3
b. 3,1,2
c. 1,3,2
d. 3,2,1

8.

a.

SUBIECTUL II (20 de puncte)

citete n {n natural}
i


2
repet
S-a notat cu x%y restul mpr irii numerelor ntregi x
i y
i cu [z]
ct timp n%i=0 execut
partea ntreag a numrului real z

scrie i

n


[n/i]
1.
Ce valori se vor afi
a pentru n=40?
(3p.)

2.
Scrie i o valoare a lui n pentru care, n urma execut rii i


i+1
algoritmului, singura valoare afi
at este n.
(4p.)
pn cnd n=1
3.
Scrie i programul Pascal corespunztor algoritmului dat. (5p.)
Se consider programul pseudocod al turat:

4.

Scrie i programul pseudocod care s fie echivalent cu

algoritmul dat
i care s con in o singur structur
repetitiv.
(8p.)

SUBIECTUL III (30 de puncte)

1.

Fi
ierele text f1.txt
i f2.txt con in, fiecare, elementele a cte unui
ir de numere reale a,
respectiv b. Fi
ierele con in maximum 100 de numere distincte scrise pe o linie
i separate printr-un
singur spa iu. Scrie i un program n limbajul Pascal care cite
te cele dou
iruri de numere din
fi
ierele f1.txt
i f2.txt,
i care scrie n fi
ierul f3.txt toate elementele comune
irurilor a
i b, pe o
linie
i separate printr-un spa iu.
Exemplu: Dac con inutul fi
ierelor f1.txt
i f2.txt este: 10.3 2.05 5 7.12, respectiv 67
7.12 5 3 7.33 9, atunci f3.txt va con ine: 7.12 5
(10p.)

2.

International Standard Book Number (ISBN) este un cod unic utilizat pentru identificarea fiecrei
c r i, format din 9 cifre urmate de o cifr de control care poate fi o cifr sau caracterul x ce
reprezint num rul 10. Semnifica ia cifrelor din cadrului unui cod ISBN de forma
urmtoarea:

a1 a 2 a3 identific ara, a 4 a5 a6 a 7 identific editura, a8 a 9

a1 a 2... a10 este

identific numrul asociat

10

c r ii iar a10 reprezint cifra de control calculat astfel nct

a[i] * i s

fie divizibil cu 11. De

i =1

exemplu 973 8934 05 2 este un cod ISBN cu cifra de control 2. Scrie i un program Pascal care
cite
te de la tastatur un numr natural cu 9 cifre care reprezint primele 9 pozi ii ale unui cod ISBN
(10p.)

i afi
eaz pe ecran cifra de control corespunz toare.
3.

a) Scrie i un program n limbajul Pascal, eficient din punctul de vedere al duratei de executare, care
afi
eaz toate numerele naturale formate din cifre identice, mai mari dect 10
i mai mici dect o
valoare dat n , n<= 2.000.000.000.
(8p.)
De exemplu pentru n=195 , se afi
eaz : 11,22,33,44,55,66,77,88,99,111
b) Explica i n limbaj natural metoda utilizat, justificnd eficien a ei (4-6 rnduri).
(2p.)

INFORMATIC, limbajul Pascal

Varianta 62