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

Subiectul III (30 de puncte) - Varianta 021 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Urmtoarele probleme se refer la mulimea de numere reale M={x1, x2, , xn} (1000<n10000). Care dintre acestea, comparativ cu celelalte, admite un algoritm care se ncheie dup un numr minim de pai? (4p.) elementelor b. generarea cartezian M x M minim al produsului

a. sortarea elementelor mulimii M c. determinarea mulimii M elementului

d. generarea tuturor permutrilor mulimii M

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Se consider subprogramul, f, definit alturat. a) Ce valoare are f(20)? b) Scriei o valoare pe care o poate avea x astfel nct f(x)=1. (6p.) 3. int f(int n) { if (n==0) return 0; return n%2+f(n/2); }

Scriei definiia complet a unui subprogram i_prim care primete prin singurul su parametru, n, un numr natural din intervalul [2,30000] i returneaz diferena minim p2-p1 n care p1 i p2 sunt numere prime i p1np2. Exemplu: dac n=20 atunci i_prim(20)=4, valoare obinut pentru p1=19 i p2=23. (10p.) Fiierul text BAC.TXT conine pe prima linie dou numere naturale, n i k, separate de un spaiu (3n10000, 2kn/2), iar pe a doua linie un ir de n numere naturale, x1, x2, ..., xn, separate prin cte un spaiu, fiecare numr din acest ir avnd cel mult patru cifre. a) Scriei un program C/C++ care citete numerele din fiier i determin, utiliznd o metod eficient din punct de vedere al timpului de executare, cel mai mic indice i (1in-k+1) pentru care suma termenilor xi, xi+1, ..., xi+k-1 este maxim. Programul afieaz valoarea lui i pe ecran. Exemplu: pentru fiirul alturat se afieaz 2, deoarece suma 8 3 maxim se obine pentru 9+4+7. (6p.) 2 9 4 7 5 2 9 9 b) Explicai succint, n limbaj natural, metoda utilizat la punctul a, justificnd eficiena acesteia. (4p.)

4.

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

Subiectul III