Informatică științele naturii, Pascal, sesiunea iunie-iulie 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 o expresie Pascal care are valoarea true dacă și numai dacă valorile variabilelor întregi x și y sunt numere…

   −+din 4
   Arată baremul

   Răspuns: a

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

2. 2. Tablourile unidimensionale A și B au valorile A=(1,7,10,18,32) și B=(2,5,12,16,49) și se interclasează în ordine…

   −+din 4
   Arată baremul

   Răspuns: b

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

3. 3. Variabilele întregi fa și fb memorează numărătorul, respectiv numitorul unei fracții. Indicați o secvență de…

   −+din 4
   Arată baremul

   Răspuns: a

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

4. 4. Variabilele x și y sunt de tip real, x are valoarea 3.5, iar y are valoarea 7.2. Indicați expresia Pascal a cărei…

   −+din 4
   Arată baremul

   Răspuns: d

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

5. 5. Șirul lui Fibonacci are termenii 1, 1, 2, 3, 5, 8 …. În secvența Pascal alăturată toate variabilele sunt de tip…

   −+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 8 și 5. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 1111121121

   a) Răspuns corect: 1111121121 - 6p. Se acordă numai 1p. dacă doar prima cifră este conform cerinței, numai 2p. dacă doar primele două cifre sunt conform cerinței, numai 3p. dacă doar primele patru cifre sunt conform cerinței, numai 5p. dacă doar primele șapte cifre sunt conform cerinței.

2. 1. b) Dacă pentru variabila x se citește valoarea 10, scrieți două numere care pot fi citite pentru variabila y, astfel…

   −+din 6
   Arată baremul

   Răspuns: 6, 15

   b) Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare dintre cele două numere conform cerinței (6, 15).

3. 1. c) Scrieți programul Pascal corespunzător algoritmului dat, fără a utiliza eventuale subprograme predefinite pentru…

   −+din 10
   Arată baremul

   c) Pentru program corect - 10p. -declarare a variabilelor - 1p. -citire a datelor - 1p. -afișare a datelor - 1p. -instrucțiuni de decizie (*) - 2p. -instrucțiune repetitivă - 2p. -implementare a operației de interschimbare - 1p. -atribuiri precizate în algoritmul dat - 1p. -corectitudine globală a programului¹⁾ - 1p. (*) Se acordă numai 1p. 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

   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ă explicită 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. Elementele unui tablou unidimensional sunt, în această ordine, (2,7,10,12,16,36,45). Pentru a verifica dacă în tablou…

   −+din 6
   Arată baremul

   Răspuns: 12, 7, 10

   SUBIECTUL al II-lea, 2. Răspuns corect 12, 7, 10 6p. Se acordă numai 2p. dacă doar prima valoare este conform cerinței și numai 4p. dacă doar primele două valori sunt conform cerinței.

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

   −+din 6
   Arată baremul

   3. Pentru răspuns corect - 6p. -determinare a valorii cerute (*) - 5p. -corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect (inițializare maxp, algoritm de bază pentru determinarea unui maxim dintr-o serie de valori, identificare a numerelor pare, identificare a numerelor de două cifre, numere suport cu proprietatea dată comparate) conform cerinței. ¹⁾ 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≥2) și se cere să se scrie suma divizorilor primi ai lui n care apar la o putere…

   −+din 10
   Arată baremul

   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, corectitudine globală a algoritmului¹⁾ (**) - 2p. (*) Se acordă câte 1p. pentru fiecare aspect (identificare a unui divizor, identificare a unui număr/divizor prim, identificare a puterii unui divizor în descompunerea în factori primi, identificare a unei puteri impare, algoritm de bază pentru însumarea unei serii de valori, valori suport însumate) 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ă două numere naturale din intervalul [1,10²], n și k, și cele n…

   −+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 tuturor datelor - 1p. -determinare a valorilor cerute (*) - 5p. -afișare a datelor și tratare a cazului nu exista (**) - 2p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (parcurgere a unei serii de elemente ale tabloului, acces la ultima cifră a unui număr, identificare a unei cifre nule, algoritm de bază pentru numărarea unei serii de valori, valori suport numărate) conform cerinței. (**) Se acordă numai 1p. dacă s-au afișat atât unele valori, cât și mesajul indicat. ¹⁾ 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ă citește prima valoare din fișier (x), apoi, pe măsura citirii celorlalte valori, memorează valoarea curentă (crt), precum și ultimul număr cu proprietatea cerută (u, inițializat cu -1); u se actualizează doar dacă crt mod 1000=x (u=crt).

4. 3. b) Scrieți programul Pascal corespunzător algoritmului proiectat. (8p.)

   −+din 8
   Arată baremul

   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. O soluție posibilă citește prima valoare din fișier (x), apoi, pe măsura citirii celorlalte valori, memorează valoarea curentă (crt), precum și ultimul număr cu proprietatea cerută (u, inițializat cu -1); u se actualizează doar dacă crt mod 1000=x (u=crt). ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.