Informatică mate-info, C, sesiunea specială 2023

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 întregi m și n memorează câte un număr natural. Indicați expresia C/C++ care are valoarea 1 dacă și numai…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 1c 5x4p.

2. 2. Subprogramul f este definit alăturat. Indicați valoarea f(35,3). int f(int n,int k) { if(n==0 || k==0) return 0;…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 2a 5x4p.

3. 3. Variabila p, declarată alăturat, memorează dimensiunile unui paralelipiped dreptunghic: lungimea, lățimea, respectiv…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 3d 5x4p.

4. 4. Utilizând metoda backtracking se generează toate șirurile de 5 litere distincte din mulțimea {A, M, U, R, G}, astfel…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 4b 5x4p.

5. 5. Într-o zonă sunt 23 de obiective turistice, numerotate de la 1 la 23; zona este reprezentată ca un graf orientat în…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 5c 5x4p.

Subiectul al II-lea

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

   −+din 6
   Arată baremul

   Răspuns: 233223222

   1. a. Răspuns corect: 233223222 6p. Se acordă numai 1p. dacă s-a scris doar prima cifră corect, numai 2p. dacă s-au scris doar primele trei cifre corect, numai 4p. dacă s-au scris doar primele șase cifre corect sau dacă, în plus față de cifrele cerute, s-au scris și alte caractere.

2. 1. b) Scrieți două numere care pot fi citite, astfel încât, în urma executării algoritmului, pentru fiecare dintre acestea,…

   −+din 6
   Arată baremul

   b. Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare dintre cele două numere conform cerinței (oricare dintre numerele 6,7,8,9).

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

   −+din 10
   Arată baremul

   c. Pentru program corect - 10p. - variabile declarate, conform cerinței - 1p. - date citite, conform cerinței - 1p. - date afișate, conform cerinței - 1p. - instrucțiuni repetitive, conform cerinței (*) - 4p. - instrucțiune de decizie, conform cerinței - 2p. - 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 una dintre structurile pentru...execută cu o…

   −+din 6
   Arată baremul

   d. Pentru algoritm pseudocod corect - 6p. - structură repetitivă de tipul cerut utilizată (*) - 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 specific (inițializare a contorului, expresie logică pentru test inițial, actualizare a contorului) 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” (0,1,1,2,2,4,5,1). Enumerați…

   −+din 6
   Arată baremul

   Răspuns: 4, 5, 6, 7

   2. Răspuns corect: 4, 5, 6, 7 - 6p. Se acordă numai 3p. dacă s-au precizat conform cerinței doar descendenții direcți (fiii) nodului indicat.

6. 3. Variabila k este de tip întreg, iar variabila s permite accesul la un șir de cel mult 20 de caractere. Scrieți…

   −+din 6
   Arată baremul

   Reguli generale:

   SUBIECTUL al II-lea, 3. Pentru rezolvare corectă - 6p. - prefixe determinate, conform cerinței (*) - 4p. - afișare a unor șiruri - 1p. - corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (identificare a unui prefix, acces la prima literă a unui prefix, acces la ultima literă a unui prefix, prefixe suport determinate) conform cerinței.

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

Subiectul al III-lea

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

   −+din 10
   Arată baremul

   1. Pentru subprogram corect - 10p. - antet al subprogramului, conform cerinței (*) - 3p. - numere determinate, conform cerinței (**) - 6p. - variabile locale declarate conform cerinței, 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ă numai 3p. dacă s-a determinat o pereche (x,p) cu proprietatea cerută, dar x nu este cel mai mic număr cu această proprietate.

   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ă un număr natural, n (n∈[2,20]), apoi n numere naturale…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. - variabilă de tip tablou bidimensional, declarată conform cerinței - 1p. - date citite, conform cerinței - 1p. - memorare a valorilor elementelor, conform cerinței (*) - 6p. - date afișate în formatul indicat, conform cerinței - 1p. - variabile simple, declarate conform cerinței, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (acces la cel puțin un element vecin pe linia anterioară, acces la cel puțin un element vecin pe coloana din dreapta, încadrare a elementelor în dimensiunile tabelei, valori și elemente suport pe prima linie, valori și elemente suport aflate pe diagonala secundară sau în stânga acesteia, valori și elemente suport aflate în dreapta diagonalei secundare), 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

   Reguli generale:

   SUBIECTUL al III-lea, 3. a. Pentru răspuns corect - 2p. - descriere coerentă a algoritmului, conform cerinței (*) - 1p. - elemente de eficiență justificate, conform cerinței - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

   O soluție posibilă determină, pe măsura citirii datelor, valorile minime și maxime curente (minc, maxc, inițializate cu 10⁹+1, respectiv cu −10⁹−1) dintre cele citite, poziția curentă în șir (p), precum și valorile cerute pmin și pmax. Pentru fiecare valoare citită (x), p este incrementat; dacă x∈[minc,maxc], atunci se actualizează, după caz, pmin (la prima apariție a unui astfel de caz) sau pmax (la fiecare apariție a unui astfel de caz), care primesc valoarea curentă a lui p; dacă x∉[minc,maxc], se actualizează, după caz, minc (dacă x<minc) sau maxc (dacă x>maxc). Valorile cerute sunt pmin și pmax.

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

   −+din 8
   Arată baremul

   Reguli generale:

   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. - valori determinate, conform cerinței (*),(**) - 5p. - eficiență a algoritmului, conform cerinței (***) - 1p. - variabile declarate, afișare a datelor conform cerinței, 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, care utilizează eficient memoria. O soluție posibilă determină, pe măsura citirii datelor, valorile minime și maxime curente (minc, maxc, inițializate cu 10⁹+1, respectiv cu −10⁹−1) dintre cele citite, poziția curentă în șir (p), precum și valorile cerute pmin și pmax. Pentru fiecare valoare citită (x), p este incrementat; dacă x∈[minc,maxc], atunci se actualizează, după caz, pmin (la prima apariție a unui astfel de caz) sau pmax (la fiecare apariție a unui astfel de caz), care primesc valoarea curentă a lui p; dacă x∉[minc,maxc], se actualizează, după caz, minc (dacă x<minc) sau maxc (dacă x>maxc). Valorile cerute sunt pmin și pmax.

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