Informatică științele naturii, C, sesiunea iunie-iulie 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. Indicați expresia C/C++ care are valoarea 1 dacă și numai dacă numerele memorate în variabilele întregi x și y sunt…

   −+din 4
   Arată baremul

   Răspuns: a

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

2. 2. Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=16, se aplică metoda căutării…

   −+din 4
   Arată baremul

   Răspuns: c

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

3. 3. Indicați o expresie C/C++ care are valoarea 1 dacă și numai dacă numărul memorat în variabila întreagă x aparține…

   −+din 4
   Arată baremul

   Răspuns: d

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

4. 4. În secvența alăturată, toate variabilele sunt de tip întreg, iar x memorează inițial un număr din intervalul…

   −+din 4
   Arată baremul

   Răspuns: b

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

5. 5. În secvența de instrucțiuni de mai jos toate variabilele sunt de tip întreg. for(i=0;i<9;i++) { for(j=0;j<9;j++)…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I (20 de puncte) 5c 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți valoarea afișată dacă se citesc, în această ordine, numerele 5, 15, 27, 10, 1, 17. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 9

   a. Răspuns corect: 9 - 6p.

2. 1. b) Dacă pentru n se citește valoarea 2, scrieți un set de numere distincte din intervalul [0,10³] care pot fi citite în…

   −+din 6
   Arată baremul

   b. Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare aspect specific (număr de valori scrise, prima valoare, a doua valoare) conform cerinței. Se punctează valori naturale din reuniunea intervalelor de forma [2∙3ᵏ,3ᵏ⁺¹), cu k număr natural, k∈{1,2,3,4,5}.

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 structura pentru...execută cu o structură…

   −+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 (cât timp ... execută, while ... do etc.). (**) Se acordă câte 1p. pentru fiecare aspect specific (inițializare a contorului, expresie de continuare, actualizare a contorului) conform cerinței.

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

5. 2. Tablourile unidimensionale A și B au elementele: A=(8,4,2) și B=(3,8,10,17). Scrieți elementele tabloului obținut…

   −+din 6
   Arată baremul

   Răspuns: 2, 3, 4, 8, 8, 10, 17

   2. Pentru rezolvare corectă - 6p. Se acordă câte 2p. pentru fiecare aspect specific (număr de elemente, ordine, valori suport) conform cerinței.

6. 3. Variabila întreagă pret memorează prețul unui sortiment de ciocolată exprimat în lei (număr natural), iar variabila…

   −+din 6
   Arată baremul

   3. Pentru rezolvare corectă - 6p. -declarare a variabilei - 1p. -afișare a datelor în formatul cerut (*) - 4p. -corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (corelare preț-mesaj, identificare a tipului utilizând constante de tip caracter, ordine a valorilor afișate, linii separate) conform cerinței.

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

Subiectul al III-lea

1. 1. Un număr natural se numește major impar dacă suma divizorilor săi proprii impari este strict mai mare decât suma…

   −+din 10
   Arată baremul

   1. Pentru algoritm corect - 10p. -citire a datelor - 1p. -determinare a valorii cerute (*) - 6p. -scriere a datelor și tratare a cazului 0 - 1p. -scriere principial corectă a structurilor de control, corectitudine globală a algoritmului¹⁾ (**) - 2p. (*) Se acordă câte 1p. pentru fiecare aspect specific (identificare a unui divizor par/impar, algoritm de bază pentru suma unei serii de valori, divizori suport pentru fiecare sumă, identificare a unui număr major impar, algoritm de bază pentru identificarea primului/celui mai mic număr cu o anumită proprietate dintr-o serie, numere suport verificate pentru determinarea numărului major impar cerut) 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ă un număr natural n (n∈[2,50]) și cele n elemente ale unui…

   −+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. -verificare a proprietății cerute (*) - 6p. -afișare a datelor în formatul cerut - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 2p. pentru fiecare aspect specific (algoritm principial corect de verificare a unei proprietăți, determinare a numărului de cifre ale unui element, elemente suport verificate) 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

   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ă parcurge o dată fișierul, memorând pentru scara curentă și pentru cea căutată lungimea (lgCrt, respectiv lgMax, inițial egale cu 0) și ultimul termen (ultCrt, inițializat cu 0) al scării curente; dacă numărul x citit din fișier la pasul curent face parte din scara curentă (x=ultCrt+1) se actualizează lgCrt, altfel se actualizează datele privind o nouă scară, deci lgCrt=1. La fiecare pas se actualizează ultCrt=x și, după caz, lgMax. Se afișează lgMax, iar mesajul se afișează dacă lgMax<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 citirii, citire din fișier - 1p. -determinare a valorii cerute (*),(**) - 5p. -utilizare a unui algoritm eficient (***) - 1p. -declarare a variabilelor, afișare a datelor și tratarea cazului nu exista, 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ă parcurge o dată fișierul, memorând pentru scara curentă și pentru cea căutată lungimea (lgCrt, respectiv lgMax, inițial egale cu 0) și ultimul termen (ultCrt, inițializat cu 0) al scării curente; dacă numărul x citit din fișier la pasul curent face parte din scara curentă (x=ultCrt+1) se actualizează lgCrt, altfel se actualizează datele privind o nouă scară, deci lgCrt=1. La fiecare pas se actualizează ultCrt=x și, după caz, lgMax. Se afișează lgMax, iar mesajul se afișează dacă lgMax<2. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.