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

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 o expresie Pascal care are valoarea true dacă și numai dacă valorile variabilelor întregi x și y sunt numere…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I (20 de puncte) 1a 5x4p.

2. 2. Subprogramul f este definit alăturat. Indicați valorile pe care le pot avea parametrii n și c, astfel încât, în urma…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I (20 de puncte) 2d 5x4p.

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

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I (20 de puncte) 3d 5x4p.

4. 4. Un graf neorientat are 6 noduri, numerotate de la 1 la 6, și muchiile [1,2], [1,3], [2,3], [3,4], [3,5], [4,5],…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I (20 de puncte) 4b 5x4p.

5. 5. Într-un arbore cu rădăcină toate nodurile de pe același nivel au un număr egal de „fii” și nu există două niveluri…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I (20 de puncte) 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 8 și 5. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 1111121121

   a) Răspuns corect: 1111121121 - 6p. Se acordă numai 1p. dacă doar prima cifră este conform cerinței, numai 2p. dacă doar primele două cifre sunt conform cerinței, numai 3p. dacă doar primele patru cifre sunt conform cerinței, numai 5p. dacă doar primele șapte cifre sunt conform cerinței.

2. 1. b) Dacă pentru variabila x se citește valoarea 10, scrieți două numere care pot fi citite pentru variabila y, astfel…

   −+din 6
   Arată baremul

   Răspuns: 6, 15

   b) Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare dintre cele două numere conform cerinței (6, 15).

3. 1. c) Scrieți programul Pascal corespunzător algoritmului dat, fără a utiliza eventuale subprograme predefinite pentru…

   −+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 (*) - 2p. -instrucțiune repetitivă - 2p. -implementare a operației de interschimbare - 1p. -atribuiri precizate în algoritmul dat - 1p. -corectitudine globală a programului¹⁾ - 1p. (*) Se acordă numai 1p. 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 cu test inițial (*) - 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ă explicită de structură repetitivă conform cerinței (cât timp...execută, while... do etc.). (**) Se acordă câte 1p. pentru fiecare aspect (inițializare contor, expresie logică pentru test inițial, actualizare contor) conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Utilizând metoda bactracking se generează toate grupurile de cel puțin două păsări cântătoare din mulțimea {cinteză,…

   −+din 6
   Arată baremul

   Răspuns: (ciocârlie, scatiu) (mierlă, scatiu)

   2. Răspuns corect (ciocârlie, scatiu) (mierlă, scatiu) 6p. Se acordă câte 3p. pentru fiecare dintre cele două soluții conform cerinței. Se acordă punctajul și dacă soluțiile nu sunt grupate între paranteze/acolade.

6. 3. Fără a utiliza alte variabile, scrieți o secvență de instrucțiuni care să memoreze în variabila fs fracția obținută…

   −+din 6
   Arată baremul

   3. Pentru răspuns corect - 6p. -acces la câmpurile unei structuri - 2p. -atribuiri conform cerinței (*) - 3p. -corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă numai 2p. dacă doar numitorul sau doar numărătorul au fost calculate conform cerinței.

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

Subiectul al III-lea

1. 1. Subprogramul divPrim are doi parametri: • n, prin care primește un număr natural (n∈[2,10⁹]); • s, prin care…

   −+din 10
   Arată baremul

   1. Pentru subprogram corect - 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 (identificare a unui divizor, identificare a unui număr/divizor prim, identificare a puterii unui divizor în descompunerea în factori primi, identificare a unei puteri impare, algoritm de bază pentru însumarea unei serii de valori, valori suport însumate) conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Scrieți un program Pascal care citește de la tastatură două numere naturale n și k, apoi n cuvinte, separate prin…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze un șir de caractere - 1p. -citire a tuturor datelor - 1p. -determinare a cuvintelor cerute (*) - 5p. -afișare a datelor și tratare a cazului nu exista (**) - 2p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (parcurgere a unei serii de cuvinte, acces la ultima literă a unui cuvânt, identificare a unei vocale/consoane, algoritm de bază pentru numărarea unei serii de valori, cuvinte suport numărate) conform cerinței. (**) Se acordă numai 1p. dacă s-au afișat atât unele cuvinte, cât și mesajul indicat. ¹⁾ 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. -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ă citește prima valoare din fișier (x), apoi, pe măsura citirii celorlalte valori, memorează valoarea curentă (crt), și penultima valoare citită (ant), precum și ultimele două numere cu proprietatea cerută (pu și u, inițializate cu -1); ant se actualizează la fiecare pas (ant=crt), iar pu și u se actualizează doar dacă crt mod 1000=x și ant mod 1000=x (pu=ant și u=crt).

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. -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 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ă citește prima valoare din fișier (x), apoi, pe măsura citirii celorlalte valori, memorează valoarea curentă (crt), și penultima valoare citită (ant), precum și ultimele două numere cu proprietatea cerută (pu și u, inițializate cu -1); ant se actualizează la fiecare pas (ant=crt), iar pu și u se actualizează doar dacă crt mod 1000=x și ant mod 1000=x (pu=ant și u=crt). ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.