Informatică mate-info, Pascal, simulare 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 valoarea expresiei Pascal alăturate. 20.25/2.5*100 a. 0 b. 0.081 c. 810 d. 1000

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I: 1c. 5x4p.

2. 2. Subprogramul f este definit alăturat. Indicați apelul în urma căruia se obține valoarea 2025. function…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I: 2d. 5x4p.

3. 3. Variabila m memorează elementele unui tablou bidimensional cu 2025 de linii și 2025 de coloane, numerotate de la 0 la…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I: 3a. 5x4p.

4. 4. Un arbore cu 11 noduri, numerotate de la 1 la 11, este reprezentat prin vectorul de „tați” (4,3,7,6,7,8,6,0,7,7,7).…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I: 4b. 5x4p.

5. 5. Un graf neorientat are 25 de noduri și 5 componente conexe, fiecare dintre acestea fiind fără cicluri. Indicați…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I: 5a. 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 20 și 25. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 25 24 *22 21 *19 18 *

   a. Răspuns corect: 25 24 *22 21 *19 18 * 6p. Se acordă câte 2p. pentru fiecare triplet format din două valori numerice și un simbol *, conform cerinței,

2. 1. b) Dacă pentru m se citește numărul 5, scrieți două numere din intervalul [1,50] care pot fi citite pentru n astfel…

   −+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 dintre numerele 3, 10, 11).

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

   −+din 6
   Arată baremul

   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 (expresie de inițializare a contorului, expresie logică pentru test inițial, instrucțiune de actualizare a contorului) conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Utilizând metoda backtracking se generează toate grupele de accesorii pentru înot din mulțimea ordonată astfel:…

   −+din 6
   Arată baremul

   Răspuns: (cască, clipsuri pentru nas, dopuri pentru urechi, placă) (costum de înot, înotătoare)

   SUBIECTUL al II-lea, 2. Răspuns corect: (cască, clipsuri pentru nas, dopuri pentru urechi, placă) (costum de înot, înotătoare) 6p. Se acordă câte 3p. pentru fiecare soluție conform cerinței.

6. 3. Variabila s memorează date ale fiecăruia dintre cei 30 de specialiști IT ai unei companii: date personale (codul…

   −+din 6
   Arată baremul

   3. Pentru răspuns corect - 6p. -definire a structurii/tipului cerute (*) - 4p. -definire 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âmp de tip simplu - anAngajare, câmp de tip structurat - personal) conform cerinței. Se punctează câmpul structurat, conform cerinței, atât dacă structura/înregistrarea corespunzătoare este definită separat cât și dacă este definită în cadrul structurii/înregistrării cerute. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. Un număr „care aduce bucurie” - harsad (sau număr Niven), este un număr întreg divizibil cu suma cifrelor sale.…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 1. Pentru subprogram conform cerinței - 10p. -antet al subprogramului (*) - 3p. -determinare a valorii 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, parametru de ieșire) conform cerinței. (**) Se acordă câte 1p. pentru fiecare aspect specific (algoritm de bază pentru determinarea sumei unei serii de valori, acces la o cifră a unui număr, cifre suport în cadrul sumei, identificare a unui număr harsad, algoritm de bază pentru determinarea într-o serie a primei/ultimei valori ce respectă o anumită proprietate, numere harsad suport verificate) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Două cuvinte se numesc asemenea dacă sunt distincte și au același număr de vocale. Se consideră vocale literele a, e,…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. -declarare a unei variabile care să permită memorarea cuvintelor, conform cerinței - 1p. -citire a datelor - 1p. -determinare a cuvintelor conform cerinței (*) - 6p. -afișare a cuvintelor în formatul cerut și tratare a cazului nu exista - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (algoritm de bază pentru numărare a unei serii de valori, identificare a unei vocale/consoane, vocale suport numărate pentru un cuvânt, identificare cuvinte identice/distincte, identificare a două cuvinte cu același număr de vocale, cuvinte suport asemenea identificate) 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

   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ă utilizează un vector de apariții pentru cercei, ac, în care acᵢ (i∈[11,99]) este 1 dacă există cel puțin o bijuterie (cercei) cu codul x pentru care i=[x/10] (dacă x∈[111,999]) sau i=x (dacă x∈[11,99]). Vectorul ac se completează pe măsura citirii datelor referitoare la cercei, iar la parcurgerea datelor referitoare la pandantive, pentru fiecare etichetă, p, se determină primele două cifre ale sale, p1 și p2 și numerele i și j, unde i=p1*10+p2, iar j=p2*10+p1, iar rezultatul este DA, în cazul în care există cel puțin o valoare p pentru care acᵢ sau acⱼ sunt nenule, sau este NU, în caz contrar.

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 - 1p. -verificare a proprietății 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. O soluție posibilă utilizează un vector de apariții pentru cercei, ac, în care acᵢ (i∈[11,99]) este 1 dacă există cel puțin o bijuterie (cercei) cu codul x pentru care i=[x/10] (dacă x∈[111,999]) sau i=x (dacă x∈[11,99]). Vectorul ac se completează pe măsura citirii datelor referitoare la cercei, iar la parcurgerea datelor referitoare la pandantive, pentru fiecare etichetă, p, se determină primele două cifre ale sale, p1 și p2 și numerele i și j, unde i=p1*10+p2, iar j=p2*10+p1, iar rezultatul este DA, în cazul în care există cel puțin o valoare p pentru care acᵢ sau acⱼ sunt nenule, sau este NU, în caz contrar. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.