Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2017

Proba E. d)
Informatic
Limbajul C/C++
Varianta 4

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. Indicai o expresie C/C++ care are valoarea 1 dac i numai dac numrul natural memorat
n variabila ntreag x are exact o cifr. (4p.)
a. x%10==x b. x/10==x c. x%10==x/10 d. (x%10)/10==x

2. Se consider algoritmul alturat, citete n

reprezentat n pseudocod. (numr natural nenul)
a) Scriei ce se afieaz dac se citete pentru i 1,n execut
numrul 3. (6p.) pentru j 1,n execut
dac i=j sau i+j=n+1 atunci
b) Scriei un numr care poate fi citit, astfel scrie #
nct, n urma executrii algoritmului altfel
numrul de simboluri # afiate s fie 100. scrie j
(4p.)


c) Scriei n pseudocod un algoritm echivalent cu cel dat, nlocuind adecvat prima structur
pentru...execut cu o structur repetitiv cu test iniial. (6p.)
d) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)

Prob scris la informatic Varianta 4

Limbajul C/C++
Filiera teoretic, profilul real, specializarea tiine ale naturii
1
 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. O expresie C/C++ care are valoarea 1 este: (4p.)
a. ceil(6.15)<ceil(5.61) b. ceil(6.15)>floor(5.61)
c. floor(6.15)<ceil(5.61) d. floor(6.15)<floor(5.61)
2. Se consider secvena de mai jos, n care toate variabilele sunt de tip ntreg.
i=2;
while(.....)
{ if(x%i==0) cout<<i<< ; | printf(%d ,i);
i=i+1;
}
Pentru a afia n ordine cresctoare toi divizorii pozitivi ai numrului natural nenul memorat
n variabila x, cu excepia lui 1 i a numrului respectiv, o expresie care poate nlocui
punctele de suspensie este: (4p.)
a. i>0 b. i>=2
c. i<=x/2 d. i<=x

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

3. Variabilele ntregi media1 i media2 memoreaz mediile semestriale obinute de un elev
la informatic, iar variabila initiala memoreaz prima liter a numelui elevului. Declarai
variabila initiala i scriei o secven de instruciuni C/C++ n urma executrii creia s
se afieze pe ecran prima liter a numelui i, pe linia urmtoare, media anual la
informatic a acestui elev.
Exemplu: dac elevul are numele Popescu, iar cele dou medii sunt 9, respectiv 10, se
afieaz pe ecran
P
9.5 (6p.)
4. Se citete un numr natural nenul, n, i se cere s se scrie numrul obinut din n, prin
inserarea, dup fiecare cifr par din scrierea lui, a unei cifre egale cu jumtate din
aceasta.
Exemplu: dac se citete 2380 se obine 2138400, iar dac se citete 35 se obine 35.
a) Scriei, n pseudocod, un algoritm de rezolvare pentru problema enunat. (10p.)
b) Precizai 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 Varianta 4

Limbajul C/C++
Filiera teoretic, profilul real, specializarea tiine ale naturii
2
 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. n secvena de instruciuni de mai jos toate variabilele sunt de tip ntreg.
for(i=0;i<5;i++) 1 1 1 1 1
{ for(j=0;j<5;j++) 1 2 2 2 1
if(...........) 1 2 2 2 1
cout<<1 ; | printf(1 ); 1 2 2 2 1
else 1 1 1 1 1
cout<<2 ; | printf(2 );
cout<<endl; | printf(\n);
}
Indicai o expresie care poate nlocui punctele de suspensie astfel nct, n urma executrii
secvenei obinute, s se afieze pe ecran valorile din figura de mai sus, n aceast ordine.
(4p.)
a. (4-i)%4==0 || (4-j)%4==0 b. (4-i)%4==0 && (4-j)%4==0
c. (4-i)%4!=0 || (4-j)%4!=0 d. (4-i)%4!=0 && (4-j)%4!=0

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

2. Se consider dou tablouri unidimensionale A i B: A=(1,7,9) i B=(5,7,8,12).
Scriei elementele unui tablou obinut prin interclasarea tablourilor A i B, n ordinea n care
ele apar n acesta. (6p.)
3. Scriei un program C/C++ care citete de la tastatur un numr natural n (n [2,50]) i
cele n elemente ale unui tablou unidimensional, numere naturale din intervalul [0,104].
Cel puin dou elemente ale tabloului sunt nenule. Programul modific n memorie tabloul
prin ordonarea descresctoare a elementelor nenule ale acestuia, celelalte elemente
pstrndu-i poziia iniial, apoi afieaz pe ecran elementele tabloului obinut, separate
prin cte un spaiu.
Exemplu: dac n=9, iar tabloul citit este (5, 0, 0, 9, 3, 4, 0, 7, 3), atunci se obine tabloul
(9, 0, 0, 7, 5, 4, 0, 3, 3). (10p.)
4. Numim secven par ntr-un ir o succesiune de termeni ai irului cu proprietatea c sunt
numere pare i c se afl pe poziii consecutive n ir; orice secven are cel puin doi
termeni i este maximal n raport cu proprietatea precizat (dac i se adaug un alt
termen, secvena i pierde aceast proprietate).
Fiierul bac.txt conine un ir de cel mult 106 numere naturale din intervalul [0,109].
Numerele din ir sunt separate prin cte un spaiu.
Se cere s se afieze pe ecran numrul de secvene pare din ir.
Proiectai un algoritm eficient din punctul de vedere al spaiului de memorie utilizat i al
timpului de executare.
Exemplu: dac fiierul bac.txt conine valorile
1 2 3 4 6 10 2 8 5 7 9 4 6 14 121 20 4
se afieaz pe ecran numrul 3.
a) Descriei n limbaj natural algoritmul proiectat, justificnd eficiena acestuia. (2p.)
b) Scriei programul C/C++ corespunztor algoritmului descris. (8p.)

Prob scris la informatic Varianta 4

Limbajul C/C++
Filiera teoretic, profilul real, specializarea tiine ale naturii
3