Ministerul Educaiei, Cercetrii i Tineretului 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, coninutul fiierului este cel alturat. Dac va rula din nou programul i va introduce pentru variabila n valoarea 5, cte linii va conine fiierul? (4p.) a. 25 b. 24 c. 121 d. 721 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 f este astfel definit nct f(1)=8, iar f(n+1)=2*f(n)-4 (n natural, n>1). 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. 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. 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.)

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

Subiectul III