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

Subiectul III (30 de puncte) - Varianta 097 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. int f(int x){ Subprogramul recursiv alturat este definit incomplet. if (...) Care dintre urmtoarele expresii poate nlocui punctele return x%10 + x/10; de suspensie astfel nct, n urma apelului, else subprogramul f s returneze suma primelor dou cifre return f(x/10); ale numrului primit prin intermediul parametrului x? Exemplu: n urma apelului f(2318) valoarea returnat } (4p.) este 5. a. x<=100 b. x<=99 c. x==99 d. x!=0

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Se genereaz, utiliznd metoda bactracking, cuvintele cu exact 3 litere din mulimea {a,x,c,f,g}. Dac primele patru cuvinte generate sunt, n ordine, aaa, aax, aac, aaf, scriei ultimele trei cuvinte care ncep cu litera a, n ordinea n care vor fi generate. (6p.) Subprogramul Suma, cu trei parametri, primete prin intermediul parametrilor x i y dou numere naturale de cel mult 4 cifre fiecare i furnizeaz, prin intermediul parametrului z, suma numerelor pare cuprinse ntre x i y inclusiv. Exemplu: dac la apel sunt transmise valorile x=12 i y=23, atunci subprogramul Suma va returna, prin intermediul parametrului z, valoarea 102. Scriei, n limbajul C/C++, definiia complet a subprogramului Suma. (10p.) Pe prima linie a fiierului text DATE.TXT se afl un numr natural n (0<n10000), iar pe a doua linie un ir de n numere naturale, deprite prin cte un spaiu, fiecare avnd cel mult 4 cifre. a) Scriei un program C/C++ care citete numerele din fiier i afieaz, pe ecran, valorile din ir, n ordinea cresctoare a cifrei unitilor. Dac dou numere din ir au aceeai cifr a unitilor nu conteaz care dintre ele va fi afiat primul. Realizai un program eficient din punct de vedere al timpului de executare. (6p.) pe ecran se va afia: Exemplu: dac fiierul DATE.TXT conine 500 491 32 422 213 26 328 7 32 491 26 328 213 500 422 b) Descriei succint, n limbaj natural, metoda utilizat, justificnd eficiena acesteia. (4p.)

3.

4.

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

Subiectul III