Informatică științele naturii, C, sesiunea august 2024

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 memorează câte un număr natural (x≤y). Indicați expresia C/C++ cu valoarea 1 dacă și numai dacă…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 1b 5x4p.

2. 2. Un șir se obține prin interclasarea crescătoare a elementelor din tablourile unidimensionale A=(3,5,14,16,25,27) și…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 2b 5x4p.

3. 3. Indicați o valoare naturală pe care o poate memora variabila x, astfel încât expresia C/C++ alăturată să aibă…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 3c 5x4p.

4. 4. În secvența C/C++ alăturată toate variabilele sunt întregi. Indicați expresia care poate înlocui punctele de…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 4d 5x4p.

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

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 5a 5x4p.

Subiectul al II-lea

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

   −+din 6
   Arată baremul

   Răspuns: 43141

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

2. 1. b) Scrieți două numere din intervalul [1,11110] care pot fi citite pentru variabila n, astfel încât, pentru fiecare…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. b. Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare dintre cele două numere conform cerinței (oricare dintre numerele 111, 1111, 11011) și se acordă numai câte 2p. pentru fiecare dintre cele două numere care conduce la rezultatul cerut, dar care nu aparține intervalului indicat.

3. 1. c) Scrieți programul C/C++ 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 adecvat structura cât timp...execută cu o structură…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. d. Pentru algoritm pseudocod corect - 6p. -utilizare a unei structuri repetitive de tipul indicat (*) - 2p. -aspecte specifice ale secvenței obținute prin înlocuire, conform cerinței (**) - 3p. -algoritm complet, corectitudine globală a algoritmului¹⁾ - 1p. (*) Se acordă punctajul pentru orice formă de structură repetitivă de tipul cerut (repetă...până când, repetă...cât timp, execută...până când, execută...cât timp, do ... while etc.). (**) Se acordă numai 2p. dacă doar un aspect specific (expresie de continuare, echivalență pentru cazul n≤9) este conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Într-un tablou unidimensional cu 7 elemente, trei dintre acestea au valorile 2, 10 respectiv 24. Pentru a verifica…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 2. Pentru rezolvare corectă - 6p. Se acordă câte 2p. pentru fiecare aspect specific (tablou cu 7 elemente ordonate crescător/descrescător, poziționare a celor trei valori pentru elementele date, poziționare a valorii 16) conform cerinței.

6. 3. Declarați variabilele nota1 și nota2 și scrieți o secvență de instrucțiuni C/C++ în urma executării căreia să se…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 3. Pentru rezolvare corectă - 6p. -declarare a variabilelor - 1p. -afișare a datelor conform cerinței (*) - 4p. -corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (tratare a cazului în care câmpul nota1 corespunde unei note din mulțimea {do, re, mi}, tratare a cazului în care câmpul nota1 corespunde unei note din mulțimea {fa, sol}, utilizarea unor notații englezești ale notelor pe baza unor constante de tip caracter, corelare mesaje-note) 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 nenul, n, și se cere să se scrie valoarea 1, dacă n este un număr moderat, sau valoarea…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea 1. Pentru algoritm corect - 10p. -citire a datelor - 1p. -verificare a proprietății cerute (*) - 6p. -scriere a datelor - 1p. -scriere principial corectă a structurilor de control, corectitudine globală a algoritmului¹) (**) - 2p.

   (*) Se acordă câte 1p. pentru fiecare aspect specific (algoritm de bază pentru verificare a unei proprietăți/numărare pentru o serie de valori, identificare a unui divizor al unui număr, divizori suport parcurși pentru determinarea unui număr prim, identificare a unor divizori primi ai unui număr, identificare a unor divizori primi consecutivi ai unui număr, număr de divizori primi suport în cadrul produsului) conform cerinței. (**) Se punctează orice formă principial corectă de structură repetitivă sau decizională.

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

2. 2. Scrieți un program C/C++ care citește de la tastatură un număr natural din intervalul [2,10²], n, apoi cele n…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 2. Pentru program corect - 10p. -declarare a unei variabile care să permită memorarea unui tablou unidimensional - 1p. -citire a datelor - 1p. -modificare a tabloului conform cerinței (*) - 6p. -afișare a datelor în formatul cerut - 1p. -declarare a variabilelor de tipuri simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 2p. pentru fiecare aspect specific (identificare a unei parcele cu flori/gazon, identificare a unei parcele cu gazon vecină anterioară unei parcele cu flori, înălțimi suport păstrate/actualizate pe parcele cu gazon) 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. -descriere coerentă a algoritmului (*) - 1p. -justificare a elementelor de eficiență - 1p.

   (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

   O soluție posibilă memorează ultimii doi termeni afișați pe poziții consecutive, în ordine descrescătoare, y și x (y>x) și determină termenul curent (crt) pe baza celor doi termeni afișați anterior, cu formula crt=[(3·x-y)/2]; inițial se afișează, în ordine descrescătoare, cei doi termeni citiți, apoi, la fiecare pas, se determină și se afișează termenul curent și se actualizează cei doi termeni y și x; algoritmul se încheie după afișarea valorii 2.

   O altă soluție posibilă memorează ultimul termen afișat (crt) și determină termenul curent pe baza acestuia, cu formula crt=[(crt+1)/2]; inițial se afișează, în ordine descrescătoare, cei doi termeni citiți, apoi, la fiecare pas, se determină și se afișează termenul curent, care se actualizează; algoritmul se încheie după afișarea valorii 2.

4. 3. b) Scrieți programul C/C++ 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 valorilor 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 (de complexitate O(n)), care utilizează eficient memoria.

   O soluție posibilă memorează ultimii doi termeni afișați pe poziții consecutive, în ordine descrescătoare, y și x (y>x) și determină termenul curent (crt) pe baza celor doi termeni afișați anterior, cu formula crt=[(3·x-y)/2]; inițial se afișează, în ordine descrescătoare, cei doi termeni citiți, apoi, la fiecare pas, se determină și se afișează termenul curent și se actualizează cei doi termeni y și x; algoritmul se încheie după afișarea valorii 2.

   O altă soluție posibilă memorează ultimul termen afișat (crt) și determină termenul curent pe baza acestuia, cu formula crt=[(crt+1)/2]; inițial se afișează, în ordine descrescătoare, cei doi termeni citiți, apoi, la fiecare pas, se determină și se afișează termenul curent, care se actualizează; algoritmul se încheie după afișarea valorii 2.

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