Informatică științele naturii, C, sesiunea specială 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 sunt de tip real. Indicați o expresie C/C++ echivalentă cu cea alăturată. !(x>25 || y<6) a. x<=25…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I: 1a. 5x4p.

2. 2. Tablourile unidimensionale A și B au elementele: A=(21,17,15,10,4) și B=(49,25,10,7,1). Indicați tabloul obținut în…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I: 2d. 5x4p.

3. 3. Indicați o expresie C/C++ care are valoarea 1. a. ceil(0.2024+1)>ceil(0.2024)+1 b. ceil(0.2024)*ceil(0.2024)>1 c.…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I: 3d. 5x4p.

4. 4. În secvența alăturată toate variabilele sunt de tip întreg și memorează valori din intervalul [2,10⁹]. Indicați…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I: 4b. 5x4p.

5. 5. În secvența alăturată toate variabilele sunt de tip întreg. Știind că se citesc de la tastatură 10 numere din…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I: 5c. 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți ce se afișează dacă se citește numărul 10. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 1 1 3 1 5

   1. a. Răspuns corect: 1 1 3 1 5 - 6p. Se acordă numai 1p. dacă doar un număr este conform cerinței pe poziția corespunzătoare, numai 2p. dacă doar două numere sunt conform cerinței pe poziția corespunzătoare, numai 3p. dacă doar trei numere sunt conform cerinței pe poziția corespunzătoare, numai 4p. dacă doar patru numere sunt conform cerinței pe poziția corespunzătoare și numai 5p. dacă în continuarea numerelor cerute, se precizează și alte numere.

2. 1. b) Scrieți două valori distincte care pot fi citite astfel încât, în urma executării algoritmului, pentru fiecare dintre…

   −+din 6
   Arată baremul

   b. Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare dintre cele două valori conform cerinței (numere din intervalul [16,31]).

3. 1. c) Scrieți programul C/C++ 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 prima structură repetitivă cât…

   −+din 6
   Arată baremul

   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 (pentru ... execută, for ... do etc.). (**) Se acordă câte 1p. pentru fiecare aspect specific (expresie de inițializare a contorului, expresie pentru valoarea finală a contorului, doar actualizare implicită a contorului) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Pentru a verifica dacă în tabloul unidimensional (48,24,16,14,9,8,4) există elementul cu valoarea x se aplică metoda…

   −+din 6
   Arată baremul

   2. Pentru rezolvare corectă - 6p. Se acordă câte 3p. pentru fiecare număr conform cerinței (oricare dintre 4, 9, 16, 48 sau orice altă valoare care nu apare în tablou).

6. 3. Pentru un telefon achiziționat în anul curent se memorează următoarele date: o literă corespunzătoare tipului…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 3. Pentru rezolvare corectă - 6p. -declarare a variabilelor, conform cerinței - 1p. -afișare a datelor (*) - 4p. -corectitudine globală a secvenței¹) - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (tratare caz luni egale, identificare a ultimei luni în care s-a achiziționat telefon, identificare a tipului sistemului de operare utilizând constante de tip caracter, corelare caz tratat-mesaj afișat) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. La un laborator sunt studiate aglomerările de fulgi de nea formate din câte nouă cristale de patru tipuri diferite…

   −+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 parcurgerea cifrelor unui număr, algoritm de bază pentru verificarea unei proprietăți/numărare pentru o serie de valori, număr care conține toate cele patru cifre indicate, număr care nu conține alte cifre decât cele indicate, număr de 9 cifre, cifre suport verificate) conform cerinței. (**) Se va puncta orice formă principial corectă de structură repetitivă sau decizională. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Scrieți un program C/C++ care citește de la tastatură două numere naturale din intervalul [2,50], n, și k, și…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. -declarare a unei variabile care să permită memorarea unui tablou unidimensional, conform cerinței - 1p. -citire a datelor - 1p. -construire a tabloului cerut (*) - 6p. -afișare a datelor în formatul cerut - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (acces la un element al tabloului, construire a unui număr generat prin alipirea unui număr de o cifră la o altă valoare, construire a unui număr generat prin alipirea unui număr de două cifre la o altă valoare, număr minim generat, elemente suport, construire în memorie) 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. - descriere coerentă a algoritmului, conform cerinței (*) - 1p. - elemente de eficiență justificate, conform cerinței - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

   O soluție posibilă citește datele din fișier și, pe măsura parcurgerii lor determină cifra maximă întâlnită (cifMax), și primul număr dintre cele citite care conțin această cifră (p). Pentru fiecare număr citit x se determină cifra maximă, cm (maximul dintre x%10 și [x/10]) și, dacă cm>cifMax se actualizează cifMax și p (cifMax←cm, p←x). După parcurgerea tuturor numerelor, se afișează p.

4. 3. b) Scrieți programul C/C++ 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, conform cerinței (*),(**) - 5p. - utilizare a unui algoritm eficient, conform cerinței (***) - 1p. - declarare a variabilelor, afișare a datelor conform cerinței, 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ă citește datele din fișier și, pe măsura parcurgerii lor determină cifra maximă întâlnită (cifMax), și primul număr dintre cele citite care conțin această cifră (p). Pentru fiecare număr citit x se determină cifra maximă, cm (maximul dintre x%10 și [x/10]) și, dacă cm>cifMax se actualizează cifMax și p (cifMax←cm, p←x). După parcurgerea tuturor numerelor, se afișează p. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.