Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 023

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

Algoritmul de generare a tuturor numerelor de 3 cifre, toate nenule, este echivalent cu

algoritmul de generare a:
(6p.)

a. submulimilor unei mulimi cu 3 elemente

b. combinrilor de 10 cifre luate cte 3

c. aranjamentelor de 9 elemente luate cte 3

d. produsului cartezian a 3 mulimi de cifre

nenule

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

int suma (int a,int b)
2. Pentru subprogramul suma { if ((a==0) && (b==0)) return 0;
definit alturat scriei valoarea
if (a==0) return 1+suma(a,b-1);
expresiei suma(3,2).
return 1+suma(a-1,b);
(4p.) }
3.

a) Scriei definiia complet a subprogramului shift care primete prin intermediul

parametrului n o valoare natural nenul (n100), iar prin intermediul parametrului x, cele n
componente ale unui tablou unidimensional. Fiecare component a acestui tablou este un
numr ntreg care are cel mult 4 cifre. Subprogramul permut circular cu o poziie spre
stnga elementele tabloului x i furnizeaz tabloul modificat tot prin parametrul x.
Exemplu: dac nainte de apel n=4 i x=(1,2,3,4), dup apel x=(2,3,4,1).
(4p.)
b) Scriei un program C/C++ care citete de la tastatur o valoare natural nenul n
(n100), apoi cele n elemente ale unui tablou unidimensional x. Programul va inversa
ordinea elementelor tabloului x folosind apeluri utile ale subprogramului shift i va afia
pe ecran, separate prin cte un spaiu, elementele tabloului rezultat n urma acestei
prelucrri.
Exemplu: dac se citesc pentru n valoarea 5, iar tabloul x este (1,2,3,4,5) programul
va determina ca x s devin (5,4,3,2,1).
(6p.)

4.

Fiierul text BAC.TXT conine pe prima linie un numr natural nenul n (1n1000), iar pe
fiecare dintre urmtoarele n linii cte dou numere ntregi a i b (1ab32000), fiecare
pereche reprezentnd un interval nchis de forma [a,b]. Scriei un program C/C++ care
citete numerele din fiier i determin un interval dintre cele citite care conine cel mai
mare numr de numere ntregi i afieaz pe o linie a ecranului, separate printr-un spaiu,
numerele care reprezint capetele intervalului determinat. n cazul n care sunt mai multe
intervale care ndeplinesc aceast proprietate, se vor afia informaiile referitoare la acel
interval la care numrul care reprezint captul din dreapta este minim.
4
Exemplu: dac fiierul BAC.TXT are coninutul alturat, pe ecran se va
17 24
afia: 8 15 (pentru c numrul maxim de numere ntregi aflate ntr-un
-2 3
interval este 8. Sunt dou intervale care conin 8 numere: [17;24] i
9 15
[8;15]. Dintre acestea, [8;15] are captul din dreapta cel mai mic).
8 15
(10p.)

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

Subiectul III