Informatică mate-info, C, sesiunea august 2022

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. Indicați o expresie care are valoarea 1 dacă și numai dacă expresia C/C++ alăturată…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 1b 5x4p.

2. 2. Subprogramul f este definit incomplet, alăturat. Indicați o expresie cu care pot fi înlocuite punctele de suspensie…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 2a 5x4p.

3. 3. Utilizând metoda backtracking, se generează toate posibilitățile de a forma platouri de câte trei fructe distincte…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 3d 5x4p.

4. 4. Variabila j este de tip întreg, iar variabila A memorează un tablou bidimensional cu 100 de linii și 100 de coloane,…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 4c 5x4p.

5. 5. Un graf neorientat are 7 noduri, numerotate de la 1 la 7, și 8 muchii, dintre care șase sunt: [1,2], [2,4], [2,7],…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 5b 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți ce se afișează în urma executării algoritmului dacă se citesc, în această ordine, valorile 21 și 47. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 45

   a) Răspuns corect: 45 - 6p.

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

   −+din 6
   Arată baremul

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

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 adecvat prima structură cât timp...execută cu o…

   −+din 6
   Arată baremul

   d) Pentru algoritm pseudocod corect - 6p. -utilizare a unei structuri repetitive cu test final (*) - 2p. -expresie logică pentru test final în secvența obținută 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 (repetă...până când, do...while, repetă...cât timp, execută...cât timp etc.). 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Un arbore cu 9 noduri, numerotate de la 1 la 9, are muchiile [1,8], [2,3], [2,5], [2,7], [4,5], [5,6], [5,8], [8,9].…

   −+din 6
   Arată baremul

   Răspuns: 2, 8

   SUBIECTUL al II-lea 2. Răspuns corect: 2, 8 6p. Se acordă câte 3p. pentru fiecare nod conform cerinței.

6. 3. Variabila x, declarată alăturat, memorează simultan un an calendaristic și temperatura medie a aerului, măsurată în…

   −+din 6
   Arată baremul

   3. Pentru rezolvare corectă - 6p. -accesul la un câmp al unei înregistrări - 1p. -tratare a tuturor cazurilor, conform cerinței (*) - 4p. -corectitudinea globală a secvenței¹⁾ - 1p.

   (*) Se acordă numai 2p. dacă a fost tratat conform cerinței un singur caz, numai 3p. dacă au fost tratate conform cerinței numai două cazuri.

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

Subiectul al III-lea

1. 1. Subprogramul schimb are trei parametri: • n și x, prin care primește câte un număr natural (n∈[0,10⁸], x∈[1,9]); • p,…

   −+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 2p. pentru fiecare aspect (acces la o cifră a unui număr, ordine a cifrelor numărului obținut, cifre suport înlocuite/păstrate - inclusiv a cifrelor nule de la finalul numărului) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Se consideră o vocală oarecare a alfabetului englez, notată cu v, și o consoană oarecare a alfabetului englez, notată…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze un șir de caractere - 1p. -citire a datelor - 1p. -determinare a șirului conform formei codificate (*) - 6p. -afișare a datelor - 1p. -declarare a variabilelor de tip simplu, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (acces la un caracter al unui șir, identificare a unei vocale/consoane, algoritm de bază pentru determinarea primei valori cu o anumită proprietate dintr-o serie/a unei vocale prietene, înlocuire a unui caracter într-un șir, caractere suport înlocuite/păstrate, 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ță - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient. O soluție posibilă parcurge datele din fișier și memorează în variabilele x și y ultimii doi termeni citiți; dacă x%2≠y%2, inițializează lungimea secvenței curente, iar dacă x%2=y%2, incrementează lungimea secvenței curente și actualizează, după caz, lungimea maximă și incrementează sau inițializează numărul secvențelor cerute.

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 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 care utilizează eficient memoria. O soluție posibilă parcurge datele din fișier și memorează în variabilele x și y ultimii doi termeni citiți; dacă x%2≠y%2, inițializează lungimea secvenței curente, iar dacă x%2=y%2, incrementează lungimea secvenței curente și actualizează, după caz, lungimea maximă și incrementează sau inițializează numărul secvențelor cerute. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.