Ministerul Educaiei, Cercetrii i Tineretului 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. Folosind metoda backtracking, s-au generat toate secvenele formate din 3 cifre, fiecare secven generat avnd numai cifre din mulimea {1,2,3,4}, oricare dou cifre alturate din secven fiind fie ambele pare, fie ambele impare. Scriei secvena care lipsete din ir : 111,113,131,133,311,313,331,333,222,224,242,244,422,424,442 (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 citirea cifrelor pare ale lui n de la dreapta la 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.) 8 Exemplu: dac fiierul 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 2008 - INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul III