Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 002

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.

Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru

litere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale alturate. Primele
opt cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe.
Care este ultimul cuvnt generat?
(4p.)
b. eeee
c. edde
d. eded
a. edcb

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

2.

Pentru definiia de mai jos a subprogramului f, ce se afieaz ca urmare a apelului

f(12345);?
(6p.)
//C++
//C
void f(long n)
void f(long n)
{ cout<<n%10;
{ printf("%d",n%10);
if(n!=0)
if(n!=0)
{ f(n/100); cout<<n%10;}
{ f(n/100); printf("%d",n%10); }
}
}

3. Fiierul text NR.TXT conine pe o singur linie, separate prin cte un spaiu, cel mult 100 de
numere ntregi, fiecare numr avnd cel mult 4 cifre. Scriei un program C/C++ care citete
numerele din fiierul NR.TXT i afieaz pe ecran, separate prin cte un spaiu, n ordine
cresctoare, toate numerele naturale nenule din fiier. Dac nu exist astfel de numere se
va afia pe ecran mesajul NU EXISTA.
Exemplu: dac fiierul NR.TXT conine numerele: -3 -10 0 7 -5 7 51 -800 6 3798,
atunci pe ecran se va afia: 6 7 7 51 3798
(10p.)
4. Un numr n se numete extraprim dac att el, ct i orice numr obinut prin permutarea
cifrelor lui n, sunt numere prime. De exemplu, numrul 113 este un numr extraprim
deoarece 113, 311, 131 sunt numere prime.
a) Scriei definiia complet a unui subprogram f, cu un parametru, subprogram care:
- primete prin intermediul parametrului a un numr natural cu cel mult 3 cifre (a>1)
- returneaz suma tuturor exponenilor din descompunerea n factori primi a valorii
parametrului a.
Exemplu: pentru a=90 subprogramul va returna valoarea 4, deoarece a=2*32*5 i
1+2+1=4.
(4p.)
b) Scriei un program C/C++ care citete de la tastatur un numr natural n, 2n999 i,
folosind apeluri utile ale subprogramului f, verific dac n este un numr extraprim. n caz
afirmativ, programul afieaz pe ecran mesajul DA, n caz contrar afind mesajul NU. (6p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

Subiectul III