Informatică mate-info, C, model de subiect 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. Indicați două valori pe care le poate avea variabila întreagă x, astfel încât, pentru fiecare dintre acestea,…

   −+din 4
   Arată baremul

   Răspuns: b

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

2. 2. Subprogramul f este definit alăturat. Indicați un apel în urma căruia în șirul afișat există două valori egale cu 23.…

   −+din 4
   Arată baremul

   Răspuns: d

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

3. 3. Utilizând metoda backtracking, se generează toate torturile formate din trei straturi de tipuri distincte de cremă…

   −+din 4
   Arată baremul

   Răspuns: a

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

4. 4. Un graf orientat cu 8 vârfuri, numerotate de la 1 la 8, are arcele (1,2), (1,3), (2,3), (2,6), (3,2), (3,4), (3,6),…

   −+din 4
   Arată baremul

   Răspuns: c

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

5. 5. Un graf neorientat admite un ciclu eulerian, de lungime 11, precum și un ciclu hamiltonian, de lungime 7. Indicați…

   −+din 4
   Arată baremul

   Răspuns: d

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

Subiectul al II-lea

1. 1. a) Scrieți valoarea afișată dacă se citesc, în această ordine, numerele 4, 3, 11 și 25. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 90

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

2. 1. b) Dacă pentru m, n și p se citesc numerele 10, 15, respectiv 2, scrieți două numere care pot fi citite pentru q astfel…

   −+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 70,71,72,73,74).

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țiune repetitivă - 2p. -instrucțiuni de decizie (*) - 3p. -atribuiri - 1p. -corectitudine globală a programului¹ - 1p.

   (*) Se acordă numai 2p. 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 pentru...execută cu o structură…

   −+din 6
   Arată baremul

   d) Pentru algoritm pseudocod corect - 6p. -utilizare a unei structuri repetitive cu test inițial (*) - 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. ¹ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Variabila c, declarată alăturat, permite accesul la datele fiecăreia dintre cele trei echipe participante la ultima…

   −+din 6
   Arată baremul

   2. Pentru rezolvare corectă - 6p. -acces la câmpurile înregistrării (*) - 2p. -identificare a valorilor în ordinea cerută (**) - 2p. -afișare a datelor - 1p. -corectitudine globală a secvenței¹⁾ - 1p.

   (*) Se acordă numai 1p. dacă s-a accesat un câmp, utilizând operatorul specific, dar nu pentru un element al unui tablou, conform cerinței. (**) Se acordă câte 1p. pentru fiecare aspect specific (algoritm de ordonare/identificare principial corect, criteriu de ordonare) conform cerinței.

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

6. 3. Variabila p este de tip întreg, iar variabilele s1 și s2 permit memorarea câte unui șir de cel mult 30 de caractere.…

   −+din 6
   Arată baremul

   Răspuns: 7fantastic

   3. Pentru rezolvare corectă - 6p. 7fantastic Se acordă câte 2p. pentru fiecare aspect al cerinței (valoare numerică, primele 5 litere ale cuvântului, ultimele 4 litere ale cuvântului).

Subiectul al III-lea

1. 1. Subprogramul DoiTrei are un parametru, n, prin care primește un număr natural (n∈[0,10⁹]). Subprogramul returnează…

   −+din 10
   Arată baremul

   1. Pentru subprogram corect - 10p. -antet subprogram (*) - 2p. -verificare a proprietății cerute (**) - 6p. -instrucțiune/instrucțiuni de returnare a rezultatului - 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) conform cerinței. (**) Se acordă câte 2p. pentru fiecare aspect al cerinței (identificare a unei cifre din mulțimea dată, cifre suport verificate, algoritm principial corect de verificare a unei proprietăți).

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

2. 2. Suprafața unui loc de joacă pentru copii este împărțită în n·n zone de formă pătrată dispuse pe n rânduri și n…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze codurile - 1p. -citire a datelor - 1p. -determinare a zonelor cu proprietatea cerută (*) - 6p. -afișare a datelor și tratare a cazului nu exista - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹ - 1p.

   (*) Se acordă câte 1p. pentru fiecare aspect al cerinței (identificare a unei zone destinate unui carusel/tobogan, zone vecine suport pentru un carusel din interiorul suprafeței, zone vecine suport pentru un carusel de pe rândul 1/n al suprafeței, zone vecine suport pentru un carusel de pe coloana 1/n a suprafeței, zone vecine suport pentru un carusel din colțurile suprafeței, nicio latură comună cu o zonă cu tobogan). ¹ 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

   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ă, pe măsura citirii datelor, cel mai mic număr par (p1), respectiv cel mai mic număr impar (i1), dintre primele n numere din șir, precum și cel mai mare număr par (p2), respectiv cel mai mare număr impar (i2) dintre ultimele n numere din șir. Inițial, p1=i1=1000001, p2=i2=-1. Șirul are proprietatea cerută dacă p1>i2 și i1>p2

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. -verificare a proprietății 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ă determină, pe măsura citirii datelor, cel mai mic număr par (p1), respectiv cel mai mic număr impar (i1), dintre primele n numere din șir, precum și cel mai mare număr par (p2), respectiv cel mai mare număr impar (i2) dintre ultimele n numere din șir. Inițial, p1=i1=1000001, p2=i2=-1. Șirul are proprietatea cerută dacă p1>i2 și i1>p2 ¹ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.