Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III !" de puncte#
Pentru itemul $, scriei pe %oaia de e&amen litera corespun'toare rspunsului corect(
$( Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte
patru litere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale
alturate. Primele opt cuvinte generate sunt, n ordine: abab, abac, abad, abba,
abbb, abbc, abbd, abbe. te dintre cuvintele generate ncep cu litera b !i se
termin cu litera e" )p(#
a(
9
b(
15
c(
12
d(
20
Scriei pe %oaia de e&amen rspunsul pentru %iecare dintre cerinele urmtoare(
*( Pentru definiia de mai #os a subprogramului f, ce se afi!eaz ca urmare a
apelului
f(121,1);" +p(#
//C
void f(long n, int i)
{ if(n!=0)
if(n%!0)
{ "#intf($%d$,i); f(n/,i%1);
}
}
//C%%
void f(long n, int i)
{ if(n!=0)
if(n%!0)
{ co&t''i; f(n/,i%1); }
}
!( $i!ierul text bac(t)t conine, pe o singur linie, cel mult 1000 de numere
naturale nenule cu cel mult * cifre fiecare, numerele fiind separate prin cte un
spaiu. %criei un program C/C%% care cite!te de la tastatur un numr natural
nenul n &n?999' !i numerele din fi!ierul bac(t)t !i care afi!eaz pe ecran,
separate prin cte un spaiu, toate numerele din fi!ier care sunt divizibile cu n.
(ac fi!ierul nu conine niciun astfel de numr, atunci se va afi!a pe ecran
mesa#ul +, -./01A.
E&emplu, dac fi!ierul bac(t)t conine numerele: 100 *0 20 25 5 30
4 293, pentru n=10 atunci pe ecran se va afi!a: 100 *0 20 30
$"p(#
)(
%ubprogramul 5&b, cu trei parametri, prime!te prin intermediul parametrilor:
) v un tablou unidimensional cu cel mult 100 de componente ce memoreaz numere
ntregi de cel mult * cifre
fiecare*
) n un numr natural nenul mai mic sau egal cu 100 ce reprezint numrul
efectiv de componente ale tabloului primit prin intermediul parametrului v*
) a un numr ntreg cu cel mult
* cifre.
%ubprogramul 5&b returneaz numrul componentelor tabloului primit prin
intermediul parametrului v ale cror valori sunt strict mai mici dect valoarea
parametrului a.
E&emplu: pentru valorile n=5, v=(1,21,9,21,*0), a=20 ale parametrilor, n urma
apelului, subprogramului 5&b va returna
valoarea 2.
a) %criei definiia complet a subprogramului 5&b.
)p(#
b) % se scrie un program C/C%% care s citeasc de la tastatur un numr
natural nenul n &n6100' !i n numere ntregi, fiecare avnd cel mult * cifre, !i
care, folosind apeluri utile ale subprogramului 5&b, s afi!eze pe ecran
mesa#ul 7A dac oricare dou dintre cele n numere ntregi citite sunt
distincte dou cte dou, sau mesa#ul +, n caz contrar. E&emplu, pentru
n=4 !i cele n numere citite de la tastatur: *2 13 49 3 1* 854
se va afi!a pe ecran mesa#ul 7A +p(#
+,,-,U./,0 1223 4 56$7.8,059, limba#ul :;;
%ubiectul 555 %pecializarea 8atematic4informatic intensiv informatic