Informatică mate-info, Pascal, simulare 2022

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. Variabila x este de tip întreg. Indicați o expresie care are valoarea true dacă și numai dacă expresia Pascal…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 1d 5x4p.

2. 2. Subprogramul f este definit alăturat. type T=array[0..4] of integer; function f(st,dr:integer;v:T):integer; begin if…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 2b 5x4p.

3. 3. Un sport se desfășoară pe o pistă înghețată, cu o echipă alcătuită din 4 jucători, care sunt, în această ordine,…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 3c 5x4p.

4. 4. Variabila oras, declarată alăturat, memorează unele date obținute în urma recensământului populației în 100 dintre…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 4a 5x4p.

5. 5. Un graf neorientat complet are 4 noduri. Indicați o valoare care NU poate fi numărul de muchii ale unui subgraf al…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 5c 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 6, 16, 4273, 1679,…

   −+din 6
   Arată baremul

   Răspuns: 3

   a) Răspuns corect: 3 - 6p.

2. 1. b) Dacă primele două numere citite sunt, în această ordine, 2 și 22, scrieți o secvență de numere distincte din…

   −+din 6
   Arată baremul

   b) Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare aspect (număr de valori scrise, primul număr, al doilea număr) conform cerinței. Cele două numere conform cerinței sunt de forma 2̅2̅x̅y̅, unde x și y sunt cifre impare.

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. ¹⁾ 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 prima structură cât timp...execută cu o…

   −+din 6
   Arată baremul

   d) Pentru algoritm pseudocod corect - 6p. -utilizare principial corectă 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 acordă câte 1p. pentru fiecare aspect (expresie limită inferioară contor, expresie limită superioară contor, doar actualizare automată contor) conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Într-un arbore cu rădăcină un nod se află pe nivelul x dacă lanțul elementar care are o extremitate în nodul…

   −+din 6
   Arată baremul

   2. Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare dintre cele trei noduri conform cerinței (oricare dintre nodurile 1, 3, 4, 6).

6. 3. Într-o seră se folosesc vase pătrate, care conțin câte o singură floare (lalea, frezie sau narcisă). Vasele sunt…

   −+din 6
   Arată baremul

   3. Pentru răspuns corect - 6p. -acces la un element al tabloului - 1p. -verificare a proprietății cerute (*) - 4p. -corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect (poziționare a elementelor care compun un romb, valoare comună a elementelor care compun un romb, algoritm de bază pentru verificarea unei proprietăți, elemente suport verificate) conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. Subprogramul rest are patru parametri: • x, y și n, prin care primește câte un număr natural din intervalul [1,10⁶],…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 1. Pentru subprogram corect - 10p. -antet subprogram (*) - 3p. -determinare a valorii cerute (**) - 6p. -declarare a tuturor variabilelor locale, tratare a cazului 0, corectitudine globală a subprogramului¹⁾ - 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 2p. pentru fiecare aspect (identificare a unui număr corespunzător restului cerut, algoritm de bază pentru determinarea ultimei/celei mai mari valori cu o anumită proprietate dintr-o serie, valori suport cu proprietatea cerută identificate) conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

   Reguli generale:

2. 2. Un text, de cel mult 250 de caractere, reprezintă o listă cu date de identificare ale invitaților la o petrecere;…

   −+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 în ordinea indicată - 1p. -determinare a cuvintelor/numelor cerute (*) - 6p. -tratare a cazului NU și afișare fie a numelor în formatul cerut, fie a mesajului indicat - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (identificare a unui cuvânt în cadrul unui șir, identificare a unui cuvânt egal cu un cuvânt dat x, identificare a unui nume corespunzător unui prenume, tratare a cazului în care cuvântul x dat corespunde unui nume, caractere utile într-un nume, cuvinte suport identificate) conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

   Reguli generale:

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. -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ă are în vedere că 45=3²∙5 și parcurge numerele naturale din intervalul [2,n], determinând pentru fiecare număr curent k numărul t de apariții ale lui 3, respectiv numărul c de apariții ale lui 5, în descompunerea în factori primi a lui k, și realizând pe parcurs suma tuturor valorilor t determinate (st), respectiv suma tuturor valorilor c determinate (sc). Valoarea cerută este min([st/2],sc). O altă soluție posibilă determină valorile st și sc astfel: st=[n/3]+[n/3²]+[n/3³]+[n/3⁴]+ ...+0 sc=[n/5]+[n/5²]+[n/5³]+[n/5⁴]+ ...+0 Valoarea cerută este min([st/2],sc).

4. 3. b) Scrieți programul Pascal corespunzător algoritmului proiectat. (8p.)

   −+din 8
   Arată baremul

   3. b) Pentru program corect - 8p. -operații cu fișiere: declarare, pregătire în vederea scrierii, scriere în fișier - 1p. -determinare a valorii cerute (*),(**) - 5p. -utilizare a unui algoritm eficient (***) - 1p. -declarare a variabilelor, citire a datelor, 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 cel mult liniar care utilizează eficient memoria. O soluție posibilă are în vedere că 45=3²∙5 și parcurge numerele naturale din intervalul [2,n], determinând pentru fiecare număr curent k numărul t de apariții ale lui 3, respectiv numărul c de apariții ale lui 5, în descompunerea în factori primi a lui k, și realizând pe parcurs suma tuturor valorilor t determinate (st), respectiv suma tuturor valorilor c determinate (sc). Valoarea cerută este min([st/2],sc). O altă soluție posibilă determină valorile st și sc astfel: st=[n/3]+[n/3²]+[n/3³]+[n/3⁴]+ ...+0 sc=[n/5]+[n/5²]+[n/5³]+[n/5⁴]+ ...+0 Valoarea cerută este min([st/2],sc). ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.