Informatică științele naturii, Pascal, simulare 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. Variabila x este de tip întreg. Indicați o expresie care are valoarea true dacă și numai dacă expresia Pascal…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 1d 5x4p.

2. 2. Tablourile unidimensionale A și B au valorile A=(20,16,9,4,2) și B=(50,18,16,2,1). Pentru a determina al 6-lea…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 2d 5x4p.

3. 3. Într-o seră se folosesc vase pătrate, care conțin câte o singură floare (lalea sau narcisă). Vasele sunt așezate pe…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 3a 5x4p.

4. 4. Variabila x este de tip real și poate memora un număr real din intervalul [10,30]. Indicați numărul valorilor…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 4c 5x4p.

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

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 5b 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 6, 16, 4273, 1679,…

   −+din 6
   Arată baremul

   Răspuns: 3

   SUBIECTUL al II-lea, 1. a) Răspuns corect: 3 - 6p.

2. 1. b) Dacă primele două numere citite sunt, în această ordine, 2 și 22, scrieți o secvență de numere distincte din…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. b) Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare aspect (număr de valori scrise, primul număr, al doilea număr) conform cerinței. Cele două numere conform cerinței sunt de forma 2̅2̅x̅y̅, unde x și y sunt cifre impare.

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ț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. ¹⁾ 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 prima structură cât timp...execută cu o…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. d) Pentru algoritm pseudocod corect - 6p. -utilizare principial corectă a unei structuri repetitive de tip pentru...execută (*) - 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 acordă câte 1p. pentru fiecare aspect (expresie limită inferioară contor, expresie limită superioară contor, doar actualizare automată contor) conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Pentru a verifica dacă în tabloul unidimensional (7,8,12,15,17,20,22) există elementul cu valoarea x, număr natural,…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 2. Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare dintre cele trei numere conform cerinței (oricare dintre numerele 16,17,18,19).

6. 3. Declarați variabilele cod1 și cod2, respectiv suprafata1 și suprafata2 și scrieți o secvență de instrucțiuni Pascal…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 3. Pentru răspuns corect - 6p. -declarare a variabilelor, conform cerinței (*) - 2p. -determinare a datelor cerute (**) - 3p. -corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare tip de variabile (caractere, numere reale) conform cerinței. (**) Se acordă câte 1p. pentru fiecare aspect (raport pentru calculul densității, cod corespunzător densității mai mari, mesaj) conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. Se citesc trei numere naturale nenule, x, y și n (x<y<n), și se cere să se scrie cea mai mare valoare naturală din…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 1. Pentru algoritm corect - 10p. -citire a datelor - 1p. -determinare a valorii cerute (*) - 6p. -tratare a cazului 0 și afișare fie a numărului, fie a valorii 0 - 1p. -scriere principial corectă a structurilor de control (**) - 2p. (*) Se acordă câte 2p. pentru fiecare aspect (identificare a unui număr corespunzător restului cerut, algoritm de bază pentru determinarea ultimei/celei mai mari valori cu o anumită proprietate dintr-o serie, valori suport cu proprietatea cerută identificate) conform cerinței. (**) Se va puncta orice formă corectă de structură repetitivă sau decizională.

2. 2. Scrieți un program Pascal care citește de la tastatură numere naturale, în această ordine: un număr n (n∈[2,100]),…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 2. Pentru program corect - 10p. -declarare a unei variabile de tip tablou unidimensional - 1p. -citire a datelor în ordinea indicată - 1p. -determinare a valorilor cerute (*) - 6p. -tratare a cazului NU și afișare fie a codurilor în formatul cerut, fie a mesajului indicat - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (parcurgere a unor elemente ale unui tablou, identificare a unei valori x date în cadrul elementelor tabloului, identificare a codului unui nume corespunzător codului unui prenume, tratare a cazului în care codul x dat corespunde unui nume, valori nenule pentru coduri, valori suport identificate) 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ă are în vedere că 9=3² și parcurge numerele naturale din intervalul [2,n], determinând pentru fiecare număr curent k numărul t de apariții ale lui 3, în descompunerea în factori primi a lui k, și realizând pe parcurs suma tuturor valorilor t determinate (st). Valoarea cerută este [st/2]. O altă soluție posibilă determină valorile st astfel: st=[n/3]+[n/3²]+[n/3³]+[n/3⁴]+ ...+0 Valoarea cerută este [st/2].

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 scrierii, scriere în fișier - 1p. -determinare a valorii cerute (*),(**) - 5p. -utilizare a unui algoritm eficient (***) - 1p. -declarare a variabilelor, citire 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 cel mult liniar care utilizează eficient memoria. O soluție posibilă are în vedere că 9=3² și parcurge numerele naturale din intervalul [2,n], determinând pentru fiecare număr curent k numărul t de apariții ale lui 3, în descompunerea în factori primi a lui k, și realizând pe parcurs suma tuturor valorilor t determinate (st). Valoarea cerută este [st/2]. O altă soluție posibilă determină valorile st astfel: st=[n/3]+[n/3²]+[n/3³]+[n/3⁴]+ ...+0 Valoarea cerută este [st/2].

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