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

Subiectul III (30 de puncte) - Varianta 039 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Utilizm metoda backtracking pentru generarea tuturor modalitilor de a scrie numrul 6 ca sum a cel puin dou numere naturale nenule. Termenii fiecrei sume sunt n ordine cresctoare. Soluiile se genereaz n ordinea: 1+1+1+1+1+1, 1+1+1+1+2, 1+1+1+3, 1+1+4, 1+2+3, 1+5, 2+2+2, 2+4 i 3+3. Se aplic exact aceeai metod pentru scrierea lui 9. Care este penultima soluie? (4p.) b. 3+3+3 c. 4+5 d. 3+6 a. 2+7

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru definiia alturat a subprogramului int f(int x) {if(x<=4) return x*x-3; f, ce valoare are f(3)? Dar f(8)? (6p.) return f(x-3)+4;} 3. Pe prima linie a fiierului bac.in se afl un numr natural nenul n (n1000), iar pe a doua linie a fiierului se afl un ir format din n numere naturale, desprite prin cte un spaiu, fiecare numr fiind format din cel mult 4 cifre. Scriei un program C/C++ care citete valorile din fiier i care afieaz pe ecran mesajul DA dac toate elementele pare din ir sunt n ordine cresctoare i mesajul NU n caz contrar. Exemplu: dac fiierul bac.in are coninutul 7 alturat, pe ecran se va afia: DA (10p.) 10 113 12 33 42 1354 421 Se consider subprogramul pr, care primete prin intermediul parametrului a un numr natural nenul cu cel mult 9 cifre i returneaz 1 dac numrul este prim i 0 n caz contrar. a) Scriei numai antetul subprogramului pr. (4p.) b) Considerm un numr natural nenul n>99 cu cel mult 9 cifre. Din n se obine un ir de valori prin eliminarea succesiv a ultimei cifre, apoi a ultimelor dou cifre, apoi a ultimelor trei cifre etc., pn se obine un numr de dou cifre, ca n exemplu. S se realizeze un program C/C++ care citete de la tastatur numrul n i care, folosind apeluri utile ale subprogramului pr, afieaz pe ecran, separate prin cte un spaiu, doar valorile prime din irul obinut din n conform descrierii de mai sus. Exemplu: pentru n=193124 se obine irul de valori 19312,1931, 193, 19 din care se vor afia pe ecran doar valorile 1931 193 19 (nu neaprat n aceast ordine). (6p.)

4.

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

Subiectul III