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

Subiectul III (30 de puncte) - Varianta 100 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Aplicnd metoda backtracking pentru a genera toate permutrile celor n elemente ale unei mulimi, o soluie se memoreaz sub forma unui tablou unidimensional x1,x2,,xn. Dac sunt deja generate valori pentru componentele x1,x2,,xk-1, iar pentru componenta curent, xk (1<k<n), a fost gsit o valoare convenabil, atunci se ncearc alegerea (4p.) b. unei valori pentru componenta xk+1 a. unei noi valori pentru componenta xk-1 c. unei noi valori pentru componenta xk d. unei noi valori pentru componenta x1

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. Ce afieaz subprogramul F, descris void F(int x) 2. { alturat, la apelul F(5);? (6p.) cout<<x; | printf(%d,x);
if(x>=3) F(x-2); }

3.

Scriei definiia complet a subprogramului divizor, cu trei parametri, prin care primete 3 numere naturale nenule cu cel mult 9 cifre fiecare i returneaz numrul divizorilor comuni tuturor celor 3 numere. Exemplu: dac numerele primite ca parametri sunt 24, 20 i 12, subprogramul returneaz valoarea 3 (divizorii comuni sunt 1, 2 i 4). (10p.) Fiierul BAC.TXT conine 10000 de numere naturale (dintre care cel puin dou impare) cu cel mult 9 cifre fiecare. Numerele sunt separate prin cte un spaiu. a) Scriei un program C/C++ care, utiliznd un algoritm eficient din punct de vedere al spaiului de memorare i al timpului de executare, determin i afieaz pe ecran penultimul numr impar din fiier precum i numrul de ordine al acestuia. (6p.) Exemplu: dac fiierul conine valorile alturate, se vor afia numerele 49 9998 (penultimul numr impar este 49 i are numrul de ordine 9998. b) Descriei n limbaj natural metoda utilizat i explicai n ce const eficiena ei. (4p.)

4.

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

Subiectul III