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

Subiectul III (30 de puncte) - Varianta 007 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. void f(long n){ Se consider subprogramul if (n!=0){ cu definiia alturat. Ce se if (n%2==0) va afia n urma apelului cout<<n%10; | printf(%d,n%10); f(12345);? (4p.) f(n/10); if (n%2!=0) cout<<n%10;| printf(%d,n%10); } else cout<<endl; | printf(\n); } b. 24 c. 531 d. 42 a. 531 24 135 42 135 Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Folosind tehnica bactracking un elev a scris un program care genereaz toate numerele de cte n cifre (0<n9), cifrele fiind n ordine strict cresctoare. Dac n este egal cu 5, scriei n ordine cresctoare toate numerele avnd cifra unitilor 6, care vor fi generate de program. (6p.) Scriei un program C/C++ care citete de la tastatur un numr natural n (0<n100)i cele 3*n elemente ale tabloului unidimensional v, numere naturale cu cel mult patru cifre fiecare. Tabloul este mprit n trei zone, cu cte n elemente fiecare: prima zon conine primele n elemente din tablou, a doua zon conine urmtoarele n elemente din tablou, restul elementelor fiind n zona a treia. Programul va interschimba elementele zonei unu cu elementele zonei trei i va afia pe ecran toate elementele tabloului, astfel transformat, separate prin cte un spaiu. De exemplu, pentru n=3 i v=(1 2 3 4 5 6 7 8 9), se va afia pe ecran : 7 8 9 4 5 6 1 2 3 (10p.) Se consider irul definit de urmtoarea relaie de recuren: a) Scriei numai antetul unui subprogram sub, care primete prin intermediul parametrului n un numr natural de maximum 8 cifre, i care returneaz cel mai mare termen al irului de mai sus mai mic sau cel mult egal cu n. Exemplu: dac n=83 atunci subprogramul va returna valoarea 80. (4p.) b) Scriei un program C/C++ care citete de la tastatur un numr natural s (s10000000) i determin un ir de numere distincte a cror sum este egal cu s, folosind apeluri utile ale subprogramului sub. Numerele determinate se vor scrie n fiierul Numere.txt, pe prima linie a acestuia, separate prin cte un spaiu. Exemplu: dac valoarea citit de la tastatur este 63, atunci fiierul Numere.txt va conine valorile urmtoare, nu neaprat n aceast ordine: 40 20 3. (6p.)

3.

4.

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

Subiectul III