Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 100

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

Aplicnd metoda backtracking pentru a genera toate permutrile celor n elemente ale unei
mulimi, o soluie se memoreaz sub forma unui tablou unidimensional x1,x2,,xn. Dac
sunt deja generate valori pentru componentele x1,x2,,xk-1, iar pentru componenta
curent, xk (1<k<n), a fost gsit o valoare convenabil, atunci se ncearc alegerea (4p.)
a. unei noi valori pentru componenta xk-1
b. unei valori pentru componenta xk+1
c. unei noi valori pentru componenta xk
d. unei noi valori pentru componenta x1

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

Ce afieaz subprogramul F, descris void F(int x)
2.
alturat, la apelul F(5);?
(6p.) {
cout<<x; | printf(%d,x);
if(x>=3)
F(x-2);
}
3.

Scriei definiia complet a subprogramului divizor, cu trei parametri, prin care primete 3
numere naturale nenule cu cel mult 9 cifre fiecare i returneaz numrul divizorilor comuni
tuturor celor 3 numere.
Exemplu: dac numerele primite ca parametri sunt 24, 20 i 12, subprogramul returneaz
valoarea 3 (divizorii comuni sunt 1, 2 i 4).
(10p.)

4.

Fiierul BAC.TXT conine 10000 de numere naturale (dintre care cel puin dou impare) cu
cel mult 9 cifre fiecare. Numerele sunt separate prin cte un spaiu.
a) Scriei un program C/C++ care, utiliznd un algoritm eficient din punct de vedere al
spaiului de memorare i al timpului de executare, determin i afieaz pe ecran
penultimul numr impar din fiier precum i numrul de ordine al acestuia.
(6p.)
Exemplu: dac fiierul conine valorile alturate, se vor afia
numerele 49 9998
(penultimul numr impar este 49 i are
numrul de ordine 9998.
b) Descriei n limbaj natural metoda utilizat i explicai n ce const eficiena ei.

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

(4p.)

Subiectul III