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.

2. Ce afieaz subprogramul F, descris void F(int x)
{
alturat, la apelul F(5);? (6p.) cout<<x; | printf(%d,x);
if(x>=3)
F(x-2);
cout<<x-1; | printf(%d,x-1);
}
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. Se consider un ir s format dup regula alturat, unde
s-a notat cu ab numrul obinut prin concatenarea
cifrelor lui a i b, n aceast ordine.
Exemplu: pentru x=2 se obine irul:
2, 3, 32, 323, 32332,....
Fiierul text SIR.TXT conine pe prima linie dou numere, x (1x20) i k (1k5000),
separate printr-un spaiu, iar pe a doua linie un numr format din exact k cifre, reprezentnd
un termen al irului s (diferit de x). Cifrele numrului nu sunt separate prin spaii.
a) Scriei un program C/C++ care, utiliznd un algoritm eficient din punct de vedere al
timpului de executare i al memoriei utilizate, afieaz pe ecran acel termen din ir care l
precede pe cel citit din fiier.
Exemplu: dac fiierul conine valorile alturate, se va afia pe ecran 2 5
numrul 323. (6p.) 32332
b) Descriei n limbaj natural metoda utilizat i explicai n ce const eficiena ei. (4p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul III

Specializarea Matematic-informatic intensiv informatic