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. Indicai o expresie Pascal care are valoarea true dac i numai dac numrul natural memorat n variabila ntreag x are exact o cifr. (4p.) a. x mod 10=x b. x div 10=x c. x mod 10=x div 10 d. (x mod 10) div 10=x
2. Se consider algoritmul alturat, citete n
reprezentat n pseudocod. (numr natural nenul) a) Scriei ce se afieaz dac se citete pentru i 1,n execut numrul 3. (6p.) pentru j 1,n execut dac i=j sau i+j=n+1 atunci b) Scriei un numr care poate fi citit, astfel scrie # nct, n urma executrii algoritmului altfel numrul de simboluri # afiate s fie 100. scrie j (4p.)
c) Scriei n pseudocod un algoritm echivalent cu cel dat, nlocuind adecvat prima structur pentru...execut cu o structur repetitiv cu test iniial. (6p.) d) Scriei programul Pascal corespunztor algoritmului dat. (10p.)
Prob scris la informatic Varianta 4
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. O expresie Pascal care are valoarea true este: (4p.) a. round(6.15)<round(5.61) b. round(6.15)>trunc(5.61) c. trunc(6.15)<round(5.61) d. trunc(6.15)<trunc(5.61) 2. Se consider secvena de mai jos, n care toate variabilele sunt de tip ntreg. i:=2; while ..... do begin if x mod i=0 then write(i, ); i:=i+1 end; Pentru a afia n ordine cresctoare toi divizorii pozitivi ai numrului natural nenul memorat n variabila x, cu excepia lui 1 i a numrului respectiv, o expresie care poate nlocui punctele de suspensie este: (4p.) a. i>0 b. i>=2 c. i<=x div 2 d. i<=x
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. Variabilele ntregi media1 i media2 memoreaz mediile semestriale obinute de un elev la informatic, iar variabila initiala memoreaz prima liter a numelui elevului. Declarai variabila initiala i scriei o secven de instruciuni Pascal n urma executrii creia s se afieze pe ecran prima liter a numelui i, pe linia urmtoare, media anual la informatic a acestui elev. Exemplu: dac elevul are numele Popescu, iar cele dou medii sunt 9, respectiv 10, se afieaz pe ecran P 9.5 (6p.) 4. Se citete un numr natural nenul, n, i se cere s se scrie numrul obinut din n prin inserarea, dup fiecare cifr par din scrierea lui, a unei cifre egale cu jumtate din aceasta. Exemplu: dac se citete 2380 se obine 2138400, iar dac se citete 35 se obine 35. 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 4
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 de mai jos toate variabilele sunt de tip ntreg. for i:=0 to 4 do 1 1 1 1 1 begin 1 2 2 2 1 for j:=0 to 4 do 1 2 2 2 1 if ........... then 1 2 2 2 1 write(1 ) 1 1 1 1 1 else write(2 ); writeln 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. ((4-i) mod 4=0) or ((4-j) mod 4=0) b. ((4-i) mod 4=0) and ((4-j) mod 4=0) c. ((4-i) mod 4<>0) or ((4-j) mod 4<>0) d. ((4-i) mod 4<>0) and ((4-j) mod 4<>0)
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
2. Se consider dou tablouri unidimensionale A i B: A=(1,7,9) i B=(5,7,8,12). Scriei elementele unui tablou obinut prin interclasarea tablourilor A i B, n ordinea n care ele apar n acesta. (6p.) 3. Scriei un program Pascal care citete de la tastatur un numr natural n (n [2,50]) i cele n elemente ale unui tablou unidimensional, numere naturale din intervalul [0,104]. Cel puin dou elemente ale tabloului sunt nenule. Programul modific n memorie tabloul prin ordonarea descresctoare a elementelor nenule ale acestuia, celelalte elemente pstrndu-i poziia iniial, apoi afieaz pe ecran elementele tabloului obinut, separate prin cte un spaiu. Exemplu: dac n=9, iar tabloul citit este (5, 0, 0, 9, 3, 4, 0, 7, 3), atunci se obine tabloul (9, 0, 0, 7, 5, 4, 0, 3, 3). (10p.) 4. Numim secven par ntr-un ir o succesiune de termeni ai irului cu proprietatea c sunt numere pare i c se afl pe poziii consecutive n ir; orice secven are cel puin doi termeni i este maximal n raport cu proprietatea precizat (dac i se adaug un alt termen, secvena i pierde aceast proprietate). Fiierul bac.txt conine un ir de cel mult 106 numere naturale din intervalul [0,109]. Numerele din ir sunt separate prin cte un spaiu. Se cere s se afieze pe ecran numrul de secvene pare din ir. Proiectai un algoritm eficient din punctul de vedere al spaiului de memorie utilizat i al timpului de executare. Exemplu: dac fiierul bac.txt conine valorile 1 2 3 4 6 10 2 8 5 7 9 4 6 14 121 20 4 se afieaz pe ecran numrul 3. a) Descriei n limbaj natural algoritmul proiectat, justificnd eficiena acestuia. (2p.) b) Scriei programul Pascal corespunztor algoritmului descris. (8p.)