Informatică mate-info, Pascal, sesiunea iunie-iulie 2025

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 Pascal cu aceeași valoare ca a expresiei alăturate. 2025 mod 2019+6 a. 2025 div 2020+5 b. 2025 div…

   −+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(3); procedure…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 2a 5x4p.

3. 3. Indicați o declarare a unui tablou bidimensional m, care poate memora maximum 100 de numere reale. a.…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 3b 5x4p.

4. 4. Utilizând metoda backtracking, s-au generat toate codurile posibile pentru deblocarea unor telefoane, coduri de câte…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 4c 5x4p.

5. 5. Un graf orientat fără circuite are 10 vârfuri. Indicați numărul maxim de arce ale grafului. a. 10 b. 45 c. 50 d. 90

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 5b 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 7 și 17. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 9

   a. Răspuns corect: 9 - 6p.

2. 1. b) Dacă pentru variabila n se citește valoarea 25, scrieți două numere distincte care pot fi citite pentru variabila m,…

   −+din 6
   Arată baremul

   b. Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare dintre cele două numere conform cerinței (oricare două numere naturale din intervalul [17,25]).

3. 1. c) Scrieți programul Pascal 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ț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.

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

   d. Pentru algoritm pseudocod corect - 6p. -utilizare a unei structuri repetitive cu test final, înlocuind-o pe cea 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 chiar dacă algoritmul obținut nu este echivalent cu cel dat. (**) Se acordă numai 2p. dacă doar un aspect (echivalență a algoritmului pentru cazul inițial x*x≥i, expresie logică pentru test final) este conform cerinței.

   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, este reprezentat prin listele de adiacență alăturate.…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 2. Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare aspect (mulțime a nodurilor unui subgraf fără noduri izolate, mulțime a muchiilor unui subgraf corespunzător mulțimii nodurilor alese, graf eulerian) conform cerinței.

6. 3. Variabila p memorează simultan, pentru un tip de prăjitură, codul (un număr natural de două cifre), prețul (număr…

   −+din 6
   Arată baremul

   3. Răspuns corect - 6p. -definire a structurii/tipului cerut (*) - 4p. -declarare a variabilei conform cerinței - 1p. -corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect (definire de bază a unei structuri/înregistrări, etichetă/nume, câmpuri de tip simplu – cod, pret, câmp de tip structurat –informatii) conform cerinței.

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

Subiectul al III-lea

1. 1. Subprogramul returnează suma ascendenților lui n din intervalul [x,y], sau valoarea 0, dacă nu există niciun astfel…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 1. Pentru subprogram corect - 10p. -antet al subprogramului (*) - 2p. -determinare a valorii cerute (**) - 6p. -instrucțiune 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 1p. pentru fiecare aspect (identificare a cifrei unităților unui număr, identificare a unei cifre mai mici/mai mari sau egale cu o altă cifră, algoritm de bază pentru verificarea unei proprietăți, cifre suport verificate pentru determinarea unui ascendent, algoritm de bază pentru determinarea sumei unei serii de valori, numere ascendent suport însumate) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Un cuvânt semioglindit se obține dintr-un cuvânt cu 2·k (k∈[1,10²]) litere, prin interschimbarea în acesta a…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze un șir de caractere, conform cerinței - 1p. -citire a datelor, conform cerinței - 1p. -transformare a șirului conform cerinței (*) - 6p. -afișare a datelor, conform cerinței - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (identificare a unui cuvânt cu număr par/impar de litere, caractere suport obținute în prima jumătate a unui cuvânt, caractere suport obținute în a doua jumătate a unui cuvânt, cuvinte suport înlocuite/păstrate, transformare în memorie, tratare a cazului nu exista) 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ță, conform cerinței - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

   O soluție posibilă citește prima pereche din fișier (h1, h2), apoi, pe măsura citirii celorlalte perechi, se incrementează numărul de ordine al muzeului (nrCrt) și se calculează intersecția [v1,v2] dintre intervalul [h1,h2] și intervalul de timp determinat de perechea curentă [crt1,crt2], unde v1=max(h1,crt1) și v2=min(h2,crt2); dacă intersecția permite cel puțin o oră de vizită (v1<v2) se incrementează contorul cerut (nrVizitate) și se actualizează numărul de ordine al muzeului cerut (ultim=nrCrt).

4. 3. b) Scrieți programul Pascal 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 conform cerinței - 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 parcurge pașii necesari rezolvării, dar cu detalii care conduc la o rezolvare parțială. (***) Se acordă punctajul numai pentru un algoritm liniar, care utilizează eficient memoria. O soluție posibilă citește prima pereche din fișier (h1, h2), apoi, pe măsura citirii celorlalte perechi, se incrementează numărul de ordine al muzeului (nrCrt) și se calculează intersecția [v1,v2] dintre intervalul [h1,h2] și intervalul de timp determinat de perechea curentă [crt1,crt2], unde v1=max(h1,crt1) și v2=min(h2,crt2); dacă intersecția permite cel puțin o oră de vizită (v1<v2) se incrementează contorul cerut (nrVizitate) și se actualizează numărul de ordine al muzeului cerut (ultim=nrCrt).

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