Ministerul Educaiei i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2016

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.

Expresia C/C++ alturat are valoarea:

3
b. 4

(4p.)
c.

3+5%10/2
d. 5.5

citete n,k
(numere naturale nenule, k>1)
pn


0
ct timp pn=0 execut
x


n
ct timp x%k=0 execut
Scriei valoarea afiat dac se citesc, n x


[x/k]
aceast ordine, numerele 48 i 6.
(6p.)
Dac pentru k se citete numrul 5, scriei dac x=1 atunci

n

toate numerele care pot fi citite pentru n pn

astfel nct, n urma executrii algoritmului,

n-1
pentru fiecare dintre acestea, valoarea n

afiat s fie 1.
(4p.)
scrie pn

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)
b)

c)

Scriei n pseudocod un algoritm, echivalent cu cel dat, nlocuind prima structur ct

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

d)

Scriei programul C/C++ corespunztor algoritmului dat.

(10p.)

Prob scris la informatic

Model
Limbajul C/C++
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
Pagina 1 din 3

Ministerul Educaiei i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

SUBIECTUL al II-lea
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen
rspunsului corect.
struct
1.
Variabila c, declarat alturat, memoreaz codul i
preul unei cri. Expresia C/C++ a crei valoare
reprezint dublul preului crii respective este:
(4p.)
a. c.pret*2
b. c[pret]*2
c. pret^c*2
2.

a.

(30 de puncte)
litera corespunztoare
carte
{ int cod;
float pret;
}c;
d. pret(c)*2

Un graf orientat cu 5 vrfuri, numerotate de la 1 la 5, are arcele (1,4), (1,5), (2,1),

(2,3), (3,1), (3,4), (4,2), (5,1), (5,3). Numrul maxim de arce care se pot
elimina, astfel nct graful parial obinut s fie tare conex este:
(4p.)
5

b.

c.

d.

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

3.

Un arbore cu 10 noduri, numerotate de la 1 la 10, este reprezentat prin vectorul de tai

(8,5,6,8,8,4,4,0,6,5). Enumerai toate nodurile arborelui care au exact doi fii. (6p.)

4.

Variabilele i i j sunt de tip ntreg, iar variabila a memoreaz un tablou bidimensional cu

5 linii i 5 coloane, numerotate de la 1 la 5, avnd iniial toate elementele nule.
Fr a utiliza alte variabile dect cele menionate, scriei secvena de 0 3 0 5 0
instruciuni de mai jos, nlocuind punctele de suspensie astfel nct, n 3 0 5 0 7
urma executrii secvenei obinute, variabila a s memoreze tabloul 0 5 0 7 0
alturat.
5 0 7 0 9
for(i=1;i<=5;i++)
0 7 0 9 0
for(j=1;j<=5;j++)
..................
(6p.)

5.

Se consider un cuvnt format din cel puin dou i cel mult 100 de caractere, numai litere
mici ale alfabetului englez. Scriei un program C/C++ care citete de la tastatur un cuvnt
de tipul precizat i l transform n memorie, eliminnd un numr minim de litere, astfel
nct el s conin doar vocale i, eventual, consoana m. Programul afieaz pe ecran
cuvntul obinut, sau mesajul nu exista dac nu se poate obine un astfel de cuvnt.
Exemplu: pentru cuvintele amnistie, amintire sau amiie
se afieaz amiie
pentru cuvntul ploaie
se afieaz oaie
iar pentru cuvntul mrrr
se afieaz mesajul nu exista
(10p.)

Prob scris la informatic

Model
Limbajul C/C++
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
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.

Subprogramul F este incomplet definit alturat.

Indicai expresia cu care pot fi nlocuite
punctele de suspensie, astfel nct, n urma
apelului de mai jos, s se afieze dcba.
F(a);
(4p.)

void F(char c)
{ if(c<e)
{ F(......);
cout<<c; | printf(%c,c);
}
}

c-4

c+1

b.

c-1

c.

d.

c+4

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

2.

Utiliznd metoda backtracking, se genereaz toate parfumurile formate prin amestecarea

a cte 3 esene distincte din mulimea {ambr, cedru, iris, mosc, santal}. Primele
cinci soluii obinute sunt, n aceast ordine: (ambr, cedru, iris), (ambr, cedru,
mosc), (ambr, cedru, santal), (ambr, iris, mosc) i (ambr, iris, santal).
Scriei a asea i a aptea soluie, n ordinea generrii acestora.
(6p.)

3.

Subprogramul Cifre are un singur parametru, n, prin care primete un numr natural
(n
[0,109]). Subprogramul returneaz numrul cifrelor care apar o singur dat n
scrierea lui n. Scriei definiia complet a subprogramului.
Exemplu: dac n=9272017, subprogramul returneaz valoarea 3.
(10p.)

4.

Fiierul date.in conine un ir de cel mult un milion de numere naturale din intervalul
[0,109], separate prin cte un spaiu. irul are cel puin doi termeni pari i cel puin doi
termeni impari.
Se cere s se afieze pe ecran mesajul DA dac irul aflat n fiier are un subir ordonat
strict cresctor, format din toi termenii impari ai si, i un subir ordonat strict
descresctor, format din toi termenii pari ai si. Dac nu exist dou astfel de subiruri,
programul afieaz pe ecran mesajul NU. Pentru verificarea proprietii cerute utilizai un
algoritm eficient din punctul de vedere al timpului de executare i al memoriei necesare.
Exemplu: dac fiierul conine numerele
8 1 6 3 5 4 7
se afieaz pe ecran mesajul
DA
iar dac fiierul conine numerele
2 1 6 3 5 4 7
se afieaz pe ecran mesajul
NU
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia.
(4p.)
b) Scriei programul C/C++ corespunztor algoritmului descris.
(6p.)

Prob scris la informatic

Model
Limbajul C/C++
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
Pagina 3 din 3