Informatică mate-info, Pascal, model de subiect 2024

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 și poate memora un număr natural din intervalul [0,10⁹). Indicați valoarea maximă pe…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I: 1c. 5×4p.

2. 2. Subprogramele f1, f2 și f3 sunt definite mai jos. function f1(n:integer):integer; begin f1:=n*(n+1) div 2 end;…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I: 2d. 5×4p.

3. 3. Utilizând metoda backtracking, se generează toate modalitățile de a realiza preparate la cuptor, folosind într-o tavă…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I: 3a. 5×4p.

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

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I: 4b. 5×4p.

5. 5. Într-un oraș sunt 5 piețe, iar una dintre acestea este conectată direct cu fiecare dintre celelalte patru prin câte o…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I: 5b. 5×4p.

Subiectul al II-lea

1. 1. a) Scrieți ce se afișează dacă se citesc, în această ordine, numerele 4, 721, 20020, 1321, 211. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 2024

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

2. 1. b) Dacă primul număr citit este 2, scrieți un set de numere distincte din intervalul [10,10⁴] care pot fi citite în…

   −+din 6
   Arată baremul

   b) Pentru răspuns corect - 6p. Se acordă numai 2p. dacă s-au precizat două valori, dar care nu conduc la afișarea mesajului cerut, se acordă numai 3p. dacă s-au introdus două valori care conduc la afișarea mesajului cerut, dar care nu sunt conform cerinței. Valorile cerute sunt două numere distincte din mulțimea {10, 11, 100, 110, 111, 1000, 1100, 1110, 1111, 10000}.

3. 1. c) Scrieți programul Pascal corespunzător algoritmului dat. (10p.)

   −+din 10
   Arată baremul

   c) Pentru program corect - 10p. - declarare a variabilelor conform cerinței - 1p. - citire a datelor conform cerinței - 1p. - afișare a datelor conform cerinței - 1p. - instrucțiuni repetitive conform cerinței(*) - 3p. - instrucțiune de decizie conform cerinței - 2p. - atribuiri conform cerinței - 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 adecvat prima structură repetitivă cu o structură…

   −+din 6
   Arată baremul

   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ă numai 1p. dacă algoritmul are o structură repetitivă conform cerinței, principial corectă, dar nu este echivalent cu cel dat. Se va puncta orice formă corectă de structură repetitivă conform cerinței (pentru ... execută, for...to etc.). (**) Se acordă câte 1p. pentru fiecare aspect specific (expresie inițială a contorului, expresie finală a contorului, actualizare a contorului numai prin instrucțiunea repetitivă) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Variabila t memorează simultan, pentru un telefon, următoarele date: producătorul (o literă mare a alfabetului…

   −+din 6
   Arată baremul

   2. Pentru rezolvare corectă - 6p. - definire a structurii/înregistrării (*) - 4p. - declarare a variabilei conform cerinței - 1p. - corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect (definire principial corectă a unei structuri/înregistrări, câmpuri de tip simplu, câmp de tip tablou, etichetă/nume) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

6. 3. Variabila i este de tip întreg, iar variabila a memorează un tablou bidimensional cu 4 linii și 24 de coloane,…

   −+din 6
   Arată baremul

   3. Pentru rezolvare corectă - 6p. - determinare a valorilor indicate (*) - 4p. - afișare a datelor în formatul indicat - 1p. - corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (acces la primul element al unei coloane, acces la ultimul element al unei coloane, elemente suport analizate, indici suport determinați) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. Subprogramul produs are doi parametri, a și b, prin care primește câte un număr natural din intervalul [1,10⁴].…

   −+din 10
   Arată baremul

   1. Pentru subprogram corect - 10p. - antet al subprogramului (*) - 2p. - determinare a numărului cerut (**) - 6p. - instrucțiune/instrucțiuni 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 2p. pentru fiecare aspect (identificare a unui divizor al unui număr, algoritm de bază pentru produsul unei serii de valori, divizori suport înmulțiți) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Un text are cel mult 100 de caractere, iar cuvintele sale sunt formate numai din litere mici ale alfabetului englez,…

   −+din 10
   Arată baremul

   Pentru program corect - 10p. - declarare a unei variabile care să memoreze un șir de caractere - 1p. - citire a datelor - 1p. - afișare a cuvintelor conform cerinței (*) - 6p. - tratare a cazului nu exista - 1p. - declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect (obținere a unui cuvânt, determinare a lungimii unui cuvânt, cuvinte suport analizate, afișare consecutivă a cuvintelor din aceeași mulțime, ordine a mulțimilor de cuvinte, afișare pe două linii separate) 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

   a) Pentru răspuns corect - 2p. - descriere coerentă a algoritmului (*) - 1p. - justificare a elementelor de eficiență - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

   O soluție posibilă utilizează un vector de apariții, ap, unde apₚ memorează numărul de apariții ale prețului p în șirul celor propuse. Pe măsura citirii datelor din fișier se actualizează apₚ pentru fiecare valoare p citită. Valorile cerute, x, y și z (x>y>z, inițializate cu valori nule), se determină prin parcurgerea vectorului de apariții în ordine descrescătoare a lui p și memorând primele prețuri p adecvate pentru fiecare premiu, astfel: dacă apₚ≥n1 și încă nu s-a determinat un preț pentru premiul I (x=0), atunci x=p; dacă apₚ≥n2 și s-a determinat un preț pentru premiul I, dar nu și pentru premiul al II-lea (x≠0, dar y=0), atunci y=p; dacă apₚ≥n3 și s-a determinat un preț pentru premiul al II-lea, dar nu și pentru premiul al III-lea (y≠0, dar z=0), atunci z=p. Algoritmul se încheie dacă z≠0 sau dacă s-a încheiat parcurgerea vectorului de apariții. Dacă după parcurgerea vectorului de apariții z=0, atunci se afișează mesajul indicat.

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. O soluție posibilă utilizează un vector de apariții, ap, unde apₚ memorează numărul de apariții ale prețului p în șirul celor propuse. Pe măsura citirii datelor din fișier se actualizează apₚ pentru fiecare valoare p citită. Valorile cerute, x, y și z (x>y>z, inițializate cu valori nule), se determină prin parcurgerea vectorului de apariții în ordine descrescătoare a lui p și memorând primele prețuri p adecvate pentru fiecare premiu, astfel: dacă apₚ≥n1 și încă nu s-a determinat un preț pentru premiul I (x=0), atunci x=p; dacă apₚ≥n2 și s-a determinat un preț pentru premiul I, dar nu și pentru premiul al II-lea (x≠0, dar y=0), atunci y=p; dacă apₚ≥n3 și s-a determinat un preț pentru premiul al II-lea, dar nu și pentru premiul al III-lea (y≠0, dar z=0), atunci z=p. Algoritmul se încheie dacă z≠0 sau dacă s-a încheiat parcurgerea vectorului de apariții. Dacă după parcurgerea vectorului de apariții z=0, atunci se afișează mesajul indicat. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.