Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 098

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
Se
consider
subprogramul
recursiv int Min(int x){
int c;
alturat, definit incomplet.
if (x==0) return ...;
Cu ce valoare trebuie nlocuite punctele de
else {
suspensie, pentru ca funcia s returneze
c=Min(x/10);
cifra minim a numrului natural nenul
if (c < x%10) return c;
transmis prin intermediul parametrului x?
else return x%10;
(4p.)
}
}
b. 1
c. 9
d. 0
a. -1

1.

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

2.

Utiliznd metoda backtracking se genereaz toate submuimile nevide ale mulimii

{3,6,2,5}. Primele ase submulimi generate sunt, n ordine: {3}, {3,6}, {3,6,2},
{3,6,2,5}, {3,6,5}, {3,2}. Care sunt, n ordinea obinerii, ultimele trei submulimi,
generate dup aceast regul?
(6p.)

3.

Scriei n limbajul C/C++ definiia complet a subprogramului numar, cu exact doi parametri,
care primete prin intermediul parametrului x un numr natural nenul de cel mult 2 cifre, i
prin intermediul parametrului y un numr natural nenul de cel mult 9 cifre. Subprogramul
returneaz cel mai mare numr natural z pentru care exist un numr natural k astfel nct
z=xk i zy.
Exemplu: pentru y=18 i x=2 subprogramul va returna valoarea 16(=24<18).
(10p.)

4.

Pe prima linie a fiierului text DATE.TXT se afl dou numere naturale nenule n i m
(n3000, m3000), pe a doua linie un ir de n numere naturale, ordonate cresctor, avnd
fiecare cel mult 9 cifre, iar pe linia a treia un ir de m numere naturale, ordonate
descresctor, avnd fiecare cel mult 9 cifre. Numerele sunt desprite, n cadrul liniilor, prin
cte un spaiu.
a) Scriei programul C/C++ care citete numerele din fiier i afieaz, pe ecran, doar
numerele pare din cele dou iruri, ordonate cresctor. Programul nu va afia nimic dac nu
exist numere pare n cele dou iruri. Alegei o metod de rezolvare eficient ca timp de
executare.
Exemplu: dac fiierul are coninutul alturat, pe ecran se 5 8
va afia: 2 4 4 32 42 42 88 88
(6p.) 2 4 7 37 42
88 88 67 45 42 32 4 1
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