Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 018

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
Funcia f are definiia alturat. void f(long n, int i)
Ce se va afia n urma apelului {if (i<n%10)
{cout<<n%10; |
printf(%d,n%10);
f(12345,0);?
f(n/10,i+1);
(4p.)
}
}
b. 543
c. 54
d. 5432
a. 54321

1.

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

2.

Un algoritm genereaz, n ordine lexicografic, toate irurile alctuite din cte n cifre binare
(0 i 1). tiind c pentru n=5, primele 4 soluii generate sunt 00000, 00001, 00010, 00011,
precizai care sunt ultimele 3 soluii generate, n ordinea obinerii lor.
(6p.)

3.

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

maximum 100 de numere reale i numrul de elemente din tabloul unidimensional.
Subprogramul returneaz numrul de elemente din tabloul unidimensional care sunt mai
mari sau cel puin egale cu media aritmetic dintre primul i ultimul element al tabloului.
Exemplu: dac tabloul are 6 elemente i este de forma (12, 7.5, 6.5, 8.5, 7.5, 3),
subprogramul va returna valoarea 4.
Scriei definiia complet a subprogramului count.
(10p.)

4.

n fiierul numere.txt sunt memorate cel mult 90 de numere reale, separate prin cte un
spaiu. Se cere s se determine, folosind subprogramul count definit la punctul anterior, i
s se afieze pe ecran, numrul de elemente din ir care sunt mai mari sau cel puin egale
cu jumtate din valoarea ultimului element al irului.
Exemplu: dac fiierul numere.txt conine, n aceast ordine, numerele 6 12.5 5
12.5 11.2 45 25 se va afia 4.
a) Descriei succinct, 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