Informatică 2026

Ministerul Educației și Cercetării Centrul Național pentru Curriculum și Evaluare Examenul național de bacalaureat 2026 Proba E. d) INFORMATICĂ Limbajul C/C++ Varianta 4 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. Indicați expresia C/C++ a cărei valoare este egală cu 26. a. (2026-26)/100 b. 2026/100 c. (2026-26)%100 d. 2026%100 2. Subprogramul f este definit alăturat. Indicați valoarea int f(int n,int m) f(1,10). { if(n>=m) return 0; else return 1+f(n+1,m-2); } a. 1 b. 3 c. 5 d. 7 3. O agenție de turism pune la dispoziție pachete de vacanță cu câte trei destinații, în ordinea următoare: una pe Clisura Dunării, una la munte și una pe litoral. Utilizând metoda backtracking, se generează toate pachetele formate cu destinații din mulțimile ordonate astfel {Dubova, Eșelnița, Șvinița} pentru Clisura Dunării, {Bușteni, Păltiniș, Predeal}, pentru munte și {Venus, Neptun, Olimp} pentru litoral. Două soluții diferă prin cel puțin o destinație de un anumit tip. Primele cinci pachete generate sunt, în această ordine, (Dubova, Bușteni, Venus), (Dubova, Bușteni, Neptun), (Dubova, Bușteni, Olimp), (Dubova, Păltiniș, Venus), (Dubova, Păltiniș, Neptun). Indicați pachetul generat imediat înainte de (Șvinița, Bușteni, Venus). a. (Eșelnița, Bușteni, Venus) b. (Eșelnița, Predeal, Olimp) c. (Svinița, Păltiniș, Olimp) d. (Svinița, Predeal, Olimp) 4. Un graf orientat cu 4 vârfuri, numerotate de la 1 la 4, este reprezentat prin matricea de 0 1 1 0 adiacență alăturată. Indicați un circuit elementar în acest graf. 1 0 1 0 0 0 0 1 1 1 0 0 a. 1, 2, 1, 3, 4, 1 b. 1, 2, 3, 4 c. 1, 3, 4, 2, 1 d. 1, 4, 3, 2, 1 5. O companie de logistică are o rețea formată din 12 centre, numerotate de la 1 la 12, între care există comunicații bidirecționale, astfel: între 1 și 2, între 1 și 3, între 2 și 3, între 2 și 4, între 3 și 5, între 4 și 5, între 4 și 6, între 5 și 6, între 6 și 7, între 7 și 8, între 7 și 9, între 8 și 9, între 9 și 10, între 10 și 11, între 10 și 12, între 11 și 12. Rețeaua este modelată ca un graf neorientat, în care nodurile reprezintă centrele, iar muchiile reprezintă comunicațiile dintre acestea. Indicați numărul minim de muchii care trebuie eliminate, astfel încât graful parțial obținut să fie format din trei componente conexe, fiecare cu câte 4 noduri. a. 2 b. 4 c. 5 d. 7 Probă scrisă la INFORMATICĂ Varianta 4 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  Ministerul Educației și Cercetării Centrul Național pentru Curriculum și Evaluare SUBIECTUL al II-lea (40 de puncte) 1. Algoritmul alăturat este reprezentat în pseudocod. citeşte n S-a notat cu a%b restul împărţirii numărului natural a la numărul natural (număr natural nenul) nenul b şi cu [c] partea întreagă a numărului real c. nr0; d2 ┌cât timp d*d≤n execută a. Scrieţi valoarea afișată în urma executării algoritmului dacă se citeşte │ p0 numărul 2600. (6p.) │┌cât timp n%d=0 execută b. Scrieţi două numere din intervalul [10,99] care pot fi citite, astfel încât, ││ p1; n[n/d] │└■ pentru fiecare dintre acestea, în urma executării algoritmului să se │ nrnr+p; dd+1 afişeze 1. (6p.) └■ c. Scrieţi programul C/C++ corespunzător algoritmului dat. (10p.) ┌dacă n≠1 atunci │ nrnr+1 d. Scrieţi în pseudocod un algoritm, echivalent cu cel dat, înlocuind a doua └■ structură cât timp...execută cu o structură repetitivă cu test final. (6p.) scrie nr 2. Variabilele s și t permit memorarea câte unui șir de maximum 20 de caractere. Scrieți valorile afișate în strcpy(s,"anatoliana"); strcpy(t,"ana"); urma executării secvenței cout<<strlen(s)<<' '; | printf("%d ",strlen(s)); C/C++ alăturate. (6p.) if(strstr(s,t)==s) cout<<"DA "; | printf("DA "); else cout<<"NU "; | printf("NU "); if(strcmp(strstr(s+1,t),t)==0) cout<<"DA"; | printf("DA"); else cout<<"NU"; | printf("NU"); 3. Variabila s memorează datele înregistrate la un observator astronomic: numărul de stele observate (număr natural din intervalul [10,200]), precum și, pentru fiecare stea, magnitudinea aparentă (număr real) și distanța în ani-lumină față de Pământ (număr natural din intervalul [1,106]). Știind că expresiile C/C++ de mai jos au ca valori numărul de stele observate, magnitudinea aparentă a primei stele și distanța în ani- lumină a acesteia față de Pământ, scrieți definiția unei structuri cu eticheta observator, care permite memorarea datelor precizate, și declarați corespunzător variabila s. s.numar s.stea[0].magnitudine s.stea[0].distanta (6p.) SUBIECTUL al III-lea (30 de puncte) 1. La o paradă de modă se prezintă modele de rochii și costume, iar ordinea acestora este dată ca o succesiune de cifre, cele impare reprezentând rochii, iar cele pare costume; în prezentare este inclus cel puțin un costum. Subprogramul moda are doi parametri: • n, prin care primește un număr natural din intervalul [0,109], ale cărui cifre, de la stânga la dreapta, corespund modelelor, în ordinea prezentării lor; • pc, prin care furnizează numărul de ordine al primului costum prezentat. Scrieți definiția completă a subprogramului C/C++. Exemplu: dacă n=576798 sau n=5700, atunci pc=3. (10p.) 2. Scrieți un program C/C++ care citește de la tastatură două numere naturale din intervalul [2,50], m și n, și elementele unui tablou bidimensional cu m linii şi n coloane, numere naturale din intervalul [0,102]. Programul transformă tabloul în memorie, interschimbând, pentru fiecare coloană, elementul său de valoare minimă cu primul element al coloanei, dacă acest minim este par, sau cu ultimul element al coloanei, dacă acest minim este impar. Dacă pe o coloană sunt mai multe elemente de valoare minimă, se alege doar unul dintre acestea. Tabloul obținut este afișat pe ecran, linie cu linie, de sus în jos, fiecare linie a tabloului pe câte o linie a ecranului, cu elementele parcurse de la stânga la dreapta, separate prin câte un spațiu. Exemplu: pentru m=4, n=5 și 7 5 3 0 9 se poate obține 7 2 0 0 9 (10p.) tabloul alăturat 1 2 1 9 7 tabloul 5 5 1 9 7 2 2 0 1 5 2 2 3 1 8 5 6 1 2 8 1 6 1 2 5 3. La o firmă de curierat, în prima lună nu s-a livrat niciun pachet, în cea de-a doua lună s-au livrat 3 pachete, apoi numărul de pachete livrate în fiecare lună a fost egal cu suma dintre numărul de pachete livrate în luna precedentă și dublul valorii absolute a diferenței dintre numărul de pachete livrate în cele două luni precedente, obținând astfel șirul numărului de pachete livrate: 0 3 9 21 45 93 189 381 .... Se citesc de la tastatură două numere naturale din intervalul [0,109], reprezentând numărul de pachete livrate de firma de curierat în ultima și respectiv penultima lună, și se cere să se scrie în fișierul bac.txt, în ordine descrescătoare, separate prin câte un spațiu, numărul de pachete livrate în fiecare lună. Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al memoriei utilizate. Exemplu: dacă se citesc valorile 189 și 93, fișierul conține numerele: 189 93 45 21 9 3 0 a. Descrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia. (2p.) b. Scrieți programul C/C++ corespunzător algoritmului proiectat. (8p.) Probă scrisă la INFORMATICĂ Varianta 4 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