Informatică mate-info, C, simulare 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. Expresia C/C++ !(x<2001) && !(x<2002 || x>2020) && !(x>2021) are valoarea 1 dacă și numai dacă valoarea memorată de…

   −+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 289 și care sunt…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I: 2a. 5x4p.

3. 3. Variabila s este declarată alăturat. Indicați o instrucțiune de atribuire corectă din punctul de vedere sintactic.…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I: 3c. 5x4p.

4. 4. Subprogramul f este definit alăturat. Indicați o expresie care poate înlocui punctele de suspensie, astfel încât…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I: 4d. 5x4p.

5. 5. Un graf neorientat are 40 de noduri și 5 componente conexe, fiecare dintre acestea fiind arbore. Indicați numărul de…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I: 5b. 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți valoarea afișată dacă se citește numărul 35210579. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 2197553

   a) Răspuns corect: 2197553 - 6p. Se acordă numai 3p. pentru un număr parțial corect, care include sufixul 97553 sau prefixul 21.

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

   −+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 două dintre numerele 2012, 2201, 2210).

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țiuni de decizie (*) - 3p. -instrucțiune repetitivă - 2p. -atribuiri - 1p. -corectitudine globală a programului¹⁾ - 1p. (*) Se acordă numai 2p. dacă doar una dintre instrucțiunile de decizie 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 structura repetă...până când cu o structură…

   −+din 6
   Arată baremul

   d) Pentru algoritm pseudocod corect - 6p. -echivalență a prelucrării realizate asupra structurii repetitive, conform cerinței (*) - 5p. -corectitudine globală a algoritmului¹⁾ - 1p. (*) Se acordă numai 2p. dacă algoritmul are o structură repetitivă de tipul cerut, dar nu este echivalent cu cel dat. Se va puncta orice formă de structură repetitivă conform cerinței (cât timp...execută, while... do etc.). 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, este reprezentat prin listele de adiacență alăturate. Pentru…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea / 2. Pentru rezolvare corectă - 6p. -scriere a unui lanț conform cerinței (*) - 3p. -scriere a unui ciclu conform cerinței (**) - 3p.

   (*) Se acordă numai 2p. dacă s-a precizat un lanț, dar care este elementar. (**) Se acordă numai 2p. dacă s-a precizat un ciclu, dar care nu este elementar.

6. 3. Variabila i este de tip întreg, iar variabila s permite memorarea unui șir de cel mult 20 de caractere. Scrieți șirul…

   −+din 6
   Arată baremul

   Răspuns: ELEMENT

   3. Răspuns corect: ELEMENT - 6p. Se acordă numai 1p. dacă doar două litere sunt conform cerinței, numai 2p. dacă doar trei litere sunt conform cerinței, numai 3p. dacă doar patru litere sunt conform cerinței, numai 4p. dacă doar cinci litere sunt conform cerinței și numai 5p. dacă doar șase litere sunt conform cerinței sau dacă, în continuarea celor corecte, sunt precizate și alte caractere.

Subiectul al III-lea

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

   −+din 10
   Arată baremul

   1. Pentru subprogram corect - 10p. -antet subprogram (*) - 2p. -determinare a valorii cerute (**) - 6p. -instrucțiune/instrucțiuni pentru 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ă a unui subprogram de tipul cerut, parametru de intrare) conform cerinței. (**) Se acordă câte 1p. pentru fiecare aspect specific (identificare a unui factor prim, determinare a puterii unui factor prim, algoritm de bază pentru determinarea unei valori minime, factor prim corespunzător unei puteri minime, puteri suport comparate, tratare a cazului mai multor numere cu proprietatea dată) 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 această ordine: n (n∈[2,20]), apoi n∙n…

   −+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 datelor conform cerinței - 1p. -transformare a tabloului conform cerinței (*) - 6p. -afișare a datelor cerute - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p.

   (*) Se acordă câte 1p. pentru fiecare aspect specific (acces la un element al tabloului, identificare a unui element situat în stânga diagonalei principale, deplasare spre dreapta a unor elemente, deplasare circulară a unui element, valori suport deplasate/nemodificate, 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

   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ă utilizează un vector de frecvență, a, inițial cu toate elementele nule, unde aₓ este egal cu numărul termenilor egali cu x din șirul aflat în fișier. Pe măsura citirii datelor din fișier, pentru fiecare valoare x citită, se actualizează aₓ. La final, se parcurge vectorul de frecvență și, pentru fiecare număr întreg x (x∈[1,10]) pentru care aₓ≠0, se adaugă la sumă valoarea expresiei 10+x²·aₓ.

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. -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. O soluție posibilă utilizează un vector de frecvență, a, inițial cu toate elementele nule, unde aₓ este egal cu numărul termenilor egali cu x din șirul aflat în fișier. Pe măsura citirii datelor din fișier, pentru fiecare valoare x citită, se actualizează aₓ. La final, se parcurge vectorul de frecvență și, pentru fiecare număr întreg x (x∈[1,10]) pentru care aₓ≠0, se adaugă la sumă valoarea expresiei 10+x²·aₓ. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.