Textul subiectului și baremului

Test de antrenament BAC Informatică Științe ale Naturii Pascal 2021 – 12 martie 2021, testul 4

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Ă Testul 4
Limbajul Pascal
Filieră teoretică, profil real, specializare științe ale naturii
Pagina 1 din 2
Examenul național de bacalaureat 2021
Proba E. d)
INFORMATICĂ
Limbajul Pascal
Testul 4
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. Variabilele x și y sunt de tip întreg, x memorând valoarea 8, iar y valoarea 6. Indicați expresia Pascal
care are valoarea false.
a. 3*x-4*y=0 b. (x+y) div 2 > x mod y+1
c. not(x div 2+2=y) d. x-y+3<>0
2. Pentru a verifica dacă în tabloul unidimensional (3,7,12,15,17,22,30) există elementul cu
valoarea x=6 se aplică metoda căutării binare. Indicați succesiunea de elemente a căror valoare se
compară cu x pe parcursul aplicării metodei.
a. 3,15,30 b. 15,7,3 c. 15,12,7 d. 3,7
3. Tablourile unidimensionale A şi B au valorile A=(18,15,9,5,1) și B=(40,15,13,4,1). Pentru a
determina al 5-lea element obținut în urma interclasării tablourilor în ordine crescătoare, se compară
elementul cu valoarea xa din A cu elementul cu valoarea xb din B. Indicați valorile lui xa și xb.
a. xa=5 și xb=4 b. xa=5 și xb=13 c. xa=9 și xb=4 d. xa=9 și xb=13
4. Indicați o expresie Pascal care are valoarea true.
a. trunc(5.35)=round(4.75) b. round(5.55)=trunc(5.35)
c. round(5.35)=trunc(4.35) d. round(5.35)=round(4.35)
5. În secvenţa de instrucţiuni alăturată, toate variabilele sunt de tip întreg.
Indicați o expresie care poate înlocui punctele de suspensie astfel încât,
în urma executării secvenţei obținute, variabila m să aibă o valoare egală
cu cel mai mare divizor comun al numerelor 430 şi 2021.
m:=430; n:=2021;
while ... do
begin
if m>n then m:=m-n
else n:=n-m
end;
a. m<>n b. m mod n<>0 c. m div n<>0 d. m<>0
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, k
(numere naturale)
p1
┌cât timp n>0 execută
│ cn%10
│┌dacă k>0 atunci
││ ┌dacă c%2=1 atunci
││ │ pp*c
││ └■
│└■
│ n[n/10]
│ kk-1
└■
scrie p
a. Scrieţi valoarea care se afişează în urma executării algoritmului dacă se
citesc, în această ordine, numerele 296385 și 3. (6p.)
b. Dacă pentru k se citește numărul 4, scrieți cel mai mic și cel mai mare
număr din intervalul [104,105) care pot fi citite pentru n, astfel încât,
pentru fiecare dintre acestea, în urma executării algoritmului, să se
afișeze 1. (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ă cu test final. (6p.)

Ministerul Educaţiei
Centrul Național de Politici și Evaluare în Educație
Probă scrisă la INFORMATICĂ Testul 4
Limbajul Pascal
Filieră teoretică, profil real, specializare științe ale naturii
Pagina 2 din 2
2. Variabila producator memorează un singur caracter, reprezentând inițiala producătorului unei
ciocolate, iar variabilele gramaj, luna și an, de tip întreg, memorează câte un număr natural
reprezentând gramajul, respectiv data (luna și anul) expirării produsului. Declarați corespunzător
variabila producator și scrieți o secvență de instrucțiuni în urma executării căreia să se afișeze pe
ecran gramajul ciocolatei, dacă poate fi consumată în data de 31 martie a anului 2021, sau inițiala
producătorului în caz contrar. (6p.)
3. În secvenţa alăturată, variabila c memorează un caracter, iar
variabilele i şi k sunt de tip întreg.
Scrieţi valoarea variabiei k în urma executării secvenţei, știind că
se citesc de la tastatură, în această ordine, literele
s a n a t a T E A (6p.)
k:=0;
for i:=1 to 9 do
begin
read(c);
if c='a' then k:=k+1
end;
SUBIECTUL al III-lea (30 de puncte)
1. Un joc online cu n jetoane poate fi jucat de un grup de k (k≥2) jucători, numai dacă toate cele n jetoane
pot fi distribuite în mod egal celor k jucători.
Se citește un număr natural n (n≥2), reprezentând numărul de jetoane ale unui joc de tipul precizat, și se
cere să se scrie numărul valorilor distincte pe care le poate avea k pentru acest joc.
Scrieţi, în pseudocod, algoritmul de rezolvare a problemei enunțate.
Exemplu: dacă n=12, atunci se scrie numărul 5 (cele 12 jetoane se pot distribui în mod egal pentru o
grupă de 2 jucători, de 3 jucători, de 4 jucători, de 6 jucători sau de 12 jucători). (10p.)
2. Scrieţi un program Pascal care citeşte de la tastatură numere naturale din intervalul [2,102]: n şi cele n
elemente ale unui tablou unidimensional. Programul afișează pe ecran cea mai mare dintre valorile strict
mai mici decât 21 memorate în acesta, sau mesajul nu exista, dacă nu există nicio astfel de valoare.
Exemplu: pentru n=5 și tabloul (6,16,21,4,90) se afișează pe ecran 16. (10p.)
3. Fişierele bac1.txt și bac2.txt conţin numere naturale din intervalul [1,105]: fișierul bac1.txt
conține pe prima linie un număr n1, iar pe a doua linie un șir de n1 numere, iar fișierul bac2.txt
conține pe prima linie un număr n2, iar pe a doua linie un șir de n2 numere. Numerele aflate pe
aceeași linie a unui fișier sunt ordonate crescător și sunt separate prin câte un spațiu.
Se cere să se afișeze pe ecran, în ordine crescătoare, separate prin câte un spațiu, numerele divizibile
cu 5 care se găsesc în șirurile aflate în cele două fișiere, ca în exemplu. Dacă nu există niciun astfel de
număr, se afișează pe ecran mesajul nu exista. Proiectați un algoritm eficient din punctul de vedere
al memoriei utilizate şi al timpului de executare.
Exemplu: dacă fişierul
bac1.txt conţine numerele
7
1 2 3 4 7 20 60
iar fişierul bac2.txt
conţine numerele
9
3 5 7 8 9 10 12 20 24
pe ecran se afișează, în această ordine, numerele 5 10 20 20 60.
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Ă Testul 4
Filieră teoretică, profil real, specializare științe ale naturii
Barem de evaluare și de notare
Pagina 1 din 2
Examenul național de bacalaureat 2021
Proba E. d)
INFORMATICĂ
BAREM DE EVALUARE ȘI DE NOTARE
(comun pentru limbajele C/C++ și Pascal)
Testul 4
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ț este acceptată
dacă acest lucru nu afectează corectitudinea în funcționarea programului.
SUBIECTUL I (20 de puncte)
1c 2b 3d 4a 5a 5x4p.
SUBIECTUL al II - lea (40 de puncte)
1. a) Răspuns corect: 15 6p.
b) Răspuns corect: 10000, 98888 6p. Se acordă câte 3p. pentru fiecare dintre cele două
numere.
c) Pentru program corect
-declarare a variabilelor
-citire a datelor
-afişare a datelor
-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 asupra
structurii repetitive, 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ă de structură repetitivă
conform cerinței (repetă...până când, execută...cât
timp, do...while, repeat...until etc.).
2. Pentru rezolvare corectă
-declarare a variabilei conform
cerinței
-afișare a datelor (*)
-corectitudine globală a secvenței1)
6p.
1p.
4p.
1p.
3. Răspuns corect: 3 6p.
SUBIECTUL al III - lea (30 de puncte)
1. Pentru algoritm corect
-citire a datelor
-determinare a valorii cerute (*)
-scriere a datelor
-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
(algoritm de numărare principial corect, determinare a
unui divizor al unui număr, divizori suport) conform
cerinței
Se va puncta orice formă de structură repetitivă sau
decizională utilizată conform cerinței.
2. Pentru program corect
-declarare a unei variabile care să
memoreze un tablou unidimensional
-citire a datelor
-determinare a valorii cerute (*)
-afişare a datelor și tratare a cazului
nu exista
-declarare a variabilelor simple,
corectitudine globală a programului1)
10p.
1p.
1p.
6p.
1p.
1p.
(*) Se acordă câte 2p. pentru fiecare aspect specific
(algoritm principial corect de determinare a unei valori
maxime, valori strict mai mici decât 21, elemente
suport evaluate) conform cerinţei.

Ministerul Educaţiei
Centrul Național de Politici și Evaluare în Educație
Probă scrisă la INFORMATICĂ Testul 4
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 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
care utilizează eficient memoria.
O soluţie posibilă interclasează șirurile din cele două
fișiere, afișând numai valorile cerute: cât timp există
valori în ambele șiruri, acestea se parcurg
memorându-se valoarea curentă din primul șir (fie
aceasta x1) și valoarea curentă din al doilea șir (fie
aceasta x2), care se compară la fiecare pas. Dacă
x1<x2, atunci se afișează x1 (doar dacă este divizibil
cu 5) și se citește următoarea valoare din primul fișier,
altfel se afișează x2 (doar dacă este divizibil cu 5) și
se citește următoarea valoare din al doilea fișier.
La final se parcurg termenii rămași în unul dintre șiruri
și se afișează doar valorile divizibile cu 5.
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 (***)
-declarare a variabilelor, afișare a datelor
și tratare a cazului nu exista,
corectitudine globală a programului1)
8p.
1p.
5p.
1p.
1p.
1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.