INSPECTORATUL ȘCOLAR JUDEȚEAN GALAȚI

________________________________________________________________________________________________________
Examenul național de bacalaureat 2024
Simulare la nivel județean
Proba E. d)
Informatică Limbajul C/C++
Varianta 1

Filieră teoretică, profil real, specializare matematică-informatică / matematică-informatică intensiv informatică

Filieră vocațională, profil militar, specializare matematică-informatică
• Toate subiectele sunt obligatorii. Se acordă zece puncte din oficiu.
• Timpul de lucru efectiv este de trei ore.
• Identificatorii utilizați în rezolvări trebuie să respecte precizările din enunț (bold), iar în lipsa unor precizări
explicite, notațiile trebuie să corespundă cu semnificațiile asociate acestora (eventual în formă prescurtată).
Datele de intrare se consideră corecte, validarea lor nefiind necesară.
• În grafurile din cerințe oricare arc/muchie are extremități distincte și oricare două arce/muchii diferă prin cel
puțin una dintre extremități.

SUBIECTUL I (20 de puncte)

Pentru fiecare dintre itemii de la 1 la 5, scrieți pe foaia de examen litera corespunzătoare răspunsului corect. Fiecare
răspuns corect se notează cu 4 puncte.
1.Știind că variabila reală x are o valoare ce aparține intervalului închis [5, 20] , care dintre expresiile de mai jos NU are valoarea 1?
a)!(x<5 || x>20) b)!(x<3) && !(x>20) c)x>=5 && x<=20 d)5<x && x<=20

2. Subprogramul afis este definit alăturat. Care sunt voidafis(intx,int&y)

valorile afișate în urma celei de-a treia execuții a { int z=x+2;
instrucțiunii de afișare, dacă în programul principal se if(x>0) afis(x/2,z);
găsesc instrucțiunile a=0;afis(12,a); cout<<x<<" "<<y<<" "<<z<<endl;
}
a)3 8 6 b)1 5 3 c)3 8 5 d)6 15 9
struct x
3. Știind că s-au făcut declarările alăturate, stabiliți care dintre
{ int x,y,z;};
următoarele expresii nu este corectă din punct de vedere
struct y
sintactic? { float a,z;
struct x x,y;} y;
a) y.x.y=0.96; b) y.y.y=10; c) y.y.x=0.196; d)y.z.x=0.789;

4. Într-un graf neorientat cu 6 noduri oricare două noduri x, y sunt adiacente dacă și numai dacă x%2==y%2. Care este numărul
de componente conexe din graf?
a)1 b)6 c)2 d)3

5.Care dintre următoarele șiruri de numere reprezintă șirul gradelor nodurilor unui arbore cu 10 noduri?
a)1 1 1 1 1 2 2 3 4 4 b)1 1 1 1 1 1 1 3 4 4 c)1 1 1 1 1 1 1 2 2 5 d)2 2 2 2 2 2 2 2 3 1
SUBIECTUL al II-lea (40 de puncte)
1.Se consideră algoritmul alăturat, descris în limbaj pseudocod. S-a notat cu citeşte x,y numere naturale)
x%y restul împărțirii numărului natural x la numărul natural nenul y. xx%10
a. Scrieți care sunt numerele afișate dacă se citesc valorile x=148 și yy%10
y=203 (6p.) ┌dacă y<x atunci
b. Scrieți un set de valori care pot fi citite pentru variabilele x și y astfel │ auxy
încât, după executarea algoritmului alăturat, să se afișeze exact 5 │ yx
valori. (6p.) │ xaux
└■
c. Scrieți programul C/C++ corespunzător algoritmului dat.
┌cât timp x≤y execută
(10p.) │ scrie x*10+y
d. Scrieți în pseudocod un algoritm echivalent cu cel dat, înlocuind │ xx+1
structura cât timp .... execută cu o structură repetitivă pentru.... │ yy-1
execută. (6p.) └■

______________________________________________________________________________________________
Probă scrisă la Informatică Simulare la nivel județean
Limbajul C/C++
Filieră teoretică, profil real, specializare matematică-informatică / matematică-informatică intensiv informatică
Filieră vocațională, profil militar, specializare matematică-informatică
Pagina 1 din 2
 INSPECTORATUL ȘCOLAR JUDEȚEAN GALAȚI
________________________________________________________________________________________________________
2. Există pânză de șase culori: alb, galben, roșu, verde, albastru și negru. Se confecționează drapele tricolore respectându-se
regulile: orice drapel are culoarea din mijloc galben sau verde și culorile unui drapel sunt distincte. Utilizând metoda
Backtracking precizați drapelul precedent tricolorului ”albastru galben alb”. (6p.)
a) verde galben negru b) negru galben alb
c) galben verde alb d) alb verde galben

3. În secvența alăturată, variabila p este un număr real, iar variabila i este de tip întreg. p=1;
Completați punctele de suspensie din secvența de program astfel încât executarea acesteia să for(i=1;i<=20;i++)
determine memorarea în variabila p a valorii produsului elementelor aflate pe diagonalele matricei
A, tablou bidimensional pătratic cu 20 de linii şi 20 de coloane, numerotate de la 1 la 20, cu ........................................
elemente reale.
Nu se vor folosi alte variabile în afara celor specificate.
(6p.)

SUBIECTUL al III-lea (30 de puncte)

1. Un grup de elevi a proiectat un roboțel care poate să planteze flori într-o rigolă. Florile ar trebui plantate astfel încât să nu existe
două tipuri de flori alăturate identice. La testare roboțelul a mai greșit plantând alăturat flori de același tip.

Scrieți un subprogram cu numele rigola care să-i ajute pe elevi să afle care este cel mai mare număr de flori identice plantate
alăturat și dacă există mai multe astfel de zone și numărul acestor zone.
Subprogramul are patru parametri:

- n număr întreg, prin care primește numărul de flori care trebuie plantate n<99;
- a tablou unidimensional cu n elemente numere întregi de cel mult patru cifre prin care primește tipurile de flori plantate;
- lm număr întreg prin care furnizează numărul maxim de flori de același tip plantate alăturat;
- nrap număr întreg prin care furnizează numărul de zone din rigolă unde au fost plantate alăturat lm flori de același tip.
Exemplu: dacă n=10, a=(10,10,10,5,5,6,7,8,8,8) atunci, după apel, lm=3 și nrap=2. (10p.)

2. Fiind date două cuvinte a și b formate numai din litere mici, se consideră că b este sufix al lui a dacă a se poate obține din b prin
alipirea la stânga a unor noi caractere.
Exemplu: a=hore b=ore sau a=corectore b=ore

Într-un text de cel mult 200 de caractere cuvintele sunt separate prin câte un spațiu și sunt formate din litere mici ale alfabetului
englez. Scrieți un program C/C++ care citește de la tastatură un șir de caractere de tipul precizat și un număr natural k,
reprezentând numărul de ordine al unui cuvânt din șir. Numerotarea cuvintelor începe de la valoarea 1 și se face de la stânga la
dreapta.
Programul afișează numărul de perechi distincte de cuvinte din șir care au ca sufix al k-lea cuvânt din șir și cuvintele din pereche
au aceeași lungime. Dacă în șirul s nu sunt cel puțin k cuvinte atunci se afișează mesajul IMPOSIBIL.
Exemplu: metafore hore boreal ore omnivore are inodore ore corectore orele izocore au anemocore
k=4 se afișează 3. (metafore,omnivore)( inodore, izocore),(corectore,anemocore) k=23 se afișează IMPOSIBIL (10p.)

3. Un hypermarket organizează o tombolă online pentru clienții fideli. Pentru a participa

la tombolă clientul trebuie să introducă un număr de la 1 la 500. Dacă numărul se 1, 𝑛 = 1
regăsește printre numerele câștigătoare, atunci clientul primește automat un mesaj.
𝑓𝑛 = { 2𝑓𝑛−1 + 2, 𝑛 𝑝𝑎𝑟
Numerele câștigătoare sunt termeni ai șirului definit alăturat. 𝑓𝑛−1 + 1, 𝑛 𝑖𝑚𝑝𝑎𝑟
Numerele din șir sunt 1, 4, 5, 12, 13, 28, 29,…

Scrieți un program C/C++ care citește de la tastatură o valoare x≤500, număr natural reprezentând numărul introdus de către client.
Programul afișază în fișierul tombola.out mesajul “Ai castigat” dacă numărul x se află printre elementele șirului descris mai sus,
respectiv mesajul “Necastigator” în caz contrar.
Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al spațiului de memorie ocupat.

Exemplu: x=12 se afișează Ai castigat x=30 se afișează Necastigator

a. Scrieți programul C/C++ corespunzător algoritmului proiectat. (8p.)
b. Descrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia. (2p.)

______________________________________________________________________________________________
Probă scrisă la Informatică Simulare la nivel județean
Limbajul C/C++
Filieră teoretică, profil real, specializare matematică-informatică / matematică-informatică intensiv informatică
Filieră vocațională, profil militar, specializare matematică-informatică
Pagina 2 din 2