Textul subiectului și baremului

Simulare BAC Informatică Științe ale Naturii Pascal 2019 – 21 martie 2019

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 Naționale
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică - Limbajul Pascal Simulare
Filieră teoretică, profil real, specializare științe ale naturii
Pagina 1 din 2
Examenul de bacalaureat naţional 2019
Proba E. d)
Informatică
Limbajul Pascal
Simulare
Filieră teoretică, profil real, specializare științe ale naturii
• Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu.
• Timpul de lucru efectiv este de 3 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 expresia Pascal cu valoarea true.
a. 21 div 3 * 19 = 3 div 19 * 21 b. 21 div 19 * 3 = 19 div 3 * 21
c. 19 div 3 * 21 = 3 div 21 * 19 d. 19 div 21 * 3 = 3 div 19 * 21
2. Variabilele i şi j sunt de tip întreg. Indicați expresia care poate înlocui punctele de suspensie astfel
încât, în urma executării secvenţei obţinute, să se afișeze numerele de mai jos, în această ordine.
for i:=0 to 4 do
begin for j:=0 to 4 do
write(.......,’ ’);
writeln
end;
0 1 2 3 4
2 3 4 5 6
4 5 6 7 8
6 7 8 9 10
8 9 10 11 12
a. i+2*j b. i+2*(j-1) c. 2*(i-1)+j d. 2*i+j
3. În secvența alăturată toate variabilele sunt
întregi. Indicați expresia cu care pot fi înlocuite
punctele de suspensie, astfel încât, în urma
executării secvenței obținute, valoarea lui nr să
fie egală cu numărul divizorilor pozitivi ai lui n.
nr:=0; d:=1;
while .......... do
begin if n mod d=0 then nr:=nr+2;
d:=d+1
end;
if d*d=n then nr:=nr+1;
a. d*d<n b. d<n/2 c. d<n d. d<2*n
4. În urma interclasării în ordine crescătoare a tablourilor A și B se obține tabloul cu elementele
(10,12,23,25,2019,2209), în această ordine. Elementele tablourilor A și B pot fi (în ordinea
memorării lor în tablou):
a. A=(10,12)
B=(2019,2209,23,25)
b. A=(10,2019)
B=(2209,25,23,12)
c. A=(1,1,2,2,20,22)
B=(0,2,3,5,19,9)
d. A=(1,1,2,2,20,22)
B=(19,9,5,3,2,0)
5. Indicați intervalul căruia îi aparține valoarea variabilei întregi x, astfel încât
expresia Pascal alăturată să aibă valoarea true.
abs(x-10)<2019
a. [-2009,2019) b. (-2009,2029) c. (-2019,2029) d. (-2029,2029]

Ministerul Educaţiei Naționale
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică - Limbajul Pascal Simulare
Filieră teoretică, profil real, specializare științe ale naturii
Pagina 2 din 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 a,b,k
(numere naturale, 1≤a≤b, k>1)
pm



0; y



0; i



b
┌cât timp i≥a execută
│ x



i; p



0
│┌cât timp x%k=0 execută
││ x



[x/k]; p



p+1
│└■
│┌dacă p≠0 și (p<pm sau pm=0)atunci
││ pm



p; y



i
│└■
│ i



i-1
└■
scrie y
a) Scrieţi valoarea afişată dacă se citesc, în această
ordine, numerele 5, 19 și 4. (6p.)
b) Dacă pentru variabila b se citeşte numărul 2019,
iar pentru variabila k se citeşte numărul 5, scrieţi
cea mai mică şi cea mai mare valoare care pot fi
citite pentru variabila a astfel încât, în urma
executării algoritmului, pentru fiecare dintre
acestea, valoarea afişată să fie 0. (6p.)
c) Scrieţi programul Pascal corespunzător algoritmului
dat. (10p.)
d) Scrieţi în pseudocod un algoritm, echivalent cu cel dat, înlocuind prima structură
cât timp...execută cu o structură repetitivă de tip pentru...execută. (6p.)
2. Despre un eveniment care a avut loc în anul 2019 se memorează în variabilele întregi zi și luna,
ziua, respectiv luna în care s-a desfășurat acesta. Scrieți o secvență de instrucțiuni în urma
executării căreia să se afișeze pe ecran numărul de zile scurse de la începutul anului până în ziua
desfășurării evenimentului, inclusiv, dacă evenimentul a avut loc în una dintre primele două luni ale
anului, sau mesajul primavara-vara, în caz contrar.
Exemplu: dacă zi=1 și luna=2, se afișează pe ecran 32. (6p.)
3. Un tablou unidimensional are 7 elemente, două dintre acestea având valorile 10, respectiv 2020.
Scrieți un exemplu de valori pentru elementele tabloului, în ordinea în care ele pot apărea în acesta,
astfel încât, aplicând metoda căutării binare pentru a verifica dacă în tablou există elementul cu
valoarea x=2019, aceasta să fie comparată cu trei elemente. (6p.)
SUBIECTUL al III-lea (30 de puncte)
1. Se citește un număr natural, n (n≥10), și se cere să se scrie numărul obținut din n prin inserarea,
între oricare două cifre alăturate ale sale, a valorii absolute a diferenței acestora.
Exemplu: dacă n=7255, atunci se scrie 7523505.
Scrieţi, în pseudocod, algoritmul de rezolvare a problemei enunțate. (10p.)
2. Scrieți un program Pascal care citește de la tastatură numărul natural n (n∈∈∈∈[2,50]), apoi n numere
naturale din intervalul [0,102), elemente ale unui tablou unidimensional. Programul modifică
tabloul în memorie, înlocuind fiecare element al tabloului din mulțimea {2,0,1,9} cu suma tuturor
acestor elemente. Elementele tabloului obținut sunt afișate pe ecran, separate prin câte un spațiu.
Exemplu: pentru n=11 și tabloul (7,9,0,57,9,1,20,19,1,16,2) se obține tabloul
(7,22,22,57,22,22,20,19,22,16,22), deoarece 9+0+9+1+1+2=22,
iar pentru n=3 și tabloul (7,5,3) se obține tot tabloul (7,5,3). (10p.)
3. Un șir format din 2·n numere naturale se numește paritar dacă fiecare număr par dintre primii săi n
termeni fie are aceeași paritate cu oricare dintre ultimii săi n termeni, fie este strict mai mic decât
oricare număr impar aflat printre aceștia.
Fișierul bac.txt conține numere naturale din intervalul [0,106]: pe prima linie un număr nenul, n,
iar pe a doua linie un șir de 2·n numere, separate prin câte un spațiu. Cel puțin unul dintre primii n
termeni ai șirului este par. Se cere să se afișeze pe ecran mesajul DA, în cazul în care șirul aflat în
fișier este paritar, sau mesajul NU, în caz contrar. Proiectați un algoritm eficient din punctul de
vedere al timpului de executare și al memoriei utilizate.
Exemplu: dacă fișierul are unul dintre conținuturile de mai jos, se afișează pe ecran mesajul DA.
5
20 3 91 4 15 25 49 98 53 16
5
20 3 91 4 15 24 48 98 52 16
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 Naționale
Centrul Naţional de Evaluare şi Examinare
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 de bacalaureat naţional 2019
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ă oricare alte modalităţi de rezolvare corectă a cerinţelor.
• Nu se acordă punctaje intermediare, altele decât cele precizate explicit prin barem. Nu se
acordă fracţiuni de punct. Se acordă 10 puncte din oficiu. Nota finală se calculează prin
împărţirea punctajului total acordat pentru lucrare la 10.
• Utilizarea unui tip de date care depăşeşte domeniul de valori precizat în enunţ este acceptată
dacă acest lucru nu afectează corectitudinea în funcţionarea programului.
SUBIECTUL I (20 de puncte)
1d 2d 3a 4b 5b 5x4p.
SUBIECTUL al II - lea (40 de puncte)
1. a) Răspuns corect: 12 6p.
b) Răspuns corect: 2016, 2019 6p. Se acordă câte 3p. pentru fiecare număr conform
cerinței.
c) Pentru program corect
-declarare variabile
-citire date
-afişare date
-instrucţiune de decizie (*)
-instrucţiuni repetitive (**)
-atribuiri
-corectitudine globală a programului1)
10p.
1p.
1p.
1p.
2p.
3p.
1p.
1p.
(*) Se acordă numai 1p. dacă instrucțiunea de decizie
este principial corectă, dar expresia evaluată nu este
conform cerinței.
(**) Se acordă numai 2p. dacă numai una dintre
instrucțiunile repetitive este conform cerinței.
d) Pentru algoritm pseudocod corect
-echivalenţă a prelucrării realizate,
conform cerinţei (*)
-corectitudine globală a algoritmului1)
6p.
5p.
1p.
(*) Se acordă numai 2p. dacă algoritmul are o
structură repetitivă conform cerinţei, principial corectă,
dar nu este echivalent cu cel dat.
Se va puncta orice formă principial corectă de
structură repetitivă conform cerinței.
2. Pentru rezolvare corectă
-determinare a numărului cerut (*)
-afișare a datelor conform cerinței
-corectitudine globală a secvenței1)
6p.
4p.
1p.
1p.
(*) Se acordă numai 2p. dacă s-a determinat corect
numărul cerut numai pentru una dintre cele două luni.
3. Pentru răspuns corect 6p. Se acordă numai 3p. dacă tabloul are elemente
ordonate, dar valorile acestora nu corespund numărului
de comparații indicat.
SUBIECTUL al III - lea (30 de puncte)
1. Pentru subprogram corect
-citire a datelor
-determinare a numărului cerut (*)
-scriere a rezultatului
-scriere principial corectă a structurilor de
control
10p.
1p.
6p.
1p.
2p.
(*) Se acordă câte 2p. pentru fiecare aspect al cerinței
(inserare a unor cifre, valoare absolută a diferenței
unor cifre alăturate, cifre suport).
2. Pentru program corect
-declarare a unei variabile de tip tablou
-citire a datelor
-obținere a tabloului cerut (*)
-afișare a datelor
-declarare a variabilelor simple,
corectitudine a globală a programului1)
10p.
1p.
1p.
6p.
1p.
1p.
(*) Se acordă câte 2p. pentru fiecare aspect al cerinței
(elemente suport care trebuie înlocuite, algoritm
principial corect de determinare a unei sume, înlocuire
în memorie).

Ministerul Educaţiei Naționale
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică Simulare
Filieră teoretică, profil real, specializare științe ale naturii
Barem de evaluare şi de notare
Pagina 2 din 2
3. a) Pentru răspuns corect
-coerenţă a descrierii algoritmului (*)
-justificare a unor elemente 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,
care utilizează eficient memoria.
O soluţie posibilă determină, pe măsura citirii datelor,
cel mai mare număr par (p1), dintre primele n numere
din șir, precum și cel mai mic număr impar (i2) dintre
ultimele n numere din șir. Inițial, p1=-1, i2=1000001.
Șirul are proprietatea cerută dacă p1<i2.
b) Pentru program corect
-operaţii cu fişiere: declarare, pregătire în
vederea citirii, citire din fişier
-verificare a proprietății cerute (*),(**)
-utilizarea 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.