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}, cuvinte care nu conin dou vocale alturate. Primele cinci cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb. Care este ultimul cuvnt generat? (4p.) b. dcba c. abcd d. dddd a. ddcd

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru definiia alturat a void f(int n) subprogramului f, ce se afieaz ca { cout<<n%10; | printf(%d,n%10); if(n!=0) urmare a apelului f(125);? (6p.) { cout<<n%10; | printf(%d,n%10); f(n/100); } } 3. Fiierul text NR.TXT conine pe o singur linie, separate prin cte un singur 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 circular a cifrelor lui n, sunt numere prime. De exemplu, numrul 197 este un numr extraprim deoarece 197, 971, 719 sunt numere prime. Numrul 23 nu este extraprim deoarece 32 nu este prim. a) Scriei definiia complet a unui subprogram f, cu un parametru, subprogram care: - primete prin intermediul parametrului a un numr natural cu cel mult 2 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, 2n99, i care, folosind apeluri utile ale subprogramului f, verific dac n este un numr extraprim i afieaz pe ecran, n caz afirmativ mesajul DA, iar altfel mesajul NU. (6p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul III