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

Subiectul III (30 de puncte) - Varianta 095 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Un program citete o valoare natural nenul pentru n i apoi genereaz i afieaz, n ordine cresctoare lexicografic, toate combinaiile formate din n cifre care aparin mulimii {0,1}. Astfel, pentru n=2, combinaiile sunt afiate n urmtoarea ordine: 00, 01, 10, 11. Dac se ruleaz acest program i se citete pentru n valoarea 6, imediat dup combinaia 011011 va fi afiat combinaia: (4p.) 100100 011100 011111 100000 b. c. d. a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. int f(int n) 2. Funcia f are definiia alturat. { if (n<=9) return 0; a) Ce valoare are f(10)? (3p.) if (n%5==0) return 0; b) Ce valoare are f(29)? (3p.) return 1+f(n-3); } 3. Funcia f primete prin intermediul parametrului n un numr natural nenul (2n200), iar prin intermediul parametrului a un tablou unidimensional care conine n valori ntregi (fiecare dintre aceste valori ntregi avnd cel mult patru cifre). Funcia returneaz valoarea -1 dac numrul de valori strict negative din tabloul a este strict mai mare dect numrul de valori strict pozitive din tablou, valoarea 0 dac numrul de valori strict negative din a este egal cu numrul de valori strict pozitive din tablou i valoarea 1 dac numrul de valori strict pozitive din tabloul a este strict mai mare dect numrul de valori strict negative din a. Scriei definiia complet a funciei f. (10p.) a) Scriei un program C/C++ care citete de la tastatur un numr natural nenul, S, avnd maximum 9 cifre, i printr-o metod eficient din punct de vedere al timpului de executare, determin i scrie n fiierul rez.dat trei valori naturale a cror sum este egal cu S, i al cror produs este maxim. Cele trei valori vor fi scrise n ordine cresctoare pe prima linie a fiierului rez.dat, separate prin cte un spaiu. Exemplu: dac se citete valoarea 5, fiierul rez.dat va avea o linie cu coninutul 1 2 2. (6p.) b) Descriei succint, n limbaj natural, metoda de rezolvare folosit, explicnd n ce const eficiena ei (3 4 rnduri). (4p.)

4.

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

Subiectul III