Informatică mate-info, C, model de subiect 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: a

   SUBIECTUL I 1a 5x4p.

2. 2. Subprogramul f este definit alăturat, iar variabila întreagă r are valoarea 0 înainte de apel. Indicați apelul în…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 2d 5x4p.

3. 3. Utilizând metoda backtracking, se generează toate posibilitățile de a forma cutii cu dulciuri de tipuri distincte din…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 3b 5x4p.

4. 4. Indicați numărul de noduri ale unui graf neorientat fără cicluri, cu 22 de muchii și două componente conexe. a. 11 b.…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 4c 5x4p.

5. 5. Variabila a memorează un tablou bidimensional cu n linii și n coloane, numerotate începând de la 0. Știind că…

   −+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 2 și 7. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 1*1 5*2

   SUBIECTUL al II-lea, 1. a) Răspuns corect: 1*1 5*2 - 6p. Se acordă câte 1p. pentru fiecare element (valori numerice, simboluri *) conform cerinței.

   Reguli generale:

2. 1. b) Dacă pentru y se citește numărul 22, scrieți două numere care pot fi citite pentru x, astfel încât, în urma…

   −+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 (orice număr din mulțimea {16,17,18,19,20,21}).

   Reguli generale:

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 - 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.

   Reguli generale:

4. 1. d) Scrieți în pseudocod un algoritm, echivalent cu cel dat, înlocuind adecvat una dintre structurile pentru...execută cu…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. d) Pentru algoritm pseudocod corect - 6p. -utilizare a unei structuri repetitive 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 acordă câte 1p. pentru fiecare aspect (inițializare contor, expresie logică pentru test inițial, actualizare contor) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

   Reguli generale:

5. 2. Un arbore cu 9 noduri, numerotate de la 1 la 9, este reprezentat prin vectorul de „tați” (3, 5, 2, 2, 0, 5, 3, 3, 8).…

   −+din 6
   Arată baremul

   Răspuns: 1,7,8

   SUBIECTUL al II-lea, 2. Răspuns corect 1,7,8 6p. Se acordă câte 2p. pentru fiecare dintre cele trei numere conform cerinței.

   Reguli generale:

6. 3. Variabila z memorează date referitoare la un zbor al unui avion, derulat în totalitate în aceeași zi, pe teritoriul…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 3. Pentru rezolvare corectă - 6p. -definire a structurii/înregistrării (*) - 4p. -declarare a variabilei conform cerinței - 1p. -corectitudine globală a secvenței¹⁾ - 1p.

   (*) Se acordă câte 1p. pentru fiecare aspect specific (definire principial corectă a unei structuri/înregistrări, câmpuri de tip simplu, câmp de tip structurat, etichetă/nume) conform cerinței. Se punctează câmpul de tip structurat, conform cerinței, atât dacă structura/înregistrarea corespunzătoare este definită separat cât și dacă este definită în cadrul structurii/înregistrării cerute.

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

Subiectul al III-lea

1. 1. Pentru grădina publică a orașului se dorește proiectarea unui mozaic de formă dreptunghiulară, format din plăcuțe…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 1. Pentru subprogram corect - 10p. -antet subprogram (*) - 2p. -determinare a valorii cerute (**) - 6p. -instrucțiune/instrucțiuni de returnare a rezultatului - 1p. -declarare a tuturor variabilelor locale, corectitudine globală a subprogramului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect al antetului (structură, parametri de intrare) conform cerinței. (**) Se acordă câte 2p. pentru fiecare aspect (identificare a unui multiplu/divizor al unui număr, identificare a unui multiplu comun a două numere, identificare a celui mai mic multiplu comun) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

   Reguli generale:

2. 2. Un text are cel mult 100 de caractere și este format din cuvinte, numere naturale și spații. Textul conține cel puțin…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze un șir de caractere - 1p. -citire a datelor - 1p. -determinare a valorii cerute (*) - 6p. -tratare a cazului NU și afișare fie a numărului cerut, fie a mesajului indicat - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p.

   (*) Se acordă câte 1p. pentru fiecare aspect specific (parcurgere a unei serii de cuvinte, identificare a unei litere/cifre, identificare a unui număr, identificare a numărului de caractere ale unui subșir, algoritm de bază pentru verificarea unei proprietăți, cuvinte/numere 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ă utilizează doi vectori de apariții, p și u, în care pentru fiecare valoare pară i citită din fișier se actualizează pᵢ, prima poziție pe care este întâlnită valoarea i, respectiv uᵢ, ultima poziție pe care este întâlnită valoarea i. Lungimea cerută este cea mai mare valoare a expresiei uᵢ−pᵢ+1 pentru orice i∈{0,2,4,6,8}, iar numerele cerute corespund valorilor pare i pentru care se obține lungimea maximă menționată.

   Reguli generale:

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ă doi vectori de apariții, p și u, în care pentru fiecare valoare pară i citită din fișier se actualizează pᵢ, prima poziție pe care este întâlnită valoarea i, respectiv uᵢ, ultima poziție pe care este întâlnită valoarea i. Lungimea cerută este cea mai mare valoare a expresiei uᵢ−pᵢ+1 pentru orice i∈{0,2,4,6,8}, iar numerele cerute corespund valorilor pare i pentru care se obține lungimea maximă menționată. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

   Reguli generale: