Informatică mate-info, C, sesiunea august 2025

Corectează-te cu baremul

Ai rezolvat lucrarea pe foaie? Deschide baremul fiecărui item, trece-ți punctele și nota apare pe loc. Rămân salvate pe dispozitivul tău.

Subiectul I

1. 1. Indicați intervalul căruia îi aparține valoarea memorată în variabila întreagă x, dacă și numai dacă expresia C/C++…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 1a 5x4p.

2. 2. Variabila k este de tip întreg, iar variabila s permite memorarea unui șir de maximum 20 de caractere. Indicați…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 2d 5x4p.

3. 3. La o probă de dans a unui concurs s-au calificat 6 perechi, notate cu litere distincte din mulțimea ordonată {A, B,…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 3c 5x4p.

4. 4. Un graf orientat cu 6 vârfuri, numerotate de la 1 la 6, are arcele (3,1), (4,1), (4,2), (4,3), (5,6), (6,4). Indicați…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 4b 5x4p.

5. 5. Într-un arbore cu 50 de noduri, numerotate de la 1 la 50, rădăcina este nodul numerotat cu 1, iar tatăl oricărui alt…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 5b 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți ce se afișează în urma executării algoritmului dacă se citesc, în această ordine, numerele 9767 și 8204. (6p.)

   −+din 6
   Arată baremul

   Răspuns: NU 2 5

   SUBIECTUL al II-lea, 1. a. Răspuns corect: NU 2 5 - 6p. Se acordă câte 2p. pentru fiecare valoare afișată (mesaj, respectiv cele două numere) conform cerinței.

2. 1. b) Dacă primul număr citit este 2025, scrieți două valori distincte din intervalul [10,99] care pot fi citite pentru y…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. b. Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare dintre cele două valori conform cerinței (orice număr de două cifre, cu suma cifrelor egală cu 9 sau cu 18) sau numai câte 2p. pentru fiecare dintre cele două valori care conduc la afișarea datelor cerute, dar nu aparțin intervalului indicat.

3. 1. c) Scrieți programul C/C++ corespunzător algoritmului dat. (10p.)

   −+din 10
   Arată baremul

   SUBIECTUL al II-lea, 1. c. Pentru program corect - 10p. -declarare a variabilelor - 1p. -citire a datelor - 1p. -afișare a datelor - 1p. -instrucțiune de decizie - 2p. -instrucțiuni repetitive (*) - 3p. -atribuiri - 1p. -corectitudine globală a programului¹⁾ - 1p. (*) Se acordă numai 2p. dacă doar una dintre instrucțiunile repetitive este conform cerinței.

   1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

4. 1. d) Scrieți în pseudocod un algoritm echivalent cu cel dat, înlocuind prima structură cât timp...execută cu o structură…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. d. Pentru algoritm pseudocod corect - 6p. -utilizare a unei structuri repetitive cu test final (*) - 2p. -aspecte specifice ale secvenței obținute prin înlocuire, conform cerinței (**) - 3p. -algoritm complet, corectitudine globală a algoritmului¹⁾ - 1p. (*) Se acordă punctajul chiar dacă algoritmul obținut nu este echivalent cu cel dat. (**) Se acordă numai 2p. dacă doar un aspect (expresie logică pentru test final, algoritm echivalent pentru cazul inițial în care x<10 și y<10) este conform cerinței.

   1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Subprogramul f este definit alăturat. Scrieți valorile f(3,9) și f(1,1000). (6p.) int f(int x,int y) { if(x*5>y/5)…

   −+din 6
   Arată baremul

   Răspuns: f(3,9)=3; f(1,1000)=25

   2. Pentru rezolvare corectă - 6p. Se acordă câte 3p. pentru fiecare dintre cele două valori conform cerinței. f(3,9)=3 f(1,1000)=25

6. 3. Variabila b memorează simultan date despre o bijuterie: greutatea acesteia, exprimată în grame, și metalul prețios…

   −+din 6
   Arată baremul

   3. Răspuns corect - 6p. -definire a structurii cerute (*) - 4p. -definire a variabilei conform cerinței - 1p. -corectitudine globală a secvenței¹) - 1p. (*) Se acordă câte 1p. pentru fiecare aspect (definire de bază a unei structuri/înregistrări, etichetă, câmp de tip simplu - greutate, câmp de tip structurat - metal) conform cerinței. Se punctează câmpul de tip structurat, conform cerinței, atât dacă structura/înregistrarea corespunzătoare este definită înainte de structura/înregistrarea cerută, cât și dacă este definită în cadrul structurii/înregistrării cerute. ¹) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. Un fermier are un teren de formă dreptunghiulară, pe care vrea să îl împartă în parcele de arie egală, astfel încât…

   −+din 10
   Arată baremul

   1. Pentru subprogram corect - 10p. -antet al subprogramului (*) - 2p. -determinare a valorilor cerute (**) - 6p. -afișare a datelor și tratare a cazului nu exista conform cerinței - 1p. -declarare a tuturor variabilelor locale, corectitudine globală a subprogramului¹) - 1p. (*) Se acordă câte 1p. pentru fiecare aspect al antetului (structură, parametri de intrare) conform cerinței. (**) Se acordă câte 1p. pentru fiecare aspect (identificare a ariei unei parcele/a unui divizor al ariei totale, identificare a numărului de parcele corespunzător ariei identificate, număr par de parcele, număr de parcele mai mic decât aria unei parcele, identificare a unei perechi corespunzătoare număr de parcele-arie a unei parcele, perechi suport număr de parcele-arie a unei parcele identificate) conform cerinței. ¹) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Scrieți un program C/C++ care citește de la tastatură două numere naturale din intervalul [2,10²], m și n, și…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze un tablou bidimensional, conform cerinței - 1p. -citire a datelor, conform cerinței - 1p. -modificare a tabloului conform cerinței (*) - 6p. -afișare a datelor, conform cerinței - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p.

   (*) Se acordă câte 1p. pentru fiecare aspect (algoritm de bază pentru determinarea unei valori minime, valori suport verificate pentru determinarea minimului, identificare coloană suport a minimului, identificare element aflat pe ultima linie și ultima coloană, elemente suport înlocuite/nemodificate, modificare în memorie) conform cerinței.

   1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

3. 3. a) Descrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia. (2p.)

   −+din 2
   Arată baremul

   SUBIECTUL al III-lea, 3. a. Pentru răspuns corect - 2p. -descriere coerentă a algoritmului (*) - 1p. -justificare a elementelor de eficiență, conform cerinței - 1p.

   (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

   O soluție posibilă citește primele două valori din fișier (minZ și minP), apoi, pe măsura citirii stocurilor zilnice, se incrementează numărul zilei curente (ziCrt), iar dacă stocul curent citit (x) corespunde unei zile validate (x≥minZ), se actualizează următoarele date corespunzătoare perioadei curente: - prima zi (prima=ziCrt) - doar dacă stocul total al acestei perioade este nul (dacă stocCrt=0); - ultima zi (ultima=ziCrt); - stocul total (stocCrt=stocCrt+x); Dacă ziua nu este validată (x<minZ) sau dacă s-a încheiat citirea, se afișează tripletul cerut (prima, ultima și stocCrt), dacă stocul total determinat corespunde unei perioade validate (stocCrt≥minP și ultima-prima≥1), apoi se reinițializează aceste trei valori cu 0.

4. 3. b) Scrieți programul C/C++ corespunzător algoritmului proiectat. (8p.)

   −+din 8
   Arată baremul

   SUBIECTUL al III-lea, 3. b. Pentru program corect - 8p. -operații cu fișiere: declarare, pregătire în vederea citirii, citire din fișier, conform cerinței - 1p. -determinare a valorilor cerute (*),(**) - 5p. -utilizare a unui algoritm eficient (***) - 1p. -declarare a variabilelor, afișare a datelor, tratare a cazului nu exista, corectitudine globală a programului¹⁾ - 1p.

   (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient. (**) Se acordă numai 3p. dacă algoritmul parcurge pașii necesari rezolvării, dar cu detalii care conduc la o rezolvare parțială. (***) Se acordă punctajul numai pentru un algoritm liniar, care utilizează eficient memoria. O soluție posibilă citește primele două valori din fișier (minZ și minP), apoi, pe măsura citirii stocurilor zilnice, se incrementează numărul zilei curente (ziCrt), iar dacă stocul curent citit (x) corespunde unei zile validate (x≥minZ), se actualizează următoarele date corespunzătoare perioadei curente: - prima zi (prima=ziCrt) - doar dacă stocul total al acestei perioade este nul (dacă stocCrt=0); - ultima zi (ultima=ziCrt); - stocul total (stocCrt=stocCrt+x); Dacă ziua nu este validată (x<minZ) sau dacă s-a încheiat citirea, se afișează tripletul cerut (prima, ultima și stocCrt), dacă stocul total determinat corespunde unei perioade validate (stocCrt≥minP și ultima-prima≥1), apoi se reinițializează aceste trei valori cu 0.

   1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.