Textul subiectului și baremului

Simulare BAC Informatică Științe ale Naturii 2024 – 6 martie 2024

Acesta este textul selectabil extras automat din documentele PDF ale acestei variante. Pentru formule, tabele, pseudocod sau grafice, verifică pagina originală din PDF înainte de a rezolva exercițiile.

Ministerul Educației
Centrul Național de Politici și Evaluare în Educație
Probă scrisă la INFORMATICĂ Simulare
Limbajul Pascal
Filieră teoretică, profil real, specializare științe ale naturii
Pagina 1 din 2
Examenul național de bacalaureat 2024
Proba E. d)
INFORMATICĂ
Limbajul Pascal
Simulare
Filieră teoretică, profil real, specializare științe ale naturii
• Toate subiectele sunt obligatorii. Se acordă zece puncte din oficiu.
• Timpul de lucru efectiv este de trei ore.
• Identificatorii utilizați în rezolvări trebuie să respecte precizările din enunț (bold), iar în lipsa unor
precizări explicite, notațiile trebuie să corespundă cu semnificațiile asociate acestora (eventual
în formă prescurtată). Datele de intrare se consideră corecte, validarea lor nefiind necesară.
SUBIECTUL I (20 de puncte)
Pentru fiecare dintre itemii de la 1 la 5, scrieți pe foaia de examen litera corespunzătoare răspunsului
corect. Fiecare răspuns corect se notează cu 4 puncte.
1. Indicați valoarea expresiei Pascal alăturate. 6.3/20+24
a. 0 b. 24 c. 24.315 d. 24.9
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 write(..........,' ')
else write(2*i,' ');
writeln
end;
0 0 0 0 0
0 2 2 2 2
0 2 4 4 4
0 2 4 6 6
0 2 4 6 8
Indicați o expresie care poate înlocui punctele de suspensie astfel încât, în urma executării secvenței
obținute, să se afișeze pe ecran valorile din figura de mai sus, în această ordine.
a. 2+j b. 2*j c. 2+i+j d. 2*i*j
3. Elementele unui tablou unidimensional sunt, în această ordine, (3,6,10,16,20,24,49). Pentru a
verifica dacă în tablou există elementul cu valoarea x=22, se aplică metoda căutării binare. Indicați
succesiunea de elemente cu care se compară valoarea x pe parcursul aplicării metodei indicate.
a. 16,6,24 b. 16,24,20 c. 49,24,20 d. 3,10,20,49
4. Indicați valoarea expresiei Pascal alăturate. trunc(sqrt(24))
a. 25 b. 24 c. 5 d. 4
5. În secvența de mai jos toate variabilele sunt de tip întreg și memorează numere naturale.
Indicați expresia care poate înlocui
punctele de suspensie astfel încât, în urma
executării secvenței obținute, variabila y să
memoreze valoarea 2n (n∈[0,15]).
y:=1; x:=2;
while n>0 do if ....... then
begin x:=x*x; n:=n div 2 end
else begin y:=y*x; n:=n-1 end;
a. n mod 2=0 b. n div 2>=1 c. n mod 4>2 d. n div 4<2
SUBIECTUL al II-lea (40 de puncte)
1. Algoritmul alăturat este reprezentat în pseudocod.
S-a notat cu a%b restul împărțirii numărului natural a la numărul natural
nenul b și cu [c] partea întreagă a numărului real c.
citește n
(număr natural nenul)
s0; d2
┌cât timp d*d≤n execută
│ p0
│┌cât timp n%d=0 execută
││ n[n/d]; p1
│└■
│ ss+d*p; dd+1
└■
┌dacă n≠1 atunci
│ ss+n
└■
scrie s
a. Scrieți valoarea afișată în urma executării algoritmului dacă se citește
numărul 32625. (6p.)
b. Scrieți două numere din intervalul [10,100] care pot fi citite pentru
variabila n, astfel încât, pentru fiecare dintre acestea, în urma
executării algoritmului, să se afişeze valoarea 2. (6p.)
c. Scrieți programul Pascal corespunzător algoritmului dat. (10p.)
d. Scrieți în pseudocod un algoritm echivalent cu cel dat, înlocuind
adecvat a doua structură cât timp...execută cu o structură
repetitivă cu test final. (6p.)

Ministerul Educației
Centrul Național de Politici și Evaluare în Educație
Probă scrisă la INFORMATICĂ Simulare
Limbajul Pascal
Filieră teoretică, profil real, specializare științe ale naturii
Pagina 2 din 2
2. Un șir se obţine prin interclasarea crescătoare a elementelor din tablourile unidimensionale
A=(2,3,7,11,20) şi B=(3,5,6,10,16,24), parcurse de la stânga la dreapta, la fiecare pas
avându-se în vedere pentru comparare câte o pereche (x,y), unde x este un element din A, iar y este
un element din B. Scrieţi perechile avute în vedere pentru comparare la al cincilea, respectiv la al șaselea
pas, în ordinea prelucrării. (6p.)
3. Pentru un joc video se memorează categoria din care face parte (litera A, dacă este un joc de acțiune sau litera
S dacă este un joc de strategie) și numărul de niveluri de dificultate (număr natural din intervalul [1,10]).
Variabilele c1 și n1 memorează categoria, respectiv numărul de niveluri de dificultate ale unui joc video,
iar variabilele c2 și n2 memorează categoria, respectiv numărul de niveluri de dificultate ale altui joc
video. Declarați corespunzător variabilele c1 și c2 și, știind că cele două jocuri au numere diferite de
niveluri de dificultate, scrieți o secvență de instrucțiuni Pascal în urma executării căreia să se afișeze pe
ecran datele jocului cu mai multe niveluri: denumirea completă a categoriei (ACTIUNE sau STRATEGIE),
urmată de un spațiu și apoi de numărul de niveluri de dificultate ale jocului.
Exemplu: dacă c1 memorează litera A și n1=2, iar c2 memorează litera S și n2=4, atunci se afișează pe ecran
STRATEGIE 4 (6p.)
SUBIECTUL al III-lea (30 de puncte)
1. Se citește un număr natural, n (n∈[1,104]), și se cere să se scrie numărul obținut prin duplicarea fiecărei cifre
impare a lui n sau -1 , dacă acesta nu are nicio cifră impară. Scrieți în pseudocod algoritmul corespunzător.
Exemplu: dacă n=3361, se scrie numărul 3333611. (10p.)
2. Un șablon este un șir de numere întregi, în care termenii strict negativi sunt numiți termeni generici.
Un computer generează un șir pe baza unui astfel de șablon, prin înlocuirea fiecărui termen generic al
șablonului cu unul dintre numerele cu aceeași cifră a unităților, preluat dintr-o listă dată de numere naturale.
Exemplu: termenul generic -20 se poate înlocui cu 0 sau cu 50, dacă lista este (24,2,0,36,201,50).
Scrieți un program Pascal care citește de la tastatură un număr natural, nL (nL∈[1,100]), și cele nL
elemente ale unui tablou unidimensional L, apoi un număr natural, nS (nS∈[1,100]), și cele nS
elemente ale unui tablou unidimensional S. Tabloul L reprezintă o listă de tipul precizat mai sus și
elementele sale sunt numere naturale din intervalul [0,103], iar tabloul S reprezintă un șablon de tipul
precizat mai sus și elementele sale sunt numere întregi din intervalul [-109,109]. Programul transformă
în memorie tabloul corespunzător șablonului, astfel încât acesta să memoreze unul dintre șirurile care pot
fi generate de computer pe baza acestui șablon și a listei date și apoi afișează pe ecran, separate prin câte
un spațiu, elementele tabloului obținut sau mesajul imposibil dacă nu se poate genera un astfel de șir.
Exemplu: dacă nL=7, lista este L=(24,2,0,36,21,104,50), iar nS=8
pentru șablonul S=(-16,0,3,-452,-10,-974,10,-20)
se generează șirul (36,0,3,2,0,24,10,0)
sau șirul (36,0,3,2,0,104,10,50)
etc., iar pentru șablonul S=(-17,0,3,-452,-10,-975,10,-20)
se afișează mesajul imposibil (10p.)
3. Un șir se numește de tip api dacă numărul de apariții ale fiecărui termen are o paritate egală cu a acestuia.
Fișierul bac.in conține un șir de cel mult 106 numere naturale din intervalul [1,103], separate prin câte
un spațiu. Se cere să se afișeze pe ecran mesajul DA, dacă șirul este de tip api, sau mesajul NU în caz
contrar. Proiectați un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: dacă fișierul conține numerele 2 27 8 2 27 2 2 14 14 8 27 se afișează pe ecran DA
(termenul par 2 apare de 4 ori, 4 fiind tot număr par, termenii pari 8 și 14 apar de câte 2 ori, 2 fiind tot
număr par, iar termenul impar 27 apare de 3 ori, 3 fiind tot număr impar).
a. Descrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia. (2p.)
b. Scrieți programul Pascal corespunzător algoritmului proiectat. (8p.)

Ministerul Educației
Centrul Național de Politici și Evaluare în Educație
Probă scrisă la INFORMATICĂ Simulare
Filieră teoretică, profil real, specializare științe ale naturii
Barem de evaluare și de notare
Pagina 1 din 2
Examenul național de bacalaureat 2024
Proba E. d)
INFORMATICĂ
BAREM DE EVALUARE ȘI DE NOTARE
(comun pentru limbajele C/C++ şi Pascal)
Simulare
Filieră teoretică, profil real, specializare științe ale naturii
• Se punctează orice modalitate de rezolvare corectă a cerinţelor.
• Nu se acordă punctaje intermediare, altele decât cele precizate explicit în barem. Nu se
acordă fracţiuni de punct.
• Se acordă zece puncte din oficiu. Nota finală se calculează prin împărțirea la zece a
punctajului total acordat pentru lucrare.
• Utilizarea unui tip de date care depăşeşte domeniul de valori precizat în enunţ (de exemplu
tipuri întregi cu semn pentru memorarea numerelor naturale, dimensiune a tablourilor) este
acceptată din punctul de vedere al corectitudinii programului, dacă acest lucru nu afectează
funcționarea sa.
SUBIECTUL I (20 de puncte)
1c 2b 3b 4d 5a 5x4p.
SUBIECTUL al II - lea (40 de puncte)
1. a. Răspuns corect: 37 6p.
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 2k,
unde k este număr natural nenul, dar k≤3 sau k≥7).
c. Pentru program corect
- declarare a variabilelor conform cerinței
- citire a datelor conform cerinței
- afișare a datelor conform cerinței
- instrucțiuni repetitive conform cerinței (*)
- instrucțiune de decizie conform cerinței
- atribuiri conform cerinței
- corectitudine globală a programului1)
10p.
1p.
1p.
1p.
3p.
2p.
1p.
1p.
(*) Se acordă numai 2p. dacă doar una dintre instrucțiunile
repetitive este conform cerinței.
d. Pentru algoritm pseudocod corect
- utilizare a unei structuri repetitive cu test
final (*)
- aspecte specifice ale secvenței obținute
prin înlocuire, conform cerinței (**)
- algoritm complet, corectitudine globală a
algoritmului1)
6p.
2p.
3p.
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.
2. Răspuns corect: (7,6) (7,10) 6p. Se acordă câte 3p. pentru fiecare dintre cele două
perechi conform cerinței.
3. Pentru rezolvare corectă
- declarare a variabilelor, conform cerinței
- determinare și afișare a datelor, conform
cerinței (*)
- corectitudine globală a secvenței1)
6p.
1p.
4p.
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.
SUBIECTUL al III - lea (30 de puncte)
1. Pentru algoritm corect
- date citite, conform cerinței
- determinare a numărului cerut (*)
- date scrise conform cerinței și tratare a
cazului -1
- structuri de control scrise principial
corect, corectitudine globală a
algoritmului1) (**)
10p.
1p.
6p.
1p.
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ă.

Ministerul Educației
Centrul Național de Politici și Evaluare în Educație
Probă scrisă la INFORMATICĂ Simulare
Filieră teoretică, profil real, specializare științe ale naturii
Barem de evaluare și de notare
Pagina 2 din 2
2. Pentru program corect
- declarare a unor variabile care să
permită memorarea unei liste de numere
și a unui șablon, conform cerinței
- citire a datelor, conform cerinței
- determinare a unui șir conform cerinței (*)
- afișare a datelor și tratare a cazului
imposibil
- declarare a variabilelor simple,
corectitudine globală a programului1)
10p.
1p.
1p.
6p.
1p.
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.
3. a. Pentru răspuns corect
- descriere coerentă a algoritmului (*)
- justificare a elementelor de eficienţă
2p.
1p.
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 api memorează numărul de apariții ale valorii i în
șirul dat. Pe măsura citirii datelor din fișier se
actualizează api pentru fiecare valoare i citită. După
citirea tuturor termenilor șirului se parcurg toate
elementele tabloului api, 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 (api≠0), dar api%2≠i%2.
După parcurgerea vectorului de apariții se afișează
mesajul DA, dacă ok=1 sau NU, în caz contrar.
b. Pentru program corect
- operații cu fișiere: declarare, pregătire în
vederea citirii, citire din fişier
- verificare a proprietății cerute (*),(**)
- utilizare a unui algoritm eficient (***)
- declarare a variabilelor, afișare a datelor,
corectitudine globală a programului1)
8p.
1p.
5p.
1p.
1p.
1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.