Ministerul Educaiei i Cercetrii tiinifice Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 5 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

Examenul de bacalaureat naional 2015 Proba E. d) Informatic

Limbajul C/C++ Varianta 5

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. Expresia C/C++ alturat are valoarea: (4p.) 4+5%7*2 a. 4 b. 8 c. 9 d. 14

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.

citete m,n (numere naturale, mn) nr0 pentru xm,n execut y0 zx repet yy*10+z%10 z[z/10] pn cnd z=0 dac x=y atunci nrnr+1 scrie nr

a) Scriei valoarea afiat dac se citesc, n aceast ordine, numerele 997 i 1005. (6p.)

b) Dac pentru m se citete numrul 54321, scriei cel mai mare numr care poate fi citit pentru n astfel nct, n urma executrii algoritmului, valoarea afiat s fie 0. (4p.)

c) Scriei n pseudocod un algoritm, echivalent cu cel dat, nlocuind structura pentru...execut cu o structur de tip ct timp...execut. (6p.)

d) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)

Ministerul Educaiei i Cercetrii tiinifice Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 5 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

SUBIECTUL al II-lea (30 de puncte) Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. n declarrile alturate, variabilele A i B memoreaz

coordonatele cte unui punct n sistemul de coordonate xOy. Indicai expresia care are valoarea 1 dac i numai dac cele dou puncte coincid. (4p.)

struct punct { int x,y; }A,B;

a. A[x]==B[x] && A[y]==B[y] b. A.x==B.x && A.y==B.y c. x[A]==x[B] && y[A]==y[B] d. x.A==x.B && y.A==y.B

2. Un graf orientat cu 5 vrfuri, numerotate de la 1 la 5, este reprezentat alturat. Numrul maxim de arce care se pot elimina, astfel nct graful parial obinut s fie tare conex este: (4p.)

a. 2 b. 3 c. 4 d. 5

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 3. Un arbore cu 8 noduri, numerotate de la 1 la 8, este reprezentat prin vectorul de tai

(4,4,0,3,6,3,2,7). Scriei un lan elementar care are o extremitate n rdcina arborelui i cealalt extremitate n una dintre frunzele acestuia. (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 instruciuni de mai jos, nlocuind punctele de suspensie astfel nct, n urma executrii secvenei obinute, variabila a s memoreze tabloul alturat. for(i=1;i

Ministerul Educaiei i Cercetrii tiinifice Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 5 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

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 iragurile formate din cte 5 pietre

distincte din mulimea {opal, rubin, safir, smarald, topaz}. Dou iraguri sunt distincte dac pietrele sunt dispuse n alt ordine. Primele patru soluii obinute sunt, n aceast ordine: (opal, rubin, safir, smarald, topaz), (opal, rubin, safir, topaz, smarald), (opal, rubin, smarald, safir, topaz) i (opal, rubin, smarald, topaz, safir). Indicai soluia care trebuie eliminat din enumerarea urmtoare, astfel nct cele rmase s apar n ordinea generrii lor, pe poziii consecutive: (smarald, safir, opal, topaz, rubin) (smarald, safir, topaz, opal, rubin) (smarald, safir, topaz, rubin, opal) (smarald, topaz, opal, rubin, safir). (4p.)

a. (smarald, safir, opal, topaz, rubin) b. (smarald, safir, topaz, opal, rubin) c. (smarald, safir, topaz, rubin, opal) d. (smarald, topaz, opal, rubin, safir)

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Subprogramul F este definit alturat.

Scriei ce se afieaz n urma apelului de mai jos. F(154678,3); (6p.)

void F (long a, int b) { if(a*b!=0)

if(a%2==0) { cout