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

Subiectul III (30 de puncte) - Varianta 067 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramul recursiv void bac(int x) definit alturat. Ce se va afia n urma { if (x) { cout<<x; | printf(%d,x); apelului bac(5);? (4p.) bac(x-1); } } b. 12345 c. 11111 d. 55555 a. 54321

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Se genereaz n ordine cresctoare, toate numerele naturale de 5 cifre distincte, care se pot forma cu cifrele 5,6,7,8 i 9. S se precizeze numrul generat imediat naintea i numrul generat imediat dup secvena urmtoare : 67589,67598,67859. (6p.) S se scrie n limbajul C/C++ definiia complet a subprogramului calcul, care primete prin intermediul parametrului n un numr natural nenul (1n10000), iar prin intermediul parametrului a un tablou unidimensional care conine n valori naturale, fiecare dintre aceste valori avnd cel mult 9 cifre. Subprogramul returneaz numrul de numere prime din tablou. (10p.) Exemplu: pentru n=5 i tabloul unidimensional (12,37,43,6,71) n urma apelului se va returna 3. Fiierul text NUMERE.TXT conine pe prima linie un numr natural n (1n10000) i pe a doua linie un ir cresctor de n numere naturale, fiecare avnd cel mult 9 cifre. Numerele de pe a doua linie sunt separate prin cte un spaiu. a) Scriei un program C/C++ care, utiliznd o metod eficient din punct de vedere al timpului de executare i al spaiului de memorie, afieaz pe ecran elementele distincte ale irului aflat pe a doua linie a fiierului. (6p.) 7 Exemplu: dac fiierul NUMERE.TXT are coninutul alturat 111 111 111 2111 4111 71111 71111 atunci programul va afia pe ecran 111 2111 4111 71111. b) Descriei succint, n limbaj natural, metoda utilizat la punctul a), justificnd eficiena acesteia. (4p.)

3.

4.

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

Subiectul III