Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 019

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
Funcia F are definiia alturat. Ce valoare int F(int x){
are F(18)?
(4p.)
if (x<=1) return x;
else return x+F(x-2);
}
b. 171
c. 1
d. 18
a. 90

1.

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

2.

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

distincte, care nu au dou cifre pare alturate. Dac pentru n=5, primele 5 soluii generate
sunt 10325, 10327, 10329, 10345, 10347, precizai care sunt urmtoarele 3 soluii
generate, n ordinea obinerii lor.
(6p.)

3.

Subprogramul aranjare are 2 parametri prin care primete un tablou unidimensional cu

maximum 100 de numere reale i numrul de elemente din tabloul unidimensional.
Subprogramul rearanjeaz elementele tabloului unidimensional astfel nct toate valorile
negative s se afle pe primele poziii, iar valorile pozitive n continuarea celor negative.
Ordinea n cadrul secvenei de elemente pozitive, respectiv n cadrul secvenei de elemente
negative, poate fi oricare.
Exemplu: dac este transmis ca parametru un tablou unidimensional cu 6 elemente de forma
(12, -7.5, 6.5, -3, -8, 7.5), dup apel, acesta ar putea fi: (-7.5, -3, -8, 12,
6.5, 7.5).
Scriei definiia complet a subprogramului aranjare.
(10p.)

4.

n fiierul text nr1.txt sunt memorate pe prima linie dou valori, n i m, de cel mult 2 cifre
fiecare, separate prin spaiu, iar pe fiecare dintre urmtoarele n linii sunt memorate cte m
numere reale, separate prin cte un spaiu. Se cere scrierea n fiierul text 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 pozitive s se afle la nceput i cele negative la sfrit.
Ordinea n cadrul secvenei de valori pozitive, respectiv n cadrul secvenei de valori
negative, poate fi oricare. Cele m numere de pe o linie a fiierului nr1.txt se vor afia pe
cte o linie a fiierului nr2.txt, separate prin cte un spaiu. Se vor folosi apeluri utile ale
subprogramului aranjare, definit la punctul anterior.
Exemplu: pentru fiierul: nr1.txt se poate obine fiierul nr2.txt
3 5
3 -6 -1 9 2
3 9 2 -6 -1
5 -3 -8 -4 7
5 7 -3 -8 -4
-7 6 9 3 -2
6 9 3 -7 -2
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