Ministerul Educaiei i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2015

Proba E. d)
Informatic
Limbajul C/C++
Varianta 9
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.

Variabila ntreag x memoreaz un numr natural cu cel puin patru cifre nenule distincte.
Expresia C/C++ a crei valoare este egal cu cifra sutelor acestui numr este:
(4p.)
x/100

b.

x%100

c.

(x/10)%10

2. Se consider algoritmul alturat, reprezentat n

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

Scriei valoarea afiat dac se citesc, n aceast

ordine, numerele 7 i 2.
(6p.)

b)

Dac pentru variabila k se citete numrul 5,

scriei cea mai mic i cea mai mare valoare care
pot fi citite pentru variabila n astfel nct, n urma
executrii algoritmului, pentru fiecare dintre
acestea, valoarea afiat s fie 3.
(4p.)

c)

Scriei n pseudocod un algoritm, echivalent cu

cel dat, nlocuind prima structur ct
timp...execut cu o structur repetitiv de tip
pentru...execut.
(6p.)

d)

Scriei
programul
algoritmului dat.

C/C++

d.

(x/100)%10

citete n,k
(numere naturale, k>1)
pm 0
i 1
ct timp in execut
x i
p 0
ct timp x%k=0 execut
x [x/k]
p p+1

dac p>pm atunci

pm p

i i+1

scrie pm

corespunztor
(10p.)

Prob scris la informatic

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

Varianta 9

Pagina 1 din 3

Ministerul Educaiei i Cercetrii tiinifice

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.

Variabila x este de tip real i memoreaz un numr real pozitiv. O instruciune C/C++
incorect din punct de vedere sintactic este:
(4p.)

a.

x=sqrt(x);

b.

x=sqrt(sqrt(16));

c.

cin>>sqrt(4); | scanf(%f,&sqrt(4));

d.

cout<<sqrt(4)+1; | printf(%f,sqrt(4)+1);

2.

n secvenele de mai jos, notate cu S1 i S2, toate variabilele sunt de tip ntreg.
//secventa S1
//secventa S2
while(x!=y)
while(y!=0)
if(x>y) x=x-y;
{ x=x%y; z=y; y=x; }
else y=y-x;
Variabila x memoreaz cel mai mare divizor comun al celor dou numere naturale nenule,
memorate iniial n variabilele x i y, n urma executrii:
(4p.)

a.

numai a secvenei S1

b.

numai a secvenei S2

c.

att a secvenei S1 ct i a lui S2

d.

niciuneia dintre cele dou secvene

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

3.

Variabila real p memoreaz preul unei cri. Scriei o instruciune C/C++ prin care se
actualizeaz valoarea acestei variabile, astfel nct s reprezinte preul crii respective
majorat cu 50%.
(6p.)

4.

irul lui Fibonacci (1, 1, 2, 3, 5, 8, 13, 21,) se definete astfel:

f1=1, f2=1 i fi=fi-1+fi-2 pentru orice numr natural i, i3.
Se citete un numr natural nenul, n, i se cere s se scrie valoarea celui de al n-lea
termen impar al irului lui Fibonacci.
Exemplu: dac n=6, atunci se scrie numrul 21.
a) Scriei, n pseudocod, algoritmul 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

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

Varianta 9

Pagina 2 din 3

Ministerul Educaiei i Cercetrii tiinifice

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.

a.

Variabilele i i j sunt de tip ntreg. Indicai expresia care poate nlocui punctele de
suspensie astfel nct, n urma executrii secvenei obinute, s se afieze numerele de
mai jos.
for(i=1;i<=5;i++)
5 4 3 2 1
{ for(j=1;j<=5;j++)
4 4 3 2 1
if(......) cout<<6-j<< ; | printf(%d ,6-j);
3 3 3 2 1
else cout<<6-i<< ; | printf(%d ,6-i);
2 2 2 2 1
cout<<endl; | printf(\n);
1 1 1 1 1
}
(4p.)
i<j

b.

i>j

c.

i+j<5

d.

i+j>5

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

2.

Se consider tablourile unidimensionale A=(1,2,7,10,16) i B=(15,10,9,8,3).

Scriei elementele tabloului C, n ordinea n care ele apar n tablou, astfel nct acesta s
fie obinut prin interclasarea descresctoare a elementelor din A i B.
(6p.)

3.

Scriei un program C/C++ care citete de la tastatur un numr natural, n (n

[2,20]), apoi
cele n elemente ale unui tablou unidimensional, numere naturale din intervalul [0,109].
Programul determin transformarea n memorie a tabloului, permutnd circular elementele
acestuia, de la stnga spre dreapta, cu o poziie, ca n exemplu. Elementele tabloului
astfel obinut se afieaz pe ecran, separate prin cte un spaiu.
Exemplu: pentru n=4 i tabloul (1,1,3,2) se obine tabloul (2,1,1,3).
(10p.)

4.

Fiierul bac.txt conine un ir de cel mult un milion de numere naturale din intervalul
[0,102], separate prin cte un spaiu.
Se cere s se afieze pe ecran mesajul DA, dac exist cel puin o pereche format din
termeni ai irului aflat n fiier, x i y (y-x2), astfel nct s nu existe niciun termen al
irului care s aparin intervalului (x,y). Dac nu exist nicio astfel de pereche, se
afieaz pe ecran mesajul NU. Pentru verificarea proprietii cerute, utilizai un algoritm
eficient din punctul de vedere al timpului de executare.
Exemplu: dac fiierul conine numerele
5 9 0 8 10 11 12 13 15 14 6 7 40 10 0 0 5 41 95 7
atunci pe ecran se afieaz mesajul
DA
deoarece intervalele (0,5), (15,40) sau (41,95) au proprietatea cerut.
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++
Filiera teoretic, profilul real, tiine ale naturii

Varianta 9

Pagina 3 din 3