Textul subiectului și baremului

Test de antrenament BAC Informatică Științe ale Naturii Pascal 2020 – 5 iunie 2020, testul 20

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 și Cercetării
Centrul Național de Politici și Evaluare în Educație
Probă scrisă la informatică Testul 20
Limbajul Pascal
Filieră teoretică, profil real, specializare științe ale naturii
Pagina 1 din 2
Examenul de bacalaureat național 2020
Proba E. d)
Informatică
Limbajul Pascal
Testul 20
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 o expresie Pascal care are valoarea true dacă și numai dacă numărul natural memorat în
variabila întreagă x are exact două cifre.
a. (x div 100<>0) or (x div 10=0) b. (x div 100=0) and (x div 10<>0)
c. (x mod 100<>0) or (x mod 10=0) d. (x mod 100=0) and (x mod 10<>0)
2. Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=3, se aplică metoda
căutării binare, iar succesiunea de elemente a căror valoare se compară cu x pe parcursul aplicării
metodei este 14, 8, 4. Elementele tabloului pot fi:
a. (14,14,8,8,4,4) b. (48,14,9,8,7,4,2)
c. (48,24,16,14,8,4) d. (48,24,16,14,9,8,4)
3. Variabilele i și j sunt de tip întreg. Indicați expresia care poate înlocui zona
punctată astfel încât, în urma executării secvenței obținute, să se afișeze pe
ecran caracterele alăturate.
for i:=0 to 6 do
begin for j:=0 to 6 do
if ............ then write(’a ’)
else write(’b ’);
writeln
end;
b a a a a a b
b b a a a b b
b b b a b b b
b b b b b b b
b b b a b b b
b b a a a b b
b a a a a a b
a. ((i<j) or (i+j<6)) and ((i>j) or (i+j>6))
b. ((i<j) and (i+j<6)) or ((i>j) and (i+j>6))
c. ((i<j) or (i+j<6)) or ((i>j) or (i+j>6))
d. ((i<j) and (i+j<6)) and ((i>j) and (i+j>6))
4. O expresie Pascal care are valoarea 400 este:
a. sqrt(20) b. sqrt(40) c. sqr(20) d. sqr(sqr(10))
5. În secvența de instrucțiuni alăturată, toate variabilele sunt întregi.
Indicați o expresie care poate înlocui punctele de suspensie astfel
încât, în urma executării secvenței obținute, variabila x să aibă o
valoare egală cu cel mai mare divizor comun al numerelor 50 și
2020.
x:=2020; y:=50;
while x<>y do
begin if x>y then x:=x-y
else y:=.....
end;
a. y-x b. 2*x-y c. y-x div 2 d. (x-y) div 2

Ministerul Educaţiei și Cercetării
Centrul Național de Politici și Evaluare în Educație
Probă scrisă la informatică Testul 20
Limbajul Pascal
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 n
(număr natural nenul)
d1; s0
┌cât timp d*d<n execută
│┌dacă n%d=0 și d%2≠[n/d]%2 atunci
││ ss+d+[n/d]
│└■
│ dd+1
└■
┌dacă d*d=n atunci ss+d
└■
scrie s
a. Scrieți ce se afișează dacă se citește numărul 12. (6p.)
b. Scrieți două numere din intervalul [2,102], unul par și
unul impar, care pot fi citite astfel încât, pentru fiecare
dintre acestea, în urma executării algoritmului, să se
afișeze 9. (6p.)
c. Scrieți programul Pascal corespunzător algoritmului dat.
(10p.)
d. Scrieți în pseudocod un algoritm, echivalent cu cel dat, înlocuind adecvat structura
cât timp...execută cu o structură repetitivă de alt tip. (6p.)
2. Pentru fiecare ingredient utilizat pentru prepararea unei prăjituri se memorează un cod și cantitatea
necesară. Codul reprezintă o literă, corespunzătoare numelui ingredientului: C pentru cacao, M pentru
miere etc. Variabilele cod1 și cantitate1 memorează codul și cantitatea corespunzătoare unui
ingredient, iar variabilele cod2 și cantitate2 memorează codul și cantitatea corespunzătoare unui alt
ingredient. Știind că ingredientele sunt în cantități diferite, scrieți o secvență de instrucțiuni în urma
executării căreia să se afișeze pe ecran codul ingredientului din care este necesară o cantitate mai
mare, urmat, pe linia următoare, de numele acestuia, dacă este miere sau cacao, sau de mesajul
altceva dacă este un alt ingredient. (6p.)
3. Știind că unul dintre cele trei elemente ale tabloului A are valoarea 45 și două dintre elementele
tabloului B au valorile 21, respectiv 52, scrieți câte un exemplu de valori pentru elementele tabloului A,
respectiv ale tabloului B, în ordinea în care ele pot apărea în fiecare tablou, astfel încât, prin metoda
interclasării descrescătoare a acestora, să se obțină tabloul unidimensional (52,45,44,21,10,5,2).
(6p.)
SUBIECTUL al III-lea (30 de puncte)
1. Se citesc două numere naturale, b și n (b[2,10], n[0,109]) și se cere să se afișeze suma tuturor
produselor de forma c∙bk, unde c este cifra de pe poziția k în scrierea numărului n; pozițiile sunt
numerotate de la dreapta la stânga, iar cifra unităților este pe poziția 0.
Scrieți, în pseudocod, algoritmul de rezolvare a problemei enunțate.
Exemplu: dacă b=2 și n=10010, se scrie numărul 18 (18=1∙24+0∙23+0∙22+1∙21+0∙20). (10p.)
2. Scrieți un program Pascal care citește de la tastatură un număr natural, n (n [2,20]), și cele n
elemente ale unui tablou unidimensional, numere reale pozitive. Programul transformă tabloul în
memorie, înlocuind fiecare număr real cu partea întreagă a acestuia.
Exemplu: pentru n=10 și tabloul (10, 20.64, 25, 40.45, 50, 80.21, 40.56, 1.2, 10.6, 5)
se obține tabloul (10, 20, 25, 40, 50, 80, 40, 1, 10, 5) (10p.)
3. Fișierul bac.txt conține un șir de cel mult 106 numere naturale din intervalul [0,103], separate prin
câte un spațiu. Se cere să se afișeze pe ecran suma maximă obținută adunând numai numere pare de
pe poziții consecutive în șirul aflat în fișier. 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 valorile 10 115 1 5 2 2 2 4 7 3 100 20 2 7
se afișează pe ecran numărul 122
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 și Cercetării
Centrul Național de Politici și Evaluare în Educație
Probă scrisă la informatică Testul 20
Filieră teoretică, profil real, specializare științe ale naturii
Barem de evaluare şi de notare
Pagina 1 din 2
Examenul de bacalaureat național 2020
Proba E. d)
Informatică
BAREM DE EVALUARE ȘI DE NOTARE
(comun pentru limbajele C/C++ și Pascal)
Testul 20
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)
1b 2d 3b 4c 5a 5x4p.
SUBIECTUL al II - lea (40 de puncte)
1. a) Răspuns corect: 20 6p.
b) Răspuns corect:
8, 81
6p. Se acordă câte 3p. pentru fiecare dintre cele două
valori conform cerinței
c) Pentru program corect
-declarare variabile
-citire date
-afișare date
-instrucțiuni de decizie (*)
-instrucțiune repetitivă
-atribuiri
-corectitudine globală a programului1)
10p.
1p.
1p.
1p.
3p.
2p.
1p.
1p.
(*) Se acordă numai 2p. dacă doar una dintre
instrucțiunile de decizie 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.
2. Pentru rezolvare corectă
-determinare a valorilor cerute (*)
-afișare a datelor în formatul cerut
-corectitudine globală a secvenței1)
6p.
4p.
1p.
1p.
(*) Se acordă câte 1p. pentru fiecare aspect specific
(cantitate mai mare, cod ingredient, nume ingredient,
mesaj) conform cerinței.
3. Pentru rezolvare corectă 6p. (*) Se acordă câte 2p. pentru fiecare aspect specific
(număr de elemente, ordine, valori suport) conform
cerinței.
SUBIECTUL al III - lea (30 de puncte)
1. Pentru algoritm corect
-citire a datelor
-determinare a valorii cerute (*)
-afișare adatelor
-scriere principial corectă a structurilor de
control, corectitudine globală a
algoritmului1) (**)
10p.
1p.
6p.
1p.
2p.
(*) Se acordă câte 2p. pentru fiecare aspect specific
(identificare a poziției k a unei cifre, calcul al valorii bk,
algoritm principial corect pentru determinarea unei
sume) conform cerinței.
(**) Se va puncta orice formă corectă de structură
repetitivă sau decizională.
2. Pentru program corect
-declarare a unei variabile care să
memoreze un tablou unidimensional
-citire a datelor
-transformare a tabloului conform cerinței
(*)
-afișare a datelor
-declarare a variabilelor simple,
corectitudine globală a programului1)
10p.
1p.
1p.
6p.
1p.
1p.
(*) Se acordă câte 2p. pentru fiecare aspect specific
(acces la un element al tabloului, parte întreagă,
transformare în memorie) conform cerinței.
3. a) Pentru răspuns corect
-coerență a descrierii 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

Ministerul Educaţiei și Cercetării
Centrul Național de Politici și Evaluare în Educație
Probă scrisă la informatică Testul 20
Filieră teoretică, profil real, specializare științe ale naturii
Barem de evaluare şi de notare
Pagina 2 din 2
b) Pentru program corect
-operații cu fișiere: declarare, pregătire în
vederea citirii, citire din fișier
-determinare a valorii cerute (*),(**)
-utilizare a unui algoritm eficient (***)
-declarare a variabilelor, afișare a
datelor, corectitudine globală a
programului1)
8p.
1p.
5p.
1p.
1p.
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ă parcurge șirul din fișier, memorând
valoarea curentă, suma secvenței curente de numere
pare și suma maximă; fiecare valoare curentă pară se
adună la suma curentă, iar pentru fiecare valoare
impară se inițializează suma curentă cu 0. Suma
maximă se actualizează, după caz, la fiecare pas.
1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.