Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2017

Proba E. d)
Informatic
Limbajul Pascal
Simulare

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. Expresia Pascal alturat are valoarea: (4p.) 17 div 3 div 2 mod 17
a. 0 b. 2 c. 10 d. 17

2. Se consider algoritmul alturat, citete n,a,b

reprezentat n pseudocod. (numere naturale nenule, an, bn)
S-a notat cu a%b restul mpririi numrului 0
ok
natural a la numrul natural nenul b. 1
x
a) Scriei ce se afieaz dac se citesc, n ct timp xn execut
aceast ordine, numerele 15, 3 i 4. (6p.) dac x%a=0 i x%b0 sau
x%a0 i x%b=0 atunci
b) Scriei dou seturi distincte de date de scrie x,
intrare astfel nct, n urma executrii 1
ok
algoritmului, pentru fiecare dintre acestea
s se afieze valoarea 0. (4p.) x+1
x
c) Scriei n pseudocod un algoritm echivalent
cu cel dat, nlocuind adecvat structura dac ok=0 atunci
ct timp...execut cu o structur scrie 0

repetitiv de tip pentru...execut. (6p.)
d) Scriei programul Pascal corespunztor algoritmului dat. (10p.)

Prob scris la informatic Simulare

Limbajul Pascal
Filiera teoretic, profilul real, specializarea tiine ale naturii
1
 Ministerul Educaiei Naionale
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. Variabilele x i y sunt de tip real i memoreaz valori pozitive. O
x2 + y / 2
transcriere n limbajul Pascal a expresiei alturate poate fi: (4p.)
a. sqr(sqrt(x,2)+y/2,1/2) b. sqr(sqrt(x)+y/2)
c. sqrt(sqr(x,2)+y/2,1/2) d. sqrt(sqr(x)+y/2)
2. Variabilele x i y sunt de tip ntreg i memoreaz numere y:=0;
naturale, iar x are o valoare nenul. Indicai expresia care while x>=2017 do
poate nlocui punctele de suspensie astfel nct, la finalul begin
executrii secvenei obinute, variabila y s memoreze y:=y+1;
ctul mpririi la 2017 a numrului memorat iniial n x:=........
end;
variabila x. (4p.)
a. x-2017 b. x+2017 c. x+1 d. x-1

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

3. Variabila ntreag an memoreaz anul fabricaiei unei maini, iar variabila carburant, de
tip char, memoreaz o liter, n funcie de tipul de carburant folosit n prezent: litera B
pentru benzin, litera M pentru motorin sau litera G pentru gaz petrolier lichefiat.
Scriei o secven de instruciuni Pascal n urma executrii creia se afieaz pe ecran
anul fabricaiei mainii, urmat, pe linia urmtoare, de mesajul rezervor clasic, dac
maina folosete carburant de tip benzin sau motorin, sau de mesajul adaptor GPL
dac maina folosete carburant de tip gaz petrolier lichefiat. (6p.)
4. Se citete un numr natural, n (n10), i se cere s se scrie numrul de cifre ale lui n care
sunt egale cu poziiile pe care le ocup n scrierea acestuia. Poziiile sunt numerotate de la
dreapta la stnga, iar cifra unitilor ocup poziia 0.
Exemplu: dac n=6594270, se scrie 4.
a) Scriei, n pseudocod, un algoritm 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 Simulare

Limbajul Pascal
Filiera teoretic, profilul real, specializarea tiine ale naturii
2
 Ministerul Educaiei Naionale
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. Pentru a verifica dac ntr-un tablou unidimensional exist elementul cu valoarea x=2017,
se aplic metoda cutrii binare, iar succesiunea de elemente ale tabloului a cror valoare
se compar cu valoarea lui x pe parcursul aplicrii metodei indicate este: 3, 17, 2017.
Elementele tabloului pot fi (n ordinea n care apar n tablou): (4p.)
a. (-2016,-17,2,3,17,20,2017) b. (-2016,-10,2,3,16,17,2017)
c. (-2016,-17,20,3,2017,17,21) d. (-2016,-16,-10,2,3,17,2017)

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

2. n secvena alturat toate variabilele sunt de tip p:=............;
ntreg. Scriei secvena, nlocuind punctele de for i:=1 to 10 do
suspensie astfel nct, n urma executrii begin
secvenei obinute, valoarea variabilei p s fie read(x);
egal cu produsul valorilor nenule citite. (6p.) ...........
end;
3. Scriei un program Pascal care citete de la tastatur un numr natural n (n [2,30]), i
construiete n memorie un tablou unidimensional cu 2n elemente, numerotate de la 0 la
2n-1, astfel nct:
elementul de pe poziia 0 are valoarea 1;
elementele de pe poziii impare sunt numere naturale din intervalul [0,109], citite de la
tastatur;
oricare alt element aflat pe o poziie par este obinut prin nsumarea celor dou
elemente vecine cu el, unul aflat pe poziia din dreapta, iar cellalt pe poziia din stnga,
ca n exemplu.
Elementele tabloului obinut se afieaz pe ecran, separate prin cte un spaiu.
Exemplu: dac n=4, iar celelalte numere citite de la tastatur sunt 2, 7, 3, 3, se obine
tabloul: (1,2,9,7,10,3,6,3) (10p.)
4. Fiierul bac.in conine pe prima linie dou numere naturale din intervalul [2,104], m i
n, iar pe fiecare dintre urmtoarele dou linii cte un ir de m, respectiv n numere naturale
din intervalul [0,109], ordonate cresctor. Numerele aflate pe aceeai linie a fiierului
sunt separate prin cte un spaiu.
Se cere s se afieze pe ecran, n ordine descresctoare, toate numerele pare aflate n
cele dou iruri. Numerele afiate sunt separate prin cte un spaiu, iar dac nu exist
niciun astfel de numr, se afieaz pe ecran mesajul nu exista.
Pentru determinarea numerelor cerute se va utiliza un algoritm eficient din punctul de
vedere al timpului de executare.
Exemplu: dac fiierul conine numerele
5 6
1 4 8 9 10
2 4 10 10 15 18
se afieaz pe ecran
18 10 10 10 8 4 4 2
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (2p.)
b) Scriei programul Pascal corespunztor algoritmului descris. (8p.)

Prob scris la informatic Simulare

Limbajul Pascal
Filiera teoretic, profilul real, specializarea tiine ale naturii
3