Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 016

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
Funcia F are definiia alturat. Ce valoare int F(int n)
{ if(n==0 || n==1) return 1;
are F(3)?
(4p.)
else
return 2*F(n-1)+2*F(n-2);
}
a. 1
b. 12
c. 6
d. 10

1.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

2.

Un algoritm genereaz n ordine cresctoare toate numerele de n cifre, folosind doar cifrele
3, 5 i 7. Dac pentru n=5, primele 5 soluii generate sunt 33333, 33335, 33337,
33353, 33355, precizai care sunt ultimele 3 soluii generate, n ordinea generrii.
(6p.)

3.

Scriei programul C/C++ care citete de la tastatur elementele unui tablou unidimensional
cu exact 10 numere naturale, mai mici dect 1000, determin i afieaz pe ecran,
separate prin cte un spaiu, numrul de elemente din ir care sunt multipli ai numrului 13
i, n continuare, poziiile pe care acestea se gsesc n ir. Elementele tabloului sunt
numerotate de la 1 la 10.
Exemplu: dac irul citit este 2, 6, 26, 14, 130, 11, 8, 23, 39, 52, se vor afia numerele 4 3
5 9 10.
(10p.)

4.

Subprogramul cifrak are 2 parametri, n, prin care primete un numr natural cu maximum
9 cifre, i k, prin care primete un numr natural (k9). Subprogramul returneaz numrul
de cifre ale numrului n care sunt egale cu valoarea k.
Exemplu: dac n=233433, iar k=3, subprogramul va returna valoarea 4.
a) Scriei definiia complet a subprogramului cifrak.

(4p.)

b) n fiierul numere.txt sunt memorate mai multe numere naturale (maximum 1000 de
numere cu maximum 9 cifre fiecare). Fiecare linie a fiierului conine cte un numr. Scriei
programul C/C++ care, folosind apeluri ale subprogramului cifrak, afieaz pe ecran,
separate prin cte un spaiu, toate numerele din fiier care conin exact 3 cifre de 0.
Exemplu: dac fiierul numere.txt conine
260070
39008
70009
se vor afia numerele 260070 70009.
(6p.)

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

Subiectul III