Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul III
Specializarea Matematic-informatic intensiv informatic
Subiectul III (30 de puncte) - Varianta 097

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

a.
x<=100
b.
x<=99
c.
x==99
d.
x!=0

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.)
3. Tabloul unidimensional V, declarat global, memoreaz exact 50 de numere ntregi:
V
1
, V
2
,...,V
50
.
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 x
2
+y
2
=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
se vor afia, nu neaprat n aceast ordine, perechile alturate. (6p.)
280 960
352 936
600 800
b) Descriei succint, n limbaj natural, metoda utilizat, justificnd eficiena acesteia (4p.)