Informatică mate-info, 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 1d 5x4p.

2. 2. Subprogramul f este definit alăturat. Indicați ce se afișează în urma apelului de mai jos. f(23); void f (int n) {…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 2c 5x4p.

3. 3. Variabila k este de tip întreg, iar variabila s permite memorarea unui șir de maximum 50 de caractere. Indicați…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 3c 5x4p.

4. 4. Indicați un vector de „tați” corespunzător unui arbore cu 7 noduri, în care cel puțin unul dintre noduri are trei…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 4b 5x4p.

5. 5. O companie de colectare a fructelor are 6 depozite, numerotate de la 1 la 6: depozitele 1, 3 și 5 conțin mere,…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 5a 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. Utilizând metoda backtracking, se generează toate amestecurile de apă provenită din surse distincte din mulțimea…

   −+din 6
   Arată baremul

   Răspuns: (mare, râu) (ocean, ploaie, râu)

   Reguli generale:

   SUBIECTUL al II-lea, 2. Răspuns corect: (mare, râu) (ocean, ploaie, râu) 6p. Se acordă câte 3p. pentru fiecare soluție conform cerinței.

6. 3. Variabila f memorează, pentru fiecare dintre cele 10 soiuri de lalele care se vând într-o florărie, caracteristicile…

   −+din 6
   Arată baremul

   Reguli generale:

   SUBIECTUL al II-lea, 3. Pentru rezolvare corectă - 6p. - structură/înregistrare definită, conform cerinței (*) - 4p. - variabilă declarată conform cerinței - 1p. - corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect (definire principial corectă a unei structuri/înregistrări, câmpuri de pe primul nivel, câmpuri de pe al doilea nivel, etichetă/nume) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. Subprogramul abundent are un singur parametru, n, prin care primește un număr natural (n∈[2,10⁶]). Subprogramul…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 1. Pentru subprogram corect - 10p. - antet al subprogramului, conform cerinței (*) - 2p. - proprietate verificată, conform cerinței (**) - 6p. - instrucțiune/instrucțiuni de returnare a rezultatului, conform cerinței - 1p. - variabile locale declarate conform cerinței, corectitudine globală a subprogramului¹⁾ - 1p.

   (*) Se acordă câte 1p. pentru fiecare aspect al antetului (structură, parametru de intrare) conform cerinței. (**) 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. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Scrieți un program C/C++ care citește de la tastatură două numere naturale, ns și np (ns∈[1,10³], np∈[1,50]), și cele…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 2. Pentru program corect - 10p. - variabilă de tip tablou bidimensional, 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. ¹⁾ 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

   Reguli generale:

   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 (x>99), sufixul (x%100), respectiv prefixul ([x/10] sau [x/100], în funcție de numărul de cifre ale lui x) ș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

   Reguli generale:

   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 determinată, 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 (x>99), sufixul (x%100), respectiv prefixul ([x/10] sau [x/100], în funcție de numărul de cifre ale lui x) ș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.