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

Subiectul III (30 de puncte) - Varianta 070 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramul recursiv definit void bac(int x) alturat. Cte apeluri ale funciei bac au loc { if (x>0) { cout<<x; | pentru x=4? Se va numra inclusiv apelul din bac(x-2); funcia principal. } } b. 4 c. 5 a. 6

printf(%d,x);

d. 3

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Se utilizeaz metoda backtracking pentru a genera n ordine lexicografic toate cuvintele de cte trei litere distincte din mulimea {d,a,n,s}. Care este primul cuvnt generat? Dar cel deal treilea ? (6p.) S se scrie n limbajul C/C++ definiia complet a subprogramului calcul, care primete prin parametrul n un numr natural nenul de cel mult 9 cifre i furnizeaz prin parametrul x numrul obinut prin alturarea cifrelor pare ale lui n considerate de la dreapta ctre stnga. Dac n nu conine nicio cifr par, x primete valoarea 0. (10p.) Exemplu: n urma apelului calcul(9278,x), x primete valoarea 82. 4. Fiierul text NUMERE.TXT conine pe prima linie un numr natural n (1n10000) i pe a doua linie, n numere naturale cu cel mult 9 cifre fiecare, numere nu neaprat distincte. Aceste numere sunt dispuse n ordine cresctoare i separate ntre ele prin cte un spaiu. a) Scriei un program C/C++ care citete valorile din fiier i, printr-o metod eficient din punct de vedere al timpului de executare i al spaiului de memorie utilizat, afieaz pe ecran, cu un spaiu ntre ele, valoarea care apare de cele mai multe ori n fiier i de cte ori apare ea. Dac exist mai multe valori care apar de un numr maxim de ori, se va afia cea mai mic dintre ele. (6p.) Exemplu: dac fiierul 8 NUMERE.TXT are coninutul 711 711 711 11111 11111 11111 191111 231111 alturat, atunci programul va afia pe ecran 711 3. b) Descriei succint, n limbaj natural, metoda utilizat la punctul a, justificnd eficiena acesteia. (4p.)

3.

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

Subiectul III