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.) a. edcb b. eeee c. edde d. eded
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) { printf("%d",n%10); { cout<<n%10; if(n!=0) if(n!=0) { f(n/100); printf("%d",n%10); } { f(n/100); cout<<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++ Subiectul III