Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 093

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.
n cte dintre permutrile elementelor mulimii {I,N,F,O} vocala I apare pe
prima poziie?
(4p.)
a. 1
b. 24
c. 6
d. 12
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
2. Subprogramul f este definit void f (int x,int y)
alturat.
{ if (x<y){x=x+1;f(x,y);
Ce se afieaz ca urmare a
y=y-1;f(x,y);
apelului de mai jos?
}
f(1,4);
else
cout<<x<<y; | printf(%d%d,x,y);
(6p.)
}
3. Scriei programul C/C++ care citete de la tastatur un numr natural n (1n99), impar, i
construiete n memorie un tablou unidimensional A=(A1, A2,, An) cu elementele
mulimii {1,2,...,n} astfel nct elementele de pe poziii impare formeaz irul cresctor
1,2,...,[(n+1)/2], iar elementele de pe poziii pare irul descresctor n,n-1,...,
[(n+1)/2]+1.
Exemplu: pentru n=11 se va construi tabloul A :
Elementele tabloului se afieaz pe ecran, separate prin cte un spaiu.

(6p.)

4. a) Scriei definiia complet a subprogramului dcp, cu doi parametri, care:

- primete prin parametrii a i b dou valori naturale din intervalul [1;30000]
- returneaz o valoare natural reprezentnd cel mai mare numr care este att divizor al lui a
ct i divizor al lui b i care se scrie ca un produs de factori primi diferii, sau valoarea 1 dac
nu exist un astfel de divizor.
Exemplu: dac a=100 i b=120, subprogramul returneaz valoarea 10.
(4p.)
b) Fiierul text NUMERE.IN conine pe prima linie un numr natural nenul n (1n100) i
pe urmtoarea linie n numere naturale din intervalul [1;30000], separate prin cte un
spaiu. Scriei un program C/C++ care citete toate numerele din fiierul NUMERE.IN i
determin, folosind apeluri ale subprogramului dcp, cel mai mare numr care este divizor al
fiecruia dintre cele n numere situate pe linia a doua n fiier i are proprietatea c este un
produs de numere prime distincte. Programul afieaz pe ecran numrul cu proprietatea
cerut, iar dac nu exist un astfel de numr afieaz mesajul nu exista.
Exemplu: dac fiierul NUMERE.IN are coninutul:
5
60 72 600 24 48
atunci se afieaz 6.

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

(10p.)

Subiectul III