Ministerul Educaiei, Cercetrii, Tineretului i Sportului

Centrul Naional de Evaluare i Examinare

UL
ES
C

11

Varianta 1

VO
CA
TI
ON
A

SUBIECTUL I

N.
TI
T

Toate subiectele (I, II i III) 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).

09

Examenul de bacalaureat 2010

Proba E-d)
Proba scris la INFORMATIC
Limbajul C/C++
Specializarea matematic informatic, intensiv informatic

(30 de puncte)

Ol

a.
c.

Dintre expresiile C/C++ de mai jos, cea care are valoarea 1 dac i numai dac numrul
memorat n variabila ntreag x aparine intervalului nchis [-5,5] este:
(4p.)
abs(x)<=5
b. (x>-5) && (x<5)
!(x<-5) || !(x>5)
d. !(x<-5) && (x>5)

CO
LE
GI
UL

1.

NA
TI
ON
AL

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.

citete a (numr natural, a>9)

d
a%10[a/10]%10
a
[a/10]
dac d0 atunci
ok
1
altfel
Scriei numerele afiate dac pentru
ok
0
variabila a se citete valoarea 5789.

(6p.)
ct timp a>9 i ok=1 execut
Scriei cel mai mare numr de patru dac (a%10[a/10]%10)*d0 atunci
cifre care poate fi citit pentru variabila a ok
0
astfel nct, n urma executrii
algoritmului, valoarea afiat pentru a
[a/10]
variabila ok s fie 1.
(4p.)
scrie ok, ,a

TI
TU
LE
SC
U

09
N.

b)

11

a)

2. Se consider algoritmul alturat descris

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.

Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura

ct timp...execut cu o structur repetitiv de alt tip.
(6p.)

d)

Scriei programul C/C++ corespunztor algoritmului dat.

NA
_E
_
ba
Pr
o

GI

UL

NA

d_

su
b

TI
ON
AL

ie
ct
e

VO

CA
TI
O

(10p.)

CO

LE

Ol
t

c)

1
Prob scris la INFORMATIC
Specializarea matematic-informatic, intensiv informatic

Varianta 1
Limbajul C/C++

Ministerul Educaiei, Cercetrii, Tineretului i Sportului

Centrul Naional de Evaluare i Examinare

SUBIECTUL al II-lea

(30 de puncte)

a.

UL
ES
C

09
N.
TI
T

11

c.

d.

b.

Se consider arborele cu rdcin, avnd 10 noduri, numerotate de la 1 la 10, reprezentat

prin vectorul de tai t=(2,5,1,1,0,3,3,7,4,6). Rdcina arborelui este nodul
numerotat cu:
(4p.)
0
2
5
10
b.
c.
d.

VO
CA
TI
ON
A

2.

a.

Pentru ca graful orientat cu 5 vrfuri, reprezentat n figura

alturat, s devin graf tare conex, numrul minim de arce care
trebuie adugate acestuia este:
(4p.)

NA
TI
ON
AL

1.

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare

rspunsului corect.

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

CO
LE
GI
UL

Se consider variabila t, declarat alturat, care

memoreaz coordonatele, n planul xOy, ale vrfurilor A,
B i C ale unui triunghi. Scriei o instruciune care
iniializeaz cu valoarea 0 coordonata x a vrfului A al
triunghiului respectiv.
(6p.)

Ol

3.

struct punct {
int x, y;
};
struct triunghi {
struct punct A, B, C;
} t;

n secvena de instruciuni de mai jos, variabila p este de tip ntreg, iar variabila s
memoreaz un ir de cel mult 20 de caractere, numai litere mici ale alfabetului englez.
Scriei instruciunile care pot nlocui punctele de suspensie astfel nct, n urma executrii
secvenei, s se afieze pe ecran toate literele irului memorat de variabila s, cu excepia
vocalelor e i i. Literele se afieaz n ordinea apariiei lor n ir.
for (p=0;p<strlen(s);p++)
Exemplu: dac irul memorat n variabila s
.....
(6p.)
este estetician, se va afia sttcan.

5.

ntr-un tablou bidimensional, cu elemente avnd valori numai n mulimea {0,1}, numim
linii complementare dou linii cu proprietatea c oricare dou elemente ale acestora,
aflate pe aceeai coloan, sunt diferite.
Scriei un program C/C++ care citete de la tastatur dou numere naturale, m i n
(2m20, 2n20), i mn valori din mulimea {0,1}, reprezentnd elementele unui tablou
bidimensional cu m linii i n coloane.
Programul afieaz pe ecran numrul de linii ale tabloului care sunt
complementare" cu ultima linie a acestuia.
Exemplu: dac m=5, n=3, pentru tabloul alturat se afieaz pe ecran
valoarea 2.
(10p.)

CA
TI
O

ie
ct
e

VO

d_

su
b

TI
ON
AL

Pr
o

ba

_E
_

NA
UL
GI

CO

LE

Ol
t

NA

N.

11

TI
TU
LE
SC
U

09

4.

2
Prob scris la INFORMATIC
Specializarea matematic-informatic, intensiv informatic

Varianta 1
Limbajul C/C++

Ministerul Educaiei, Cercetrii, Tineretului i Sportului

Centrul Naional de Evaluare i Examinare

SUBIECTUL al III-lea

(30 de puncte)

UL
ES
C

a.
c.

Algoritmul de generare a tuturor numerelor naturale formate din exact trei cifre, toate
cifre impare, poate fi similar cu algoritmul de generare a:
(4p.)
b. combinrilor
aranjamentelor
d. permutrilor
elementelor unui produs cartezian

09

1.

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.

N.
TI
T

11

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

int p(int n)
{ if(n>0 && n%2==0) return 1+p(n/2);
else return 1;
}

Se consider subprogramul p,
definit alturat. Scriei ce valori au
p(-4), respectiv p(4).
(6p.)

3.

Subprogramul ordonare are doi parametri:

n, prin care primete un numr natural (3n20);

a, prin care primete un tablou unidimensional care memoreaz un ir de n numere
naturale, fiecare cu cel mult 4 cifre. Cel puin doi termeni ai irului sunt numere pare i
cel puin unul este numr impar.
Subprogramul modific tabloul astfel nct termenii impari ai irului s nu i schimbe
poziiile, iar cei pari s formeze un subir cresctor, ca n exemplu.
Scriei n limbajul C/C++ definiia complet a subprogramului.
Exemplu: dac n=7 i a=(1,4,5,3,82,6,2) atunci, dup apel,
a=(1,2,5,3,4,6,82).
(10p.)

VO
CA
TI
ON
A

NA
TI
ON
AL

CO
LE
GI
UL

Ol

Pentru un numr natural nenul, n , se consider suma

S(n) =

n k + 1 n n 1 n 2
1
= +
+
++

k!
1! 2! 3!
n!
k =1

09

4.

2.

n care s-a notat cu [x] partea ntreag a numrului real x i k!= 1 2 3 (k 1) k .

N.

11

TI
TU
LE
SC
U

a) Scriei un program C/C++ care citete de la tastatur un numr natural nenul n

(n<1000) i determin, utiliznd un algoritm eficient din punct de vedere al timpului de
executare i al memoriei utilizate, valoarea sumei S(n) corespunztoare numrului citit,
apoi scrie valoarea obinut n fiierul BAC.TXT.
(6p.)
Exemplu: pentru n=4 n fiier se scrie valoarea 5, calculat ca mai jos:

CA
TI
O

ie
ct
e

VO

d_

su
b

TI
ON
AL

Pr
o

ba

_E
_

NA
UL
GI

CO

LE

Ol
t

NA

b) Descriei succint, n limbaj natural (3-4 rnduri), algoritmul utilizat la punctul a) i

justificai eficiena acestuia.
(4p.)

3
Prob scris la INFORMATIC
Specializarea matematic-informatic, intensiv informatic

Varianta 1
Limbajul C/C++