Informatică științele naturii, C, 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 1 dacă și numai dacă expresia C/C++ alăturată…

   −+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 C/C++ alăturată toate variabilele sunt întregi, iar m>n. Indicați expresia care poate înlocui punctele de…

   −+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

   Reguli generale:

   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

   Reguli generale:

   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 C/C++ corespunzător algoritmului dat. (10p.)

   −+din 10
   Arată baremul

   Reguli generale:

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

   −+din 6
   Arată baremul

   Reguli generale:

   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. 1) 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

   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. Două orașe participă la un studiu și pentru fiecare dintre acestea se memorează date obținute în urma recensământului…

   −+din 6
   Arată baremul

   Reguli generale:

   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. 1) 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

   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. Un șir de valori naturale reprezintă o listă a unor date codificate de identificare ale invitaților la o petrecere;…

   −+din 10
   Arată baremul

   Reguli generale:

   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. 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

   Reguli generale:

   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 C/C++ corespunzător algoritmului proiectat. (8p.)

   −+din 8
   Arată baremul

   Reguli generale:

   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.