Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 099

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
Se consider subprogramul recursiv alturat, S, void S(int x)
{ cout<<'*';
definit incomplet.
if (...) {
Cu ce expresie pot fi nlocuite punctele de
cout<<'*';
suspensie astfel nct, n urma apelului S(2), s se
S(x-1);
afieze 3 caractere * ?
(4p.)
}
}
x>1
x>2
x>=3
b.
c.
d. x>0
a.

1.

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

2.

Se utilizeaz metoda backtracking pentru a genera toate cuvintele formate din dou litere
distincte din muimea {w,x,z,y} astfel nct niciun cuvnt s nu nceap cu litera x i
niciun cuvnt s nu conin litera w lng litera z. Cuvintele vor fi generate n ordinea wx,
wy, zx, zy, yw, yx, yz. Folosind aceeai metod se genereaz toate cuvintele de dou
litere distincte din mulimea {w,x,z,y,t} astfel nct niciun cuvnt s nu nceap cu litera
x i niciun cuvnt s nu conin litera w lng litera z. Care sunt a treia i a patra soluie
generat?
(6p.)

3.

Subprogramul Nr are un singur parametru, k, prin intermediul cruia primete un numr

natural de cel puin 3 cifre i cel mult 9 cifre, cu toate cifrele nenule. Subprogramul
furnizeaz tot prin intermediul parametrului k, valoarea obinut prin eliminarea primei i
ultimei cifre a numrului transmis la apel.
Exemplu: dac subprogramul primete prin intermediul parametrului k valoarea 12438, n
urma apelului subprogramului Nr, k va primi valoarea 243.
Scriei, n limbajul C/C++, definiia complet a subprogramului Nr.
(10p.)

4.

Pe prima linie a fiierului text DATE.TXT se afl un ir de cel mult 10000 de numere ntregi,
avnd cel mult 4 cifre fiecare. Numerele sunt desprite prin cte un spaiu.
a) Scriei un program C/C++ care citete numerele din fiier i afieaz pe ecran lungimea
maxim a unei secvene de numere din ir, cu proprietatea c oricare dou numere din
secven, aflate pe poziii consecutive, au pariti diferite. Pe a doua linie a ecranului,
programul va afia o secven de lungime maxim, valorile fiind desprite prin cte un
spaiu. Dac exist mai multe secvene de lungime maxim, se va afia una dintre ele,
oricare. Alegei o metod de rezolvare eficient ca timp de executare.
Exemplu: dac fiierul conine, n ordine, numerele 2 4 3 2 7 4 6 2 7 8 12, se va
afia:
5
4 3 2 7 4

(6p.)

b) Descriei succint, n limbaj natural, metoda utilizat, justificnd eficiena acesteia.

(4p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

Subiectul III