Ministerul Educaiei Naionale Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2014 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. c. Indicai expresia care are valoarea true dac i numai dac numrul natural memorat n variabila ntreag x are exact trei cifre. (4p.) (x div 1000=0) and (x>99) (x mod 1000=0) and (x<1000) b. d. (x div 1000=0) or (x<1000) (x mod 1000=0) or (x>99)

2. Se consider algoritmul alturat, reprezentat n pseudocod. S-a notat cu x%y restul mpririi numrului natural x la numrul natural nenul y i cu [z] partea ntreag a numrului real z. a) Scriei numrul pentru variabila valoarea 20, variabila b valoarea 35. afiat dac a se citete iar pentru se citete (6p.)

citete a,b (numere naturale nenule, ab) nr 0 i a repet x i ct timp x>9 i 1+x%10=[x/10]%10 execut x [x/10] dac x<10 atunci nr nr+1 i i+1 pn cnd i>b scrie nr

b)

Dac pentru variabila a se citete valoarea 1000, scriei cel mai mare numr de patru cifre care poate fi citit pentru variabila b astfel nct, n urma executrii algoritmului, valoarea afiat s fie 5. (4p.) Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura repet...pn cnd cu o structur repetitiv de tip pentru...execut. (6p.) Scriei programul Pascal corespunztor algoritmului dat. (10p.)

c) d)

Prob scris la informatic Limbajul Pascal

Filiera teoretic, profilul real, specializarea tiine ale naturii

MODEL 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. a. c. 2. Indicai expresia Pascal care are valoarea true oricare ar fi numrul strict pozitiv memorat n variabila real x. (4p.) round(x)= trunc(x) round(x)<trunc(x) b. d. round(x)<>trunc(x) round(x)>=trunc(x)

Variabile x i y sunt de tip ntreg i memoreaz numere naturale x:=x+y; nenule. Indicai instruciunea care poate nlocui punctele de y:=x-y; suspensie, astfel nct executarea secvenei obinute s aib ca efect ...... interschimbarea valorilor variabilelor x i y. (4p.) x:=y-x; b. x:=x-y; c. y:=x+y; d. y:=y-x;

a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Variabila ntreag v memoreaz un numr natural cu cel mult nou cifre, iar variabila mii este de tip char. Scriei o secven de instruciuni Pascal n urma executrii creia variabila mii s memoreze litera M, dac numrul memorat n variabila v este strict mai mare dect 999, sau litera A altfel. (6p.) Se citete un numr natural n (n>1) i se cere s se afieze cel mai mare divizor prim al lui n. Exemplu: pentru n=50 se afieaz numrul 5, iar pentru n=11 se afieaz numrul 11. a) Scriei, n pseudocod, algoritmul de rezolvare pentru problema enunat. (10p.) b) Menionai 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.)

4.

Prob scris la informatic Limbajul Pascal

Filiera teoretic, profilul real, specializarea tiine ale naturii

MODEL 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. Se consider un tablou unidimensional n care elementele sunt, n aceast ordine, (2,5,9,10,11,25,50). Pentru a verifica dac n tablou exist elementul cu valoarea x=7, 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.) 2, 5, 9 b. 2, 9, 11, 50 c. 10, 5, 9 d. 50, 2, 11, 9

a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. n secvena alturat toate variabilele sunt de tip ntreg. Scriei instruciunea sau instruciunile care pot nlocui punctele de suspensie astfel nct, n urma executrii secvenei obinute, valoarea variabilei ok s fie 1 dac oricare dintre numerele citite este diferit de 2014, sau valoarea 0 altfel. (6p.) ok:=1; for i:=1 to 10 do begin read(x); ............... end;

3.

Scriei un program Pascal care citete de la tastatur un numr natural n (2<n<50) i cele n elemente ale unui tablou unidimensional, numere naturale cu cel mult patru cifre, dintre care cel puin dou au paritate diferit. Programul determin apoi transformarea n memorie a tabloului citit prin eliminarea primului numr par, apoi afieaz pe ecran elementele tabloului obinut. Exemplu: pentru n=11 i tabloul (1, 3, 2, 4, 0, 5, 8, 7, 6, 10, 3) se obine tabloul (1, 3, 4, 0, 5, 8, 7, 6, 10, 3) (10p.) Fiierul bac.txt conine pe prima linie un numr natural par n cu cel mult patru cifre, iar pe urmtoarea linie un ir de n numere naturale cu cel mult nou cifre. Numerele din ir sunt n ordine descresctoare i sunt separate prin cte un spaiu. Se cere s se afieze pe ecran cel mai mare numr din ir care s fie strict mai mic dect jumtate dintre toate numerele din ir. Dac n fiier nu se afl o astfel de valoare, pe ecran se afieaz mesajul Nu exista. Pentru determinarea numrului cerut se utilizeaz un algoritm eficient din punctul de vedere al memoriei i al timpului de executare. Exemplu: dac fiierul bac.txt are coninutul 30 16 7 7 7 ... 7 7 2 1 de 27 de ori atunci pe ecran se afieaz 2, iar dac fiierul are coninutul 6 16 8 7 7 7 7 atunci pe ecran se afieaz Nu exista. a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.) b) Scriei programul Pascal corespunztor algoritmului descris. (6p.)

4.

Prob scris la informatic Limbajul Pascal

Filiera teoretic, profilul real, specializarea tiine ale naturii

MODEL 3