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 imediat dup } apelul P(a)? (4p.) b. 4 d. 5 c. 9 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.) Fiierele text NR1.TXT i NR2.TXT conin, separate prin cte un spaiu, mai multe numere ntregi de cel mult 9 cifre fiecare. Fiecare dintre fiiere conine cel mult 100 de valori i numerele din fiecare fiier sunt ordonate strict cresctor. Se cere s se afieze pe ecran, n ordine cresctoare, numerele divizibile cu 5 care se gsesc doar n unul din cele dou fiiere. Exemplu: dac fiierul NR1.TXT conine numerele 1 2 3 4 7 20 60, iar fiierul NR2.TXT conine numerele 3 5 7 8 9 10 12 20 24, atunci se vor afia pe ecran valorile 5 10 60. a) Descriei un algoritm de rezolvare a acestei probleme, eficient din punct de vedere al timpului de executare i al spaiului de memorie utilizat, explicnd n ce const eficiena acestuia. (4p.) b) Scriei programul C/C++ corespunztor algoritmului descris. 4. (6p.) Scriei un program C/C++ care citete de la tastatur o valoare natural nenul n (n20), apoi un ir de n numere naturale, avnd fiecare exact 5 cifre. Dintre cele n numere citite, programul determin pe acelea care au toate cifrele egale i le afieaz pe ecran, n ordine cresctoare, separate prin cte un spaiu. Exemplu: pentru n=5 i numerele 11111 33333 12423 59824 11111 33443 se va afia: 11111 11111 33333. (10p.)

3.

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

Subiectul III