Informatică mate-info, Pascal, sesiunea august 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 numerele pe care le pot memora variabilele întregi x și y, astfel încât valoarea expresiei Pascal alăturate…

   −+din 4
   Arată baremul

   Răspuns: b

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

2. 2. Subprogramul f este definit alăturat. Indicați valoarea f(3,2). function f(x,y:integer):integer; var z:integer; begin…

   −+din 4
   Arată baremul

   Răspuns: c

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

3. 3. Variabila s poate accesa un șir cu cel mult 20 de caractere. Indicați șirul accesat prin s în urma executării…

   −+din 4
   Arată baremul

   Răspuns: a

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

4. 4. Utilizând metoda backtracking, se generează toate parfumurile formate prin amestecarea a câte 3 esențe distincte din…

   −+din 4
   Arată baremul

   Răspuns: b

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

5. 5. Un graf neorientat are 5 noduri, numerotate de la 1 la 5, cu gradele figurate în tabelul alăturat. Indicați o pereche…

   −+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 3, 746, 82, 3067, 67, 78, 178. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 2

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

2. 1. b) Dacă pentru n se citește numărul 2, scrieți un șir de numere naturale din intervalul [0,9] care pot fi citite în…

   −+din 6
   Arată baremul

   1. b. Pentru răspuns corect - 6p. Se acordă numai 2p. dacă s-au precizat patru numere, dar acestea nu conduc la scrierea valorii cerute, și numai 4p. dacă s-au precizat patru numere care conduc la scrierea valorii cerute, dar nu toate aparțin intervalului indicat. O soluție corectă este un șir de forma x, 0, y, 0, unde x și y sunt numere din intervalul indicat.

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

   −+din 10
   Arată baremul

   1. c. Pentru program corect - 10p. - variabile declarate, conform cerinței - 1p. - date citite, conform cerinței - 1p. - date afișate, 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 prima structură cât timp...execută cu o structură…

   −+din 6
   Arată baremul

   1. d. Pentru algoritm pseudocod corect - 6p. - structură repetitivă de tipul cerut (*) - 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 (pentru...execută, for...do etc.). (**) Se acordă câte 1p. pentru fiecare aspect specific (expresie inițială a contorului, expresie finală a contorului, doar actualizare automată a contorului) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Un arbore cu 6 noduri, numerotate de la 1 la 6, are muchiile [1,2], [2,3], [2,6], [3,4], [3,5]. Scrieți nodurile care…

   −+din 6
   Arată baremul

   Răspuns: 2, 3

   2. Răspuns corect: 2, 3 - 6p. Se acordă numai 3p. dacă s-a scris doar un nod conform cerinței și numai 4p. dacă s-au scris și alte noduri în plus față de cele corecte.

6. 3. Variabila p, declarată alăturat, memorează caracteristicile unui produs: denumire și preț. Scrieți o secvență de…

   −+din 6
   Arată baremul

   3. Pentru rezolvare corectă - 6p. - câmpuri ale înregistrării, accesate conform cerinței - 1p. - date determinate, conform cerinței (*) - 4p. - corectitudine globală a secvenței¹⁾ - 1p.

   (*) Se acordă câte 1p. pentru fiecare aspect specific (atribuire a unei valori variabilei a, acces la primul caracter al unui șir, constantă de tip caracter cu sintaxă adecvată, valoare atribuită în funcție de preț) conform cerinței.

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

Subiectul al III-lea

1. 1. Subprogramul DNPI are un singur parametru, n, prin care primește un număr natural (n∈[1,10⁹]), și afișează pe ecran,…

   −+din 10
   Arată baremul

   1. Pentru subprogram corect - 10p. - antet al subprogramului, conform cerinței (*) - 2p. - valori determinate, conform cerinței (**) - 6p. - date afișate, conform cerinței - 1p. - variabile locale declarate conform cerinței, 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 (determinare a unui divizor, identificare a unui număr prim/care nu este prim, divizori suport determinați) conform cerinței. 1) 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,20], m și n, apoi…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. - variabilă de tip tablou bidimensional, declarată conform cerinței - 1p. - date citite conform cerinței - 1p. - valoare determinată conform cerinței (*) - 6p. - date afișate, conform cerinței - 1p. - variabile simple declarate conform cerinței, corectitudine globală a programului¹⁾ - 1p.

   (*) Se acordă câte 1p. pentru fiecare aspect (identificare a unui pătrat situat în interiorul tabloului, identificare a unui pătrat cu o latură pe prima linie/coloană a tabloului, identificare a unui pătrat cu o latură pe ultima linie/coloană a tabloului, determinare a valorii unui pătrat, algoritm principial corect de determinare a unei valori maxime, pătrate suport verificate pentru determinarea valorii maxime) 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, conform cerinței (*) - 1p. - elemente de eficiență justificate, conform cerinței - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

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. - valoare determinată, conform cerinței (*),(**) - 5p. - eficiență a algoritmului, conform cerinței (***) - 1p. - variabile declarate, afișare a datelor conform cerinței, 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ă doi vectori de frecvență, fie aceștia a și b, unde aᵢ este numărul aparițiilor valorii i în primul șir, iar bᵢ este numărul aparițiilor valorii i în al doilea șir; vectorii sunt completați pe măsura citirii datelor din fișier, iar numărul afișat se obține ulterior prin însumarea valorilor min(aᵢ,bᵢ). 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.