Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 020

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
Funcia F are definiia alturat. Ce valoare int F(int x)
{if(x!=0) return x+F(x-1);
are F(5)?
(4p.)
else
return x;}
b. 10
c. 15
d. 6
a. 5

1.

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

2.

Un algoritm genereaz n ordine descresctoare, toate numerele de n cifre (n<9), cu cifrele

n ordine strict cresctoare, care nu au dou cifre pare alturate. Dac pentru n=5, primele
5 soluii generate sunt 56789, 45789, 45679, 45678, 36789, precizai care sunt
urmtoarele 3 soluii generate, n ordinea obinerii lor.
(6p.)

3.

Subprogramul nule are 2 parametri: a, prin care primete un tablou unidimensional cu

maximum 100 de numere ntregi, cu cel mult 4 cifre fiecare i n, numrul de elemente din
tablou. Subprogramul rearanjeaz elementele tabloului unidimensional astfel nct toate
valorile nule s se afle la sfritul tabloului. Ordinea n cadrul secvenei de elemente nenule
poate fi oricare. Tabloul modificat este furnizat tot prin parametrul a.
Exemplu: dac n=6, a=(12,0,0,-3,-8,0), dup apel, acesta ar putea fi:
a=(12,-3,-8,0,0,0).
Scriei definiia complet a subprogramului nule.
(10p.)

4.

n fiierul nr1.txt sunt memorate pe prima linie dou valori, n i m, de cel mult 3 cifre
fiecare, separate prin spaiu, iar pe fiecare dintre urmtoarele n linii ale fiierului sunt
memorate cte m numere ntregi, cu cel mult 4 cifre fiecare, separate prin cte un spaiu. Se
cere scrierea n fiierul nr2.txt a numerelor de pe fiecare dintre cele n linii ale fiierului
nr1.txt, numerele de pe fiecare linie fiind aranjate astfel nct valorile nule s se afle la
nceputul irului i cele nenule la sfrit. . Ordinea n cadrul secvenei de elemente nenule
poate fi oricare. Cele m numere de pe o linie a fiierului nr1.txt se vor scrie pe cte o linie
a fiierului nr2.txt, separate prin cte un spaiu. Se vor folosi apeluri ale subprogramului
nule, definit la punctul anterior.
Exemplu: pentru fiierul: nr1.txt se poate obine fiierul nr2.txt
3 5
3 0 0 9 2
0 0 3 9 2
5 0 0 0 7
0 0 0 5 7
0 6 9 3 0
0 0 6 9 3
a) Descriei succint, n limbaj natural, strategia de rezolvare.

(4p.)

b) Scriei programul C/C++ corespunztor algoritmului ales.

(6p.)

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

Subiectul III