Ministerul Educaiei, Cercetrii i Tineretului 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.) b. 155 c. 315 d. 135 a. 351 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 4 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 9 cifre, apoi un ir de n numere naturale, cu exact 8 cifre fiecare, i afieaz pe ecran numrul de valori din irul citit care au cel puin o cifr par printre primele 4 poziii, considerate de la stnga spre dreapta. Se vor utiliza apeluri utile ale subprogramului par. Exemplu: dac n=3, iar irul citit este 12386406, 37152073, 73543157 se va afia 2 (numerele 12386406 i 73543157 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 2008 - INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul III