Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 029

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

n cte dintre permutrile elementelor mulimii {I,N,F,O} vocalele apar pe

poziii consecutive?
(4p.)
b. 6
c. 12
d. 4
a. 24

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

2.

Ce se afieaz ca urmare a void p (int x)

apelului
p(123);
dac {cout<<x; | printf(%d,x);
subprogramul p are definiia
if(x!=0){p(x/10);
alturat?
(6p.)
cout<<x%10; | printf(%d,x%10);}}

3.

Scriei definiia complet a subprogramului multipli, cu trei parametri a,b,c (ab),

numere naturale din intervalul [1,10000] ce returneaz numrul numrul multiplilor lui c
din intervalul [a;b].
Exemplu: pentru a=10, b=27,c=5 subprogramul returneaz valoarea 4.

4.

(10p.)

Se consider dou tablouri unidimensionale A i B cu elemente numere naturale din

intervalul [1,10000]. Spunem c tabloul A se poate reduce la tabloul B dac exist o
mprire a tabloului A n secvene disjuncte de elemente aflate pe poziii consecutive n
tabloul A astfel nct prin nlocuirea secvenelor cu suma elementelor din secven s se
obin, n ordine, elementele tabloului B.
De exemplu tabloul
se poate reduce la tabloul
Fiierul text NUMERE.IN conine pe prima linie dou numere naturale nenule n i m
(1mn100), pe linia a doua n numere naturale din intervalul [1;10000] i pe linia a
treia alte m numere naturale din intervalul [1;10000]. Pe fiecare linie numerele sunt
separate prin cte un spaiu.
a) Scriei un program C/C++ care citete toate numerele din fiierul NUMERE.IN i verific,
utiliznd un algoritm eficient din punctul de vedere al timpului de executare, dac tabloul
construit cu cele n numere aflate pe linia a doua n fiier se poate reduce la tabloul construit
cu cele m numere aflate pe linia a treia n fiier. Programul afieaz pe ecran mesajul DA n
caz afirmativ i mesajul NU n caz negativ.
(6p.)
b) Descriei n limbaj natural metoda utilizat i explicai n ce const eficiena ei.

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

(4p.)

Subiectul III