Informatică științele naturii, 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: 1b. 5x4p.

2. 2. Variabila x este de tip char. Indicați ce se afișează pe ecran în urma executării secvenței alăturate. x:=’2’;…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I: 2a. 5x4p.

3. 3. Pentru a verifica dacă în tabloul unidimensional (6,7,11,15,16,25,30) există elementul cu valoarea x=11, se aplică…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I: 3b. 5x4p.

4. 4. Indicați o expresie Pascal care are valoarea true oricare ar fi numărul nenul memorat în variabila reală x. a.…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I: 4c. 5x4p.

5. 5. În secvența de instrucțiuni alăturată, toate variabilele sunt întregi și memorează numere naturale. Indicați o…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I: 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

   SUBIECTUL al II-lea / 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

   SUBIECTUL al II-lea / 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

   SUBIECTUL al II-lea / 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. ¹ 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

   SUBIECTUL al II-lea / 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. ¹ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Scrieți elementele unui tablou unidimensional B, în ordinea în care ele pot apărea în acesta, astfel încât, prin…

   −+din 6
   Arată baremul

   Răspuns: 65,21,10; se acceptă și 10,21,65.

   2. Răspuns corect: 65,21,10 - 6p. Se acordă câte 3p. pentru fiecare aspect specific (elemente suport, valori ordonate) conform cerinței. Observație: se consideră corectă atât enumerarea elementelor în ordine crescătoare, cât și în ordine descrescătoare.

6. 3. Variabila reală p memorează prețul unui produs. Declarați variabila p și scrieți o secvență de instrucțiuni Pascal…

   −+din 6
   Arată baremul

   3. Pentru rezolvare corectă - 6p. - variabilă declarată conform cerinței - 1p. - date afișate conform cerinței (*) - 4p. - corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (corelare mesaje preț, tratare caz – ieftin, tratare caz - moderat, tratare caz - scump) conform cerinței.

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

Subiectul al III-lea

1. 1. Se citește un număr natural nenul, n, și se cere să se scrie, separați prin câte un spațiu, toți divizorii pozitivi…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea / 1. Pentru algoritm corect - 10p. - date citite, conform cerinței - 1p. - valori determinate, conform cerinței (*) - 6p. - date scrise, conform cerinței - 1p. - structuri de control scrise principial corect, corectitudine globală a algoritmului¹ (**) - 2p. (*) 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. (**) Se va puncta orice formă explicită de structură repetitivă sau decizională. ¹ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Scrieți un program Pascal care citește de la tastatură un număr natural, n (n∈[2,20]), apoi cele n elemente ale unui…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea / 2. Pentru program corect - 10p. - variabilă de tip tablou unidimensional, 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 unei perechi situate în interiorul tabloului, identificare a unei perechi situate la începutul tabloului, identificare a unei perechi situate la finalul tabloului, determinare a valorii unei perechi, algoritm principial corect de determinare a unei valori maxime, perechi suport verificate pentru determinarea valorii maxime) 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

   SUBIECTUL al III-lea / 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

   SUBIECTUL al III-lea / 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ă un vector de frecvență, a, unde aᵢ este 1 dacă valoarea i apare într-un singur șir, este 2 dacă valoarea i apare în ambele șiruri sau este 0 altfel; vectorul este completat pe măsura citirii datelor din fișier, iar numărul afișat se obține ulterior, prin numărarea pozițiilor i pentru care aᵢ=2. ¹ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.