Informatică mate-info, C, sesiunea specială 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. Variabilele m, n, p, q și x sunt de tip întreg, iar m<p<q<n. Indicați o expresie C/C++ care are valoarea 1 dacă și…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 1d 5x4p.

2. 2. Subprogramul f este definit alăturat. Indicați ce se afișează în urma apelului de mai jos. f(2050); void f(int n) {…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 2c 5x4p.

3. 3. Utilizând metoda bactracking se generează toate tipurile de propoziții formate din patru unități sintactice (părți…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 3a 5x4p.

4. 4. Variabila m memorează elementele unui tablou bidimensional cu 100 de linii și 100 de coloane, numerotate de la 0 la…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 4b 5x4p.

5. 5. Un graf neorientat are 7 noduri și 21 de muchii. Indicați numărul minim de muchii care pot fi eliminate din acest…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 5c 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți numerele afișate dacă se citesc, în această ordine, numerele 75 și 90. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 88 77

   1. a. Răspuns corect: 88 77 - 6p. Se acordă câte 3p. pentru fiecare dintre cele două numere conform cerinței.

2. 1. b) Dacă pentru variabila m se citește valoarea 2025, scrieți două numere distincte care pot fi citite pentru variabila…

   −+din 6
   Arată baremul

   b. Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare dintre cele două numere conform cerinței (numere din intervalul [2222,3332]).

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

   −+din 10
   Arată baremul

   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 structura pentru...execută cu o structură…

   −+din 6
   Arată baremul

   d. Pentru algoritm pseudocod corect - 6p. -utilizare a unei structuri repetitive de tipul cerut (*) - 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. Un arbore cu 8 noduri, numerotate de la 1 la 8, este reprezentat prin vectorul de „tați” (3, 0, 2, 5, 2, 5, 1, 5).…

   −+din 6
   Arată baremul

   Răspuns: Oricare două numere distincte dintre 1, 3, 7.

   SUBIECTUL al II-lea 2. Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare dintre cele două valori conform cerinței (oricare dintre numerele 1,3,7).

6. 3. În declarările alăturate variabila d memorează în câmpurile A și B coordonatele, în sistemul de coordonate xOy, ale…

   −+din 6
   Arată baremul

   3. Pentru rezolvare corectă - 6p. -acces la câmpurile de pe primul nivel al înregistrării - 2p. -acces la câmpurile de pe al doilea nivel al înregistrării - 2p. -corespondență mesaje-proprietate - 1p. -corectitudine globală a secvenței¹⁾ - 1p. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. Subprogramul diviz are un singur parametru, n, prin care primește un număr natural (n∈[1,10⁹]). Subprogramul…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea 1. Pentru subprogram corect - 10p. -antet al subprogramului (*) - 2p. -determinare a valorii cerute (**) - 6p. -returnare a valorii cerute - 1p. -declarare a tuturor variabilelor locale, corectitudine globală a subprogramului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect al antetului (structură, parametru de intrare) conform cerinței. (**) Se acordă câte 2p. pentru fiecare aspect (algoritm de bază pentru determinarea unei valori maxime/a unei ultime valori cu o anumită proprietate dintr-o serie, identificare a unui divizor pătrat perfect, divizori suport analizați pentru determinarea maximului) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Într-un text de cel mult 100 de caractere cuvintele sunt formate doar din litere mici ale alfabetului englez și sunt…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze un șir de caractere, conform cerinței - 1p. -citire a unui șir conform cerinței - 1p. -transformare a șirului 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 specific (identificare a unui cuvânt, inserare a unor caractere într-un șir, utilizarea unor secvențe spațiu-cratimă-spațiu, inserare a unei secvențe indicate între două cuvinte, caractere suport inserate /eliminate / nemodificate, transformare î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

   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ă utilizează un vector de apariții v, în care vᵢ este numărul de triunghiuri dreptunghice din fișier care au lungimea ipotenuzei egală cu i. Pe măsura citirii datelor din fișier, pentru fiecare triplet se identifică cea mai mare valoare/latură (i) și, dacă tripletul respectă proprietatea specifică pentru triunghi dreptunghic, se incrementează vᵢ. Numărul cerut este cea mai mare valoare memorată în vectorul v.

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

   −+din 8
   Arată baremul

   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 valorii 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. O soluție posibilă utilizează un vector de apariții v, în care vᵢ este numărul de triunghiuri dreptunghice din fișier care au lungimea ipotenuzei egală cu i. Pe măsura citirii datelor din fișier, pentru fiecare triplet se identifică cea mai mare valoare/latură (i) și, dacă tripletul respectă proprietatea specifică pentru triunghi dreptunghic, se incrementează vᵢ. Numărul cerut este cea mai mare valoare memorată în vectorul v. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.