Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2014

Proba E. d)
Informatic
Limbajul Pascal
Simulare
Filiera teoretic, profilul real, specializrile: matematic-informatic
matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic

Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.

Timpul de lucru efectiv este de 3 ore.
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din
enun (bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu
semnificaiile 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, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.
a.

Expresia Pascal alturat are valoarea:

0

b.

0.7

2.
Se
consider
algoritmul
alturat,
reprezentat n pseudocod.
S-a notat cu x%y restul mpririi numrului
natural x la numrul natural nenul y i cu [z]
partea ntreag a numrului real z.

(4p.)
c.

15

7 div 2 * 5
d. 17.5

citete a,b
(numere naturale nenule, a<b)
k
0
nr
a
ct timp nrb execut
aux
nr
ct timp aux>100 execut
aux
[aux/10]

dac nr%100=aux atunci

k k+1

nr
nr+1

scrie k

a)

Scriei valoarea afiat dac se citesc, n

aceast ordine, numerele 21520 i
21523.
(6p.)

b)

Dac pentru b se citete valoarea 334,

scriei patru valori naturale de trei cifre care
pot fi citite pentru a, astfel nct, n urma
executrii algoritmului, pentru fiecare dintre
acestea, s se afieze valoarea 3.
(4p.)

c)

Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc prima

structur ct timp...execut cu o structur repetitiv de tip pentru...execut.
(6p.)

d)

Scriei programul Pascal corespunztor algoritmului dat.

(10p.)

Prob scris la informatic

Simulare
Limbajul Pascal
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
1

Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

SUBIECTUL al II-lea
(30 de puncte)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului corect.
1.
a.
2.

a.

ntr-un arbore cu 20 de noduri, gradul maxim pe care l poate avea un nod este:
2

b.

10

c.

19

d.

Dou grafuri sunt distincte dac matricele lor de adiacen sunt

diferite.
Se consider graful orientat cu 6 vrfuri, reprezentat prin matricea de
adiacen alturat. Numrul tuturor grafurilor pariale distincte ale
acestuia, fiecare avnd exact 3 arce, este:
(4p.)
5

b.

25

c.

30

0
0
0
0
0
0
d.

(4p.)

20
1
0
0
0
0
0

0
0
0
0
0
1

1
0
0
0
0
0

0
1
0
1
0
0

1
0
0
0
1
0

35

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

1
1
2
2
2
2
2
2
2

1
1
1
2
2
2
2
2
2

2
1
1
1
2
2
2
2
2

2
2
1
1
1
2
2
2
2

2
2
2
1
1
1
2
2
2

2
2
2
2
1
1
1
2
2

2
2
2
2
2
1
1
1
2

2
2
2
2
2
2
1
1
1

2
2
2
2
2
2
2
1
1

3.

Variabilele i i j sunt de tip ntreg, iar variabila a memoreaz un

tablou bidimensional cu 9 linii i 9 coloane, numerotate de la 1 la
9, avnd iniial toate elementele nule.
Scriei secvena de instruciuni de mai jos, nlocuind punctele de
suspensie astfel nct, n urma executrii secvenei obinute,
variabila a s memoreze tabloul alturat.
for i:=1 to 9 do
for j:=1 to 9 do
..................
(6p.)

4.

n declararea alturat, variabila m memoreaz type data = record

luna, an:integer
data cumprrii (luna i anul) i marca unei
end;
maini. Cmpul luna are o valoare din intervalul
masina = record
[1,12], iar cmpul an are o valoare din
cumparare:data;
intervalul [1900,2200]. Scriei o expresie care
marca: string[20]
s aib valoarea true, dac maina a fost
end;
cumprat n una dintre primele dou luni ale var m:masina;
anului 2014, sau valoarea false n caz contrar.
(6p.)

5.

Se consider un text cu cel mult 100 de caractere (litere mici ale alfabetului englez i
spaii), care conine cel puin o vocal.
Scriei un program Pascal care citete de la tastatur un text de tipul menionat mai sus i
determin transformarea acestuia n memorie prin duplicarea tuturor vocalelor din text, ca
n exemplu. Programul afieaz pe ecran textul obinut.
Se consider vocale literele a, e, i, o, u.
Exemplu: pentru textul
problema aceea frumoasa
se afieaz
proobleemaa aaceeeeaa fruumooaasaa
(10p.)

Prob scris la informatic

Simulare
Limbajul Pascal
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
2

Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

SUBIECTUL al III-lea
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.

a.

Utiliznd metoda backtracking se genereaz, n ordine cresctoare, toate numerele de

patru cifre din mulimea {1, 4, 6, 8, 9}, cu proprietatea c nu au dou cifre alturate egale.
Primele patru numere generate sunt, n aceast ordine: 1414, 1416, 1418, 1419. Al
cincilea numr generat este:
(4p.)
1441

b.

1461

c.

1468

d.

1491

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

procedure f(x:integer);
begin
if x>3 then
begin
write(x);
f(x-1)
end;
write(x)
end;

2.

Se consider subprogramul f, definit

alturat. Scriei ce se afieaz n
urma apelului de mai jos.
f(6);
(6p.)

3.

Se consider subprogramul divizori, cu trei parametri:

n, prin care primete o valoare natural (0<n<106);
mic i mare, prin care furnizeaz cel mai mic i respectiv cel mai mare divizor propriu
pozitiv al lui n (diferit de 1 i de n) sau valoarea 0, prin amndoi, dac numrul nu are
cel puin doi astfel de divizori.
Scriei definiia complet a subprogramului.
Exemplu: pentru numrul n=12, n urma apelului, mic=2 i mare=6, iar pentru numrul
n=9, n urma apelului, mic=0 i mare=0.
(10p.)

4.

Se consider un ir ai crui termeni sunt numere naturale nenule, de o singur cifr.

Numim numr asociat al acestui ir un numr natural format cu termenii irului, n ordinea
n care acetia apar n ir.
Exemplu: numrul asociat irului 1, 2, 5, 3, 2 este 12532.
Fiierul text bac.txt conine un ir de cel puin trei i cel mult 80 de termeni, numere
naturale nenule, de o singur cifr, separate prin cte un spaiu.
Se cere determinarea unui ir obinut prin eliminarea a doi termeni situai pe poziii
consecutive n irul aflat n fiier, astfel nct numrul asociat irului obinut s fie maxim.
Termenii irului obinut se afieaz pe ecran, separai prin cte un spaiu.
Se utilizeaz un algoritm eficient din punctul de vedere al memoriei utilizate i al timpului
de executare.
Exemplu: dac fiierul bac.txt conine irul
9 8 5 7 6 2 3 4
atunci, pentru c numerele asociate irurilor care se pot obine sunt 576234, 976234,
986234, 985234, 985734, 985764, 985762, pe ecran se afieaz irul:
9 8 6 2 3 4
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia.
(4p.)
b) Scriei programul Pascal corespunztor algoritmului descris.
(6p.)

Prob scris la informatic

Simulare
Limbajul Pascal
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
3