Informatică științele naturii, Pascal, model de subiect 2023

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 două valori pe care le poate avea variabila întreagă x, astfel încât, pentru fiecare dintre acestea,…

   −+din 4
   Arată baremul

   Răspuns: b

   1b 5x4p.

2. 2. Variabilele i și j sunt de tip întreg. Indicați cu ce se pot înlocui punctele de suspensie astfel încât, în urma…

   −+din 4
   Arată baremul

   Răspuns: c

   2c 5x4p.

3. 3. Tablourile unidimensionale A și B au valorile A=(23,20,17,9,6) și B=(50,16,14,5,3) și sunt interclasate în ordine…

   −+din 4
   Arată baremul

   Răspuns: c

   3c 5x4p.

4. 4. Indicați intervalul căruia îi aparține valoarea variabilei întregi x, astfel încât expresia Pascal alăturată să aibă…

   −+din 4
   Arată baremul

   Răspuns: a

   4a 5x4p.

5. 5. În secvența alăturată toate variabilele sunt de tip întreg (n>1). Indicați cu ce pot fi înlocuite expresiile A și B…

   −+din 4
   Arată baremul

   Răspuns: d

   5d 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți valoarea afișată dacă se citesc, în această ordine, numerele 4, 3, 11 și 25. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 90

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

2. 1. b) Dacă pentru m, n și p se citesc numerele 10, 15, respectiv 2, scrieți două numere care pot fi citite pentru q 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 70,71,72,73,74).

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

   −+din 10
   Arată baremul

   c) Pentru program corect - 10p. -declarare variabile - 1p. -citire date - 1p. -afișare date - 1p. -instrucțiune repetitivă - 2p. -instrucțiuni de decizie (*) - 3p. -atribuiri - 1p. -corectitudine globală a programului¹⁾ - 1p. (*) Se acordă numai 2p. dacă doar una dintre instrucțiunile de decizie 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 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ă de structură repetitivă conform cerinței (cât timp...execută, while...do etc.). (**) Se acordă câte 1p. pentru fiecare aspect specific (inițializare a contorului, expresie logică pentru test inițial, actualizare a contorului) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Pentru fiecare echipă participantă la un concurs se memorează date specifice: indicativul (o literă mare a…

   −+din 6
   Arată baremul

   2. Pentru rezolvare corectă - 6p. -identificare a valorilor în ordinea cerută (*) - 4p. -afișare a datelor - 1p. -corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 2p. pentru fiecare aspect specific (algoritm de ordonare/identificare principial corect, criteriu de ordonare) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

6. 3. Pentru a verifica dacă în tabloul unidimensional (3,7,10,12,20,23,65) există elementul cu valoarea x=21, se aplică…

   −+din 6
   Arată baremul

   Răspuns: 12 23 20

   3. Pentru rezolvare corectă - 6p. 12 23 20 Se acordă numai 2p. dacă doar prima valoare este conform cerinței și numai 4p. dacă doar primele două valori sunt conform cerinței.

Subiectul al III-lea

1. 1. Se citește un număr natural, n, și se cere să se scrie valoarea 1 dacă toate cifrele lui n sunt din mulțimea {2,3}…

   −+din 10
   Arată baremul

   1. Pentru subprogram corect - 10p. -citire a datelor - 1p. -verificare a proprietății cerute (*) - 6p. -afișare a datelor - 1p. -scriere principial corectă a structurilor de control, corectitudine globală a algoritmului¹⁾ (**) - 2p. (*) Se acordă câte 2p. pentru fiecare aspect al cerinței (identificare a unei cifre din mulțimea dată, cifre suport verificate, algoritm principial corect de verificare a unei proprietăți). (**) Se va puncta orice formă explicită de structură repetitivă sau decizională. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Suprafața unui loc de joacă pentru copii este împărțită în n zone de formă dreptunghiulară dispuse pe n rânduri,…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze codurile - 1p. -citire a datelor - 1p. -determinare a zonelor cu proprietatea cerută (*) - 6p. -afișare a datelor și tratare a cazului nu exista - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect al cerinței (identificare a unei zone destinate unui carusel, identificare a unei zone destinate pentru tobogan, zone vecine suport pentru un carusel din interiorul suprafeței, zone vecine suport pentru un carusel de pe rândul 1 al suprafeței, zone vecine suport pentru un carusel de pe rândul n al suprafeței, nicio latură comună cu o zonă cu tobogan). 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. -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ă determină, pe măsura citirii datelor, cel mai mic număr impar (i1), dintre primele n numere din șir, precum și cel mai mare număr par (p2) dintre ultimele n numere din șir. Inițial, i1=1000001, p2=-1. Șirul are proprietatea cerută dacă i1>p2

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 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 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ă determină, pe măsura citirii datelor, cel mai mic număr impar (i1), dintre primele n numere din șir, precum și cel mai mare număr par (p2) dintre ultimele n numere din șir. Inițial, i1=1000001, p2=-1. Șirul are proprietatea cerută dacă i1>p2

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