Informatică mate-info, C, simulare 2022

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. Indicați o expresie care are valoarea 1 dacă și numai dacă expresia C/C++ alăturată…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 1d 5x4p.

2. 2. Subprogramul f este definit alăturat. int f(int st,int dr,int v[]) { if(st==dr) if(v[st]==st)return 1; else return 0;…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 2b 5x4p.

3. 3. Un sport se desfășoară pe o pistă înghețată, cu o echipă alcătuită din 4 jucători, care sunt, în această ordine,…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 3c 5x4p.

4. 4. Variabila oras, declarată alăturat, memorează unele date obținute în urma recensământului populației în 100 dintre…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 4a 5x4p.

5. 5. Un graf neorientat complet are 4 noduri. Indicați o valoare care NU poate fi numărul de muchii ale unui subgraf al…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 5c 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți ce se afișează în urma executării algoritmului dacă se citesc, în această ordine, numerele 6, 16, 4273, 1679,…

   −+din 6
   Arată baremul

   Răspuns: 3

   1. a) Răspuns corect: 3 - 6p.

2. 1. b) Dacă primele două numere citite sunt, în această ordine, 2 și 22, scrieți o secvență de numere distincte din…

   −+din 6
   Arată baremul

   1. b) Pentru răspuns corect: 6p. Se acordă câte 2p. pentru fiecare aspect (număr de valori scrise, primul număr, al doilea număr) conform cerinței. Cele două numere conform cerinței sunt de forma 2̅2̅x̅y̅, unde x și y sunt cifre impare.

3. 1. c) Scrieți programul C/C++ corespunzător algoritmului dat. (10p.)

   −+din 10
   Arată baremul

   1. 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ă cât timp...execută cu o…

   −+din 6
   Arată baremul

   1. d) Pentru algoritm pseudocod corect: 6p. -utilizare principial corectă 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ă punctajul chiar dacă algoritmul obținut nu este echivalent cu cel dat. (**) Se acordă câte 1p. pentru fiecare aspect (expresie limită inferioară contor, expresie limită superioară contor, doar actualizare automată contor) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Într-un arbore cu rădăcină un nod se află pe nivelul x dacă lanțul elementar care are o extremitate în nodul…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 2. Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare dintre cele trei noduri conform cerinței (oricare dintre nodurile 1, 3, 4, 6).

   Reguli generale ale baremului:

6. 3. Într-o seră se folosesc vase pătrate, care conțin câte o singură floare (lalea, frezie sau narcisă). Vasele sunt…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 3. Pentru răspuns corect - 6p. -acces la un element al tabloului - 1p. -verificare a proprietății cerute (*) - 4p. -corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect (poziționare a elementelor care compun un romb, valoare comună a elementelor care compun un romb, algoritm de bază pentru verificarea unei proprietăți, elemente suport verificate) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

   Reguli generale ale baremului:

Subiectul al III-lea

1. 1. Subprogramul rest are patru parametri: • x, y și n, prin care primește câte un număr natural din intervalul [1,10⁶],…

   −+din 10
   Arată baremul

   1. Pentru subprogram corect: 10p. -antet subprogram (*): 3p. -determinare a valorii cerute (**): 6p. -declarare a tuturor variabilelor locale, tratare a cazului 0, corectitudine globală a subprogramului¹⁾: 1p. (*) Se acordă câte 1p. pentru fiecare aspect al antetului (structură, parametri de intrare, parametru de ieșire) conform cerinței. (**) Se acordă câte 2p. pentru fiecare aspect (identificare a unui număr corespunzător restului cerut, algoritm de bază pentru determinarea ultimei/celei mai mari valori cu o anumită proprietate dintr-o serie, valori suport cu proprietatea cerută identificate) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Un text, de cel mult 250 de caractere, reprezintă o listă cu date de identificare ale invitaților la o petrecere;…

   −+din 10
   Arată baremul

   2. Pentru program corect: 10p. -declarare a unei variabile care să memoreze un șir de caractere: 1p. -citire a datelor în ordinea indicată: 1p. -determinare a cuvintelor/numelor cerute (*): 6p. -tratare a cazului NU și afișare fie a numelor în formatul cerut, fie a mesajului indicat: 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾: 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (identificare a unui cuvânt în cadrul unui șir, identificare a unui cuvânt egal cu un cuvânt dat x, identificare a unui nume corespunzător unui prenume, tratare a cazului în care cuvântul x dat corespunde unui nume, caractere utile într-un nume, cuvinte suport identificate) 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. -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ă are în vedere că 45=3²∙5 și parcurge numerele naturale din intervalul [2,n], determinând pentru fiecare număr curent k numărul t de apariții ale lui 3, respectiv numărul c de apariții ale lui 5, în descompunerea în factori primi a lui k, și realizând pe parcurs suma tuturor valorilor t determinate (st), respectiv suma tuturor valorilor c determinate (sc). Valoarea cerută este min([st/2],sc). O altă soluție posibilă determină valorile st și sc astfel: st=[n/3]+[n/3²]+[n/3³]+[n/3⁴]+ ...+0 sc=[n/5]+[n/5²]+[n/5³]+[n/5⁴]+ ...+0 Valoarea cerută este min([st/2],sc).

4. 3. b) Scrieți programul C/C++ corespunzător algoritmului proiectat. (8p.)

   −+din 8
   Arată baremul

   3. b) Pentru program corect: 8p. -operații cu fișiere: declarare, pregătire în vederea scrierii, scriere în fișier: 1p. -determinare a valorii cerute (*),(**): 5p. -utilizare a unui algoritm eficient (***): 1p. -declarare a variabilelor, citire 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 cel mult liniar care utilizează eficient memoria. O soluție posibilă are în vedere că 45=3²∙5 și parcurge numerele naturale din intervalul [2,n], determinând pentru fiecare număr curent k numărul t de apariții ale lui 3, respectiv numărul c de apariții ale lui 5, în descompunerea în factori primi a lui k, și realizând pe parcurs suma tuturor valorilor t determinate (st), respectiv suma tuturor valorilor c determinate (sc). Valoarea cerută este min([st/2],sc). O altă soluție posibilă determină valorile st și sc astfel: st=[n/3]+[n/3²]+[n/3³]+[n/3⁴]+ ...+0 sc=[n/5]+[n/5²]+[n/5³]+[n/5⁴]+ ...+0 Valoarea cerută este min([st/2],sc). 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.