Ministerul Educaiei, Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 003 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 patru cuvinte generate sunt, n ordine: abab, abac, abad, abba. Care este antepenultimul cuvnt generat? (4p.) b. ddcd c. ddba d. dcdd a. dddb

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru definiia alturat a void f (int x) subprogramului f, ce se afieaz ca { if(x>0) { cout<<'x'; | printf("%c",'x'); urmare a apelului f(26);? (6p.) f(x/3); cout<<'y'; | printf("%c",'y'); } } 3. Fiierul text NR.TXT conine pe o singur linie, separate prin cte un singur spaiu, cel mult 100 de numere naturale, fiecare numr avnd cel mult 4 cifre. Scriei un program C/C++ care citete toate numerele din fiier i afieaz pe ecran, separate prin cte un spaiu, n ordine cresctoare, toate numerele din fiier care au cel puin 3 cifre. Dac fiierul nu conine astfel de numere se va afia pe ecran mesajul NU EXISTA. (10p.) Subprogramul cif, cu doi parametri, primete prin intermediul parametrului a un numr natural cu cel mult 8 cifre i prin intermediul parametrului b o cifr; subprogramul returneaz numrul de apariii ale cifrei b n scrierea numrului a. Exemplu: pentru a=125854 i b=5, subprogramul va returna valoarea 2. a) Scriei definiia complet a subprogramului cif. (4p.)

4.

b) Scriei un program C/C++ care citete de la tastatur un numr natural n cu cel mult 8 cifre, dintre care cel puin una impar, i care determin i afieaz pe ecran, folosind apeluri utile ale subprogramului cif, cel mai mare numr natural care poate fi obinut utiliznd toate cifrele impare ale numrului n. (6p.) Exemplu: dac n=2152331 atunci se va afia pe ecran numrul 53311.

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

Subiectul III