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

Subiectul III (30 de puncte) - Varianta 012 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se consider subprogramul P, definit alturat. void P(int &x) tiind c valoarea variabilei ntregi a este nainte { x=x+5; } de apel 4, care este valoarea ei dup apelul P(a)? (4p.) b. 4 c. 9 d. 5 a. 10

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru a scrie valoarea 10 ca sum de numere prime se folosete metoda backtracking i se genereaz, n aceast ordine, sumele distincte: 2+2+2+2+2, 2+2+3+3, 2+3+5, 3+7, 5+5. Folosind exact aceeai metod, se scrie valoarea 9 ca sum de numere prime. Care sunt primele trei soluii, n ordinea generrii lor? (6p.) Fiierul BAC.TXT conine pe prima linie dou valori naturale, m i n (m100, n100), pe a doua linie un ir de m numere ntregi, iar pe a treia linie un ir de n numere ntregi. Fiecare dintre aceste iruri sunt ordonate strict cresctor, iar elementele lor au cel mult 9 cifre fiecare. Numerele de pe acelai rnd sunt separate prin cte un spaiu. Se cere s se afieze pe ecran cte dintre elementele celui de al doilea ir nu se regsesc i n primul ir. Exemplu: dac fiierul are coninutul 67 1 2 3 4 7 20 3 5 7 8 9 20 24 se va afia valoarea 4 (numerele care respect condiia sunt 5 8 9 24). a) Descriei un algoritm de rezolvare a acestei probleme, eficient din punct de vedere al timpului de executare, explicnd n ce const eficiena acestuia. (4p.) b) Scriei programul C/C++ corespunztor algoritmului descris. (6p.) 4. Se consider subprogramul nr cu doi parametri, care primete prin parametrul n un numr natural cu maximum 8 cifre, i prin parametrul c o cifr zecimal. Subprogramul va returna numrul de apariii ale cifrei c n scrierea numrului n. Exemplu: dac n=15356, iar c=5, subprogramul va returna valoarea 2. a) Scriei doar antetul subprogramului nr. (3p.) b) Scriei programul C/C++ care citete de la tastatur un numr natural n, cu cel mult 8 cifre, i afieaz pe ecran numrul de cifre distincte ale numrului n. Se vor folosi apeluri utile ale funciei nr. Exemplu: pentru n=15356 se va afia valoarea 4 deoarece numrul conine 4 cifre distincte i anume 1, 3, 5 i 6. (7p.)

3.

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

Subiectul III