Informatică mate-info, C, simulare 2024

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. 6.3/20+24 a. 0 b. 24 c. 24.315 d. 24.9

   −+din 4
   Arată baremul

   Răspuns: c

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

2. 2. Subprogramul f este definit alăturat. Indicați ce se afișează în urma apelului de mai jos. f(2024); void f(int x) {…

   −+din 4
   Arată baremul

   Răspuns: b

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

3. 3. Utilizând metoda backtracking se generează toate variantele prin care patru persoane pot plăti o consumație totală de…

   −+din 4
   Arată baremul

   Răspuns: b

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

4. 4. În declararea de mai jos, câmpurile structurii memorează date referitoare la un joc video: categoria, numărul de…

   −+din 4
   Arată baremul

   Răspuns: d

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

5. 5. Într-un oraș sunt 5 parcuri, notate cu A, B, C, D și E, care sunt conectate prin piste pentru biciclete, pe care se…

   −+din 4
   Arată baremul

   Răspuns: a

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

Subiectul al II-lea

1. 1. a) Scrieți valoarea afișată în urma executării algoritmului dacă se citește numărul 32625. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 37

   1. a. Răspuns corect: 37 - 6p.

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

   −+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 16, 32 sau 64) și numai câte 1p. pentru fiecare dintre cele două numere care conduc la scrierea valorii cerute, dar care nu aparțin intervalului indicat (numere de forma 2ᵏ, unde k este număr natural nenul, dar k≤3 sau k≥7).

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 conform cerinței - 1p. - citire a datelor conform cerinței - 1p. - afișare a datelor conform cerinței - 1p. - instrucțiuni repetitive conform cerinței (*) - 3p. - instrucțiune de decizie conform cerinței - 2p. - atribuiri conform cerinței - 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

   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 va puncta orice formă corectă de structură repetitivă conform cerinței (repetă ... până când, repetă...cât timp, do...while etc.). (**) Se acordă numai 2p. dacă un singur aspect specific (expresie pentru testul final, tratare a cazului inițial n%d=0) este conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

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

   −+din 6
   Arată baremul

   Răspuns: 1, 3, 8, 9

   2. Răspuns corect: 1, 3, 8, 9 - 6p. Se acordă numai 2p. dacă un singur nod este conform cerinței, numai 3p. dacă doar două noduri sunt conform cerinței, numai 4p. dacă doar trei noduri sunt conform cerinței și numai 5p. dacă au fost enumerate cinci sau șase noduri, dintre care patru sunt conform cerinței.

6. 3. Variabilele i și j sunt de tip întreg, iar variabila a memorează un tablou bidimensional cu 5 linii și 5 coloane,…

   −+din 6
   Arată baremul

   3. Pentru rezolvare corectă - 6p. - expresie de accesare a unui element al tabloului - 1p. - valori ale elementelor tabloului atribuite conform cerinței (*) - 4p. - secvență completă, corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 2p. pentru fiecare aspect (identificare a cel puțin unei relații între valoarea elementului și poziția acestuia în tablou, valori suport în corelare cu pozițiile elementelor utilizând numărul indicat de instrucțiuni de atribuire) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

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

   −+din 10
   Arată baremul

   1. Pentru subprogram corect - 10p. - antet al subprogramului (*) - 2p. - determinare a numărului cerut (**) - 6p. - instrucțiune/instrucțiuni de returnare a rezultatului și tratare a cazului -1 - 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 1p. pentru fiecare aspect (acces la o cifră a unui număr, cifre suport analizate, identificare a unei cifre pare/impare, adăugare a unei cifre la un număr, cifre suport adăugate/păstrate - inclusiv cifre nule pe ultimele poziții, ordine a cifrelor) 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ă un număr natural, n (n∈[1,100]), și o listă de n cuvinte,…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. - declarare a unor variabile care să permită memorarea unei liste de cuvinte și a unui șablon/fraze, conform cerinței - 1p. - citire a datelor, conform cerinței - 1p. - determinare a unei fraze conform cerinței (*) - 6p. - afișare a frazei și tratare a cazului imposibil - 1p. - declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect (cuvinte suport analizate în șablon, identificare a unui cuvânt generic, algoritm de bază de căutare, identificare a unui cuvânt adecvat pe baza lungimii acestuia, adăugare/înlocuire în memorie a unui cuvânt într-un șir, caractere suport înlocuite/adăugate/păstrate – inclusiv spații între cuvinte) 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.

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. O soluție posibilă utilizează un vector de apariții, ap, unde apᵢ memorează numărul de apariții ale valorii i în șirul dat. Pe măsura citirii datelor din fișier se actualizează apᵢ pentru fiecare valoare i citită. După citirea tuturor termenilor șirului se parcurg toate elementele tabloului apᵢ, pentru verificarea proprietății cerute: variabila ok (inițial ok=1) se actualizează corespunzător (ok=0) dacă există o valoare i care a apărut în șir (apᵢ≠0), dar apᵢ%2≠i%2 sau apᵢ>i. După parcurgerea vectorului de apariții se afișează mesajul DA, dacă ok=1 sau NU, în caz contrar. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.