Informatică științele naturii, C, model de subiect 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. Variabila x este de tip întreg și poate memora un număr natural din intervalul [0,10⁹). Indicați valoarea maximă pe…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 1c 5x4p.

2. 2. În secvența de mai jos, toate variabilele sunt de tip întreg. for(i=0;i<7;i++) { for(j=0;j<7;j++) if(...........)…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 2a 5x4p.

3. 3. Tablourile unidimensionale A și B au valorile A=(40,35,24,10,7) și B=(60,20,16,6,2) și sunt interclasate în ordine…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 3c 5x4p.

4. 4. Indicați valoarea expresiei C/C++ alăturate. floor(sqrt(24)) a. 2 b. 4 c. 5 d. 6

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 4b 5x4p.

5. 5. În secvențele notate cu s1, s2 și s3, definite mai jos, toate variabilele sunt întregi. //s1 rez=0; for(i=1;i<=n;i++)…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 5d 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți ce se afișează dacă se citesc, în această ordine, numerele 4, 721, 20020, 1321, 211. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 2024

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

2. 1. b) Dacă primul număr citit este 2, scrieți un set de numere distincte din intervalul [10,10⁴] care pot fi citite în…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. b) Pentru răspuns corect: 6p. Se acordă numai 2p. dacă s-au precizat două valori, dar care nu conduc la afișarea mesajului cerut, se acordă numai 3p. dacă s-au introdus două valori care conduc la afișarea mesajului cerut, dar care nu sunt conform cerinței. Valorile cerute sunt două numere distincte din mulțimea {10, 11, 100, 110, 111, 1000, 1100, 1110, 1111, 10000}.

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 conform cerinței: 1p. - citire a datelor conform cerinței: 1p. - afișare a datelor conform cerinței: 1p. - instrucțiuni repetitive conform cerinței (*): 3p. - instrucțiune de decizie conform cerinței: 2p. - atribuiri conform cerinței: 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ă cu o structură…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. d) Pentru algoritm pseudocod corect: 6p. - utilizare 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ă numai 1p. dacă algoritmul are o structură repetitivă conform cerinței, principial corectă, dar nu este echivalent cu cel dat. Se va puncta orice formă corectă de structură repetitivă conform cerinței (pentru ... execută, for...to etc.). (**) Se acordă câte 1p. pentru fiecare aspect specific (expresie inițială a contorului, expresie finală a contorului, actualizare a contorului numai prin instrucțiunea repetitivă) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Pentru a verifica dacă într-un tablou unidimensional care memorează 7 numere naturale există elementul cu valoarea…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 2. Pentru rezolvare corectă: 6p. Se acordă numai 3p. dacă s-a precizat o succesiune de valori în numărul indicat și în ordine crescătoare/descrescătoare, dar elementele precizate în enunț nu sunt poziționate corespunzător.

6. 3. Variabila prod memorează inițiala producătorului unui telefon (litera A pentru APPLE sau litera S pentru SAMSUNG),…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 3. Pentru rezolvare corectă: 6p. - declarare a variabilelor indicate (*): 2p. - afișare a datelor în formatul indicat (**): 3p. - corectitudine globală a secvenței¹⁾: 1p. (*) Se acordă câte 1p. pentru fiecare dintre cele două variabile declarate conform cerinței. (**) Se acordă câte 1p. pentru fiecare aspect specific (date ale telefonului, cuvinte care preced datele, linii separate) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. Se citesc două numere naturale din intervalul [1,10⁴], a și b, și se cere să se scrie produsul divizorilor naturali…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 1. Pentru algoritm corect - 10p. - citire a datelor - 1p. - determinare a numărului cerut (*) - 6p. - afișare a datelor - 1p. - scriere principial corectă a structurilor de control, declarare a tuturor variabilelor locale, corectitudine globală a algoritmului¹) (**) - 2p.

   (*) Se acordă câte 2p. pentru fiecare aspect (identificare a unui divizor al unui număr, algoritm de bază pentru produsul unei serii de valori, divizori suport înmulțiți) conform cerinței. (**) Se va puncta orice formă explicită 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 n (n∈[1,10²]), apoi un șir de n numere…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 2. Pentru program corect: 10p. - declarare a unei variabile care să memoreze un tablou unidimensional: 1p. - citire a datelor: 1p. - afișare a valorilor conform cerinței (*): 6p. - tratare a cazului nu exista: 1p. - declarare a variabilelor simple, corectitudine globală a programului¹⁾: 1p. (*) Se acordă câte 1p. pentru fiecare aspect (identificare a unui număr care are mai mult/mai puțin/exact trei cifre, elemente suport analizate, elemente suport afișate pentru fiecare mulțime, afișare consecutivă a elementelor din aceeași mulțime, ordine a mulțimilor de elemente, afișare pe două linii separate) 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. - 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ă utilizează un vector de apariții, ap, unde apₚ memorează numărul de apariții ale prețului p în șirul celor propuse. Pe măsura citirii datelor din fișier se actualizează apₚ pentru fiecare valoare p citită. Valorile cerute, x și y (x>y, inițializate cu valori nule), se determină prin parcurgerea vectorului de apariții în ordine descrescătoare a lui p și memorând primele prețuri p adecvate pentru fiecare premiu, astfel: dacă apₚ≥n1 și încă nu s-a determinat un preț pentru premiul I (x=0), atunci x=p; dacă apₚ≥n2 și s-a determinat un preț pentru premiul I, dar nu și pentru premiul al II-lea (x≠0, dar y=0), atunci y=p. Algoritmul se încheie dacă y≠0 sau dacă s-a încheiat parcurgerea vectorului de apariții. Dacă după parcurgerea vectorului de apariții y=0, atunci se afișează mesajul indicat.

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 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. O soluție posibilă utilizează un vector de apariții, ap, unde apₚ memorează numărul de apariții ale prețului p în șirul celor propuse. Pe măsura citirii datelor din fișier se actualizează apₚ pentru fiecare valoare p citită. Valorile cerute, x și y (x>y, inițializate cu valori nule), se determină prin parcurgerea vectorului de apariții în ordine descrescătoare a lui p și memorând primele prețuri p adecvate pentru fiecare premiu, astfel: dacă apₚ≥n1 și încă nu s-a determinat un preț pentru premiul I (x=0), atunci x=p; dacă apₚ≥n2 și s-a determinat un preț pentru premiul I, dar nu și pentru premiul al II-lea (x≠0, dar y=0), atunci y=p. Algoritmul se încheie dacă y≠0 sau dacă s-a încheiat parcurgerea vectorului de apariții. Dacă după parcurgerea vectorului de apariții y=0, atunci se afișează mesajul indicat. ¹) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.