Ministerul Educaiei, Cercetrii i Inovrii 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. int f(int n,int y) Se consider subprogramul cu definiia { if(n!=0) alturat. Ce valoare are f(3,1)? (4p.) { y=y+1; return y+f(n-1,y); } else return 0; } 8 9 b. c. 7 d. 6 a. Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Folosind metoda 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, scriei toate numerele generate de program care au prima cifr 4. (6p.) Scriei un program C/C++ 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 dou elemente, iar pe linia n primul element al tabloului. 10 Exemplu: dac n=4, iar tabloul are elementele a=(1,2,3,4) programul 6 va afia valorile alturate. (10p.) 3 1 Fiierul BAC.TXT conine pe prima linie un numr natural n (0<n1000000) i pe a doua linie, separate prin cte un spaiu, n numere naturale nenule (cu cel mult 7 cifre fiecare) ordonate cresctor. a) Scriei un program C/C++ care citete toate numerele din fiier i, utiliznd un algoritm eficient din punct de vedere al memoriei utilizate i al timpului de executare, determin pentru fiecare numr citit de pe a doua linie a fiierului, 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 pe ecran, separate prin cte un spaiu. Exemplu: dac fiierul are coninutul de mai jos 5 3 5 8 9 12 pe ecran se va afia: 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 2009 - INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul III