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

Subiectul III (30 de puncte) - Varianta 094 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Un elev realizeaz un program care citete o valoare natural pentru o variabil n i apoi afieaz n fiierul permut.txt, pe prima linie, valoarea lui n, apoi toate permutrile mulimii {1,2,...,n}, cte o permutare pe cte o linie a fiierului. Rulnd programul pentru n=3, fiierul va conine cele 7 linii alturate. Dac va rula din nou programul i va introduce pentru variabila n valoarea 5, cte linii va conine fiierul? (4p.) b. 24 c. 121 d. 721 a. 25 3 3 3 2 2 1 1 2 1 3 1 3 2 1 2 1 3 2 3.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Funcia recursiv f este astfel definit nct f(1)=8, iar f(n+1)=2*f(n)-4 pentru orice n natural nenul. a) Ce valoare are f(5) ? (3p.)

b) Care este cea mai mare valoare pe care o poate lua x astfel nct f(x) < 1000 ? (3p.) 3. Se consider funcia f care primete prin intermediul parametrului n un numr natural nenul (2n200), prin intermediul parametrului a un tablou unidimensional care conine n valori ntregi (fiecare dintre aceste valori ntregi avnd cel mult patru cifre), iar prin intermediul parametrilor p1 i p2 dou valori naturale reprezentnd dou poziii din tablou (0p1p2<n). Numerotarea poziiilor din tablou ncepe de la 0. Subprogramul returneaz valoarea -1 dac cele mai multe valori din tabloul a, aflate ntre poziiile p1 i p2 inclusiv, sunt strict negative, valoarea 0 dac cele mai multe valori din a, aflate ntre poziiile p1 i p2 inclusiv, sunt nule, respectiv valoarea 1 dac cele mai multe valori din tabloul a aflate ntre poziiile p1 i p2 inclusiv, sunt strict pozitive. Dac ntre poziiile p1 i p2 inclusiv exist un numr egal de valori strict negative, strict pozitive, respectiv nule, funcia returneaz valoarea 2. a) Scriei definiia complet a funciei f. (5p.) b) Scriei un program C/C++ care citete de la tastatur un numr natural nenul n (2n200), apoi valorile celor n componente ale unui tablou unidimensional. Valorile citite sunt numere ntregi de maximum patru cifre fiecare. Programul afieaz pe ecran mesajul negative dac cele mai multe valori din tablou sunt strict negative, mesajul nule dac cele mai multe valori din tablou sunt egale cu 0, mesajul pozitive dac cele mai multe valori din tablou sunt strict pozitive sau mesajul nedecis n celelalte cazuri. Pentru a stabili care dintre mesaje urmeaz s fie afiat, programul va apela funcia f. (5p.) 4. Fiierul text bac.txt conine pe fiecare linie cte un numr ntreg format din cel mult patru cifre. Se tie c fiierul conine cel puin un numr. Scriei un program eficient att din punct de vedere al timpului de executare ct i din punct de vedere al spaiului de memorie utilizat, care citete de la tastatur un numr real x, apoi determin i afieaz acel numr din fiierul bac.txt care are valoarea cea mai apropiat de valoarea lui x. Dac exist mai multe asemenea valori atunci se afieaz numai una dintre ele. Exemplu: dac fiierul bac.txt are coninutul alturat, iar de la tastatur se 4 -5 citete valoarea -3.85, programul va afia valoarea -5. -6 a) Descriei succint, n limbaj natural, metoda de rezolvare folosit, explicnd n ce -984 const eficiena ei (3 4 rnduri). (4p.) 1345 -1 b) Scriei un program C/C++ care rezolv problema conform metodei descrise. (6p.)
Subiectul III

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

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

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

Subiectul III