Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 014

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
Utiliznd metoda backtracking se genereaz permutrile cuvntului info. Dac primele trei
1.
soluii generate sunt: fino, fion, fnio care este cea de-a cincea soluie?
(4p.)
foin
fnoi
foni
ifon
a.
b.
c.
d.
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
long f(long n)
{ if (n==0) return 1;
else
if (n%10==0)
return f(n/10);
else
return (n%10) * f(n/10);
}

2.

Ce valoare are f(4063) pentru funcia f,

definit alturat?
(6p.)

3.

Fiierul text BAC.TXT conine mai multe numere naturale cu cel mult 6 cifre fiecare, cte un
numr pe fiecare linie a fiierului.
Scriei un program C/C++ care afieaz pe ecran toate numerele din fiier, n aceeai 11
ordine, cte cinci numere pe fiecare linie, separate prin cte un spaiu, cu excepia 21
ultimei linii care poate conine mai puin de cinci numere.
30
40
Exemplu: dac fiierul are coninutul alturat, pe ecran se afieaz:
51
16
11 21 30 40 51
16 17 10 1
(6p.) 17
10
1

4.

Se consider subprogramul prim care primete ca parametru un numr natural n

(n32000) i care returneaz 1 dac n este numr prim i respectiv 0 n caz contrar.
a) Scriei definiia complet a subprogramului prim.
(4p.)
b) Scriei programul C/C++ care citete de la tastatur un numr natural nenul n (n<30) i
n numere naturale cu cel mult 4 cifre fiecare, apoi le afieaz pe ecran, numai pe acelea
dintre ele care sunt prime. Numerele vor fi afiate n ordine cresctoare, separate prin cte
un spaiu. Programul va utiliza apeluri utile ale subprogramului prim.
Exemplu: pentru n=7 i numerele 3 16 41 4 2 7 12, se vor afia, n aceast ordine,
numerele: 2 3 7 41.
(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

Subiectul III