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

Subiectul III (30 de puncte) - Varianta 091 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Se genereaz, utiliznd metoda bactracking, numerele cu exact 3 cifre distincte din mulimea {5,1,3}. Dac primele 3 numere generate sunt, n ordine, 513, 531, 153, care este urmtorul numr generat? (4p.) a. 351 b. 155 c. 315 d. 135 Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Se consider subprogramul f, definit alturat. void f (int i) Ce se afieaz la apelul f(20)? (6p.) {if(i!=0) { printf(%d,i);|cout<<i; f(i/2); printf(%d,i);|cout<<i; } } Subprogramul par primete prin singurul su parametru, n, un numr natural nenul cu cel mult 8 cifre i returneaz valoarea 1 dac n conine cel puin o cifr par, sau returneaz valoarea 0 n caz contrar. Exemplu: pentru n=723 subprogramul va returna valoarea 1. a) Scriei numai antetul subprogramului par. (2p.) b) Scriei un program C/C++ care citete de la tastatur un numr natural nenul n cu cel mult trei cifre, apoi un ir de n numere naturale, cu cel puin dou i cel mult 8 cifre fiecare, i afieaz pe ecran numrul de valori din irul citit care au numai cifra unitilor par, celelalte cifre fiind impare. Se vor utiliza apeluri utile ale subprogramului par. Exemplu: dac n=4, iar irul citit este 7354, 123864, 51731, 570 se va afia 2 (numerele 7354 i 570 respect condiia cerut). (8p.) 4. Fiierul numere.in conine cel mult 5000 de numere reale, cte unul pe fiecare linie. Se cere s se scrie un program care s citesc toate numerele din fiier i s afieze pe ecran numrul de ordine al primei, respectiv al ultimei linii pe care se afl cel mai mare numr din fiier. Cele dou numere vor fi separate printr-un spaiu. Alegei o metod de rezolvare eficient din punct de vedere al spaiului de memorare i al timpului de executare. Exemplu: dac fiierul are coninutul alturat, pe ecran se vor afia numerele 2 6. 3.5 7 a) Descriei succint, n limbaj natural, metoda de rezolvare aleas, explicnd n ce -4 const eficiena ei. (4p.) 7 b) Scriei programul C/C++ corespunztor metodei descrise. (6p.) 2 7 6.3 5

3.

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

Subiectul III