Informatică mate-info, C, sesiunea iunie-iulie 2024

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 valoarea 1 dacă și numai dacă numerele memorate în variabilele întregi x și y sunt…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 1a 5x4p.

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

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 2d 5x4p.

3. 3. Utilizând metoda backtracking se generează toate permutările elementelor mulțimii ordonate astfel: {1, 2, 3, 4, 5,…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 3c 5x4p.

4. 4. Variabila x memorează, pentru fiecare dintre cele 20 de sortimente de ciocolată, următoarele date: tipul (litera N…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 4d 5x4p.

5. 5. Într-un graf neorientat, cu 10 muchii, două noduri au gradul 0, șase noduri au grade impare, iar celelalte noduri au…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 5b 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți valoarea afișată dacă se citesc, în această ordine, numerele 5, 15, 27, 10, 1, 17. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 9

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

2. 1. b) Dacă pentru n se citește valoarea 2, scrieți un set de numere distincte din intervalul [0,10³] care pot fi citite în…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1.b. Pentru răspuns corect: 6p. Se acordă câte 2p. pentru fiecare aspect specific (număr de valori scrise, prima valoare, a doua valoare) conform cerinței. Se punctează valori naturale din reuniunea intervalelor de forma [2·3ᵏ,3ᵏ⁺¹), cu k număr natural, k∈{1,2,3,4,5}.

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. ¹) 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 structura pentru...execută cu o structură…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1.d. Pentru algoritm pseudocod corect: 6p. - utilizare a unei structuri repetitive de tipul indicat (*): 2p. - aspecte specifice ale secvenței obținute prin înlocuire, conform cerinței (**): 3p. - algoritm complet, corectitudine globală a algoritmului¹): 1p. (*) Se acordă punctajul pentru orice formă de structură repetitivă de tipul cerut (cât timp ... execută, while ... do etc.). (**) Se acordă câte 1p. pentru fiecare aspect specific (inițializare a contorului, expresie de continuare, actualizare a contorului) conform cerinței. ¹) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Enumerați, în ordinea parcurgerii lor, nodurile celui mai lung lanț elementar care are extremitatea inițială în…

   −+din 6
   Arată baremul

   Răspuns: 2,3,1,7

   SUBIECTUL al II-lea, 2. Răspuns corect: 2,3,1,7 6p. Se acordă câte 2p. pentru fiecare aspect specific (lanț cu o extremitate în rădăcină, lanț elementar, lungime maximă a lanțului) conform cerinței.

6. 3. Scrieți secvența de instrucțiuni de mai jos, înlocuind punctele de suspensie cu instrucțiuni adecvate, dintre care…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 3. Pentru rezolvare corectă: 6p. - expresie de accesare a unui element al tabloului: 1p. - valori ale elementelor tabloului atribuite conform cerinței (*): 4p. - corectitudine globală a secvenței¹): 1p. (*) Se acordă câte 2p. pentru fiecare aspect specific (identificare a cel puțin unei relații între valoarea elementului și poziția acestuia în tablou, valori suport în corelare cu pozițiile elementelor utilizând numărul indicat de instrucțiuni de atribuire) conform cerinței. ¹) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. Subprogramul majImp are doi parametri, a și b, prin care primește câte un număr natural (2≤a≤b≤10⁴). Subprogramul…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 1. Pentru subprogram corect - 10p. -antet al subprogramului (*) - 2p. -determinare a valorii cerute (**) - 6p. -instrucțiune/instrucțiuni de returnare a rezultatului și tratare a cazului 0 - 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 1p. pentru fiecare aspect specific (identificare a unui divizor par/impar, algoritm de bază pentru suma unei serii de valori, divizori suport pentru fiecare sumă, identificare a unui număr major impar, algoritm de bază pentru identificarea primului/celui mai mic număr cu o anumită proprietate dintr-o serie, numere suport verificate pentru determinarea numărului major impar cerut) 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ă un text de tipul precizat mai sus și afișează pe ecran mesajul…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 2. Pentru program corect: 10p. - declarare a unei variabile care să permită memorarea unui text, conform cerinței: 1p. - citire a datelor: 1p. - verificare a proprietății cerute (*): 6p. - afișare a datelor în formatul cerut: 1p. - declarare a variabilelor simple, corectitudine globală a programului¹): 1p. (*) Se acordă câte 2p. pentru fiecare aspect specific (algoritm principial corect de verificare a unei proprietăți, determinare a lungimii unui cuvânt, cuvinte suport verificate) 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

   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ă parcurge o dată fișierul, memorând pentru scara curentă și pentru cea căutată lungimea (lgCrt, respectiv lgMax, inițial egale cu 0) și ultimul termen (ultCrt, inițializat cu 0, respectiv ultMax) ale acestora; dacă numărul x citit din fișier la pasul curent face parte din scara curentă (x=ultCrt+1) se actualizează lgCrt, altfel se actualizează datele privind o nouă scară, deci lgCrt=1. La fiecare pas se actualizează ultCrt=x și, după caz, lgMax și ultMax. Se afișează lgMax numere consecutive, primul dintre acestea fiind ultMax-lgMax+1. Mesajul se afișează dacă lgMax<2.

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 și tratare a cazului nu exista, 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 o dată fișierul, memorând pentru scara curentă și pentru cea căutată lungimea (lgCrt, respectiv lgMax, inițial egale cu 0) și ultimul termen (ultCrt, inițializat cu 0, respectiv ultMax) ale acestora; dacă numărul x citit din fișier la pasul curent face parte din scara curentă (x=ultCrt+1) se actualizează lgCrt, altfel se actualizează datele privind o nouă scară, deci lgCrt=1. La fiecare pas se actualizează ultCrt=x și, după caz, lgMax și ultMax. Se afișează lgMax numere consecutive, primul dintre acestea fiind ultMax-lgMax+1. Mesajul se afișează dacă lgMax<2. ¹) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.