Ministerul Educaiei i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2016

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.

Expresia Pascal alturat are valoarea:

3
b. 4

(4p.)
c.

3+5 mod 10 div 2

d. 5.5

citete n,k
(numere naturale nenule, k>1)
pn


0
ct timp pn=0 execut
x


n
ct timp x%k=0 execut
Scriei valoarea afiat dac se citesc, n x


[x/k]
aceast ordine, numerele 48 i 6.
(6p.)
Dac pentru k se citete numrul 5, scriei dac x=1 atunci

n

toate numerele care pot fi citite pentru n pn

astfel nct, n urma executrii algoritmului,

n-1
pentru fiecare dintre acestea, valoarea n

afiat s fie 1.
(4p.)
scrie pn

2.
Se
consider
algoritmul
alturat,
reprezentat n pseudocod.
S-a notat cu a%b restul mpririi numrului
natural a la numrul natural nenul b i cu [c]
partea ntreag a numrului real c.
a)
b)

c)

Scriei n pseudocod un algoritm, echivalent cu cel dat, nlocuind prima structur ct

timp...execut cu o structur repetitiv de alt tip.
(6p.)

d)

Scriei programul Pascal corespunztor algoritmului dat.

Prob scris la informatic

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

(10p.)

Model

Ministerul Educaiei 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.
Variabila x este de tip real. O instruciune Pascal incorect din punct de vedere sintactic
1.
este:
(4p.)
a.

x:=abs(x);

b.

x:=abs(-abs(-2016));

c.

read(abs(x));

d.

write(abs(-2016)+1);

2.

O secven de instruciuni Pascal care realizeaz interschimbarea valorilor variabilelor

ntregi x i y este:
(4p.)

a.

x:=x+y; y:=x-y; x:=y-x;

b.

x:=x+y; y:=y-x; x:=x-y;

c.

x:=x-y; y:=y-x; x:=x+y;

d.

x:=x-y; y:=x+y; x:=y-x;

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

3.

4.

Variabilele pret_vechi i pret_majorat, de tip ntreg, memoreaz preul vechi al unei

cri i respectiv preul majorat, al aceleiai cri. Scriei o secven de instruciuni Pascal n
urma executrii creia s se afieze pe ecran mesajul dublu, dac preul majorat este
obinut prin dublarea preului vechi, sau valoarea cu care s-a modificat preul crii, n caz
contrar.
(6p.)
Se citete un numr natural n i se cere s se scrie numrul cifrelor care apar o singur
dat n scrierea lui n.
Exemplu: dac n=9272017, se afieaz 3.
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
Filiera teoretic, profilul real, specializarea tiine ale naturii
Pagina 2 din 3

Model

Ministerul Educaiei 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.

Variabilele i i j sunt de tip ntreg. Indicai expresia care poate nlocui punctele de
suspensie astfel nct, n urma executrii secvenei obinute, s se afieze numerele de
mai jos.
for i:=1 to 5 do
0 3 0 5 0
begin
3 0 5 0 7
for j:=1 to 5 do
0 5 0 7 0
if ...... then write(i+j, )
5 0 7 0 9
else write(0 );
0 7 0 9 0
writeln
end;
(4p.)

a.

i mod 2<j mod 2

b.

i mod 2<>j mod 2

c.

i mod 2=j mod 2

d.

i mod 2>j mod 2

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

2.

Pentru a verifica dac n tabloul unidimensional (0,1,8,9,12,21,63) exist elementul

cu valoarea x=8, se aplic metoda cutrii binare. Scriei succesiunea de elemente ale
tabloului a cror valoare se compar cu valoarea lui x pe parcursul aplicrii metodei
indicate.
(6p.)

3.

Scriei un program Pascal care citete de la tastatur un numr natural, n (n

[2,20]), apoi
cele n elemente ale unui tablou unidimensional, numere naturale din intervalul [0,109].
Programul transform n memorie tabloul, eliminnd un numr minim de elemente ale
acestuia, astfel nct el s conin doar numere impare i, eventual, numrul 2016.
Programul afieaz pe ecran elementele tabloul obinut, separate prin cte un spaiu, sau
mesajul nu exista dac nu se poate obine un astfel de tablou.
Exemplu: pentru n=7 i tabloul (2016,1,12,7,2016,2017,20) sau pentru n=5 i
tabloul (2016,1,7,2016,2017) se afieaz pe ecran:
2016 1 7 2016 2017
iar pentru n=3 i tabloul (2016,12,20)
se afieaz mesajul nu exista
(10p.)

4.

Fiierul date.in conine un ir de cel mult un milion de numere naturale din intervalul
[0,109], separate prin cte un spaiu. irul are cel puin doi termeni impari.
Se cere s se afieze pe ecran mesajul DA dac irul aflat n fiier are un subir ordonat
strict cresctor, format din toi termenii impari ai si. Dac nu exist un astfel de subir,
programul afieaz pe ecran mesajul NU. Pentru verificarea proprietii cerute utilizai un
algoritm eficient din punctul de vedere al timpului de executare i al memoriei necesare.
Exemplu: dac fiierul conine numerele
2 1 6 3 5 4 7
se afieaz pe ecran mesajul
DA
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia.
(4p.)
b) Scriei programul Pascal corespunztor algoritmului descris.
(6p.)

Prob scris la informatic

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

Model