Ministerul Educaiei, Cercetrii, Tineretului i Sportului

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat 2012

Proba E. d)
Proba scris la INFORMATIC
Limbajul C/C++
MODEL
Filiera teoretic, profilul real, specializarea tiine ale naturii

Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.

Timpul efectiv de lucru 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).

SUBIECTUL I
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.

Indicai care dintre expresiile C/C++ de mai jos are valoarea 1 dac i numai dac numrul
memorat n variabila ntreag x NU aparine reuniunii de intervale [-3,-1]
[1,3]. (4p.)

a. !(x>=-3 && x<=-1) || !(x>=1 && x<=3)

b. !(x>=-3 || x<=-1 || x>=1 || x<=3)
c. x<-3 || x>3 || x>-1 && x<1
d. x<-3 && x>3 && x>-1 || x<1
2. Se consider
pseudocod.

algoritmul

alturat,

descris

a. Scriei numerele care se afieaz n urma executrii

algoritmului, n ordine, dac pentru n se citete
valoarea 7, iar pentru k se citete valoarea 3. (6p.)
b. Dac pentru variabila k se citete valoarea 11,
scriei cea mai mic i cea mai mare dintre valorile
din intervalul [0,99] care pot fi citite pentru
variabila n astfel nct, n ambele cazuri, n urma
executrii algoritmului, ultimul numr care se
afieaz s fie 8.
(6p.)
c. Scriei n pseudocod un algoritm care s conin o
singur structur repetitiv n loc de dou i care s
fie echivalent cu cel dat.
(4p.)
d. Scriei programul C/C++ corespunztor algoritmului
dat.
(10p.)

Prob scris la Informatic

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

citete n,k
(numere naturale nenule)
ct timp n
1 execut
dac n>k atunci i


k
altfel i


n

n


n-i
t


1
ct timp i
1 execut
scrie t,' '
t


t+1
i


i-1

Ministerul Educaiei, Cercetrii, Tineretului i Sportului

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 oricare ar fi numrul strict mai mare dect 1
memorat n variabila real x este:
(4p.)

a.

pow(x,2)*pow(x,2)==x

b.

sqrt(x)*pow(x,2)==1

c.

sqrt(x)<pow(x,2)

d.

sqrt(x)==x*x

2.

Se consider secvena de mai jos n care toate variabilele sunt de tip ntreg.
while(z<=x){
if(x%z==0 && y%z==0) cm=z;
z=z+1;
}
Pentru a calcula n variabila cm valoarea celui mai mare divizor comun al numerelor
naturale 100 i 330, valorile iniiale ale variabilelor x, y i z pot fi:
(4p.)

a.

x=1, y=100, z=330

b.

x=100, y=330, z=1

c.

x=100, y=330, z=330

d.

x=330, y=330, z=100

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

3.

Variabilele ntregi x i y memoreaz coordonatele, n sistemul de

coordonate xOy, ale unui punct. Scriei o expresie C/C++ care are
valoarea 1 dac i numai dac punctul se afl n cadranul al II-lea
al sistemului de coordonate i nu pe axele acestuia.
(6p.)

4.

Se citesc dou numere naturale nenule a i S (a<S) i se cere cea mai mare valoare
natural k (0<ak) pentru care suma tuturor numerelor naturale din intervalul [a,k] este
mai mic sau egal cu S.
Exemplu: dac a=2 i S=7 atunci k=3 (2+3<7<2+3+4).
a) Scriei, n pseudocod, algoritmul de rezolvare pentru problema enunat.
(10p.)
b) Menionai rolul tuturor variabilelor care au intervenit n prelucrarea 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, specializarea tiine ale naturii
2

Ministerul Educaiei, Cercetrii, Tineretului i Sportului

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 variabilele i, j i x sunt de tip ntreg.

0 -1 -2 -3 -4
1 0 -1 -2 -3
2 1 0 -1 -2
3 2 1 0 -1
4 3 2 1 0

for(i=0;i<5;i++){
for(j=0;j<5;j++){
x=......;
cout<<x<< ; | printf("%d ",x);
}
cout<<endl; | printf("\n");
}

Expresia 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,
este:
(4p.)
a.

i-j

b.

i+j

c.

i*j

d.

j-i

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

2.

Se consider un tablou unidimensional n care elementele sunt, n aceast ordine,

(49,23,21,17,12,7,5). Pentru a afla indicele elementului din tablou cu valoarea x=21,
se aplic metoda cutrii binare.
Scriei succesiunea corect de elemente a cror valoare se compar cu valoarea lui x pe
parcursul metodei indicate.
(6p.)

3.

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

ir de n numere naturale, fiecare cu cel mult 4 cifre, dintre care cel puin unul este numr
par, i construiete n memorie un tablou unidimensional care s conin termenii irului
citit i apoi modific tabloul, insernd nainte de fiecare termen par al irului numrul
obinut prin mprirea la 2 a valorii acestuia. Programul afieaz pe ecran numrul de
elemente ale tabloului i, pe o linie nou a ecranului, valorile memorate n tablou, separate
prin cte un spaiu.
Exemplu: dac n=7, iar irul este 1,4,5,3,82,6,2 atunci pe ecran se afieaz
11
1 2 4 5 3 41 82 3 6 1 2
(10p.)

4.

Numim numr de tip palindrom un numr care are aceeai valoare dac este citit de la
stnga la dreapta sau de la dreapta la stnga.
Numim numr de tip dublu palindrom o valoare de tip palindrom cu numr par de cifre n
care fiecare cifr de rang impar este egal cu cifra alturat din dreapta ei.
Exemplu: 111111, 227722 sunt numere de tip dublu palindrom; 121121 este numr de
tip palindrom, dar nu i dublu palindrom.
Se cere scrierea n fiierul BAC.TXT, fiecare pe cte o linie, a tuturor numerelor naturale
de tip dublu palindrom, cu exact 6 cifre. Numerele de tip dublu palindrom sunt scrise n
ordine strict cresctoare, iar pentru determinarea acestora se utilizeaz un algoritm eficient
din punct de vedere al timpului de executare i al memoriei utilizate.
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, specializarea tiine ale naturii
3