Informatică mate-info, Pascal, model de subiect 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. Indicați valoarea expresiei Pascal alăturate. 21 div 2*2-5 a. 0 b. 0.25 c. 15 d. 16

   −+din 4
   Arată baremul

   Răspuns: c

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

2. 2. Variabila x este declarată alăturat. Indicați secvența care, în urma executării, afișează pe ecran ziua, luna și anul…

   −+din 4
   Arată baremul

   Răspuns: a

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

3. 3. Subprogramul f este definit alăturat. Indicați valoarea f(3,1). a. 0 b. −3 c. −6 d. −9

   −+din 4
   Arată baremul

   Răspuns: d

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

4. 4. Un arbore cu rădăcină are 8 noduri, numerotate de la 1 la 8, și muchiile [1,3], [1,7], [1,8], [2,4], [3,5], [3,6],…

   −+din 4
   Arată baremul

   Răspuns: b

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

5. 5. Un graf neorientat complet are 21 de noduri. Indicați numărul de muchii ce pot fi eliminate, astfel încât graful…

   −+din 4
   Arată baremul

   Răspuns: c

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

Subiectul al II-lea

1. 1. a) Scrieți numărul afișat în urma executării algoritmului dacă se citesc, în această ordine, numerele 3845267 și 3. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 46

   a. Răspuns corect: 46 - 6p.

2. 1. b) Dacă pentru variabila k se citește 2, scrieți trei numere din intervalul [10³,10⁴) care pot fi citite pentru n astfel…

   −+din 6
   Arată baremul

   b. Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare dintre cele trei numere conform cerinței (numere de forma 2x0y unde x, y sunt cifre impare).

3. 1. c) Scrieți programul Pascal 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ț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. ¹⁾ 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 structura repetă...până când cu o…

   −+din 6
   Arată baremul

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

5. 2. Utilizând metoda backtracking se generează toate numerele din intervalul [10⁴,10⁵), cu cifrele în ordine strict…

   −+din 6
   Arată baremul

   Răspuns: 45689, 45789, 46789

   2. Răspuns corect: 45689, 45789, 46789 6p. Se acordă câte 2p. pentru fiecare număr conform cerinței.

6. 3. Variabila s memorează un șir cu cel mult 20 de caractere, iar celelalte variabile sunt de tip întreg. Scrieți ce se…

   −+din 6
   Arată baremul

   Răspuns: OAIAE

   3. Răspuns corect: OAIAE 6p. Se acordă câte 2p. pentru fiecare aspect specific (litere mari, vocale, litere suport) conform cerinței.

Subiectul al III-lea

1. 1. Subprogramul prime are trei parametri: • n, prin care primește un număr natural (n∈[4,10⁹]); • x și y, prin care…

   −+din 10
   Arată baremul

   1. Pentru subprogram corect - 10p. -antet subprogram (*) - 3p. -determinare a valorilor cerute (**) - 6p. -declarare a tuturor variabilelor locale, corectitudine globală a subprogramului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect al antetului (structură, parametru de intrare, parametri de ieșire) conform cerinței. (**) Se acordă câte 2p. pentru fiecare aspect specific (algoritm principial corect de determinare a unui număr prim, determinare a celui mai mare număr prim din interval, determinare a celui de al doilea număr prim) conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Scrieți un program Pascal care citește de la tastatură două numere naturale din intervalul [2,10²], m și n, și…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze un tablou bidimensional - 1p. -citire a datelor - 1p. -construire a tabloului cerut (*) - 6p. -afișare a datelor în formatul cerut - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (numere pare, numere pătrate perfecte, ordonare valori pe linii, ordonare valori pe coloane, valori suport, construire în memorie) conform cerinței. ¹⁾ 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. -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 tablou, s, în care s[i]=suma cheltuită în total pentru produsele de tipul i. Pe măsura citirii datelor din fișier, pentru fiecare triplet x, y, z citit se actualizează s[x] prin adunare la valoarea sa actuală a produsului y*z. La final se determină valoarea maximă memorată în tabloul s, precum și numărul de apariții ale acestei valori.

4. 3. b) Scrieți programul Pascal 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.

   O soluție posibilă utilizează un tablou, s, în care s[i]=suma cheltuită în total pentru produsele de tipul i. Pe măsura citirii datelor din fișier, pentru fiecare triplet x, y, z citit se actualizează s[x] prin adunare la valoarea sa actuală a produsului y*z. La final se determină valoarea maximă memorată în tabloul s, precum și numărul de apariții ale acestei valori.

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