Ministerul Educatiei Nalionale

Centrul Nalional de Evaluare 9i Examinare

Examenul de bacalaureat nalional 2019
Proba E. d)
Informatici
Limbajul c/G++
simurare
Filierd teoreticd, profil real, specializare matematicd-informaticd / matematicd-informaticd intensiv informaticd
Filierd voca[ionald, profil militar, speci alizare matemafice-i nformaticd
o Toate subiectele sunt obligatorii. Se acordd 10 puncte din oficiu.
. Timpul de lucru efectiv este de 3 ore.
r ldentificatorii utilizati in rezolviri trebuie se respecte precizirile din enun! (bold), iar in lipsa unor
preciziri explicite, notatiile trebuie se corespundi cu semnificaliile asociate acestora (eventual
in formi prescurtati). Datele de intrare se considere corecte, validarea lor nefiind necesari.
. in grafurile din cerinle oricare arc/muchie are extremitdti distincte gi oricare doui arce/muchii
diferi prin cel pulin una dintre extremitifi.
SUBIECTUL I (20 de ounctel
Pentru fiecare dintre itemii de la 1 la 5, scrieli pe foaia de examen litera corespunzitoare rispunsului
corect. Fiecare rispuns corect se noteazi cu 4 puncte.
1. lndicali expresia C/C++ cu valoarea 1.
a. 2L/3*L9==3/L9*2L b. 2L/t91,3==L9/3*21
c. t9/3*2!==3/2t*t9 d. !9/2!*3==3/L9*2t
2. Utilizdnd metoda backtracking, se genereazd toate drapelele formate din c6te 3 culori distincte din
multimea {alb, galben, negru, rosu, verde}. Doud drapele sunt distincte dacd diferd prin cel
pulin o culoare sau prin ordinea culorilor. Primele patru solulii oblinute sunt, in aceaste ordine:
(alb, galben, negru), (alb,galben, rogu), (a1b, galben, verde) gi (al.b, negru, galben).
lndica{i solulia generatd imediat inainte de (gal-ben, verde, alb).
a. (negru, rosu, verde) b. (negru, alb, galben)
c, (ga1ben, verde, rogu) d. (ga1ben, rogu, verde)
3. Subprogramul e aldturat este incomplet definit. int f(int n, int d)
Indicali expresia cu care pot fi inlocuite { if(. ...) return 0;
punctele de suspensie, astfel inc6t valoarea lui if (d*d==n) return 1,.
f(20L9 ,t) sd fie egald cu numdrul divizorilor if (ntd==0 ) return 2+f (n , d+1) ,.

oozitivi ai lui 2019. return f (n,d+l);

d*d>n b. d>n/2 c. d)n d. d)2*n

4. Un graf neorientai cu I noduri, numeroiate de la r la 8, are muchiile l:-,21 , [1,Gl, 14,61 ,
[3,5], [6,5], t5,31, [3,4], [7,8], t8,21 . Trei noduri care nu apartin niciunui ciclu in acest
graf pot fi:
a, !, 3, 4 b. 2,7, 8 c.3,5,6 d. 5,6,8
5. Un arbore cu 19 noduri, numerotate de la 1 la 19, are ca rdddcind nodul numerotat cu 1; nodul 1
are un singur fiu, gi anume nodul 2, iar fiecare nod i (i22) fie este frunzd, fie are drept fii
(descendenli direcli) noduri numerotate cu valori din intervalul li-+L,2.i-11. Num5rul maxim de
frunze ale arborelui este:
a.9 b. t2 c. 13 d. 16

Probd scrisd la informaticd - Limbajul C/C++ Simulare

Filierd teoreticd, profil real, specializare matematicd-informaticd / matematicd-informaticd intensiv informaticd
Filierd vocalionald, profil militar, specializare matematice-informatice
Pagina 1 din 2