Informatică mate-info, C, sesiunea specială 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. Variabila x este de tip întreg și memorează un număr nenul. Indicați expresia C/C++ cu valoarea 1 dacă 2021 este…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 1c 5x4p.

2. 2. Utilizând metoda backtracking se generează toate valorile naturale formate cu cifre ale numărului 2021 și care sunt…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 2b 5x4p.

3. 3. Variabilele x și y sunt declarate alăturat. Indicați o instrucțiune de atribuire corectă din punctul de vedere…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 3a 5x4p.

4. 4. Un arbore cu 11 noduri, numerotate de la 1 la 11, este reprezentat prin vectorul de „tați” (9,3,4,6,4,8,6,0,4,4,4).…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 4c 5x4p.

5. 5. Indicați numărul de noduri ale unui graf neorientat, complet, cu 210 muchii. a. 14 b. 15 c. 20 d. 21

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 5d 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți succesiunea de caractere afișate în urma executării algoritmului dacă se citesc, în această ordine, numerele…

   −+din 6
   Arată baremul

   Răspuns: ****

   1. a) Răspuns corect: **** - 6p. Se acordă numai 3p. dacă s-au scris 5 sau doar 3 simboluri *.

2. 1. b) Dacă pentru n se citește numărul 79, scrieți două numere nenule care pot fi citite pentru m astfel încât, în urma…

   −+din 6
   Arată baremul

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

3. 1. c) Scrieți programul C/C++ corespunzător algoritmului dat, fără a utiliza eventuale funcții predefinite pentru operația…

   −+din 10
   Arată baremul

   1. c) Pentru program corect - 10p. -declarare variabile - 1p. -citire date - 1p. -afișare date - 1p. -instrucțiuni de decizie (*) - 2p. -instrucțiune repetitivă - 2p. -atribuiri precizate în algoritmul dat - 1p. -implementare a operației de interschimbare - 1p. -corectitudine globală a programului¹⁾ - 1p. (*) Se acordă numai 1p. dacă doar una dintre instrucțiunile de decizie este conform cerinței. ¹⁾ 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 cât timp...execută cu o structură…

   −+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. Subprogramul f este definit alăturat. Scrieți ce valori au f(2), respectiv f(21). (6p.)

   −+din 6
   Arată baremul

   Răspuns: f(2)=2 f(21)=10

   2. Pentru rezolvare corectă - 6p. Se acordă câte 3p. pentru fiecare dintre cele două valori conform cerinței. f(2)=2 f(21)=10

6. 3. Variabila i este de tip întreg, iar variabila x permite memorarea unui șir cu cel mult 100 de caractere. Scrieți ce…

   −+din 6
   Arată baremul

   Răspuns: Varianta cu cout: 2021 b!a!c! Varianta cu printf: 2021 b! a! c! În varianta cu printf, fiecare caracter ! este urmat de un spațiu, inclusiv ultimul.

   3. Răspuns corect - 6p. 2021 b!a!c! Se acordă câte 2p. pentru fiecare aspect (subșir de cifre, succesiune de litere și !, linii separate) conform cerinței.

Subiectul al III-lea

1. 1. Subprogramul imog are trei parametri: • x și y, prin care primește câte un număr natural din intervalul [0, 10⁹]; •…

   −+din 10
   Arată baremul

   1. Pentru subprogram corect - 10p. -antet subprogram (*) - 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 (identificare a unei cifre pare/impare, succesiune de cifre obținute în ordinea parcurgerii stânga-dreapta, succesiune de cifre obținute în ordinea parcurgerii dreapta-stânga, identificare a unei cifre comune/distincte, cifre suport/numere formate din cifrele suport verificate, tratare a cazului în care nu există cifre impare î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ă numere naturale: n (n∈[2,20]), k (k∈[2,n]) și n·n numere din…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze un tablou bidimensional - 1p. -citire a datelor - 1p. -transformare 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 unui element situat pe linia cerută în stânga diagonalei principale, identificare a unui element situat pe coloana cerută deasupra diagonalei principale, plasare a unor elemente de pe linia sursă pe coloana destinație, plasare a unor elemente de pe coloana sursă pe linia destinație, valori suport deplasate/nemodificate, transformare în memorie) conform cerinței. ¹⁾ 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ă determină valoarea lui n, corespunzătoare termenului fₙ=y, pe baza expresiei n=(y-x)/2; se generează termenii șirului mai mici decât y pe baza relației fₙ=x=y-2·(n+1), unde x, y și n se actualizează corespunzător, la fiecare pas. O altă soluție posibilă nu utilizează deloc valoarea lui x, ci deduce formula termenului general ca fiind fₙ=1+n·(n+1) și determină valoarea lui n corespunzătoare termenului fₙ=y rezolvând ecuația n²+n-y+1=0; se generează termenii fₙ ai șirului pe baza formulei deduse, unde n se actualizează corespunzător, la fiecare pas.

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 scrierii, scriere în fișier - 1p. -determinare a valorii cerute (*),(**) - 5p. -utilizare a unui algoritm eficient (***) - 1p. -declarare a variabilelor, citire 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 care utilizează eficient memoria. O soluție posibilă determină valoarea lui n, corespunzătoare termenului fₙ=y, pe baza expresiei n=(y-x)/2; se generează termenii șirului mai mici decât y pe baza relației fₙ=x=y-2·(n+1), unde x, y și n se actualizează corespunzător, la fiecare pas. O altă soluție posibilă nu utilizează deloc valoarea lui x, ci deduce formula termenului general ca fiind fₙ=1+n·(n+1) și determină valoarea lui n corespunzătoare termenului fₙ=y rezolvând ecuația n²+n-y+1=0; se generează termenii fₙ ai șirului pe baza formulei deduse, unde n se actualizează corespunzător, la fiecare pas. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.