Ministerul Educaiei i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2015

Proba E. d)
Informatic
Limbajul C/C++
Simulare

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 cifra zecilor numrului
natural memorat n variabila ntreag n este 2 sau 7. (4p.)
a. (n/10)%10==2 || (n/10)%10==7 b. (n/10)%10==2 && (n/10)%10==7
c. (n%10)/10==2 || (n%10)/10==7 d. (n%10)/10==2 && (n%10)/10==7

2. Se consider algoritmul alturat, citete n,k

reprezentat n pseudocod. (numere naturale strict mai mari dect 1)
S-a notat cu x%y restul mpririi numrului ct timp n1 execut
natural x la numrul natural nenul y i cu [z] p 0
partea ntreag a numrului real z. m n
ct timp m%k=0 execut
a) Scriei valorile afiate dac se citesc, n p p+1
aceast ordine, numerele 17 i 4. (6p.) m [m/k]
b) Dac pentru variabila k se citete
valoarea 50, scriei cel mai mic i cel mai dac m=1 atunci
mare numr de dou cifre care pot fi citite scrie n, , p,
pentru n astfel nct, pentru fiecare dintre
acestea, numerele afiate n urma n n-1
executrii algoritmului s fie 1 0. (4p.)

c) Scriei n pseudocod un algoritm, echivalent cu cel dat, nlocuind a doua structur ct

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

Prob scris la informatic Simulare

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 A, declarat alturat, memoreaz lungimile celor dou struct TD
catete ale unui triunghi dreptunghic. Indicai expresia C/C++ care {
are ca valoare ptratul lungimii ipotenuzei acestui triunghi. (4p.) float x,y;
} A;
a. A(x)*A(x)+A(y)*A(y) b. A.x*A.x+A.y*A.y
c. TD(A).x*TD(A).x+TD(A).y*TD(A).y d. TD.x*TD.x+TD.y*TD.y
2. n figura alturat este reprezentat un graf orientat cu trei vrfuri.
O matrice de adiacen prin care poate fi reprezentat acesta
este: (4p.)

a. 0 1 0 b. 0 1 0 c. 0 0 0 d. 0 0 0
0 0 1 0 0 0 0 0 0 0 1 0
0 0 0 0 1 0 1 1 0 1 0 0

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
(9,7,10,7,2,2,0,4,10,4). Enumerai trei noduri ale arborelui care au exact doi fii. (6p.)
4. n secvena alturat, variabila i este de tip ntreg, iar i=0;
variabila s memoreaz un ir de cel mult 20 de caractere, while(i<strlen(s))
numai litere mici ale alfabetului englez. { ......... }
Scriei instruciunile care pot nlocui punctele de suspensie astfel nct, n urma executrii
secvenei obinute, s se afieze pe ecran toate literele irului memorat n variabila s, cu
excepia grupului de litere ae. Literele se afieaz n ordinea apariiei lor n ir.
Exemplu: dac irul memorat n variabila s este
elaeagnaceae
se afieaz pe ecran
elagnace (6p.)
5. Scriei un program C/C++ care citete de la tastatur dou numere naturale, m i n, din
intervalul [2,50] i construiete n memorie un tablou bidimensional cu m linii i n
coloane, astfel nct prima coloan conine primele m numere naturale impare, n ordine
strict cresctoare, i parcurgnd orice linie a tabloului, de la stnga la dreapta, se obin
numere naturale consecutive, n ordine strict cresctoare. 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=5, se obine tabloul alturat. 1 2 3 4 5
(10p.) 3 4 5 6 7
5 6 7 8 9
7 8 9 10 11

Prob scris la informatic Simulare

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 aranjamentele florale de cte 5 flori
distincte din mulimea {frezie, iris, lalea, mac, nard}. Dou aranjamente sunt
distincte dac florile sunt dispuse n alt ordine.
Primele patru soluii obinute sunt, n aceast ordine: (frezie, iris, lalea, mac, nard),
(frezie, iris, lalea, nard, mac), (frezie, iris, mac, lalea, nard), (frezie,
iris, mac, nard, lalea). A cincea soluie generat este: (4p.)
a. (frezie, iris, nard, lalea, mac) b. (frezie, iris, nard, mac, lalea)
c. (frezie, lalea, iris, mac, nard) d. (frezie, lalea, iris, nard, mac)

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

2. Subprogramul F este definit alturat. Scriei int F(int x, int y)
ce valori au F(105,105) respectiv { if(x==y) return 1;
F(105,42). else
(6p.) { if(x<y)
{ x=x+y;
y=x-y;
x=x-y;
}
return 1+F(x-y,y);
}
}
3. Subprogramul Cifre are un singur parametru, n, prin care primete un numr natural
(n[0,109]). Subprogramul afieaz pe ecran toate cifrele distincte care apar n scrierea
lui n, separate prin cte un spaiu.
Scriei definiia complet a subprogramului.
Exemplu: dac n=24207, se afieaz cifrele 0 2 4 7, nu neaprat n aceast ordine.
(10p.)
4. Fiierul bac.txt conine numere naturale din intervalul [1,104]: pe prima linie numrul
n, pe a doua linie un ir de n numere ordonate strict descresctor, iar pe a treia linie dou
numere, x i y (x y). Numerele de pe aceeai linie sunt separate prin cte un spaiu.
Se cere s se afieze pe ecran cel mai mare numr din ir care aparine intervalului
[x,y]. Dac nu exist un astfel de numr, 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 conine numerele
5
100 49 16 7 2
10 30
atunci pe ecran se afieaz
16
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.)
b) Scriei programul C/C++ corespunztor algoritmului descris. (6p.)

Prob scris la informatic Simulare

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