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

Subiectul III (30 de puncte) - Varianta 033 Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului corect. 1.
Folosind un algoritm de generare putem obine numere naturale de k cifre care au suma cifrelor egal cu un numr natural s. Astfel, pentru valorile k=2 i s=6 se genereaz, n ordine, numerele: 15, 24, 33, 42, 51, 60. Care va fi al treilea numr generat pentru k=4 i s=5? (4p.) b. 1022 c. 2201 d. 1031 a. 1301

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. void f(int &a,int b) 2. Ce se va afia n urma executrii secvenei de { mai jos, n care variabilele a i b sunt tip a=a-1;b=a+1; ntreg, iar subprogramul f este declarat cout<<a<<b; | printf("%d%d",a,b); alturat? } a=3; b=9; f(a,b); cout<<a<<b; | printf("%d%d",a,b); (6p.) 3. Scriei definiia complet a subprogramului impar, care primete prin parametrul x un tablou unidimensional cu cel mult 100 de elemente numere naturale, fiecare avnd cel mult 9 cifre, iar prin parametrul n o valoare natural reprezentnd numrul efectiv de elemente ale tabloului (1n100) i afieaz mesajul DA n cazul n care printre elementele tabloului x se afl cel puin un numr impar, sau afieaz mesajul NU n caz contrar. (10p.) Pe prima linie a fiierului numere.txt se afl dou numere naturale n i m (avnd cel mult 4 cifre fiecare, mn), desprite printr-un spaiu, iar pe urmtoarea linie, n ordine strict cresctoare, n numere naturale cu cel mult dou cifre, desprite prin cte un spaiu. a) Scriei n limbajul C/C++ un algoritm eficient din punct de vedere al gestionrii memoriei i al timpului de executare, care citete din fiier datele existente i afieaz cea mai mare sum a m numere aflate pe a doua linie a fiierului. (6p.) b) Explicai n limbaj natural metoda utilizat, justificnd eficiena acesteia. (4p.)

4.

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

Subiectul III