Sunteți pe pagina 1din 1

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

Subiectul III (30 de puncte) - Varianta 097 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. int f(int x){ Subprogramul recursiv alturat este definit incomplet. if (...) Care dintre urmtoarele expresii poate nlocui punctele return x%10 + x/10; de suspensie astfel nct, n urma apelului, else subprogramul f s returneze suma primelor dou cifre return f(x/10); ale numrului primit prin intermediul parametrului x? } Exemplu: n urma apelului f(2318) valoarea returnat (4p.) este 5. b. x<=99 c. x==99 d. x!=0 a. x<=100

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Se genereaz, utiliznd metoda bactracking, cuvintele cu exact 3 litere din mulimea {a,x,c,f,g}. Dac primele patru cuvinte generate sunt, n ordine, aaa, aax, aac, aaf, scriei ultimele trei cuvinte care ncep cu litera a, n ordinea n care vor fi generate. (6p.) Tabloul unidimensional V, declarat global, memoreaz exact 50 de numere ntregi: V1, V2,...,V50. Subprogramul Calcul primete prin intermediul parametrului k un numr natural nenul (k50) i furnizeaz prin intermediul parametrului S suma tuturor elementelor pozitive, din tabloul V, cu indici mai mari sau egali cu k sau 0 dac toate elementele menionate sunt negative. a) Scriei doar antetul subprogramului Calcul. (2p.) b) Scriei un program n limbajul C/C++ care citete de la tastatur cele 50 de componente ntregi ale tabloului V i dou numere naturale nenule x i y (x<y50). Programul afieaz suma elementelor pozitive din tablou, cu indici cuprini ntre x i y inclusiv, sau 0 dac toate elementele menionate sunt negative, folosind apeluri utile la subprogramul Calcul. (8p.) 4. Pe prima linie a fiierului text DATE.TXT se gsete o valoare natural k (k1000000). a) Scriei un program C/C++ care citete din fiierul DATE.TXT valoarea k i afieaz, pe ecran, toate perechile de numere naturale nenule x, y (xy) cu proprietatea c x2+y2=k. Fiecare pereche va fi afiat pe cte o linie, numerele fiind desprite printr-un spaiu. Alegei o metod de rezolvare eficient din punctul de vedere al timpului de executare. Exemplu: dac fiierul DATE.TXT conine numrul 1000000, pe ecran 280 960 se vor afia, nu neaprat n aceast ordine, perechile alturate. (6p.) 352 936 600 800 b) Descriei succint, n limbaj natural, metoda utilizat, justificnd eficiena acesteia (4p.)

3.

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic intensiv informatic

Subiectul III