Sunteți pe pagina 1din 1

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 010 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. function f(n,y :integer):integer; Se consider subprogramul cu begin definiia alturat. Ce valoare if n<>0 then are f(3,1)? (4p.) begin y:=y+1; f:=y+f(n-1,y) end else f:=0 end; a. 8 b. 9 c. 7 d. 6 Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Folosind tehnica bactracking un elev a scris un program care genereaz toate numerele de cte n cifre(0<n9), cifrele fiind n ordine strict cresctoare. Dac n este egal cu 5, cte numere ce au prima cifr 4 vor fi generate de program? (6p.) Scriei un program Pascal care citete de la tastatur un numr natural n (n100) i apoi cele n elemente, numere naturale cu cel mult 4 cifre fiecare, ale unui tablou unidimensional a. Programul determin i afieaz pe prima linie a ecranului suma celor n elemente ale tabloului, pe a doua linie a ecranului suma primelor n-1 elemente i aa mai departe astfel nct pe linia n-1 se va afia suma primelor 2 elemente, iar pe linia n primul element al tabloului. 10 Exemplu: dac n=4 iar tabloul are 6 elementele a=(1,2,3,4) programul va 3 afia valorile alturate: (10p.) 1 a) Scriei un program Pascal care citete de la tastatur un numr natural n (0<n1000000) i apoi n numere naturale nenule (cu cel mult 7 cifre fiecare) ordonate cresctor i, utiliznd un algoritm eficient din punct de vedere al memoriei utilizate i al timpului de executare, determin pentru fiecare numr citit cea mai mic valoare mai mare sau egal cu acesta ce reprezint o putere a lui 2. Un numr natural x este putere a lui 2 dac exist un numr natural k astfel nct x=2k. Numerele astfel determinate vor fi scrise n fiierul BAC.TXT, separate prin cte un spaiu. Exemplu: dac n=5 i cele 5 numere citite au valorile 3 5 8 9 12 fiierul BAC.TXT va avea coninutul: 4 8 8 16 16 (6p.) b) Descriei succint, n limbaj natural, algoritmul pe baza cruia a fost scris programul de la punctul a), explicnd n ce const eficiena metodei folosite. (4p.)

3.

4.

BACALAUREAT 2008 - INFORMATIC, limbajul Pascal Specializarea Matematic-informatic

Subiectul III