Examenul național de bacalaureat 2022

Proba E. d) INFORMATICĂ Limbajul C/C++

Rezolvare – Model

SUBIECTUL I (20 de puncte)

1. x<=20 || x>22 are valoarea 1 (este adevărată) pentru !(x>20) || !(x<=22) – negația din fața
parantezei schimbă operatorul => x<=20 || x>22 R: a
2. void f(int x, int y, int&z)
{ if ((x%2)*(y%2)!=0) z=1; f(18,19,r);
else |_ f (9, 9, r);
{ f(x/2,y/2,z); z=z+1; } } r = r + 1; |_ r = 1;

 r=2 R: d
3. (bomboane, drajeuri)
(bomboane, drajeuri, jeleuri)
(bomboane, drajeuri, praline)
(bomboane, jeleuri)
(bomboane, praline)
(drajeuri, jeleuri) R: b
4. Graf neorientat fără cicluri, cu 22 de muchii și două componente conexe => o componentă
conexă va conține toate muchiile (23 noduri) și o componentă conexă va fi un nod izolat =>
24 de noduri R: c
5. a[2021][2022] se află pe diagonala secundară a tabloului – tabloul are liniile și coloanele
numerotate de la 0 => elementul aflat pe diagonala secundară respectă regula i + j = n – 1
=> 2021 + 2022 = n – 1 => n = 4044 R: c
SUBIECTUL al II-lea (40 de puncte)
1.
x 2
y 7
u 0 1 5
nr 0 1 0 1 2 0 1 2 3
k 2 3 4 5 6 7
s 0 1 0 1 0 1 5 0 1 5 0 1 5 0 1 5
t 1 1 1 2
scrie s≠u s=u s≠u s=u s=u s=u
1*1 5*2
a. 1*1 5*2
b. Dacă pentru y se citeşte numărul 22, primul număr care poate duce la afișarea 30*1 este 16
deoarece algoritmul face suma pătratelor perfecte => 1 + 4 + 9 + 16 = 30. Același rezultat se
obține pentru numerele 17, 18, ..., 21.
c.

d. citește x,y (numere naturale, x<y)

u<-0; nr<-0; k<-x;
┌cât timp k<=y execută
│ s<-0; nr<-nr+1
│┌pentru t<-1,[√k] execută
││ s<-s+t*t
│└■
│┌dacă s≠u atunci
││ scrie s,’*’,nr,’ ’
││ u<-s; nr<-0
│└■
│ k<-k+1
└■ 5

2. R: 1 7 8
2 6

3 4

1 7 8
7

3.
SUBIECTUL al III-lea (30 de puncte)

1.

2.

3.