Informatică mate-info, C, model de subiect 2021

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. 21/2*2-5 a. 0 b. 0.25 c. 15 d. 16

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 1c 5x4p.

2. 2. Variabila x este declarată alăturat. Indicați secvența care, în urma executării, afișează pe ecran ziua, luna și anul…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 2a 5x4p.

3. 3. Subprogramul f este definit alăturat. Indicați valoarea f(3,1). int f(int n,int x) { if(n!=0) { x=x+1; return…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 3d 5x4p.

4. 4. Un arbore cu rădăcină are 8 noduri, numerotate de la 1 la 8, și muchiile [1,3], [1,7], [1,8], [2,4], [3,5], [3,6],…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 4b 5x4p.

5. 5. Un graf neorientat complet are 21 de noduri. Indicați numărul de muchii ce pot fi eliminate, astfel încât graful…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 5c 5x4p.

Subiectul al II-lea

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

   −+din 6
   Arată baremul

   Răspuns: 46

   a. Răspuns corect: 46 - 6p.

2. 1. b) Dacă pentru variabila k se citește 2, scrieți trei numere din intervalul [10³,10⁴) care pot fi citite pentru n astfel…

   −+din 6
   Arată baremul

   b. Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare dintre cele trei numere conform cerinței (numere de forma 2x0y unde x, y sunt cifre impare).

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

   −+din 10
   Arată baremul

   c. Pentru program corect - 10p. -declarare variabile - 1p. -citire date - 1p. -afișare date - 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 repetă...până când cu o…

   −+din 6
   Arată baremul

   d. Pentru algoritm pseudocod corect - 6p. -echivalență a prelucrării realizate, conform cerinței (*) - 5p. -corectitudine globală a algoritmului¹⁾ - 1p. (*) Se acordă numai 2p. dacă algoritmul are o structură repetitivă conform cerinței, principial corectă, dar nu este echivalent cu cel dat. Se va puncta orice formă corectă de structură repetitivă conform cerinței.

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

5. 2. Utilizând metoda backtracking se generează toate numerele din intervalul [10⁴,10⁵), cu cifrele în ordine strict…

   −+din 6
   Arată baremul

   Răspuns: 45689, 45789, 46789

   2. Răspuns corect: 45689, 45789, 46789 6p. Se acordă câte 2p. pentru fiecare număr conform cerinței.

6. 3. Variabila s memorează un șir cu cel mult 20 de caractere, iar celelalte variabile sunt de tip întreg. Scrieți ce se…

   −+din 6
   Arată baremul

   Răspuns: OAIAE

   Reguli generale:

   SUBIECTUL al II-lea, 3. Răspuns corect: OAIAE 6p. Se acordă câte 2p. pentru fiecare aspect specific (litere mari, vocale, litere suport) conform cerinței.

Subiectul al III-lea

1. 1. Subprogramul prime are trei parametri: • n, prin care primește un număr natural (n∈[4,10⁹]); • x și y, prin care…

   −+din 10
   Arată baremul

   Reguli generale:

   SUBIECTUL al III-lea, 1. Pentru subprogram corect - 10p. -antet subprogram (*) - 3p. -determinare a valorilor 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, parametri de ieșire) conform cerinței. (**) Se acordă câte 2p. pentru fiecare aspect specific (algoritm principial corect de determinare a unui număr prim, determinare a celui mai mare număr prim din interval, determinare a celui de al doilea număr prim) 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²], m și n, și…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze un tablou bidimensional - 1p. -citire a datelor - 1p. -construire a tabloului cerut (*) - 6p. -afișare a datelor în formatul cerut - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (numere pare, numere pătrate perfecte, ordonare valori pe linii, ordonare valori pe coloane, valori suport, 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

   3. a. Pentru răspuns corect - 2p. -coerență a descrierii algoritmului (*) - 1p. -justificare a elementelor de eficiență - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

   O soluție posibilă utilizează un tablou, s, în care s[i]=suma cheltuită în total pentru produsele de tipul i. Pe măsura citirii datelor din fișier, pentru fiecare triplet x, y, z citit se actualizează s[x] prin adunare la valoarea sa actuală a produsului y*z. La final se determină valoarea maximă memorată în tabloul s, precum și numărul de apariții ale acestei valori.

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 - 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 este principial corect, dar nu oferă rezultatul cerut pentru toate seturile de date de intrare. (***) Se acordă punctajul numai pentru un algoritm liniar. O soluție posibilă utilizează un tablou, s, în care s[i]=suma cheltuită în total pentru produsele de tipul i. Pe măsura citirii datelor din fișier, pentru fiecare triplet x, y, z citit se actualizează s[x] prin adunare la valoarea sa actuală a produsului y*z. La final se determină valoarea maximă memorată în tabloul s, precum și numărul de apariții ale acestei valori.

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