Informatică științele naturii, C, sesiunea iunie-iulie 2023

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 cea mai mare valoare, comparativ cu celelalte trei expresii. a. 20*23/(2*2) b.…

   −+din 4
   Arată baremul

   Răspuns: d

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

2. 2. În secvența alăturată toate variabilele sunt întregi. Indicați expresia care poate înlocui punctele de suspensie…

   −+din 4
   Arată baremul

   Răspuns: b

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

3. 3. Aplicând metoda căutării binare pentru a verifica dacă în tabloul unidimensional (2011,2013,2015,2017,2019,2021,2023)…

   −+din 4
   Arată baremul

   Răspuns: a

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

4. 4. În secvențele de mai jos, toate variabilele sunt de tip întreg. Indicați secvența de instrucțiuni care interschimbă…

   −+din 4
   Arată baremul

   Răspuns: c

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

5. 5. Indicați un număr care poate fi memorat în variabila reală x, astfel încât expresia C/C++ alăturată să aibă valoarea…

   −+din 4
   Arată baremul

   Răspuns: d

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

Subiectul al II-lea

1. 1. a) Scrieți valoarea afișată dacă se citește numărul 6907512. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 9752

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

2. 1. b) Scrieți două valori distincte din intervalul [100,999] care pot fi citite astfel încât, în urma executării…

   −+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 numere din intervalul cerut, cu cifre în ordine strict descrescătoare).

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. - variabile declarate, conform cerinței - 1p. - date citite, conform cerinței - 1p. - date afișate, conform cerinței - 1p. - instrucțiune repetitivă, conform cerinței - 2p. - instrucțiuni de decizie, conform cerinței (*) - 3p. - atribuiri, conform cerinței - 1p. - corectitudine globală a programului¹⁾ - 1p. (*) Se acordă numai 2p. dacă doar una dintre instrucțiunile de decizie 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 structura cât timp...execută cu o structură…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1.d. Pentru algoritm pseudocod corect - 6p. - structură repetitivă de tipul cerut (*) - 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 va puncta orice formă de structură repetitivă conform cerinței (repetă...până când, repetă...cât timp, execută...cât timp, repeat ...until etc.). (**) Se acordă numai 2p. dacă doar unul dintre aspectele specifice (expresie logică pentru test final, echivalență pentru cazul x=0) este conform cerinței.

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

5. 2. Scrieți un exemplu de valori distincte pentru x, y și z, astfel încât, în urma interclasării în ordine crescătoare a…

   −+din 6
   Arată baremul

   2. Pentru răspuns corect: 6p. Se acordă câte 2p. pentru fiecare dintre cele 3 valori conform cerinței (32<x<y<z<45).

6. 3. O florărie achiziționează două soiuri de lalele. Pentru fiecare soi se memorează datele: codul (o literă mare a…

   −+din 6
   Arată baremul

   3. Pentru rezolvare corectă: 6p. - variabile declarate, conform cerinței: 2p. - date determinate, conform cerinței (*): 2p. - afișare în formatul cerut: 1p. - corectitudine globală a secvenței¹⁾: 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (corelare literă – preț - soi, determinare a numărului de fire) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. Un număr natural nenul, n, se numește număr abundent dacă S(n)/n>S(k)/k, pentru orice număr natural nenul k (k≤n−1),…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 1. Pentru algoritm corect - 10p. - date citite, conform cerinței - 1p. - proprietate verificată, conform cerinței (*) - 6p. - date scrise, conform cerinței - 1p. - structuri de control scrise principial corect, corectitudine globală a algoritmului¹⁾ (**) - 2p.

   (*) Se acordă câte 1p. pentru fiecare aspect specific (identificare a unui divizor al unui număr, algoritm de bază pentru calculul sumei unei serii de valori, divizori suport însumați, împărțire reală pentru raport, algoritm principial corect de verificare a unei proprietăți, numere suport verificate) conform cerinței. (**) Se va puncta orice formă explicită de structură repetitivă sau decizională.

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

2. 2. Pentru a identifica punctele în care se concentrează apa în albia unui râu în cazul secetei, se determină talvegul…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 2. Pentru program corect - 10p. - variabilă de tip tablou unidimensional, declarată conform cerinței - 1p. - date citite conform cerinței - 1p. - valori cu proprietatea cerută determinate (*) - 6p. - date afișate în format conform cerinței - 1p. - variabile simple declarate conform cerinței, corectitudine globală a programului¹⁾ - 1p.

   (*) Se acordă câte 2p. pentru fiecare aspect specific (algoritm de bază pentru determinare a valorii maxime dintr-o serie de valori, determinare a poziției unui maxim într-o serie de valori, valori suport verificate pentru determinarea unui maxim pentru fiecare secțiune) 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, 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ă utilizează doi vectori de frecvență, pf și sf, în care pf[i] memorează numărul de apariții ale prefixului i în numerele din fișier, iar sf[i] memorează numărul de apariții ale sufixului i în numerele din fișier. Pe parcursul citirii datelor, se determină, pentru fiecare număr x citit, sufixul (x%100), respectiv prefixul ([x/10]) și se actualizează corespunzător cei doi vectori de frecvență. După citirea tuturor numerelor se contorizează toate valorile x∈[10,99] pentru care sf[x]=pf[x] și sf[x]≠0.

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. - valoare determinate, conform cerinței (*),(**) - 5p. - eficiență a algoritmului, conform cerinței (***) - 1p. - variabile declarate, 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. O soluție posibilă utilizează doi vectori de frecvență, pf și sf, în care pf[i] memorează numărul de apariții ale prefixului i în numerele din fișier, iar sf[i] memorează numărul de apariții ale sufixului i în numerele din fișier. Pe parcursul citirii datelor, se determină, pentru fiecare număr x citit, sufixul (x%100), respectiv prefixul ([x/10]) și se actualizează corespunzător cei doi vectori de frecvență. După citirea tuturor numerelor se contorizează toate valorile x∈[10,99] pentru care sf[x]=pf[x] și sf[x]≠0.

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