Textul subiectului și baremului

Simulare BAC Informatică Mate-Info Pascal 2017 – 17 martie 2017

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, specializările: matematică-informatică, matematică-informatică intensiv informatică
Filiera vocaţională, profilul militar, specializarea matematică-informatică
1
Examenul de bacalaureat naţional 2017
Proba E. d)
Informatică
Limbajul Pascal
Simulare
Filiera teoretică, profilul real, specializările: matematică-informatică
matematică-informatică intensiv informatică
Filiera vocaţională, profilul militar, specializarea matematică-informatică
• 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. Expresia Pascal alăturată are valoarea: (4p.) 17 div 3 div 2 mod 17
a. 0 b. 2 c. 10 d. 17
2. Se consideră algoritmul alăturat,
reprezentat în pseudocod.
S-a notat cu a%b restul împărţirii numărului
natural a la numărul natural nenul b.
citeşte n,a,b
(numere naturale nenule, a≤n, b≤n)
ok←←←←0
x←←←←1
┌cât timp x≤n execută
│┌dacă x%a=0 şi x%b≠0 sau
││ x%a≠0 şi x%b=0 atunci
││ scrie x,’ ’
││ ok←←←←1
│└■
│ x←←←←x+1
└■
┌dacă ok=0 atunci
│ scrie 0
└■
a) Scrieţi ce se afişează dacă se citesc, în
această ordine, numerele 15, 3 şi 4. (6p.)
b) Scrieţi două seturi distincte de date de
intrare astfel încât, în urma executării
algoritmului, pentru fiecare dintre acestea
să se afişeze valoarea 0. (4p.)
c) Scrieţi în pseudocod un algoritm echivalent
cu cel dat, înlocuind adecvat structura
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, specializările: matematică-informatică, matematică-informatică intensiv informatică
Filiera vocaţională, profilul militar, specializarea matematică-informatică
2
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. Variabila s din secvența următoare permite memorarea unui şir de cel mult 20 de
caractere.
s:=’tezauriza’;
write(pos(’za’,s));
În urma executării secvenţei, se afișează pe ecran: (4p.)
a. zauriza b. za c. 2 d. 3
2. Matricea de adiacenţă a unui graf neorientat cu 7 noduri are 10 elemente nenule. Numărul
maxim de componente conexe ale grafului este: (4p.)
a. 2 b. 3 c. 4 d. 5
Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare.
3. Se consideră arborele cu 8 noduri, numerotate de la 1 la 8, cu rădăcina 5 şi muchiile
[1,5], [2,7], [3,7], [3,8], [4,5], [5,7], [6,7]. Enumeraţi nodurile care sunt
descendenţi direcţi („fii”) ai nodului 7. (6p.)
4. Variabila m memorează simultan, pentru fiecare dintre cele 20 de mașini oferite spre
închiriere, următoarele date: anul fabricației mașinii (număr natural) și tipul de carburant al
acesteia (șir de maximum 50 de caractere).
Știind că expresiile Pascal de mai jos au ca valori anul fabricației celei de a treia mașini,
respectiv tipul de carburant al acesteia, scrieți definiția unui tip de date cu numele masina,
care permite memorarea datelor despre o mașină, și declarați corespunzător variabila m.
m[3].an
m[3].carburant (6p.)
5. Scrieţi un program Pascal care citeşte de la tastatură un număr natural n (n∈∈∈∈[2,20]) şi
construieşte în memorie un tablou bidimensional cu n linii şi n coloane în care:
- ultima coloană conţine numerele naturale din intervalul [1,n], în ordine strict
descrescătoare;
- toate elementele primei linii au valoarea n;
- oricare alt element este obţinut prin însumarea celor două elemente vecine cu el, unul
aflat pe coloana din dreapta, pe aceeaşi linie cu el, iar celălalt pe aceeaşi coloană cu el,
dar pe linia anterioară, ca în exemplu.
Programul afişează pe ecran tabloul obţinut, fiecare linie a tabloului pe câte o linie a
ecranului, elementele fiecărei linii fiind separate prin câte un spaţiu.
Exemplu: pentru n=4 pe ecran se afişează:
4 4 4 4
15 11 7 3
35 20 9 2
65 30 10 1 (10p.)

Ministerul Educaţiei Naționale
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică Simulare
Limbajul Pascal
Filiera teoretică, profilul real, specializările: matematică-informatică, matematică-informatică intensiv informatică
Filiera vocaţională, profilul militar, specializarea matematică-informatică
3
SUBIECTUL al III-lea (30 de puncte)
Pentru itemul 1, scrieţi pe foaia de examen litera corespunzătoare răspunsului corect.
1. Subprogramul f este definit alăturat.
Indicați ce se afişează în urma
apelului de mai jos.
f(6);
(4p.)
procedure f(x:integer);
begin
write(x);
if x>3 then
begin
f(x-2);
write(x)
end
end;
a. 642 b. 6446 c. 64246 d. 642246
Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare.
2. Se utilizează metoda backtracking pentru a obţine toate buchetele formate din câte trei
tipuri de flori de primăvară din mulțimea {brândușă, iasomie, lalea, liliac,
margaretă}, astfel încât iasomia și liliacul nu vor fi plasate în același buchet. Știind că în
cadrul unui buchet nu contează ordinea de aşezare a florilor, primele patru soluţii obţinute
sunt, în această ordine: (brândușă, iasomie, lalea), (brândușă, iasomie,
margaretă), (brândușă, lalea, liliac), (brândușă, lalea, margaretă). Scrieţi
cea de a cincea şi cea de a şasea soluţie, în ordinea obţinerii lor. (6p.)
3. Subprogramul ranguri are un singur parametru, n, prin care primeşte un număr natural
(n∈∈∈∈[0,109]). Subprogramul returnează numărul de cifre ale lui n care sunt egale cu
pozițiile pe care le ocupă în scrierea acestuia. Pozițiile sunt numerotate de la dreapta la
stânga, iar cifra unităților ocupă poziția 0.
Scrieţi definiţia completă a subprogramului.
Exemplu: dacă n=6594270, subprogramul returnează numărul 4. (10p.)
4. Fișierul bac.in conține pe prima linie două numere naturale din intervalul [2,104], m și
n, iar pe fiecare dintre următoarele două linii câte un șir de m, respectiv n numere naturale
din intervalul [0,109], ordonate strict crescător. Numerele aflate pe aceeași linie a
fișierului sunt separate prin câte un spațiu.
Se cere să se afișeze pe ecran, în ordine strict descrescătoare, numerele pare care apar
în cel puțin unul dintre cele două șiruri. Numerele afișate sunt separate prin câte un spațiu,
iar dacă nu există niciun astfel de număr, se afișează pe ecran mesajul nu exista.
Pentru determinarea numerelor cerute se va utiliza un algoritm eficient din punctul de
vedere al timpului de executare.
Exemplu: dacă fișierul conține numerele
5 6
1 4 8 9 10
2 4 10 12 15 18
se afișează pe ecran
18 12 10 8 4 2
a) Descrieți în limbaj natural algoritmul utilizat, 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, specializările: matematică-informatică, matematică-informatică intensiv informatică
Filiera vocaţională, profilul militar, specializarea matematică-informatică
Barem de evaluare şi de notare
1
Examenul de bacalaureat naţional 2017
Proba E. d)
Informatică
Barem de evaluare și de notare
(comun pentru limbajele C/C++ şi Pascal)
Simulare
Filiera teoretică, profilul real, specializările: matematică-informatică
matematică-informatică intensiv informatică
Filiera vocaţională, profilul militar, specializarea matematică-informatică
• 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. b 4p.
2. a) Răspuns corect: 3 4 6 8 9 15 6p. Se acordă câte 1p. pentru fiecare număr
precizat corect.
b) Pentru răspuns corect 4p. Se acordă câte 2p. pentru fiecare set de date
conform cerinței.
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 variabile
-citire date
-afişare date
-instrucţiuni de decizie conform
cerinței (*)
-instrucţiune repetitivă conform
cerinței
-atribuiri corecte
-corectitudine globală a programului1)
10p.
1p.
1p.
1p.
3p.
2p.
1p.
1p.
(*) Se acordă numai 2p. dacă doar una dintre
instrucţiuni este conform cerinței.
SUBIECTUL al II - lea (30 de puncte)
1. d 4p.
2. c 4p.
3. Răspuns corect: 2 3 6 6p. Se acordă numai 2p. dacă s-a precizat corect
doar un nod, numai 3p. dacă s-au precizat
corect doar două noduri, numai 4p. dacă, în
plus față de nodurile cerute au fost precizate
și alte noduri.

Ministerul Educaţiei Naționale
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică Simulare
Filiera teoretică, profilul real, specializările: matematică-informatică, matematică-informatică intensiv informatică
Filiera vocaţională, profilul militar, specializarea matematică-informatică
Barem de evaluare şi de notare
2
4. Pentru rezolvare corectă
-definire principial corectă a unei
înregistrări
-definire a câmpurilor înregistrării conform
cerinței (*)
-declarare a variabilei conform cerinței
-corectitudine globală a secvenței1)
6p.
1p.
3p.
1p.
1p.
(*) Se acordă numai 2p. dacă doar unul
dintre câmpuri a fost definit conform
cerinței.
5. Pentru program corect
-declarare a variabilei de tip tablou
-accesare a unui element al tabloului
-completare a primei linii conform cerinţei
-completare a ultimei coloane conform
cerinţei
-completare a celorlaltor elemente
conform cerinţei
-afişare a tabloului conform cerinţei
-declarare a variabilelor simple, citire a
datelor, corectitudine globală a
programului1)
10p.
1p.
1p.
1p.
1p.
3p.
2p.
1p.
SUBIECTUL al III - lea (30 de puncte)
1. c 4p.
2. Răspuns corect:
(brândușă, liliac, margaretă)
(iasomie, lalea, margaretă)
6p. Se acordă câte 2p. pentru fiecare aspect al
cerinţei (prima soluţie scrisă, a doua soluţie
scrisă, ordinea soluţiilor)
3. Pentru subprogram corect
-structură antet principial corectă
pentru un subprogram de tipul cerut
-declarare corectă a parametrului
-determinare a numărului cerut (*)
-returnare a rezultatului
-declarare a tuturor variabilelor
locale, corectitudine globală a
subprogramului1)
10p.
1p.
1p.
6p.
1p.
1p.
(*) Se acordă câte 2p. pentru fiecare aspect
al cerinţei (identificare a unei poziții,
identificare a unei cifre conform cerinței,
algoritm de numărare principial corect).
4. a) Pentru răspuns corect
-coerenţă a explicării metodei (*)
-justificare a unor elemente de
eficienţă, conform cerinței
2p.
1p.
1p.
(*) Se acordă punctajul chiar dacă soluţia
propusă nu prezintă elemente de eficienţă.
(**) Se acordă câte 1p. pentru fiecare
aspect al cerinței (numere pare, numere din
primul șir, numere din al doilea șir, toate
numerele pare cerute, ordine strict
descrescătoare).
(***) Se acordă punctajul numai pentru un
algoritm liniar.
O soluţie posibilă memorează șirurile în
câte un tablou unidimensional și utilizează
metoda interclasării pentru a obține
elementele lor reunite, ordonate: pe măsura
parcurgerii specifice a celor două tablouri,
de la dreapta la stânga, sunt afișate doar
elementele pare diferite de ultimul număr
afișat.
b) Pentru program corect
-operaţii cu fişiere: declarare,
pregătire în vederea citirii, citire din
fişier
-determinare și afişare a valorilor
cerute (*, **)
-tratare a cazului nu exista
-utilizare a unui algoritm eficient (***)
8p.
1p.
5p.
1p.
1p.
1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.