Informatică mate-info, Pascal, simulare 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 numerele pe care le pot memora variabilele întregi x și y, astfel încât valoarea expresiei Pascal alăturate…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 1d 5x4p.

2. 2. Subprogramul f este definit alăturat. Indicați valoarea lui f(2023). function f(n:longint):longint; begin if n=0 then…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 2b 5x4p.

3. 3. Expresiile alăturate au ca valori trei numere naturale reprezentând, în această ordine, următoarele informații…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 3a 5x4p.

4. 4. Utilizând metoda backtracking, se generează toate pachetele formate din câte 3 tipuri distincte de ceai din mulțimea…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 4d 5x4p.

5. 5. Într-un magazin sunt 8 raioane, distribuite în trei zone importante, în fiecare zonă fiind un număr par, nenul, de…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 5c 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți valoarea afișată dacă se citește numărul 5174. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 474

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

2. 1. b) Scrieți trei numere impare, cu cifre distincte, din intervalul [10²,10⁴) care pot fi citite astfel încât, în urma…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. b. Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare dintre cele trei numere conform cerinței (oricare dintre valorile 521, 531, 5021, 5031).

3. 1. c) Scrieți programul Pascal 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ă numai 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 prima structură repetă...până când cu o structură…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1. d. Pentru algoritm pseudocod corect - 6p. -utilizare 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 va puncta orice formă de structură repetitivă conform cerinței (pentru...execută, for...do etc.). (**) Se acordă câte 1p. pentru fiecare aspect specific (valoare de inițializare a contorului, valoare finală a contorului, doar actualizare implicită a contorului) conform cerinței. ¹ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

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

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 2. Pentru rezolvare corectă - 6p. Se acordă numai 2p. dacă s-a adăugat cel puțin o muchie cu extremități cu grad inițial impar, dar fără obținerea unui graf eulerian, și numai 4p. dacă s-a obținut un graf eulerian dar numărul de muchii adăugate nu este conform cerinței.

6. 3. Variabilele i și j sunt de tip întreg, iar variabila a memorează un tablou bidimensional cu 5 linii și 5 coloane,…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 3. Pentru rezolvare corectă - 6p. -acces la un element al tabloului - 1p. -atribuire a valorilor indicate conform cerinței (*) - 4p. -corectitudine globală a secvenței¹ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (valori ordonate descrescător pe linii, valori ordonate crescător pe coloane, poziționare față de diagonala secundară, corespondență elemente suport-valori) conform cerinței. ¹ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. Subprogramul NrImp are trei parametri: • x și y, prin care primește câte un număr natural (2≤x<y≤10⁹) • nr, prin care…

   −+din 10
   Arată baremul

   SUBIECTUL al III - lea 1. Pentru subprogram corect: 10p. -antet al subprogramului (*): 3p. -determinare a numărului cerut (**): 6p. -declarare a variabilelor locale, corectitudine globală a subprogramului1): 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 1p. pentru fiecare aspect (algoritm de bază pentru numărarea unui șir de valori, identificare a unui divizor, identificare a unui număr impar, divizori suport numărați, identificare a unui număr cu trei divizori impari, valori suport din interval numărate) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Într-un text de cel mult 100 de caractere cuvintele sunt separate prin câte un spațiu și sunt formate din litere mari…

   −+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 șirului cerut (*) - 6p. -afișare a datelor - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect (identificare a unui cuvânt, identificare a unui cuvânt complet/prescurtat, identificare a cuvântului corespunzător celui prescurtat, înlocuire a unui subșir cu un alt subșir, cuvinte suport înlocuite/păstrate, construire în memorie ca șir de caractere) 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 unor elemente de eficiență: 1p.

   (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

   O soluție posibilă determină, pe măsura citirii din fișier, valoarea ultimei temperaturi reprezentative (tr) și poziția acesteia (ptr), pe baza temperaturii curente (x) și a poziției acesteia (px), care se actualizează la fiecare pas. Poziția curentă px se afișează doar dacă se întâlnește o temperatură mai mare decât tr (x>tr), sau dacă temperatura curentă este egală cu tr (x=tr), dar cele două valori nu sunt pe poziții consecutive în șir (px>ptr+1); valoarea lui ptr se actualizează pentru fiecare x≥tr (ptr←px), iar valoarea lui tr se actualizează pentru fiecare x>tr (tr←x).

4. 3. b) Scrieți programul Pascal 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 programului1): 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ă determină, pe măsura citirii din fișier, valoarea ultimei temperaturi reprezentative (tr) și poziția acesteia (ptr), pe baza temperaturii curente (x) și a poziției acesteia (px), care se actualizează la fiecare pas. Poziția curentă px se afișează doar dacă se întâlnește o temperatură mai mare decât tr (x>tr), sau dacă temperatura curentă este egală cu tr (x=tr), dar cele două valori nu sunt pe poziții consecutive în șir (px>ptr+1); valoarea lui ptr se actualizează pentru fiecare x≥tr (ptr←px), iar valoarea lui tr se actualizează pentru fiecare x>tr (tr←x). 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.