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

Examenul de bacalaureat 2012 Proba E. d) Proba scris la INFORMATIC Limbajul Pascal Varianta 4 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). 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 x este de tip ntreg i memoreaz un ((x mod 5+1) mod 5+1) mod 5 numr natural. Expresia alturat are valoarea 0 dac i numai dac expresia x mod 5 are valoarea: (4p.) 1 b. 2 c. 3 d. 4

a.

2. Se consider algoritmul alturat, reprezentat n pseudocod. S-a notat cu x%y restul mpririi numrului natural x la numrul natural nenul y. a) b) Scriei valoarea afiat dac se citesc, n aceast ordine, numerele 7, 5. (6p.) Scriei dou seturi de date de intrare, formate din numere naturale cu cel mult dou cifre fiecare, astfel nct n urma executrii algoritmului, pentru fiecare dintre acestea, s se afieze valoarea 28. (4p.)

citete n,p (numere naturale nenule) s0 pentru i1,n execut ji ct timp j%p0 execut jj-1 ss+j scrie s

c) d)

Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura pentru...execut cu o structur repetitiv cu test final. (6p.) Scriei programul Pascal corespunztor algoritmului dat. (10p.)

Prob scris la Informatic Limbajul Pascal

Filiera teoretic, profilul real, specializarea tiine ale naturii

Varianta 4 1

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. Variabila x este de tip ntreg. O expresie Pascal care are valoarea true dac i numai dac numrul natural memorat n variabila x este un ptrat perfect este: (4p.) sqrt(x*x)=x sqrt(x)=x/sqrt(x) b. d. sqr(sqrt(x))=x sqrt(x)=trunc(sqrt(x))

n secvenele de mai jos, notate cu A1 i A2, toate variabilele sunt de tip ntreg i memoreaz numere naturale. //A1 d:=1; m:=0; while d<n do begin if n mod d=0 then m:=m+1; d:=d+1 end; //A2 d:=2; m:=0; while n>1 do begin while n mod d=0 do begin m:=m+1; n:=n div d end; d:=d+1 end;

Indicai care dintre secvenele de mai sus determin, n urma executrii, memorarea n variabila m a valorii 1 dac i numai dac numrul n este un numr prim. (4p.) a. c. numai secvena A1 att secvena A1, ct i secvena A2 b. d. numai secvena A2 niciuna dintre cele dou secvene

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Variabilele ntregi xA i yA memoreaz abscisa, respectiv ordonata unui punct n sistemul de coordonate xOy, iar variabilele ntregi xB i yB memoreaz abscisa, respectiv ordonata unui alt punct n acelai sistem de coordonate. Niciunul dintre cele dou puncte nu se afl n originea sistemului de coordonate. Scriei o expresie Pascal care are valoarea true dac i numai dac segmentul cu extremitile n cele dou puncte este paralel cu una dintre axele sistemului de coordonate. (6p.) Se citesc dou numere naturale nenule a i p i se cere s se scrie cea mai mare valoare natural b cu proprietatea c bpa. Exemplu: dac a=14 i p=3 atunci b=2 (2314<33), iar dac a=14 i p=7 atunci b=1 (1714<27). 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

Varianta 4 2

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

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. c. (i+j) mod 5 i mod 5+j mod 5 b. d. i+j mod 5 i mod 5+j

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Se consider un tablou unidimensional n care elementele sunt, n aceast ordine, (2,5,7,8,49,50,75). Pentru a verifica dac n tablou exist elementul cu valoarea x=50, se aplic metoda cutrii binare. Scriei succesiunea de elemente cu care se compar valoarea x pe parcursul aplicrii metodei indicate. (6p.) Scriei un program Pascal care citete de la tastatur un numr natural n (2<n<50) i cele 2n elemente ale unui tablou unidimensional, numere ntregi cu cel mult 4 cifre. Numrul de elemente pare este egal cu numrul de elemente impare. Elementele au indici de la 1 la 2n. Programul modific apoi tabloul astfel nct elementele impare s aib indici impari, iar elementele pare s aib indici pari. Programul afieaz pe ecran elementele tabloului modificat, separate prin cte un spaiu. Exemplu: pentru n=5 i tabloul (4, 5, 0, 9, 10, 7, 15, 3, 8, 10), unul dintre tablourile care se pot obine este (5, 4, 9, 0, 15, 10, 7, 8, 3, 10). (10p.) Fiierul bac.txt conine pe prima linie un numr natural n cu cel mult 3 cifre, iar pe urmtoarea linie un ir de n numere naturale cu cel mult nou cifre. Numerele din ir sunt separate prin cte un spaiu. Se cere s se determine dou valori distincte din ir cu proprietatea c n intervalul nchis delimitat de acestea se afl toi termenii irului. Valorile determinate se afieaz pe ecran, separate printr-un spaiu. Dac n ir nu se afl dou astfel de valori, pe ecran se afieaz mesajul Nu exista. Pentru determinarea valorilor cerute se utilizeaz un algoritm eficient din punctul de vedere al memoriei i al timpului de executare. Exemplu: dac fiierul bac.txt are coninutul 6 8 34 34 34 5 34 atunci pe ecran se afieaz 5 34. 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

Varianta 4 3