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.)
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.)