Informatică științele naturii, Pascal, simulare 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. Expresia Pascal not(x<2001) and not((x<2002) or (x>2020)) and not(x>2021) are valoarea true dacă și numai dacă…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 1c 5x4p.

2. 2. Pentru a verifica dacă în tabloul unidimensional (48,24,16,14,9,8,4) există elementul cu valoarea x, se aplică metoda…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 2b 5x4p.

3. 3. Tablourile unidimensionale A și B au elementele: A=(2,3,7,11,18), iar B=(4,10,20,21,50). În urma interclasării lor în…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 3a 5x4p.

4. 4. Indicați o expresie Pascal care are valoarea 10. a. abs(10-10) b. round(10+10) c. sqr(10) d. sqrt(10*10)

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 4d 5x4p.

5. 5. În secvența de instrucțiuni alăturată, toate variabilele sunt întregi. Indicați o expresie care poate înlocui…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 5d 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți valoarea afișată dacă se citește numărul 35210579. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 2197553

   SUBIECTUL al II-lea / 1. a) Răspuns corect: 2197553 - 6p. Se acordă numai 3p. pentru un număr parțial corect, care include sufixul 97553 sau prefixul 21.

2. 1. b) Scrieți două numere din intervalul [10³,10⁴) care pot fi citite, astfel încât, pentru fiecare dintre acestea, în urma…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea / 1. b) Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare dintre cele două numere conform cerinței (oricare două dintre numerele 2012, 2201, 2210).

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

   −+din 10
   Arată baremul

   SUBIECTUL al II-lea / 1. c) Pentru program corect - 10p. -declarare a variabilelor - 1p. -citire a datelor - 1p. -afișare a datelor - 1p. -instrucțiuni de decizie (*) - 3p. -instrucțiune repetitivă - 2p. -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 repetă...până când cu o structură…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea / 1. d) Pentru algoritm pseudocod corect - 6p. -echivalență a prelucrării realizate asupra structurii repetitive, conform cerinței (*) - 5p. -corectitudine globală a algoritmului¹⁾ - 1p. (*) Se acordă numai 2p. dacă algoritmul are o structură repetitivă de tipul cerut, dar nu este echivalent cu cel dat. Se va puncta orice formă de structură repetitivă conform cerinței (cât timp...execută, while... do etc.).

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

5. 2. Despre un site web se memorează în variabila întreagă nrAccesari numărul de accesări ale acestuia, iar în variabila…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea / 2. Pentru rezolvare corectă - 6p. -afișare a unor mesaje - 1p. -corespondență între mesaje și cazurile indicate (*) - 4p. -corectitudine globală a secvenței¹) - 1p. (*) Se acordă numai 2p. dacă doar unul dintre mesaje este conform cerinței și numai 3p. dacă doar două dintre mesaje sunt conform cerinței. ¹) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

6. 3. Variabila i este de tip întreg, iar celelalte variabile sunt de tip char. Scrieți ce se afișează în urma executării…

   −+din 6
   Arată baremul

   Răspuns: ELEMENT

   SUBIECTUL al II-lea 3. Răspuns corect: ELEMENT - 6p. Se acordă numai 1p. dacă doar două litere sunt conform cerinței, numai 2p. dacă doar trei litere sunt conform cerinței, numai 3p. dacă doar patru litere sunt conform cerinței, numai 4p. dacă doar cinci litere sunt conform cerinței și numai 5p. dacă doar șase litere sunt conform cerinței sau dacă, în continuarea celor corecte, sunt precizate și alte caractere.

Subiectul al III-lea

1. 1. Se citește un număr natural, n (n≥2), și se cere să se scrie numărul prim care apare la puterea cea mai mică în…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea / 1. Pentru algoritm corect - 10p. -citire a datelor - 1p. -determinare a valorii cerute (*) - 6p. -scriere a datelor - 1p. -scriere principial corectă a structurilor de control, corectitudine globală a algoritmului¹) (**) - 2p. (*) Se acordă câte 1p. pentru fiecare aspect specific (identificare a unui factor prim, determinare a puterii unui factor prim, algoritm de bază pentru determinarea unei valori minime, factor prim corespunzător unei puteri minime, puteri suport comparate, tratare a cazului mai multor numere cu proprietatea dată) conform cerinței. (**) Se va puncta orice formă corectă 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ă numere naturale, în această ordine: n (n∈[2,20]), apoi n…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea / 2. Pentru program corect - 10p. -declarare a unei variabile care să memoreze un tablou unidimensional - 1p. -citire a datelor conform cerinței - 1p. -transformare a tabloului conform cerinței (*) - 6p. -afișare a datelor cerute - 1p. -declarare a variabilelor simple, corectitudine globală a programului¹) - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (acces la un element al tabloului, identificare a unui element situat pe primele k poziții, deplasare spre dreapta a unor elemente, deplasare circulară a unui element, valori suport deplasate/nemodificate, transformare în memorie) 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. -coerență a descrierii algoritmului (*) - 1p. -justificare a elementelor de eficiență - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

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. -determinare a valorii 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 caracteristic, a, inițial cu toate elementele nule, unde aₓ este egal cu 1 dacă există cel puțin un termen egal cu x în șirul aflat în fișier. Pe măsura citirii datelor din fișier, pentru fiecare valoare x citită, se actualizează aₓ. La final, se parcurge vectorul caracteristic și, pentru fiecare număr întreg x (x∈[1,10]) pentru care aₓ=1, se adaugă la sumă valoarea 10. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.