Informatică mate-info, C, subiect de rezervă 2025, sesiunea iunie-iulie

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 valoarea expresiei C/C++ alăturate. 15.4/2+15/2 a. 14 b. 14.7 c. 15 d. 15.2

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 1b 5x4p.

2. 2. Variabila m, declarată alăturat memorează, pentru un medicament codul, procentul de compensare și data expirării…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 2c 5x4p.

3. 3. Un site de vânzări online oferă reduceri la încălțăminte pentru fiecare comandă care conține trei perechi de articole…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 3d 5x4p.

4. 4. Un arbore cu 6 noduri, numerotate de la 1 la 6, are muchiile [1,2], [1,3], [2,4], [2,5], [2,6]. Indicați două noduri…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 4d 5x4p.

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

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 5a 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți valorile afișate în urma executării algoritmului, dacă se citește numărul 252. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 7 42

   1.a. Răspuns corect: 7 42 - 6p. Se acordă câte 3p. pentru fiecare valoare conform cerinței.

2. 1. b) Scrieți două numere distincte din intervalul [10,10²] care pot fi citite, astfel încât, în urma executării…

   −+din 6
   Arată baremul

   1.b. Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare dintre cele două valori conform cerinței (orice număr din intervalul cerut, care are un singur factor prim), sau câte 2p. pentru fiecare dintre cele două valori care conduc la rezultatul cerut, dar care nu fac parte din intervalul indicat.

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

   −+din 10
   Arată baremul

   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 a doua structură cât timp...execută cu o structură…

   −+din 6
   Arată baremul

   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 va puncta orice formă de structură repetitivă explicită conform cerinței (repetă...până când, execută...cât timp, do... while etc.). (**) Se acordă numai 2p. dacă doar un aspect (expresie logică pentru test final, echivalență a algoritmului pentru cazul inițial n%d≠0) 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 valoarea f(2), respectiv valoarea f(17). (6p.) int f(int x) { if (x<=4)…

   −+din 6
   Arată baremul

   Răspuns: f(2)=2; f(17)=8

   2. Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare soluție conform cerinței. f(2)=2 f(17)=8

6. 3. Variabilele s1 și s2 permit accesarea câte unui șir de cel mult 50 de caractere, iar variabila n este de tip întreg.…

   −+din 6
   Arată baremul

   Răspuns: s1 = "parea"; n = 5

   SUBIECTUL al II-lea, 3. Răspuns corect: parea 5 6p. Se acordă câte 3p. pentru fiecare dintre cele două valori conform cerinței.

Subiectul al III-lea

1. 1. Subprogramul consecutiv are doi parametri: • n, prin care primește un număr natural (n∈[1,10⁴]); • f, prin care…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 1. Pentru subprogram corect - 10p. -antet al subprogramului (*) - 3p. -determinare a valorii cerute (**) - 6p. -declarare a tuturor variabilelor locale, corectitudine globală a subprogramului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect al antetului (structură, parametru de intrare, parametru de ieșire) conform cerinței. (**) Se acordă câte 3p. pentru fiecare aspect (identificare a unor numere x cu proprietatea (x−1)∙x<n sau y cu proprietatea n≤y∙(y+1), identificare număr x maxim/y minim) conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Parcarea unui mall are locuri de parcare dispuse pe nr rânduri, câte np pe fiecare rând, unul lângă altul. Trei…

   −+din 10
   Arată baremul

   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. -determinare a valorii cerute (*) - 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 specific (identificare a unui loc liber/ocupat, identificare a cel puțin două elemente plasate pe coloane consecutive, algoritm de bază pentru numărarea unei serii de valori, identificare a cel puțin unui triplet de locuri libere, identificare a unui triplet de locuri libere plasate pe primul/ultimul rând, triplete suport numărate) 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

   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ă determină, pe măsura citirii datelor din fișier, cele mai mici două valori, respectiv cea mai mare valoare dintre cele distincte, obținute după inversarea cifrelor (min1, min2 și max, min1<min2<max). Pentru fiecare valoare x citită se determină valoarea obținută prin inversarea ordinii cifrelor (y); dacă y<min1, se actualizează atât min2, cât și min1 (min2=min1, min1=y), altfel, dacă y>min1 și y<min2, se actualizează min2 (min2=y), iar altfel dacă y>max și y>min2 se actualizează max (max=y).

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

   −+din 8
   Arată baremul

   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 și 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ă determină, pe măsura citirii datelor din fișier, cele mai mici două valori, respectiv cea mai mare valoare dintre cele distincte, obținute după inversarea cifrelor (min1, min2 și max, min1<min2<max). Pentru fiecare valoare x citită se determină valoarea obținută prin inversarea ordinii cifrelor (y); dacă y<min1, se actualizează atât min2, cât și min1 (min2=min1, min1=y), altfel, dacă y>min1 și y<min2, se actualizează min2 (min2=y), iar altfel dacă y>max și y>min2 se actualizează max (max=y).

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