Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 080

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
O clas de 28 de elevi este la ora de educaie fizic i profesorul dorete s formeze o
echip de 4 elevi; ordinea elevilor n cadrul echipei nu are importan. Algoritmul de
generare a tuturor posibilitilor de a forma o asfel de echip este similar cu algoritmul de
generare a tuturor:
(4p.)
a. aranjamentelor de 28 de elemente luate
b. combinrilor de 28 de elemente luate
cte 4
cte 4
c. partiiilor unei mulimi cu 28 de elemente
produsului
cartezian
d. elementelor
AxAxAxA, A fiind o mulime cu 28 de
elemente

1.

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

2.
Pentru
definiia
alturat
a int sub(long n)
subprogramului sub, scriei ce valoare {if (n!=0)
if(n%2!=0) return n%10+sub(n/10);
are sub(9).
else return sub(n/10);
Dar sub(132764)?
(6p.)
else return 0;}
3.

Scriei programul C/C++ care citete de la tastatur un numr natural nenul n

(0<n<100000) i afieaz pe ecran, n ordine cresctoare, numerele naturale nenule mai
mici sau egale cu n care sunt ptrate perfecte i nu sunt divizori ai numrului n. Numerele
vor fi afiate cte 5 pe linie, cu excepia ultimei linii pe care pot fi mai puine numere. Pe
linie, numerele sunt desprite prin cte un spaiu.
Exemplu: pentru n=90 se afieaz:
4 16 25 36 49
64 81
(6p.)

4.

a) Scriei definiia complet a unui subprogram cu numele ordonat care primete prin
intermediul singurului su parametru, n, un numr natural cu cel mult 9 cifre i returneaz
valoarea 1 dac numrul are cifrele ordonate strict descresctor, de la stnga la dreapta,i
valoarea 0 n caz contrar.
(4p.)
b) Scriei un program C/C++ care citete de pe prima linie a fiierului text numere.in un
numr natural n (0<n<1000) i de pe a doua linie a fiierului n numere naturale cu cel mult
9 cifre i afieaz pe ecran, desprite prin cte un spaiu, numerele naturale distincte,
coninute de a doua linie a fiierului care au cifrele ordonate strict descresctor, de la stnga
la dreapta. Se vor utiliza apeluri utile ale subprogramului ordonat .
(10p.)
Exemplu: dac fiierul numere.in are urmtorul coninut:
134 6420 1243 9802 731 6420
pe ecran se vor afia numerele:
6420 731 (nu neaprat n aceast ordine).

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

Subiectul III