Textul subiectului și baremului

Simulare BAC Informatică Științe ale Naturii Pascal 2018 – 22 martie 2018

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ă Simulare
Limbajul Pascal
Filiera teoretică, profilul real, specializarea științe ale naturii
1 din 3
Examenul de bacalaureat naţional 2018
Proba E. d)
Informatică
Limbajul Pascal
SIMULARE
Filiera teoretică, profilul real, specializarea științe ale naturii
• Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu.
• Timpul de lucru efectiv este de 3 ore.
• În rezolvările cerute, identificatorii utilizaţi 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ă).
• În programele cerute, datele de intrare se consideră corecte, validarea acestora
nefiind necesară.
SUBIECTUL I (30 de puncte)
Pentru itemul 1, scrieţi pe foaia de examen litera corespunzătoare răspunsului corect.
1. Valoarea expresiei Pascal alăturate este: (4p.) 2018 div 3 div 22
a. 30 b. 30.5758 c. 14784 d. 14798.7
2. Algoritmul alăturat este reprezentat în
pseudocod.
S-a notat cu [a] partea întreagă a numărului real
a și cu a%b restul împărțirii numărului natural a la
numărul natural nenul b.
citeşte n
(număr natural)
x



1
┌cât timp x≤[n/3] execută
│ y



x+1
│┌cât timp y≤[n/3] execută
││ z



n-x-y
││┌dacă z%2=x%2 atunci
│││ scrie x,y,z,’*’
││└■
││ y



y+1
│└■
│ x



x+1
└■
scrie ’#’
a) Scrieţi ce se afișează dacă se citește
numărul 9. (6p.)
b) Scrieți cel mai mic număr natural care poate
fi citit astfel încât, în urma executării
algoritmului, să se afișeze o singură dată
simbolul *. (4p.)
c) Scrieţi în pseudocod un algoritm echivalent
cu cel dat, înlocuind adecvat prima structură
cât timp...execută cu o structură
repetitivă de tip pentru...execută. (6p.)
d) Scrieţi programul Pascal corespunzător
algoritmului dat. (10p.)

Ministerul Educaţiei Naționale
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică Simulare
Limbajul Pascal
Filiera teoretică, profilul real, specializarea științe ale naturii
2 din 3
SUBIECTUL al II-lea (30 de puncte)
Pentru fiecare dintre itemii 1 şi 2 scrieţi pe foaia de examen litera corespunzătoare
răspunsului corect.
1. Variabilele di și dj sunt de tip întreg. Indicați expresia Pascal care are valoarea true dacă
și numai dacă perechea (di,dj) este una dintre următoarele: (-2018,0), (0,-2018),
(0,2018), (2018,0). (4p.)
a. (abs(di)-abs(dj)=2018) and (abs(di)*abs(dj)=0)
b. (abs(di)-abs(dj)=0) and (abs(di) div abs(dj)=2018)
c. (abs(di)+abs(dj)=2018) and (abs(di)*abs(dj)=0)
d. (abs(di)+abs(dj)=0) and (abs(di)-abs(dj)=2018)
2. În secvența Pascal alăturată toate variabilele sunt întregi, iar
m>n. Expresia care poate înlocui punctele de suspensie
astfel încât, în urma executării secvenţei obţinute, variabila r
să memoreze diferenţa m-n este:
(4p.)
r:=0;
x:=n;
y:=m;
repeat
x:=x+1;
y:=y-1;
r:=r+1
until ..........;
r:=2*r;
if x<>y then r:=r-1;
a. r>x div 2 b. r>=y div 2 c. x>=y d. x>y
Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare.
3. Variabilele întregi temp1 și temp2 memorează două temperaturi (în grade Celsius), iar
variabilele întregi an1 și an2 memorează anul în care a fost înregistrată prima, respectiv
cea de a doua dintre cele două temperaturi.
Scrieți o secvență de instrucțiuni Pascal în urma executării căreia să se afișeze pe ecran
media celor două temperaturi și, pe rândul următor, mesajul ACTUAL în cazul în care
ambele temperaturi sunt înregistrate în anul 2018, sau mesajul ISTORIC în caz contrar.
Exemplu: dacă valorile variabilelor temp1 și temp2 sunt 20, respectiv 21, iar valoarea
fiecăreia dintre variabilele an1 și an2 este 2018, se afișează pe ecran
20.5
ACTUAL (6p.)
4. Se citește un număr natural, n (n≥1), și se cere să se scrie, în această ordine, numerele
naturale x și y, cu proprietatea că √n poate fi scris sub forma x∙y, unde x are o valoare
maximă.
Exemplu: pentru numărul n=15000, se scriu numerele 50 6, iar pentru numărul n=9, se
scriu numerele 3 1.
a) Scrieți, în pseudocod, algoritmul de rezolvare pentru problema enunțată. (10p.)
b) Precizați rolul tuturor variabilelor care au intervenit în algoritmul realizat la punctul a) și
indicați datele de intrare, respectiv datele de ieșire ale problemei enunțate. (6p.)

Ministerul Educaţiei Naționale
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică Simulare
Limbajul Pascal
Filiera teoretică, profilul real, specializarea științe ale naturii
3 din 3
SUBIECTUL al III-lea (30 de puncte)
Pentru itemul 1, scrieţi pe foaia de examen litera corespunzătoare răspunsului corect.
1. 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 pe ecran, în această ordine,
valorile alăturate.
for i:=0 to 8 do
begin for j:=0 to 8 do
if ............... then write(‘8 ‘)
else write(‘1 ‘);
writeln
end; (4p.)
1 1 1 1 1 1 1 8 8
1 1 1 1 1 1 8 8 8
1 1 1 1 1 8 8 8 1
1 1 1 1 8 8 8 1 1
1 1 1 8 8 8 1 1 1
1 1 8 8 8 1 1 1 1
1 8 8 8 1 1 1 1 1
8 8 8 1 1 1 1 1 1
8 8 1 1 1 1 1 1 1
a. (i+j>=7) or (i+j<=9) b. (i+j>=7) and (i+j<=9)
c. (i+j>7) or (i+j<9) d. (i+j>7) and (i+j<9)
Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare.
2. Pentru a verifica dacă printre cele 7 elemente ale unui tablou unidimensional există unul
cu valoarea x=20, se aplică metoda căutării binare. Scrieți elementele unui tablou (în
ordinea în care apar în acesta), astfel încât succesiunea celor a căror valoare se compară
cu valoarea lui x pe parcursul aplicării metodei indicate să fie: 22, 3, 18. (6p.)
3. O pereche de valori naturale, una cu număr par de cifre, iar cealaltă cu număr impar de
cifre, se numește descentrată dacă se poate obține valoarea cu număr par de cifre din
cealaltă, prin duplicarea cifrei din mijlocul acesteia.
Exemplu: perechile 32345 și 323345, respectiv 1 și 11 sunt descentrate.
Scrieţi un program Pascal care citeşte de la tastatură un număr natural n (n∈∈∈∈[2,102]),
apoi un șir de n numere naturale din intervalul [1,104) şi afișează pe ecran mesajul DA,
dacă acesta conține cel puțin o pereche descentrată, sau mesajul NU în caz contrar.
Exemplu: dacă se citesc numerele
7
233 2018 2333 11 3 1221 233
se afișează pe ecran mesajul
DA (10p.)
4. Se consideră un șir ai cărui termeni sunt numere naturale nenule, de o singură cifră.
Numim număr asociat al acestui șir un număr natural format cu termenii șirului, în ordinea
în care aceștia apar în șir.
Exemplu: numărul asociat șirului 1, 2, 5, 3, 2 este 12532.
Fişierul text bac.txt conţine numere naturale din intervalul [1,9]: pe prima linie un
număr, x, iar pe a doua linie un șir de cel puţin trei şi cel mult 105 termeni. Numerele aflate
pe aceeași linie a fișierului sunt separate prin câte un spațiu.
Se cere inserarea valorii x în șirul aflat pe a doua linie fișierului, astfel încât numărul
asociat șirului obținut să fie minim. Termenii șirului obținut se afișează pe ecran, separați
prin câte un spațiu.
Proiectați un algoritm eficient din punctul de vedere al memoriei utilizate și al timpului de
executare.
Exemplu: dacă fişierul bac.txt conţine numerele
6
1 7 5
atunci, pentru că numerele asociate șirurilor care se pot obține sunt
6175, 1675, 1765, 1756, pe ecran se afişează șirul:
1 6 7 5
a) Descrieţi în limbaj natural algoritmul proiectat, justificând eficienţa acestuia. (2p.)
b) Scrieţi programul Pascal corespunzător algoritmului descris. (8p.)

Ministerul Educaţiei Naționale
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică Simulare
Filiera teoretică, profilul real, specializarea ştiinţe ale naturii
Barem de evaluare şi de notare
1 din 2
Examenul de bacalaureat naţional 2018
Proba E. d)
Informatică
Barem de evaluare și de notare
(comun pentru limbajele C/C++ şi Pascal)
SIMULARE
Filiera teoretică, profilul real, specializarea ş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.
• Se vor lua în considerare atât implementările concepute pentru compilatoare pe 16
biţi, cât şi cele pentru compilatoare pe 32 de biţi.
SUBIECTUL I (30 de puncte)
1. a 4p.
2. a) Răspuns corect: 135*234*# 6p. Se acordă câte 2p. pentru fiecare dintre
cele două triplete de cifre conform cerinței
și câte 1p. pentru fiecare dintre cele două
tipuri de simboluri (*,#) scrise conform
cerinței.
b) Răspuns corect: 6 4p.
c) 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ă corectă de
structură repetitivă conform cerinței.
d) Pentru program corect
-declarare a tuturor variabilelor
-citire a datelor
-afişare a datelor
-instrucţiune de decizie
-instrucţiuni repetitive (*)
-atribuiri
-corectitudine globală a programului1)
10p.
1p.
1p.
1p.
2p.
3p.
1p.
1p.
(*) Se acordă numai 2p. dacă doar una dintre
instrucţiuni este conform cerinței.
SUBIECTUL al II - lea (30 de puncte)
1. c 4p.
2. c 4p.

Ministerul Educaţiei Naționale
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică Simulare
Filiera teoretică, profilul real, specializarea ştiinţe ale naturii
Barem de evaluare şi de notare
2 din 2
3. Pentru rezolvare corectă
-expresie de calcul corectă pentru media
aritmetică a două numere întregi (*)
-expresie logică de identificare a cazurilor
indicate
-afișare a mesajelor indicate (**)
-corectitudine globală a secvenţei1)
6p.
2p.
1p.
2p.
1p.
(*) Se acordă numai 1p. dacă expresia de
calcul a mediei este principial corectă, dar nu
pentru numere întregi.
(**) Se acordă numai 1p. dacă s-a afișat doar
unul dintre mesajele cerute.
4. a) Pentru rezolvare corectă
-citire a datelor
-determinare a numerelor cerute (*)
-afișare a datelor în formatul cerut
-scriere principial corectă a structurilor
de control (**)
10p.
1p.
6p.
1p.
2p.
(*) Se acordă câte 3p. pentru fiecare număr
conform cerinței.
(**) Se va puncta orice formă corectă de
structură repetitivă sau decizională.
b) Pentru răspuns corect
-precizare a rolului variabilelor utilizate
(*)
-indicare a datelor de intrare
-indicare a datelor de ieșire
6p.
2p.
2p.
2p.
(*) Se acordă numai 1p. dacă doar pentru o
parte dintre variabilele utilizate rolul este
corect precizat.
SUBIECTUL al III - lea (30 de puncte)
1. b 4p.
2. Pentru răspuns corect 6p. Se acordă câte 2p. pentru fiecare aspect al
cerinței (tablou cu elemente în ordine
crescătoare/descrescătoare, poziționare
corectă a valorilor indicate, valoare căutată
absentă).
3. Pentru program corect
-declarare a variabilei de tip tablou
-citire a datelor
-verificare a proprietății cerute (*)
-afişare a datelor
-declarare și citire a variabilelor
simple, corectitudine globală a
programului1)
10p.
1p.
1p.
6p.
1p.
1p.
(*) Se acordă câte 1p. pentru fiecare aspect
al cerinței (accesare a unui element al
tabloului, determinare a numărului de cifre
ale unui număr, identificare valori cu număr
par/impar de cifre, identificare a unei
perechi descentrate, algoritm principial
corect de verificare a unei proprietăți, valori
suport verificate).
4. a) Pentru răspuns corect
-descriere coerentă a algoritmului (*)
-justificare a unor elemente de
eficienţă
2p.
1p.
1p.
(*) Se acordă punctajul chiar dacă
algoritmul ales nu este eficient.
b) Pentru program corect
-operaţii cu fişiere: declarare, pregătire
în vederea citirii, citire din fişier
-determinare a valorilor cerute (*, **)
-utilizare a unui algoritm eficient (***)
-afișare a datelor, declarare a tuturor
variabilelor, corectitudine globală a
programului1)
8p.
1p.
5p.
1p.
1p.
(*) Se acordă punctajul chiar dacă soluţia
propusă nu prezintă elemente de eficienţă.
(**) Se acordă numai 3p. pentru algoritm
principial corect, dar care nu conduce la
rezultatul cerut pentru toate cazurile.
(***) Se acordă punctajul numai pentru un
algoritm liniar care utilizează eficient
memoria
O soluţie posibilă afișează termenii șirului
pe măsura citirii din fișier, x afișându-se
imediat înaintea primului termen mai mare
decât el.
1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.