Informatică științele naturii, Pascal, simulare 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. Indicați valoarea expresiei Pascal alăturate. 6.3/20+24 a. 0 b. 24 c. 24.315 d. 24.9

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 1c 5x4p.

2. 2. În secvența de mai jos toate variabilele sunt de tip întreg. for i:=0 to 4 do begin for j:=0 to 4 do if j<i then…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 2b 5x4p.

3. 3. Elementele unui tablou unidimensional sunt, în această ordine, (3,6,10,16,20,24,49). Pentru a verifica dacă în tablou…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 3b 5x4p.

4. 4. Indicați valoarea expresiei Pascal alăturate. trunc(sqrt(24)) a. 25 b. 24 c. 5 d. 4

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 4d 5x4p.

5. 5. În secvența de mai jos toate variabilele sunt de tip întreg și memorează numere naturale. Indicați expresia care…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 5a 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți valoarea afișată în urma executării algoritmului dacă se citește numărul 32625. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 37

   a. Răspuns corect: 37 - 6p.

2. 1. b) Scrieți două numere din intervalul [10,100] care pot fi citite pentru variabila n, astfel încât, pentru fiecare…

   −+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 16, 32 sau 64) și numai câte 1p. pentru fiecare dintre cele două numere care conduc la scrierea valorii cerute, dar care nu aparțin intervalului indicat (numere de forma 2ᵏ, unde k este număr natural nenul, dar k≤3 sau k≥7).

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

   −+din 6
   Arată baremul

   d. Pentru algoritm pseudocod corect - 6p. - utilizare a unei structuri repetitive cu test final (*) - 2p. - aspecte specifice ale secvenței obținute prin înlocuire, conform cerinței (**) - 3p. - algoritm complet, corectitudine globală a algoritmului¹⁾ - 1p. (*) Se va puncta orice formă corectă de structură repetitivă conform cerinței (repetă ... până când, repetă...cât timp, do...while etc.). (**) Se acordă numai 2p. dacă un singur aspect specific (expresie pentru testul final, tratare a cazului inițial n%d=0) este conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Scrieți perechile avute în vedere pentru comparare la al cincilea, respectiv la al șaselea pas, în ordinea…

   −+din 6
   Arată baremul

   Răspuns: (7,6) (7,10)

   2. Răspuns corect: (7,6) (7,10) - 6p. Se acordă câte 3p. pentru fiecare dintre cele două perechi conform cerinței.

6. 3. Declarați corespunzător variabilele c1 și c2 și, știind că cele două jocuri au numere diferite de niveluri de…

   −+din 6
   Arată baremul

   3. Pentru rezolvare corectă - 6p. - declarare a variabilelor, conform cerinței - 1p. - determinare și afișare a datelor, conform cerinței (*) - 4p. - corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect (identificare a unei categorii utilizând constante de tip char, denumiri complete ale categoriilor suport afișate, determinare a numărului maxim de niveluri, corespondență cazuri-date afișate) conform cerinței. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. Se citește un număr natural, n (n∈[1,10⁴]), și se cere să se scrie numărul obținut prin duplicarea fiecărei cifre…

   −+din 10
   Arată baremul

   1. Pentru algoritm corect - 10p. - date citite, conform cerinței - 1p. - determinare a numărului cerut (*) - 6p. - date scrise conform cerinței și tratare a cazului -1 - 1p. - structuri de control scrise principial corect, corectitudine globală a algoritmului¹⁾ (**) - 2p. (*) Se acordă câte 1p. pentru fiecare aspect (acces la o cifră a unui număr, cifre suport analizate, identificare a unei cifre pare/impare, adăugare a unei cifre la un număr, cifre suport adăugate/păstrate - inclusiv cifre nule pe ultimele poziții, ordine a cifrelor) conform cerinței. (**) Se va puncta orice formă explicită de structură repetitivă sau decizională. ¹⁾ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Scrieți un program Pascal care citește de la tastatură un număr natural, nL (nL∈[1,100]), și cele nL elemente ale…

   −+din 10
   Arată baremul

   2. Pentru program corect - 10p. - declarare a unor variabile care să permită memorarea unei liste de numere și a unui șablon, conform cerinței - 1p. - citire a datelor, conform cerinței - 1p. - determinare a unui șir conform cerinței (*) - 6p. - afișare a datelor și tratare a cazului imposibil - 1p. - declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect (termeni suport analizați în șablon, identificare a unui termen generic, algoritm de bază de căutare, identificare în listă a unui număr adecvat pe baza cifra unităților unui număr negativ, înlocuire în memorie a unui termen într-un șir, termeni suport înlocuiți/păstrați) 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

   SUBIECTUL al III-lea 3. 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 valorii i în șirul dat. Pe măsura citirii datelor din fișier se actualizează apᵢ pentru fiecare valoare i citită. După citirea tuturor termenilor șirului se parcurg toate elementele tabloului apᵢ, pentru verificarea proprietății cerute: variabila ok (inițial ok=1) se actualizează corespunzător (ok=0) dacă există o valoare i care a apărut în șir (apᵢ≠0), dar apᵢ%2≠i%2. După parcurgerea vectorului de apariții se afișează mesajul DA, dacă ok=1 sau NU, în caz contrar.

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

   −+din 8
   Arată baremul

   SUBIECTUL al III-lea 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. O soluție posibilă utilizează un vector de apariții, ap, unde apᵢ memorează numărul de apariții ale valorii i în șirul dat. Pe măsura citirii datelor din fișier se actualizează apᵢ pentru fiecare valoare i citită. După citirea tuturor termenilor șirului se parcurg toate elementele tabloului apᵢ, pentru verificarea proprietății cerute: variabila ok (inițial ok=1) se actualizează corespunzător (ok=0) dacă există o valoare i care a apărut în șir (apᵢ≠0), dar apᵢ%2≠i%2. După parcurgerea vectorului de apariții se afișează mesajul DA, dacă ok=1 sau NU, în caz contrar.

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