Informatică mate-info, C, model de subiect 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 variabilei reale x, dacă și numai dacă expresia C/C++ de mai jos are…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 1c 5x4p.

2. 2. Subprogramul f este definit alăturat. Indicați valoarea f(2,5). int f(int n,int x) { if(n>0) return…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 2d 5x4p.

3. 3. Variabila s poate accesa un șir de cel mult 20 de caractere, variabila aux este de tip char, iar celelalte variabile…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 3a 5x4p.

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

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 4b 5x4p.

5. 5. Indicați numărul de noduri ale unui graf neorientat, complet, cu 300 de muchii. a. 25 b. 30 c. 299 d. 301

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 5a 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți valoarea afișată în urma executării algoritmului, dacă se citesc, în această ordine, numerele 15, 3, 4. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 6

   SUBIECTUL al II-lea, 1. a. Răspuns corect: 6 - 6p.

2. 1. b) Scrieți două seturi distincte de date de intrare, astfel încât, în urma executării algoritmului, pentru fiecare…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. b. Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare set de date conform cerinței (orice triplet de numere naturale nenule, n, x, y, unde x≤n și x=y).

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țiuni de decizie (*) - 3p. -instrucțiune repetitivă - 2p. -atribuiri - 1p. -corectitudine globală a programului¹⁾ - 1p. (*) Se acordă numai 2p. dacă doar una dintre instrucțiunile de decizie 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 adecvat structura pentru...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 inițial (*) - 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ă conform cerinței (cât timp...execută, while... do etc.). (**) Se acordă câte 1p. pentru fiecare aspect (inițializare contor, expresie logică pentru test inițial, actualizare contor) conform cerinței.

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

5. 2. Utilizând metoda backtracking, se generează toate numerele formate din cifre distincte, cifre a căror sumă să fie 6.…

   −+din 6
   Arată baremul

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

6. 3. Variabila m memorează date despre o mașină de epocă: anul fabricației și data (ziua și luna) ultimei prezentări în…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 3. Răspuns corect - 6p. -definire a structurii/tipului cerut (*) - 4p. -declarare 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ă/nume, câmp de tip simplu – anul fabricației, câmp de tip structurat – data expoziției) conform cerinței. Se punctează câmpul de tip structurat, conform cerinței, atât dacă structura/înregistrarea corespunzătoare este definită separat cât și dacă este definită în cadrul structurii/înregistrării cerute.

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

Subiectul al III-lea

1. 1. Două numere se numesc oglindite dacă fiecare se obține din celălalt, prin parcurgerea cifrelor acestuia de la dreapta…

   −+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ă, parametri de intrare, parametru de ieșire) conform cerinței. (**) Se acordă câte 1p. pentru fiecare aspect (algoritm de bază pentru parcurgerea cifrelor unui număr, identificare a unei cifre pare nenule/impare/nule, succesiune de cifre pare nenule obținute în ordinea parcurgerii stânga-dreapta, succesiune de cifre pare nenule obținute în ordinea parcurgerii dreapta-stânga, cifre suport/numere formate din cifrele suport în ordinea cerută verificate, tratare a cazului în care nu există cifre pare nenule în niciun număr) conform cerinței. 1) 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²], k și n (k≥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 - 1p. -citire a datelor - 1p. -construire a tabloului conform cerinței (*) - 6p. -afișare a datelor - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (identificare a poziției elementelor situate pe diagonala principală, plasare pe linii a unor valori consecutive ordonate descrescător la stânga diagonalei principale, plasare pe linii a unor valori consecutive ordonate descrescător la dreapta diagonalei principale, multipli ai lui k suport pe diagonala principală, valori suport plasate în afara diagonalei principale, construire î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 prima valoare din fișier (x), apoi, pe măsura citirii celorlalte valori, memorează codul curent (crt) și penultimul cod (ant) citite, precum și ultimii doi identificatori cu proprietatea cerută (pu și u, inițializați cu -1); ant se actualizează la fiecare pas (ant=crt), iar pu și u se actualizează doar dacă ant mod 10000=crt mod 10000=x (pu=[ant/10000] și u=[crt/10000]).

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 - 1p. -determinare a valorilor cerute (*),(**) - 5p. -utilizare a unui algoritm eficient (***) - 1p. -declarare a variabilelor, afișare a datelor, 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 prima valoare din fișier (x), apoi, pe măsura citirii celorlalte valori, memorează codul curent (crt) și penultimul cod (ant) citite, precum și ultimii doi identificatori cu proprietatea cerută (pu și u, inițializați cu -1); ant se actualizează la fiecare pas (ant=crt), iar pu și u se actualizează doar dacă ant mod 10000=crt mod 10000=x (pu=[ant/10000] și u=[crt/10000]).

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