Informatică științele naturii, Pascal, sesiunea august 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. Variabilele x și y sunt de tip real (x≠−2). Indicați o expresie Pascal corespunzătoare expresiei aritmetice…

   −+din 4
   Arată baremul

   Răspuns: d

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

2. 2. Termenii fiecăruia dintre șirurile de numere S1, S2 și S3 sunt scriși alăturat, în ordinea apariției lor în șir.…

   −+din 4
   Arată baremul

   Răspuns: b

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

3. 3. În secvența de mai jos toate variabilele sunt de tip întreg, iar de la tastatură se citesc 10 numere naturale nenule.…

   −+din 4
   Arată baremul

   Răspuns: a

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

4. 4. Variabila x este de tip real. Indicați o expresie Pascal care are valoarea true pentru orice număr memorat în…

   −+din 4
   Arată baremul

   Răspuns: d

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

5. 5. În secvența alăturată toate variabilele sunt întregi, iar variabila n memorează un număr natural nenul. Indicați o…

   −+din 4
   Arată baremul

   Răspuns: c

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

Subiectul al II-lea

1. 1. a) Scrieți ce se afișează în urma executării algoritmului dacă se citesc, în această ordine, numerele 15, 3, 4. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 3 4 6 8 9 15

   SUBIECTUL al II-lea, 1. a) Răspuns corect: 3 4 6 8 9 15 - 6p. Se acordă câte 1p. pentru fiecare număr conform cerinței.

2. 1. b) Scrieți două seturi distincte de date de intrare, astfel încât, în urma executării algoritmului, pentru fiecare…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. b) Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare set de date conform cerinței (orice triplet de numere naturale nenule, n, x, y, unde x≤n și x=y).

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. -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. ¹ 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 pentru...execută cu o structură…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. d) Pentru algoritm pseudocod corect - 6p. -utilizare a unei structuri repetitive cu test inițial (*) - 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 (cât timp...execută, while... do etc.). (**) Se acordă câte 1p. pentru fiecare aspect (inițializare contor, expresie logică pentru test inițial, actualizare contor) conform cerinței. ¹ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Tabloul unidimensional A are elementele A=(2,20,27,36,50), iar în urma interclasării lui crescătoare cu tabloul…

   −+din 6
   Arată baremul

   Răspuns: (3,5,8,48,60)

   SUBIECTUL al II-lea, 2. Răspuns corect (3,5,8,48,60) 6p. Se acordă punctajul atât pentru valori ordonate crescător, cât și descrescător. Se acordă numai 2p. dacă doar primele două valori sunt conform cerinței, numai 3p. dacă doar primele trei valori sunt conform cerinței, numai 4p. dacă doar primele patru valori sunt conform cerinței, numai 5p. dacă șirul ordonat cerut cuprinde și alte valori în plus față de cele cerute.

6. 3. Pentru fiecare dintre cei doi angajați ai unei societăți comerciale se cunosc anul nașterii și venitul. Variabilele…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 3. Pentru răspuns corect - 6p. -determinare a valorilor cerute (*) - 4p. -afișare a unor date - 1p. -corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 2p. pentru fiecare aspect (determinare venit maxim, an naștere corespunzător venitului maxim) conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. Un număr natural n se numește cub perfect dacă există un număr natural b, astfel încât n=b³. Se citește un număr…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 1. Pentru algoritm corect - 10p. -citire a datelor - 1p. -determinare a valorilor cerute (*) - 4p. -afișare a datelor (**) - 3p. -scriere principial corectă a structurilor de control, corectitudine globală a algoritmului¹ (***) - 2p. (*) Se acordă câte 2p. pentru fiecare aspect (determinare/identificare a unui cub perfect, cuburi perfecte suport determinate) conform cerinței. (**) Se acordă numai 1p. dacă valorile sunt afișate, dar nu în ordinea cerută. (***) Se va puncta orice formă corectă 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ă două numere naturale din intervalul [2,10²], k și n, și…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze un tablou unidimensional - 1p. -citire a datelor - 1p. -construire a tabloului conform cerinței (*) - 6p. -afișare a datelor - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (identificare a unor poziții pare/impare, determinare a unui multiplu al lui k, multipli ai lui k suport plasați pe poziții pare, plasare a unor valori consecutive în tablou, valori suport plasate pe poziții impare, 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

   SUBIECTUL al III-lea, 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 vector de frecvență v în care vᵢ reprezintă numărul de valori din șirul A care au ultima cifră egală cu i (i∈[0,9]). Vectorul v se actualizează pe măsura parcurgerii celei de a doua linii a fișierului. Se determină numărul cerut nr pe măsura parcurgerii numerelor de pe a treia linie a fișierului: pentru fiecare număr curent y din șirul B se determină numărul i=y%10, apoi se adună la nr valoarea vᵢ. O altă soluție utilizează câte un vector de frecvență pentru fiecare șir, va și vb, cu aceeași semnificație ca mai sus. Vectorii se completează pe măsura citirii fiecărui șir, iar numărul cerut se obține la final, prin parcurgerea simultană a celor doi vectori, adunând, pentru fiecare i∈[0,9], produsele vbᵢ∙vaᵢ.

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. -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ță v în care vᵢ reprezintă numărul de valori din șirul A care au ultima cifră egală cu i (i∈[0,9]). Vectorul v se actualizează pe măsura parcurgerii celei de a doua linii a fișierului. Se determină numărul cerut nr pe măsura parcurgerii numerelor de pe a treia linie a fișierului: pentru fiecare număr curent y din șirul B se determină numărul i=y%10, apoi se adună la nr valoarea vᵢ. O altă soluție utilizează câte un vector de frecvență pentru fiecare șir, va și vb, cu aceeași semnificație ca mai sus. Vectorii se completează pe măsura citirii fiecărui șir, iar numărul cerut se obține la final, prin parcurgerea simultană a celor doi vectori, adunând, pentru fiecare i∈[0,9], produsele vbᵢ∙vaᵢ. ¹ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.