Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2015

Proba E. d)
Informatic
Limbajul C/C++
MODEL
Filiera teoretic, profilul real, specializarea tiine ale naturii
Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.
Timpul de lucru efectiv este de 3 ore.
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din
enun (bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu
semnificaiile asociate acestora (eventual n form prescurtat).
n programele cerute, datele de intrare se consider corecte, validarea acestora
nefiind necesar.
SUBIECTUL I
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.
a.

(4p.) 5*9/2*3

Valoarea expresiei C/C++ alturate este:

7

b.

7.5

c.

66

d. 67.5

citete n
(numr natural nenul)
m


0
p


1
ct timp n10 execut
c1


n%10
Scriei numrul afiat dac se citete valoarea n


[n/10]
216553.
(6p.) c2


n%10
Scriei dou numere de trei cifre care pot fi dac c1c2 atunci
citite, astfel nct n urma executrii dac c1>c2 atunci

m+(c1-c2)*p
algoritmului, pentru fiecare dintre acestea, s se m

altfel
afieze valoarea 1.
(4p.)
m


m+(c2-c1)*p
Scriei n pseudocod un algoritm, echivalent cu
cel dat, n care s se nlocuiasc structura ct
p


p*10
timp...execut cu o structur repetitiv cu
test final.
(6p.)
scrie m
Scriei
programul
C/C++
corespunztor
algoritmului dat.
(10p.)

2. Se consider algoritmul alturat, reprezentat n

pseudocod.
S-a notat cu x%y restul mpririi numrului natural x
la numrul natural nenul y i cu [z] partea ntreag a
numrului real z.
a)
b)

c)

d)

Prob scris la informatic

Limbajul C/C++

MODEL

Filiera teoretic, profilul real, specializarea tiine ale naturii

Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

SUBIECTUL al II-lea
(30 de puncte)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului corect.
1.

a.
2.

a.

Indicai cel mai mic numr de dou cifre pe care l poate sqrt(x/10+x%10)==4
memora variabila ntreag x, astfel nct expresia C/C++
alturat s aib valoarea 1.
(4p.)
16

b.

79

c.

88

d.

n secvena alturat toate variabilele sunt ntregi, iar m>n.

Expresia care poate nlocui punctele de suspensie, astfel
nct, n urma executrii secvenei obinute, variabila r s
memoreze diferena m-n este:
(4p.)

r/2

b.

r-2

c.

r+2

97

r=0;
x=n;
y=m;
do
{ x=x+1;
y=y-1;
r=r+1;
}while(x<y);
r=.......;
if(x!=y)r=r-1;
d.

r*2

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

3.

Variabila s este de tip char i memoreaz o liter mic a alfabetului englez. Scriei o
secven de instruciuni n urma executrii creia s se afieze pe ecran litera care o
precede imediat n alfabetul englez pe cea memorat n variabila s, dac aceasta este o
consoan din mulimea {n,z,w}, sau litera care o urmeaz imediat n alfabetul englez pe
aceasta n caz contrar.
Exemplu: dac s memoreaz litera z se afieaz y, iar dac s memoreaz litera a se
afieaz b.
(6p.)

4.

Un numr natural nenul se numete subperfect dac este strict mai mic dect suma divizorilor
si proprii (divizori naturali diferii de 1 i de el nsui).
Exemplu: 12 este numr subperfect pentru c 12<2+3+4+6.
Se citesc dou numere naturale a i b (2a<b109) i se cere s se afieze, separate prin
cte un spaiu, n ordine descresctoare, toate numerele subperfecte din intervalul [a,b].
Dac n interval nu exist astfel de numere, se afieaz mesajul nu exista.
Exemplu: pentru a=10 i b=20 se afieaz: 20 18 12
a) Scriei, n pseudocod, algoritmul de rezolvare pentru problema enunat.
(10p.)
b) Menionai rolul tuturor variabilelor care au intervenit n algoritmul realizat la punctul a) i
indicai datele de intrare, respectiv datele de ieire ale problemei enunate.
(6p.)

Prob scris la informatic

Limbajul C/C++

MODEL

Filiera teoretic, profilul real, specializarea tiine ale naturii

Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

SUBIECTUL al III-lea
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.
Se consider dou tablouri unidimensionale A i B. tiind c A=(2,10,16,20,21), iar n
urma interclasrii tablourilor A i B n ordine cresctoare se obine tabloul cu elementele
(1,2,8,10,16,16,17,20,21,49), atunci tabloul B poate fi:
(4p.)
a.

(49,17,8,1)

b. (49,17,16,8,1)

c. (49,20,16,8,1)

d. (49,21,16,17,1)

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

ok=.........;
for(i=1;i<=10;i++)
{ cin>>x; | scanf(%d,&x);
.......
}

2.

n secvena alturat toate variabilele sunt de tip

ntreg, iar numerele citite sunt naturale.
Scriei secvena
nlocuind punctele de
suspensie, astfel nct, n urma executrii
secvenei obinute, valoarea variabilei ok s fie 1
dac toate valorile citite au fost strict mai mari
dect 2015, sau 0 altfel.
(6p.)

3.

Scriei un program C/C++ care citete de la tastatur un numr natural n (2<n<50) i

construiete n memorie un tablou unidimensional, astfel nct parcurgndu-l de la stnga
la dreapta s se obin irul primelor n numere naturale, impare, care NU sunt divizibile cu
3, ordonat strict descresctor. Programul afieaz pe ecran elementele tabloului obinut,
separate prin cte un spaiu.
Exemplu: pentru n=7, se obine tabloul (19, 17, 13, 11, 7, 5, 1).
(10p.)

4.

Fiierul bac.txt conine pe prima linie un numr natural, n (1n106), iar pe a doua linie
cel mult 1000000 de numere naturale de forma 2p (0p9), separate prin cte un spaiu.
Se cere s se afieze pe ecran numrul care ar aprea pe poziia n n irul ordonat strict
descresctor obinut din toate numerele distincte aflate pe a doua linie a fiierului. Dac
irul are mai puin de n termeni distinci, se afieaz pe ecran mesajul Nu exista.
Pentru determinarea numrului cerut se utilizeaz un algoritm eficient din punctul de
vedere al timpului de executare.
Exemplu: dac fiierul bac.txt conine numerele
3
16 32 1 64 128 32 128 32 32
atunci pe ecran se afieaz valoarea
32
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia.
(4p.)
b) Scriei programul C/C++ corespunztor algoritmului descris.
(6p.)

Prob scris la informatic

Limbajul C/C++

MODEL

Filiera teoretic, profilul real, specializarea tiine ale naturii