Informatică științele naturii, Pascal, sesiunea iunie-iulie 2022

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. 22 div 20*20 div 2 a. 0 b. 0.55 c. 10 d. 55

   −+din 4
   Arată baremul

   Răspuns: c

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

2. 2. În secvența alăturată toate variabilele sunt de tip întreg, iar cele 20 de numere citite sunt naturale. Indicați…

   −+din 4
   Arată baremul

   Răspuns: d

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

3. 3. Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=18, se aplică metoda căutării…

   −+din 4
   Arată baremul

   Răspuns: b

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

4. 4. Variabila x memorează un număr natural nenul. Indicați valoarea maximă a expresiei Pascal alăturate. round(1+sqrt(x…

   −+din 4
   Arată baremul

   Răspuns: b

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

5. 5. În secvența Pascal alăturată toate variabilele sunt întregi. Indicați expresia care poate înlocui punctele de…

   −+din 4
   Arată baremul

   Răspuns: a

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

Subiectul al II-lea

1. 1. a) Scrieți ce se afișează în urma executării algoritmului dacă se citește numărul 56. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 4

   a) Răspuns corect: 4 - 6p.

2. 1. b) Scrieți două numere din intervalul [10,99] 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 prime conform cerinței, și numai câte 2p. pentru fiecare dintre cele două numere prime dar care nu aparțin intervalului.

3. 1. c) Scrieți programul Pascal 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țiune de decizie - 2p. -instrucțiuni repetitive (*) - 3p. -atribuiri - 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 adecvat a doua structură cât timp...execută cu o…

   −+din 6
   Arată baremul

   d) Pentru algoritm pseudocod corect - 6p. -utilizare a unei structuri repetitive cu test final (*) - 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 (repetă...până când, do...while, repetă...cât timp, execută...până când, execută...cât timp etc.). (**) Se acordă numai 2p. dacă doar unul dintre aspectele specifice (condiție de echivalență pentru prima iterație, expresie logică pentru test final) este conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Tablourile unidimensionale A și B au valorile A=(21,18,16,7,5) și B=(49,15,14,3,2) și sunt interclasate în ordine…

   −+din 6
   Arată baremul

   Răspuns: 14, 15, 49

   SUBIECTUL al II-lea 2. Răspuns corect: 14, 15, 49 6p. Se acordă numai 2p. dacă doar una dintre valori este conform cerinței, numai 4p. dacă doar două dintre valori sunt conform cerinței și numai 5p. dacă, în plus față de cele trei valori sunt precizate și alte valori.

6. 3. Pentru un material se memorează date specifice: denumire (o literă mare a alfabetului englez), preț unitar și…

   −+din 6
   Arată baremul

   3. Pentru răspuns corect - 6p. -declarare a varibilelor cerute - 1p. -afișare a mesajelor cerute (*) - 4p. -corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 2p. pentru fiecare aspect (comparare a costurilor pentru toate cazurile, mesaje corespunzătoare cazurilor tratate) 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, n (n∈[10,10⁹)), în care nu există secvențe de mai mult de două cifre identice aflate pe…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea 1. Pentru algoritm corect - 10p. -citire a datelor - 1p. -determinare a valorii cerute (*) - 6p. -afișare a datelor - 1p. -scriere principial corectă a structurilor de control (**) - 2p. (*) Se acordă câte 1p. pentru fiecare aspect (identificare a unei cifre, identificare a unei perechi de cifre de pe poziții consecutive, înlocuire a unei cifre, secvențe suport înlocuite, ordine a cifrelor, secvențe suport păstrate - inclusiv cifrele nule de la finalul numărului) conform cerinței. (**) Se va puncta orice formă corectă de structură repetitivă sau decizională.

2. 2. Pentru prevenirea eroziunii la Marea Neagră, autoritățile au hotărât înnisiparea unei plaje. Plaja a fost împărțită…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze un tablou unidimensional - 1p. -citire a elementelor tabloului - 1p. -determinare a valorii cerute (*) - 6p. -afișare a datelor - 1p. -declarare a variabilelor simple, citire a datelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (identificare a două parcele vecine pentru cel puțin unul dintre cazurile de plasare a acestora, algoritm de bază pentru determinarea unei valori minime dintr-o serie de maximum două, parcele vecine suport pentru determinarea minimului - pentru toate cazurile particulare, identificare a unei parcele care se înnisipează, algoritm de bază pentru însumarea unei serii de valori, valori suport însumate) 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. -coerență a descrierii algoritmului (*) - 1p. -justificare a elementelor de eficiență - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

   Se memorează ultimele două valori citite, în această ordine, ant și crt, precum și numărul cerut, nr. O soluție posibilă inițializează numărul ant cu 0 și parcurge datele din fișier citind valoarea curentă crt (eventual cât timp crt≤x), incrementând numărul nr pentru fiecare valoare distinctă din șir (crt≠ant) din intervalul cerut (crt≤x); valoarea ant se actualizează la fiecare pas.

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 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 care utilizează eficient memoria. Se memorează ultimele două valori citite, în această ordine, ant și crt, precum și numărul cerut, nr. O soluție posibilă inițializează numărul ant cu 0 și parcurge datele din fișier citind valoarea curentă crt (eventual cât timp crt≤x), incrementând numărul nr pentru fiecare valoare distinctă din șir (crt≠ant) din intervalul cerut (crt≤x); valoarea ant se actualizează la fiecare pas. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.