Ministerul Educaiei i Cercetrii tiinifice Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 9 Limbajul Pascal Filiera teoretic, profilul real, tiine ale naturii

Pagina 1 din 3

Examenul de bacalaureat naional 2015 Proba E. d) Informatic

Limbajul Pascal Varianta 9

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. Variabila ntreag x memoreaz un numr natural cu cel puin patru cifre nenule distincte.

Expresia Pascal a crei valoare este egal cu cifra sutelor acestui numr este: (4p.) a. x div 100 b. x mod 100 c. (x div 10) mod 10 d. (x div 100) mod 10

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.

citete n,k (numere naturale, k>1) pm0 i1 ct timp in execut xi p0 ct timp x%k=0 execut x[x/k] pp+1 dac p>pm atunci pmp ii+1 scrie pm

a) Scriei valoarea afiat dac se citesc, n aceast ordine, numerele 7 i 2. (6p.)

b) Dac pentru variabila k se citete numrul 5, scriei cea mai mic i cea mai mare valoare care pot fi citite pentru variabila n astfel nct, n urma executrii algoritmului, pentru fiecare dintre acestea, valoarea afiat s fie 3. (4p.)

c) Scriei n pseudocod un algoritm, echivalent cu cel dat, nlocuind prima structur ct timp...execut cu o structur repetitiv de tip pentru...execut. (6p.)

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

Ministerul Educaiei i Cercetrii tiinifice Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 9 Limbajul Pascal Filiera teoretic, profilul real, tiine ale naturii

Pagina 2 din 3

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

a. x:=sqrt(x); b. x:=sqrt(sqrt(16)); c. read(sqrt(4)); d. write(sqrt(4)+1);

2. n secvenele de mai jos, notate cu S1 i S2, toate variabilele sunt de tip ntreg.

{secventa S1} while xy do if x>y then x:=x-y else y:=y-x;

{secventa S2} while y0 do begin x:=x mod y; z:=y; y:=x end;

Variabila x memoreaz cel mai mare divizor comun al celor dou numere naturale nenule, memorate iniial n variabilele x i y, n urma executrii: (4p.)

a. numai a secvenei S1 b. numai a secvenei S2 c. att a secvenei S1 ct i a lui S2 d. niciuneia dintre cele dou secvene

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Variabila real p memoreaz preul unei cri. Scriei o instruciune Pascal prin care se

actualizeaz valoarea acestei variabile, astfel nct s reprezinte preul crii respective majorat cu 50%. (6p.)

4. irul lui Fibonacci (1, 1, 2, 3, 5, 8, 13, 21,) se definete astfel: f1=1, f2=1 i fi=fi-1+fi-2 pentru orice numr natural i, i3. Se citete un numr natural nenul, n, i se cere s se scrie valoarea celui de al n-lea termen impar al irului lui Fibonacci. Exemplu: dac n=6, atunci se scrie numrul 21. 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.)

1. Variabila x este de tip real i memoreaz un numr real pozitiv. O instruciune Pascal incorect din punct de vedere sintactic este: (4p.)

Ministerul Educaiei i Cercetrii tiinifice Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 9 Limbajul Pascal Filiera teoretic, profilul real, tiine ale naturii

Pagina 3 din 3

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 begin for j:=1 to 5 do if ...... then write(6-j, ) else write(6-i, ); writeln end; (4p.)

5 4 3 2 1 4 4 3 2 1 3 3 3 2 1 2 2 2 2 1 1 1 1 1 1

a. ij c. i+j5

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Se consider tablourile unidimensionale A=(1,2,7,10,16) i B=(15,10,9,8,3).

Scriei elementele tabloului C, n ordinea n care ele apar n tablou, astfel nct acesta s fie obinut prin interclasarea descresctoare a elementelor din A i B. (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 determin transformarea n memorie a tabloului, permutnd circular elementele acestuia, de la stnga spre dreapta, cu o poziie, ca n exemplu. Elementele tabloului astfel obinut se afieaz pe ecran, separate prin cte un spaiu. Exemplu: pentru n=4 i tabloul (1,1,3,2) se obine tabloul (2,1,1,3). (10p.)

4. Fiierul bac.txt conine un ir de cel mult un milion de numere naturale din intervalul [0,102], separate prin cte un spaiu. Se cere s se afieze pe ecran mesajul DA, dac exist cel puin o pereche format din termeni ai irului aflat n fiier, x i y (y-x2), astfel nct s nu existe niciun termen al irului care s aparin intervalului (x,y). Dac nu exist nicio astfel de pereche, se afieaz pe ecran mesajul NU. Pentru verificarea proprietii cerute, utilizai un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dac fiierul conine numerele 5 9 0 8 10 11 12 13 15 14 6 7 40 10 0 0 5 41 95 7 atunci pe ecran se afieaz mesajul DA deoarece intervalele (0,5), (15,40) sau (41,95) au proprietatea cerut. a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.) b) Scriei programul Pascal corespunztor algoritmului descris. (6p.)