Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat 2011 Proba E. d) Proba scris la INFORMATIC Limbajul Pascal Varianta 9
Filiera teoretic, profilul real, specializarea tiine ale naturii Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu. Timpul efectiv de lucru 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).

SUBIECTUL I (30 de puncte) Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Indicai care dintre expresiile Pascal de mai jos are valoarea true dac i numai dac numrul memorat n variabila ntreag x aparine reuniunii de intervale [-3,-1][1,3]. (4p.)

a. (x>=-3) and (x<=-1) and (x>=1) and (x<=3) b. not((x<-3) or (x>-1)) or not ((x<1) or (x>3)) c. (x>=-3) or (x<=-1) or (x>=1) or (x<=3) d. not((x<-3) and (x>3) and (x>-1) or (x<1)) 2. Se consider algoritmul alturat, descris n pseudocod. a. Scriei numerele care se afieaz n urma executrii algoritmului, n ordine, dac pentru n se citete valoarea 5, iar pentru k se citete valoarea 2. (6p.) b. Dac pentru variabila k se citete valoarea 5, scriei cea mai mic i cea mai mare valoare care pot fi citite pentru variabila n astfel nct, n urma executrii algoritmului, ultimul numr care se afieaz, pentru fiecare dintre aceste valori, s fie 7. (6p.) c. Scriei n pseudocod un algoritm care s conin o singur structur repetitiv n loc de dou i care s fie echivalent cu cel dat. (4p.) d. Scriei programul algoritmului dat. Pascal corespunztor (10p.) citete n,k (numere naturale nenule) t 0 ct timp n1 execut dac n>k atunci i k altfel i n t t+1 n n-i ct timp i1 execut scrie t,' ' i i-1

Prob scris la Informatic Limbajul Pascal Filiera teoretic, profilul real, specializarea tiine ale naturii 1

Varianta 9

Ministerul Educaiei, Cercetrii, Tineretului i Sportului 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. O expresie Pascal care are valoarea true oricare ar fi numrul memorat n variabila ntreag x este: (4p.) abs(x)*abs(x)=x*x abs(abs(x))<>abs(x) b. d. abs(x)<=x abs(x)*x=1

Se consider secvenele notate cu C1 i C2, descrise mai jos, n care toate variabilele sunt de tip ntreg. {C1} while a<>b do if a>b then a:=a-b else b:=b-a; {C2} while b<>0 do begin c:=a mod b; a:=b; b:=c end;

Variabila a memoreaz cel mai mare divizor comun al celor dou numere naturale nenule, memorate iniial n variabilele a i b, n urma executrii: (4p.) a. c. numai a algoritmului C1 att a algoritmului C1 ct i a lui C2 b. d. numai a algoritmului C2 niciunuia dintre cei doi algoritmi

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Se consider variabilele s1, s2 i s3, de tip char. Scriei expresia care poate nlocui punctele de suspensie astfel nct, n urma executrii secvenei obinute, dac se afieaz mesajul cel mai acesta s fie urmat de textul bun. read(s1,s2,s3); if ........ then write(cel mai ,s1,s2,s3) else write(acceptabil); (6p.) Se citesc dou numere naturale nenule a i P (a<P) i se cere cea mai mic valoare natural k (0<ka) pentru care produsul tuturor numerelor naturale din intervalul [k,a] este mai mic sau egal cu P. Exemplu: dac a=7 i P=230 atunci k=5 (567<230<4567). a) Scriei, n pseudocod, algoritmul de rezolvare pentru problema enunat. (10p.) b) Menionai rolul tuturor variabilelor care au intervenit n prelucrarea 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 2

Varianta 9

Ministerul Educaiei, Cercetrii, Tineretului i Sportului 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 de mai jos variabilele i, j i x sunt de tip ntreg. 0 1 2 3 4 1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8 for i:=0 to 4 do begin for j:=0 to 4 do begin x:=......; write(x, ) end; writeln end;

Expresia 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, este: (4p.) a. i-j b. i+j c. i*j d. j-i

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Se consider tablourile unidimensionale x=(16,15,9,8,5) i y=(20,18,14,8,7). Scriei elementele tabloului z, obinut prin interclasarea descresctoare a elementelor din x i y. Valorile sunt scrise n ordinea n care acestea apar n tabloul z. (6p.) Scriei un program Pascal care citete de la tastatur un numr natural n (2n20) i un ir de n numere naturale, fiecare cu cel mult 4 cifre, dintre care cel puin unul este numr par, construiete n memorie un tablou unidimensional care s conin termenii irului citit i apoi modific tabloul, insernd dup fiecare termen par al irului numrul 2011. Programul afieaz pe ecran numrul de elemente ale tabloului i, pe o linie nou a ecranului, valorile memorate n tablou, separate prin cte un spaiu. Exemplu: dac n=7, iar irul este 1,4,5,3,82,6,2 atunci pe ecran se afieaz 11 1 4 2011 5 3 82 2011 6 2011 2 2011 (10p.) Se citesc de la tastatur dou numere naturale s1 i s2 (0<s118, 0s218) i se cere scrierea n fiierul BAC.TXT, fiecare pe cte o linie, n ordine strict cresctoare, a tuturor numerelor naturale cu exact 4 cifre, pentru care suma primelor dou cifre este egal cu s1, iar suma ultimelor dou cifre este egal cu s2. Pentru determinarea numerelor indicate se utilizeaz un algoritm eficient din punct de vedere al timpului de executare. Exemplu: dac s1=8, iar s2=7, atunci 3525 este unul dintre numerele care respect proprietatea cerut (3+5=8 i 2+5=7). a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.) b) Scriei programul Pascal corespunztor algoritmului descris. (6p.)

3.

4.

Prob scris la Informatic Limbajul Pascal Filiera teoretic, profilul real, specializarea tiine ale naturii 3

Varianta 9