Informatică mate-info, C, sesiunea specială 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. Indicați expresia C/C++ cu valoarea 2022. a. 4044/4/2 b. 4044/(4*2) c. 1011*1+1 d. 1011*(1+1)

   −+din 4
   Arată baremul

   Răspuns: d

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

2. 2. Subprogramul f este definit alăturat. Indicați valoarea parametrului x pentru care f(x,3) are valoarea 2022. int…

   −+din 4
   Arată baremul

   Răspuns: c

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

3. 3. Utilizând metoda backtracking, se generează toate posibilitățile de a expune câte trei mașini produse în România, din…

   −+din 4
   Arată baremul

   Răspuns: a

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

4. 4. Variabilele s și d permit memorarea câte unui șir cu maximum 50 de caractere. Indicați șirul memorat prin intermediul…

   −+din 4
   Arată baremul

   Răspuns: c

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

5. 5. Într-un arbore cu 7 noduri, numerotate de la 1 la 7, nodul 1 este rădăcină și pentru orice nod numerotat cu i…

   −+din 4
   Arată baremul

   Răspuns: b

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

Subiectul al II-lea

1. 1. a) Scrieți ce se afișează în urma executării algoritmului dacă se citește numărul 1237518. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 37 23

   a) Răspuns corect: 37 23 - 6p. Se acordă numai 3p. dacă numai una dintre valori este conform cerinței sau numai 4p. dacă, pe lângă valorile cerute, sunt scrise și alte valori.

2. 1. b) Scrieți două numere din intervalul [100,999] care pot fi citite, astfel încât, pentru fiecare dintre acestea, în urma…

   −+din 6
   Arată baremul

   b) Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare număr conform cerinței (valori de forma x̅y̅z̅ cu proprietatea că x̅y̅ și y̅z̅ sunt numere prime).

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țiuni de decizie (*) - 3p. -instrucțiune repetitivă - 2p. -atribuiri - 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 repetă...până când cu o structură…

   −+din 6
   Arată baremul

   d) Pentru algoritm pseudocod corect - 6p. -utilizare a unei structuri repetitive cu test inițial (*) - 2p. -expresie logică pentru test inițial în secvența obținută 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 (cât timp...execută, while...do etc.). 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, are muchiile [1,2], [1,3], [1,4], [1,5], [2,3], [2,4],…

   −+din 6
   Arată baremul

   Răspuns: {[1,2], [1,3], [1,5], [2,3], [2,5], [3,5]}

   2. Răspuns corect: [1,2], [1,3], [1,5], [2,3], [2,5], [3,5] 6p. Se acordă numai 3p. dacă s-au precizat nodurile/muchiile unui subgraf complet dar care are 3 noduri, și numai 4p. dacă s-au precizat doar nodurile unui subgraf conform cerinței.

6. 3. Pentru o sală de spectacole se memorează următoarele informații specifice: numărul de locuri disponibile și prețul…

   −+din 6
   Arată baremul

   3. Pentru răspuns corect - 6p. -acces la un câmp al unei înregistrări - 1p. -determinare a sumei cerute (*) - 4p. -corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 2p. pentru fiecare aspect specific (algoritm de bază pentru determinarea sumei unei serii de valori, valori suport însumate) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. Subprogramul patrate are trei parametri: • n, prin care primește un număr natural (n∈[2,10⁹]); • x și y, prin care…

   −+din 10
   Arată baremul

   1. Pentru subprogram corect - 10p. -antet subprogram (*) - 3p. -determinare a valorilor cerute (**) - 6p. -declarare a tuturor variabilelor locale, corectitudine globală a subprogramului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect al antetului (structură, parametru de intrare, parametri de ieșire) conform cerinței. (**) Se acordă câte 1p. pentru fiecare aspect (identificare a unor perechi de valori corespunzătoare produsului cerut, algoritm de bază pentru determinarea unei prime apariții a unei valori sau perechi / a unei valori minime într-o serie, perechi de valori suport verificate/obținute pentru determinarea lui x minim, valori strict mai mari decât 1, ordine a valorilor x și y, tratare caz 0) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Suprafața unei scene a fost împărțită în zone dispuse ca elementele unui tablou bidimensional cu număr egal de linii…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze un tablou bidimensional - 1p. -citire a datelor - 1p. -modificare a tabloului (*) - 6p. -afișare a unui tablou în formatul cerut - 1p. -declarare a variabilelor de tip simplu, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 2p. pentru fiecare aspect specific (algoritm de bază de deplasare spre stânga, în memorie, a unor elemente de pe o linie, identificare a unui element aflat pe diagonala principală, elemente suport eliminate/păstrate) 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. -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ă parcurge datele din fișier memorând ultimele două valori citite (fie ele x, y), lungimea secvenței curente de valori egale (fie ea ny) și lungimea secvenței progresive curente (lgcrt); pentru fiecare pereche (x,y) pentru care x=y se incrementează ny; la finalul fiecărei secvențe de valori egale (x≠y), dacă ny=x se actualizează corespunzător lgcrt și, după caz, lungimea maximă cerută, iar altfel, dacă ny<x, se reinițializează lgcrt cu 0. Pentru ultima secvență de valori egale se actualizează datele la final.

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

   −+din 8
   Arată baremul

   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, 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 care utilizează eficient memoria. O soluție posibilă parcurge datele din fișier memorând ultimele două valori citite (fie ele x, y), lungimea secvenței curente de valori egale (fie ea ny) și lungimea secvenței progresive curente (lgcrt); pentru fiecare pereche (x,y) pentru care x=y se incrementează ny; la finalul fiecărei secvențe de valori egale (x≠y), dacă ny=x se actualizează corespunzător lgcrt și, după caz, lungimea maximă cerută, iar altfel, dacă ny<x, se reinițializează lgcrt cu 0. Pentru ultima secvență de valori egale se actualizează datele la final. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.