Ministerul Educaiei Naionale i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2017

Proba E. d)
Informatic
Limbajul Pascal
MODEL
Filiera teoretic, profilul real, specializarea tiine ale naturii
Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.
Timpul de lucru efectiv este de 3 ore.
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din
enun (bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu
semnificaiile asociate acestora (eventual n form prescurtat).
n programele cerute, datele de intrare se consider corecte, validarea acestora
nefiind necesar.
SUBIECTUL I
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.
a.

Valoarea expresiei Pascal alturate este:

6

b.

(4p.)
c.

2. Algoritmul alturat este reprezentat n

pseudocod.
S-a notat cu a%b restul mpririi numrului
natural a la numrul natural nenul b i cu [a]
partea ntreag a numrului real a.

8.5

5+7 div 2
d. 9

citete p,q
(numere naturale nenule, pq)
x


p
ct timp xq execut
y


x
c


y%10
ct timp y0 i y%10=c execut
y


[y/10]

dac y=0 atunci

scrie x, ' '

x


x+1

a)

Scriei valorile afiate dac se citesc, n

aceast ordine, numerele 65 i 80.
(6p.)

b)

Dac pentru variabila p se citete numrul

1234, scriei cel mai mare numr de patru
cifre care poate fi citit pentru variabila q
astfel nct, n urma executrii algoritmului,
s se afieze 5 numere.
(4p.)

c)

Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura

ct timp...execut cu o structur de tip pentru...execut.
(6p.)

d)

Scriei programul Pascal corespunztor algoritmului dat.

Prob scris la informatic

Limbajul Pascal

(10p.)

Model

Filiera teoretic, profilul real, specializarea tiine ale naturii

Ministerul Educaiei Naionale i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

SUBIECTUL al II-lea
(30 de puncte)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului corect.
1.

O expresie Pascal care are valoarea true este:

(4p.)

a.

(20.17>=trunc(20.17)) and (20.17<1+trunc(20.17))

b.

(20.17<trunc(20.17)) and (20.17>1+trunc(20.17))

c.

(20.17<=trunc(20.17)) and (20.17+1=trunc(20.17))

d.

(20.17>trunc(20.17)) and (20.17-1=trunc(20.17))

2.

n secvena de instruciuni alturat, toate variabilele sunt ntregi.

Instruciunile care pot nlocui punctele de suspensie astfel nct, n
urma executrii secvenei, variabila cm s aib ca valoare cel mai
mare divizor comun al numerelor naturale nenule memorate iniial n
variabilele x i y este:
(4p.)

repeat
z:=x mod y;
......
until y=0;
cm:=x;

a.

x:=z; y:=x;

b.

y:=z; x:=y div x;

c.

x:=y; y:=z;

d.

y:=x div z; x:=z;

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

3.

Variabilele ntregi fx i fy memoreaz numrtorul, respectiv numitorul unei fracii.

o secven de instruciuni Pascal care s memoreze n variabilele ntregi dx
numrtorul, respectiv numitorul fraciei obinute prin scderea fraciei 1/2017 din
menionat mai sus.

4.

Se citesc dou numere naturale a i b (1ab), i se cere s se scrie numrul valorilor din
intervalul [a,b] care pot fi scrise ca produs de dou numere naturale consecutive.
Exemplu: dac a=10 i b=40, se scrie 3 (valorile cu proprietatea cerut sunt 12, 20 i 30).
a) Scriei, n pseudocod, algoritmul de rezolvare pentru problema enunat.
(10p.)
b) Precizai rolul tuturor variabilelor care au intervenit n algoritmul realizat la punctul a) i
indicai datele de intrare, respectiv datele de ieire ale problemei enunate.
(6p.)

Prob scris la informatic

Limbajul Pascal

Scriei
i dy
fracia
(6p.)

Model

Filiera teoretic, profilul real, specializarea tiine ale naturii

Ministerul Educaiei Naionale i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

SUBIECTUL al III-lea
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.

Se consider un tablou unidimensional n care elementele sunt, n aceast ordine,

(5,7,9,12,17,23,59). Pentru a verifica dac n tablou exist elementul cu valoarea
x=16, se aplic metoda cutrii binare.
Succesiunea corect de elemente a cror valoare se compar cu valoarea lui x pe
parcursul aplicrii metodei indicate este:
(4p.)

a.

5, 7, 9, 12, 17

b.

12, 17, 23

c.

12, 23, 17

d.

59, 23, 17

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

ok:=1;
for i:=1 to 10 do
begin
read(x);
.......
end;

2.

n secvena alturat variabilele i i ok sunt de

tip ntreg, iar variabila x este de tip char.
Scriei instruciunea sau instruciunile care pot
nlocui punctele de suspensie astfel nct, n
urma executrii secvenei obinute, valoarea
variabilei ok s fie 1 dac toate caracterele citite
sunt litere mici ale alfabetului englez, sau
valoarea 0 altfel.
(6p.)

3.

Scriei un program Pascal care citete de la tastatur un numr natural n (2<n<50), cele n
elemente ale unui tablou unidimensional, numere naturale cu cel mult 4 cifre, apoi
transform n memorie tabloul prin nlocuirea cu numrul 2017 a fiecrei secvene
formate din exact doi termeni pari aflai pe poziii consecutive n tablou. Programul
afieaz pe ecran tabloul obinut sau mesajul nu exista dac tabloul citit nu conine
astfel de secvene.
Exemplu: pentru n=8 i tabloul (2, 8, 7, 8, 6, 4, 5, 4, 4, 1),
(10p.)
se obine tabloul (2017, 7, 8, 6, 4, 5, 2017, 1).

4.

Se consider irul definit alturat (unde n i x sunt

x,
dac n = 1
numere naturale nenule, iar x este impar). De

fn = 1 + fn-1,
dac n par
exemplu, pentru x=21 irul este:

21, 22, 45, 46, 93, 94, 189, 190 ....

1 + 2 fn-1, altfel
Se citesc de la tastatur dou numere naturale din intervalul [1,109], x i y, cu cel mult
nou cifre, unde x are semnificaia precizat mai sus, iar y este un termen al irului dat, i
se cere s se scrie n fiierul text bac.txt, n ordine strict descresctoare, separai prin
cte un spaiu, toi termenii irului care sunt mai mici sau egali cu y.
Pentru determinarea termenilor cerui se utilizeaz un algoritm eficient din punctul de
vedere al memoriei i al timpului de executare.
Exemplu: dac x=21, iar y=189, fiierul bac.txt conine numerele
189 94 93 46 45 22 21
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia.
(2p.)
b) Scriei programul Pascal corespunztor algoritmului descris.
(8p.)

Prob scris la informatic

Limbajul Pascal

Model

Filiera teoretic, profilul real, specializarea tiine ale naturii