Informatică mate-info, C, sesiunea iunie-iulie 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. Indicați valoarea expresiei C/C++ alăturate. 22/20*20/2 a. 0 b. 0.55 c. 10 d. 55

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I (20 de puncte) 1c 5x4p.

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

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I (20 de puncte) 2d 5x4p.

3. 3. La o sală de sport se organizează antrenamente pentru sporturi din mulțimea {tenis, fotbal, volei, handbal, baschet},…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I (20 de puncte) 3a 5x4p.

4. 4. Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, are muchiile [1,2], [1,3], [2,3], [4,6]. Indicați numărul de…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I (20 de puncte) 4b 5x4p.

5. 5. Într-un arbore cu rădăcină un nod se află pe nivelul n dacă lanțul elementar care are o extremitate în nodul…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I (20 de puncte) 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 56. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 4

   SUBIECTUL al II-lea, 1. a) Răspuns corect: 4 - 6p.

2. 1. b) Scrieți două numere din intervalul [10,99] care pot fi citite, astfel încât, pentru fiecare dintre acestea, în urma…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. b) Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare dintre cele două numere prime conform cerinței, și numai câte 2p. pentru fiecare dintre cele două numere prime dar care nu aparțin intervalului.

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

   −+din 10
   Arată baremul

   SUBIECTUL al II-lea, 1. 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 a doua structură cât timp...execută cu o…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. d) Pentru algoritm pseudocod corect - 6p. -utilizare a unei structuri repetitive cu test final (*) - 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 (repetă...până când, do...while, repetă...cât timp, execută...până când, execută...cât timp etc.). (**) Se acordă numai 2p. dacă doar unul dintre aspectele specifice (condiție de echivalență pentru prima iterație, expresie logică pentru test final) este conform cerinței.

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

5. 2. Subprogramul f este definit alăturat. Scrieți două valori din intervalul [2000,2025] pentru variabila întreagă x,…

   −+din 6
   Arată baremul

   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 2022, 2023, 2024, 2025).

6. 3. Variabilele s și id permit accesul la câte un șir de maximum 50 de caractere, șirul accesat prin id fiind inițial…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 3. Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare aspect (identificare a unui cuvânt în cadrul unui șir, copiere a unui șir într-un alt șir/concatenare a două șiruri, secvențe suport copiate în șirul destinație) conform cerinței.

Subiectul al III-lea

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

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 1. Pentru subprogram corect - 10p. -antet al subprogramului (*) - 2p. -determinare a valorii cerute (**) - 6p. -furnizare a rezultatului prin parametrul indicat - 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-ieșire) conform cerinței. (**) Se acordă câte 1p. pentru fiecare aspect (identificare a unei cifre, identificare a unei perechi de cifre de pe poziții consecutive, înlocuire a unei cifre, secvențe suport înlocuite, ordine a cifrelor, secvențe suport păstrate - inclusiv cifrele nule de la finalul numărului) conform cerinței.

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

2. 2. Pentru prevenirea eroziunii la Marea Neagră, autoritățile au hotărât înnisiparea unei plaje. Plaja a fost împărțită…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze un tablou bidimensional - 1p. -citire a elementelor tabloului - 1p. -determinare a valorii cerute (*) - 6p. -afișare a datelor - 1p. -declarare a variabilelor simple, citire a datelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (identificare a două parcele vecine pentru cel puțin unul dintre cazurile de plasare a acestora, algoritm de bază pentru determinarea unei valori minime dintr-o serie de maximum patru, parcele vecine suport pentru determinarea minimului - pentru toate cazurile particulare, identificare a unei parcele care se înnisipează, algoritm de bază pentru însumarea unei serii de valori, valori suport însumate) 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 (*) - 1p. -justificare a elementelor de eficiență - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

   Se memorează ultimele două valori citite, în această ordine, ant și crt, precum și numărul cerut, nr. O soluție posibilă inițializează numărul ant cu 0 și parcurge datele din fișier citind valoarea curentă crt (eventual cât timp crt≤y), incrementând numărul nr pentru fiecare valoare distinctă din șir (crt≠ant) din intervalul cerut (crt≥x și crt≤y); valoarea ant se actualizează la fiecare pas.

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. -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 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. Se memorează ultimele două valori citite, în această ordine, ant și crt, precum și numărul cerut, nr. O soluție posibilă inițializează numărul ant cu 0 și parcurge datele din fișier citind valoarea curentă crt (eventual cât timp crt≤y), incrementând numărul nr pentru fiecare valoare distinctă din șir (crt≠ant) din intervalul cerut (crt≥x și crt≤y); valoarea ant se actualizează la fiecare pas. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.