Вы находитесь на странице: 1из 3

Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2017


Proba E. d)
Informatic
Limbajul Pascal
Varianta 7

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.) 3+7 div 4+3
a. 1 b. 5.5 c. 7 d. 7.75

2. Se consider algoritmul alturat, reprezentat citete n


n pseudocod. (numr natural nenul)
S-a notat cu a%b restul mpririi numrului natural k 0
a la numrul natural nenul b i cu [c] partea i 1
ntreag a numrului real c. ct timp in execut
citete x
a) Scriei ce se afieaz dac se citesc, n (numr natural nenul)
aceast ordine, numerele 4, 5, 24, 3, 45. y 2
(6p.) ct timp x>1 i x%y0 execut
b) Dac primul numr citit este 3, scriei un set y y+1
de numere distincte care pot fi citite n
continuare, astfel nct, n urma executrii dac k<[x/y] atunci
algoritmului, s se afieze valoarea 1. (4p.) k [x/y]

c) Scriei n pseudocod un algoritm echivalent i i+1
cu cel dat, nlocuind adecvat prima structur
ct timp...execut cu o structur de tip scrie k
pentru...execut. (6p.)

d) Scriei programul Pascal corespunztor algoritmului dat. (10p.)

Prob scris la informatic Varianta 7


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. Indicai expresia Pascal care are valoarea true dac i numai dac numrul ntreg
[2,4].
memorat n variabila ntreag x aparine reuniunii de intervale [-4,-2] (4p.)
a. (abs(x)<=4) and (abs(x) mod 2=0) b. (abs(x)>=2) and (abs(x)<=4)
c. abs(x-2)<=4 d. abs(x-2)>=2
2. Variabile x i y sunt de tip ntreg i memoreaz numere naturale ......
nenule. Indicai instruciunea care poate nlocui punctele de y:=x div y;
suspensie, astfel nct n urma executrii secvenei obinute s se x:=x div y;
interschimbe valorile iniiale ale variabilelor x i y. (4p.)
a. x:=x*y; b. x:=y div x; c. y:=x*y; d. y:=y div x;

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


3. Variabilele ntregi s i d memoreaz extremitatea stng, respectiv dreapt a unui interval
nchis. Scriei o secven de instruciuni Pascal care s afieze pe ecran mesajul
se intersecteaza, dac intersecia dintre intervalul precizat i intervalul [2013,2017]
este nevid, sau mesajul disjuncte, n caz contrar. (6p.)
4. Se citesc trei numere naturale, a, b i c (a<b). Se cere s se scrie toate tripletele de
numere naturale, x, y i z, soluii ale ecuaiei x+y+z=c, cu proprietatea c a x
yzb.
Fiecare triplet scris este ncadrat ntre acolade, iar numerele x, y i z sunt scrise n
aceast ordine, separate prin cte o virgul. Dac nu exist niciun triplet cu proprietatea
cerut, se scrie mesajul nu exista.
Exemplu: dac a=2, b=4 i c=8,
se scriu tripletele
{2,2,4}{2,3,3}
iar dac a=5, b=8, c=8
se scrie mesajul nu exista
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 Varianta 7


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. n secvena de instruciuni Pascal de mai jos toate variabilele sunt de tip ntreg.
for i:=0 to 4 do 0 0 1 1 2
begin 0 1 1 2 2
for j:=0 to 4 do 1 1 2 2 3
write(................); 1 2 2 3 3
writeln 2 2 3 3 4
end;
Indicai o expresie care poate nlocui punctele de suspensie astfel nct, n urma executrii
secvenei obinute, s se afieze pe ecran valorile din figura de mai sus, n aceast ordine.(4p.)
a. (i-j-1) div 2 b. (i+j-1) div 2
c. (i-j) div 2 d. (i+j) div 2

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


2. Pentru a verifica dac n tabloul unidimensional (4,7,9,12,16,20,45) exist
elementul cu valoarea x=8, se aplic metoda cutrii binare.
Scriei succesiunea de elemente a cror valoare se compar cu x pe parcursul aplicrii
metodei indicate. (6p.)
3. [2,50])
Scriei un program Pascal care citete de la tastatur un numr natural par n (n
i cele n elemente ale unui tablou unidimensional, numere reale, apoi transform tabloul n
memorie, insernd un element nou, la mijlocul su, valoarea acestuia fiind egal cu media
aritmetic a elementelor tabloului citit. Tabloul obinut se afieaz pe ecran, elementele
sale fiind separate prin cte un spaiu.
Exemplu: pentru n=4 i tabloul (3, 2.25, 3, 1.75)
se obine tabloul (3, 2.25, 2.5, 3, 1.75). (10p.)
4. Un ir de numere este o progresie aritmetic de raie r dac oricare termen al su, cu
excepia primului, se obine din cel care l precede, prin adunarea la acesta a numrului r.
Exemplu: irul 12, 14, 16, 18, 20 este o progresie de raie 2.
Fiierul bac.in conine un ir de cel mult 106 numere naturale din intervalul [0,103],
separate prin cte un spaiu.
Se cere s se afieze pe ecran mesajul DA n cazul n care toate numerele distincte din
ir pot fi rearanjate pentru a forma o progresie aritmetic de raie 2, sau mesajul NU n caz
contrar. Proiectai un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: dac fiierul conine numerele
12 20 16 18 12 14 20 20
se afieaz pe ecran
DA
a) Descriei n limbaj natural algoritmul proiectat, justificnd eficiena acestuia. (2p.)
b) Scriei programul Pascal corespunztor algoritmului descris. (8p.)

Prob scris la informatic Varianta 7


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

Вам также может понравиться