Ministerul Educaiei Naionale i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2016

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

Variabila x este de tip ntreg. Indicai o expresie C/C++ care are valoarea 1 dac i numai
dac valoarea variabilei x are exact trei cifre.
(4p.)

a.

x%1000==0 || x%100!=0

b.

x/1000==0 || x/100!=0

c.

x%1000==0 && x%100!=0

d.

x/1000==0 && x/100!=0

citete m,n,x
(numere natural nenule, m<n)
p 0
ct timp m<n i p=0 execut
dac m%x=0 i n%x=0 atunci
Scriei valorile afiate n urma executrii p x
algoritmului dac se citesc, n aceast ordine, altfel
numerele 11, 30 i 7.
(6p.) dac m%x=0 atunci
Scriei un set de valori care pot fi citite pentru n n-1
variabilele m, n i x, astfel nct, n urma altfel
executrii algoritmului, s se afieze dou m m+1
numere egale.
(4p.)

Scriei n pseudocod un algoritm echivalent cu

cel
dat,
nlocuind
structura
ct
scrie m, ,n
timp...execut cu o structur repetitiv de
alt tip.
(6p.)

2. Se consider algoritmul alturat, reprezentat n

pseudocod.
S-a notat cu a%b restul mpririi numrului natural a
la numrul natural nenul b.
a)

b)

c)

d)

Scriei
programul
algoritmului dat.

C/C++

corespunztor
(10p.)

Prob scris la informatic

Limbajul C/C++

Varianta 10

Filiera teoretic, profilul real, specializarea tiine ale naturii

Ministerul Educaiei Naionale 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.

Variabilele x, y, z i p sunt de tip real. O transcriere

n limbajul C/C++ a expresiei alturate este:
(4p.)

a.

pow(p(p-x)(p-y)(p-z),1/2)

b.

pow(p*p-p*x,1/2)*pow(p-y)*pow(p-z)

c.

sqrt(p)*(p-x)*(p-y)*(p-z)

d.

sqrt(p*(p-x)*(p-y)*(p-z))

2.

a.

Variabilele x, y i z sunt de tip ntreg i memoreaz

numere naturale, iar x i y au iniial valori nenule. Indicai o
expresie care poate nlocui punctele de suspensie astfel
nct, n urma executrii secvenei obinute, variabila z s
memoreze produsul valorilor memorate iniial n x i y.
(4p.)
z+y

b.

z-y

c.

z+x

z=0;
while(x>0)
{ z=..........;
x=x-1;
}
d.

z-x

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

3.

O persoan deine dou maini, pentru fiecare cunoscndu-se codul i anul fabricaiei.
Cele dou maini sunt fabricate n ani diferii.
Variabilele ntregi an1 i cod1 memoreaz anul fabricaiei, respectiv codul primei maini,
iar variabilele ntregi an2 i cod2 memoreaz anul fabricaiei, respectiv codul celei de a
doua maini.
Scriei o secven de instruciuni C/C++ n urma executrii creia se afieaz pe ecran date
despre maina cea mai nou dintre cele dou menionate mai sus: anul fabricaiei, urmat
de mesajul prototip, n cazul n care codul acesteia este 0, sau de mesajul produs de
serie, altfel.
(6p.)

4.

Se citete un numr natural cu toate cifrele nenule, n, i se cere s se scrie numrul

obinut prin eliminarea tuturor cifrelor impare din n, respectiv -1 dac nu exist astfel de
cifre sau dac toate cifrele lui n sunt impare.
Exemplu: dac n= 23541 se scrie 24, iar dac n=28 se scrie -1.
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++

Varianta 10

Filiera teoretic, profilul real, specializarea tiine ale naturii

Ministerul Educaiei Naionale 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.
Pentru a calcula cel mai mare divizor comun al unui ir de numere naturale nenule citite de
la tastatur, se poate aplica:
(4p.)
a. algoritmul de determinare a unui element
b. algoritmul lui Euclid
din irul lui Fibonacci
c. metoda bulelor
d. metoda interclasrii
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
p=............;
for(i=1;i<=10;i++)
{ cin>>x; | scanf(%d,&x);
..............
}

2.

n secvena alturat toate variabilele sunt de tip

ntreg. Scriei secvena nlocuind punctele de
suspensie astfel nct, n urma executrii
secvenei obinute, valoarea variabilei p s fie 1,
dac s-au citit doar numere strict pozitive, sau 0
altfel.
(6p.)

3.

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

[2,102]), i
construiete n memorie un tablou unidimensional cu n elemente, numerotate de la 1 la n,
astfel:
primul element este nul;
elementele de pe poziii pare sunt egale cu valoarea poziiei pe care se afl;
oricare alt element este obinut prin nsumarea celor dou elemente aflate imediat
naintea sa, ca n exemplu.
Elementele tabloului obinut sunt afiate pe ecran, separate prin cte un spaiu.
Exemplu: pentru n=11 se obine tabloul (0,2,2,4,6,6,12,8,20,10,30)
(10p.)

4.

Fiierul numere.in conine un ir de numere naturale din intervalul [1,109]. Numerele

din ir sunt ordonate strict cresctor i sunt separate prin cte un spaiu.
Se cere s se determine valorile naturale distincte din intervalul nchis delimitat de prima i
ultima valoare din ir care NU se gsesc n fiier. Valorile determinate se afieaz pe
ecran n ordine strict cresctoare, separate prin cte un spaiu. Dac nu exist astfel de
valori, se afieaz pe ecran mesajul Nu exista.
Pentru determinarea valorilor cerute se utilizeaz un algoritm eficient din punctul de
vedere al memoriei i al timpului de executare.
Exemplu: dac fiierul conine numerele
2 3 6 8
se afieaz pe ecran valorile
4 5 7
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++

Varianta 10

Filiera teoretic, profilul real, specializarea tiine ale naturii