Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2015

Proba E. d)
Informatic
Limbajul C/C++
MODEL
Filiera teoretic, profilul real, specializrile: matematic-informatic
matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
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.

(4p.) 5*9/2*3

Valoarea expresiei C/C++ alturate este:

7

b.

7.5

c.

66

d. 67.5

citete n
(numr natural nenul)
m


0
p


1
ct timp n10 execut
c1


n%10
Scriei numrul afiat dac se citete valoarea n


[n/10]
216553.
(6p.) c2


n%10
dac
c1c2 atunci
Scriei dou numere de trei cifre care pot fi
dac
c1>c2 atunci
citite, astfel nct n urma executrii

m+(c1-c2)*p
algoritmului, pentru fiecare dintre acestea, s se m

afieze valoarea 1.
(4p.) altfel
m


m+(c2-c1)*p
Scriei n pseudocod un algoritm, echivalent cu
cel dat, n care s se nlocuiasc structura ct
p


p*10
timp...execut cu o structur repetitiv cu
test final.
(6p.)
scrie m
Scriei
programul
C/C++
corespunztor
algoritmului dat.
(10p.)

2. Se consider algoritmul alturat, reprezentat 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.
a)
b)

c)

d)

Prob scris la informatic

Limbajul C/C++

MODEL

Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic

Filiera vocaional, profilul militar, specializarea matematic-informatic

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.
a.
2.

a.

Un arbore cu 4 noduri, numerotate de la 1 la 4, poate fi reprezentat prin vectorul de tai:

(4p.)
(2,0,3,1)

b.

(2,1,0,3)

c.

Variabila s poate memora un ir cu maximum 20

de caractere. n urma executrii secvenei de
instruciuni alturate se afieaz:
(4p.)

xzy

b.

xyy

c.

(4,3,2,1)

d.

(4,3,4,0)

strcpy(s,"3x2y1");
s[2]='x'+2;
strcpy(s,s+1);
strcpy(s+3,s+4);
cout<<s; | printf("%s",s);
3x417

d.

42241

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

3.

Scriei listele de adiacen prin care poate fi reprezentat

graful orientat cu 5 vrfuri, numerotate de la 1 la 5,
ilustrat n figura alturat.
(6p.)

4.

Se consider graful neorientat cu 9 noduri, numerotate de la 1 la 9, i muchiile [1,2],

[1,4], [2,3], [2,5], [2,7], [3,7], [4,5], [5,6], [5,8], [6,9], [8,9]. Scriei
muchiile care pot forma un graf parial al su care s fie arbore.
(6p.)

5.

Scriei un program C/C++ care citete de la tastatur dou numere naturale, m i n

(2m20, 2n20), i construiete n memorie un tablou bidimensional A, cu m linii i n
coloane, astfel nct parcurgndu-l linie cu linie, de jos n sus, i fiecare linie de la dreapta
la stnga, s se obin irul primelor nm numere naturale, impare, care NU sunt divizibile
cu 3, ordonat strict cresctor. Programul afieaz pe ecran tabloul obinut, fiecare linie a
tabloului pe cte o linie a ecranului, elementele de pe aceeai linie fiind separate prin cte
un spaiu.
Exemplu: pentru m=4 i n=3 se obine tabloul alturat.
(10p.)

Prob scris la informatic

Limbajul C/C++

35 31 29
25 23 19
17 13 11
7 5 1

MODEL

Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic

Filiera vocaional, profilul militar, specializarea matematic-informatic

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.

Utiliznd metoda backtracking, se genereaz toate posibilitile de a forma succesiuni de

cte 5 tipuri de creaii literare din mulimea {balad, basm, eseu, epopee, poem}, astfel
nct n fiecare succesiune eseul precede epopeea. Dou succesiuni sunt distincte dac
tipurile de creaii literare sunt n alt ordine.
Primele cinci soluii generate sunt, n aceast ordine, (balad, basm, eseu, epopee,
poem), (balad, basm, eseu, poem, epopee), (balad, basm, poem, eseu, epopee),
(balad, eseu, basm, epopee, poem), (balad, eseu, basm, poem, epopee). Imediat
nainte de (poem, eseu, epopee, balad, basm) este generat soluia:
(4p.)

a.

(basm, balad, epopee, eseu, poem)

b.

(basm, balad, eseu, epopee, poem)

c.

(poem, eseu, basm, epopee, balad)

d.

(poem, basm, eseu, epopee, balad)

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

2.

Se consider subprogramul f, definit int f(int a, int b)

alturat. Scriei valorile f(10,5) i { if (a<b) return a;
if (a%b==0) return b;
f(20,9).
(6p.)
return f(a-1,b+2);
}

3.

Un numr natural nenul se numete subperfect dac este strict mai mic dect suma
divizorilor si proprii (divizori naturali diferii de 1 i de el nsui).
Exemplu: 12 este numr subperfect pentru c 12<2+3+4+6.
Se consider subprogramul subperfect, cu doi parametri, a i b, prin care primete cte
un numr natural (2a<b109). Subprogramul afieaz pe ecran, separate prin cte un
spaiu, n ordine descresctoare, toate numerele subperfecte din intervalul [a,b]. Dac n
interval nu exist astfel de numere, subprogramul afieaz pe ecran mesajul nu exista.
Scriei definiia complet a subprogramului.
Exemplu: pentru a=10 i b=20, se afieaz pe ecran: 20 18 12
(10p.)

4.

Fiierul bac.txt conine pe prima linie un numr natural, n (1n106), iar pe a doua linie
cel mult 1000000 de numere naturale de forma 2p (0p9), separate prin cte un spaiu.
Se cere s se afieze pe ecran numrul care ar aprea pe poziia n n irul ordonat
descresctor obinut din toate numerele aflate pe a doua linie a fiierului. Dac irul are
mai puin de n termeni, se afieaz pe ecran mesajul Nu exista.
Pentru determinarea numrului cerut se utilizeaz un algoritm eficient din punctul de
vedere al timpului de executare.
Exemplu: dac fiierul bac.txt conine numerele
5
16 32 1 64 128 32 128 32
atunci pe ecran se afieaz valoarea
32
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++

MODEL

Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic

Filiera vocaional, profilul militar, specializarea matematic-informatic