Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 089

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.

O clas format din 28 de elevi dorete s trimit la consftuirea reprezentanilor claselor

colii o delegaie format din 3 elevi. Algoritmul de generare a tuturor posibilitilor de a
forma o delegaie este similar cu algoritmul de generare a:
(4p.)
a. permutrilor
b. aranjamentelor
d. submulimilor
c. combinrilor

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

long f(int n)
{
if (n==0) return 0;
else return n*n+f(n-1);
}

2.

Se consider subprogramul f, definit

alturat. Ce valoare are f(4)?
(6p.)

3.

Scriei definiia complet a subprogramului numar, cu trei parametri, care primete prin
intermediul parametrului n un numr natural format din cel mult 9 cifre, iar prin intermediul
parametrilor c1 i c2 cte o cifr nenul. Subprogramul caut fiecare apariie a cifrei c1 n
n, i dac aceasta apare, o nlocuiete cu c2. Subprogramul furnizeaz tot prin n numrul
astfel obinut. Dac cifra c1 nu apare n n, atunci valoarea lui n rmne nemodificat.
Exemplu: pentru n=149448, c1=4 i c2=2, valoarea furnizat prin n va fi 129228. (10p.)

4.

Fiierul text bac.txt conine pe mai multe rnduri cel mult 50000 de numere naturale din
intervalul nchis [0, 99], numerele de pe acelai rnd fiind separate prin cte un spaiu.
a) Scriei un program C/C++ care afieaz pe ecran, n ordine cresctoare, acele numere
din fiier care au cel puin k divizori, k fiind un numr natural, k<20, citit de la tastatur,
utiliznd un algoritm eficient din punct de vedere al timpului de executare. Dac un numr
care corespunde cerinei apare de mai multe ori, se va afia o singur dat. Numerele vor fi
afiate pe ecran separate prin cte un spaiu.
(6p.)
Exemplu: dac fiierul conine numerele: 15 36 33 36 1 12 1 24 2, iar pentru k se citete
valoarea 5, se vor afia numerele 12 24 36.
b) Descriei succint, n limbaj natural, algoritmul utilizat, justificnd eficiena acestuia. (4p.)

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

Subiectul III