Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 086

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

La examenul de bacalaureat, un elev primete un test format dintr-un subiect de tip I, unul
de tip II i unul de tip III. Stiind c pentru fiecare tip de subiect sunt elaborate exact 100
de variante, algoritmul de generare a tuturor posibilitilor de a forma un test este similar
cu algoritmul de generare a:
(4p.)
b. aranjamentelor
a. elementelor produsului cartezian
d. submulimilor
c. permutrilor

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

2.

Se consider subprogramul f, definit

alturat. Ce se afieaz la apelul f(4);?
(6p.)

void f(int n)
{
cout<<"*"; | printf("*");
if(n>2)
{
f(n-1);
cout<<"#"; | printf("#");
}
}

3.

Scriei definiia complet a subprogramului numar, cu doi parametri, care primete prin
intermediul parametrului n un numr natural format din cel mult 9 cifre, iar prin intermediul
parametrului c o cifr nenul; subprogramul retuneaz numrul obinut prin nlocuirea
fiecrei apariii a cifrei c n numrul n cu partea ntreag a valorii c/2. Dac c nu apare n n,
subprogramul returneaz valoarea n.
Exemplu: pentru n=1525735, c=5 valoarea returnat va fi 1222732.
(10p.)

4.

Fiierul text bac.txt conine cel puin dou i cel mult 1000 de numere naturale, distincte.
Numerele sunt separate prin cte un spaiu i fiecare dintre ele are cel mult 9 cifre.
a) Scriei un program C/C++ care determin cele mai mici dou numere din fiier, utiliznd
un algoritm eficient din punct de vedere al timpului de executare i al spaiului de memorie
utilizat. Cele dou numere vor fi afiate pe ecran, n ordine cresctoare, separate printr-un
spaiu.
(6p.)
Exemplu: dac fiierul conine numerele: 512 6 860 3 12 300 se va afia: 3 6
b) Descriei succint, n limbaj natural, algoritmul utilizat, justificnd eficiena acestuia. (4p.)

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

Subiectul III