Ministerul Educaiei i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2015

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

Indicai expresia C/C++ care are valoarea 1 dac i numai dac numrul natural memorat
n variabila ntreag n este divizibil cu 2, dar NU i cu 5.
(4p.)

a.

!((n%2==1) || (n%5==0))

b.

(n%2==0) && (n%5==0)

c.

(n%10==0) || (n%5!=0)

d.

(n%10==0) && (n%2==0)

2. Se consider algoritmul alturat, reprezentat n

pseudocod.

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

n n-i
t k
ct timp i
1 execut
scrie t,' '
i i-1
t t-1

a)

Scriei valorile afiate dac se citesc, n aceast

ordine, numerele 7 i 3.
(6p.)

b)

Dac pentru k se citete numrul 11, scriei cel

mai mic i cel mai mare numr din intervalul
[1,99] care pot fi citite pentru n astfel nct, n
urma executrii algoritmului, pentru fiecare
dintre acestea, ultima valoare afiat s fie 7.
(4p.)

c)

Scriei n pseudocod un algoritm, echivalent cu

cel dat, nlocuind a doua 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

Varianta 2
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
(30 de puncte)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului corect.
1.

Variabila z, declarat alturat, memoreaz partea real i

partea imaginar a unui numr complex. Expresia care are
valoarea egal cu ptratul modulului acestui numr (suma
dintre ptratul prii reale i ptratul prii imaginare) este:
(4p.)

struct complex
{ float re;
float im;
}z;

a.

complex(re)*complex(re)+complex(im)*complex(im)

b.

complex.z(re)*complex.z(re)+complex.z(im)*complex.z(im)

c.

re.z*re.z+im.z*im.z

d.

z.re*z.re+z.im*z.im

2.
a.

Numrul maxim de muchii ale unui graf neorientat, cu 100 de noduri, care nu conine
niciun ciclu, este:
(4p.)
50

b.

99

c.

100

d.

4950

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

(3,3,8,0,8,9,9,4,4,9). Enumerai toate nodurile de tip frunz ale arborelui.
(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
1 2 3 4 5
instruciuni de mai jos, nlocuind punctele de suspensie astfel nct,
6 7 8 9 10
n urma executrii secvenei obinute, variabila a s memoreze 11 12 13 14 15
tabloul alturat.
16 17 18 19 20
for(i=1;i<=5;i++)
21 22 23 24 25
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 afieaz
pe ecran mesajul DA n cazul n care cuvntul conine doar consoane i, eventual, vocala i,
sau mesajul NU n caz contrar.
Exemplu: pentru cuvntul inscriptibil sau cuvntul brr
se afieaz mesajul
DA
iar pentru cuvntul inestimabil sau cuvntul iii
se afieaz mesajul
NU
(10p.)

Prob scris la informatic

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

Utiliznd metoda backtracking, se genereaz toate parfumurile formate prin amestecarea a

cte 3 esene distincte din mulimea {ambr, cedru, iris, mosc, santal}. Primele patru
soluii obinute sunt, n aceast ordine: (ambr, cedru, iris), (ambr, cedru, mosc),
(ambr, cedru, santal) i (ambr, iris, mosc). Indicai submulimea care trebuie
eliminat din enumerarea urmtoare, astfel nct soluiile rmase s apar n ordinea
generrii lor: (ambr, mosc, santal), (cedru, mosc, santal), (cedru, iris, mosc),
(cedru, iris, santal).
(4p.)

a.

(ambr, mosc, santal)

b.

(cedru, mosc, santal)

c.

(cedru, iris, mosc)

d.

(cedru, iris, santal)

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

void F (int n, int d)
{ if(d<n/2) F(n, d+1);
if(n%d==0)
cout<<d<< ; | printf(%d ,d);
}

2.

Subprogramul F este definit

alturat. Scriei instruciunea prin
care se poate apela subprogramul
pentru a afia, n ordine strict
descresctoare, toi divizorii pozitivi
proprii ai numrului 2015 (divizori
naturali diferii de 1 i de 2015).
(6p.)

3.

Subprogramul NrPrime are un singur parametru, n, prin care primete un numr natural
(n
[0,109]). Subprogramul returneaz numrul de cifre prime ale lui n.
Scriei definiia complet a subprogramului.
Exemplu: dac n=1233405, atunci subprogramul returneaz valoarea 4.
(10p.)

4.

Fiierul BAC.TXT conine pe prima linie un numr natural, n (n

[2,5000]), i pe a doua
linie un ir de 2n numere naturale din intervalul [0,5]. Numerele aflate pe aceeai linie
a fiierului sunt separate prin cte un spaiu.
Se cere s se afieze pe ecran valoarea obinut nsumnd toate produsele de forma
xy, unde x i y sunt numere de paritate diferit, x fiind printre primii n termeni ai irului
aflat n fiier, iar y printre ultimii n termeni ai acestui ir. Dac nu exist niciun astfel de
produs, valoarea cerut este nul. Pentru determinarea numrului cerut utilizai un
algoritm eficient din punctul de vedere al timpului de executare i al memoriei necesare.
Exemplu: dac fiierul are coninutul de mai jos
5
1 2 0 0 5 4 2 3 1 0
pe ecran se afieaz numrul 44
(14+12+10+23+21+03+01+03+01+54+52+50=44).
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia.
(4p.)
b) Scriei programul C/C++ corespunztor algoritmului descris.
(6p.)

Prob scris la informatic

Varianta 2
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