Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2013

Proba E. d)
Informatic
Limbajul Pascal
Varianta 2
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.

Variabila x este de tip ntreg i poate memora un numr natural cu cel

mult dou cifre. Valoarea maxim pe care o poate avea expresia Pascal
alturat este:
(4p.)
3

b.

24.75

c.

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.

95

x mod 4

d. 396

citete a,b,c (numere naturale,

ab, 0c9)
s
0
pentru x
a,b execut
y
x
ct timp y>0 execut
dac y%10=c atunci
s
s+1

y
[y/10]

scrie s

a)

Scriei valoarea afiat dac se citesc, n

aceast ordine, numerele 19, 23 i 2.
(6p.)

b)

Dac pentru variabila a se citete valoarea 1,

iar pentru variabila c se citete valoarea 1,
scriei toate numerele naturale care pot fi citite
pentru variabila b, astfel nct, n urma
executrii algoritmului, pentru fiecare dintre
acestea, s se afieze valoarea 12.
(4p.)

c)

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

ct timp...execut cu o structur repetitiv cu test final.
(6p.)

d)

Scriei programul Pascal corespunztor algoritmului dat.

Prob scris la informatic

Limbajul Pascal

(10p.)

Varianta 2

Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic

Filiera vocaional, profilul militar, specializarea matematic-informatic

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.

Expresia length(bine) are valoarea:

1

b.

(4p.)
c.

d.

Se consider un graf orientat cu 6 vrfuri i fr circuite. Numrul maxim de arce ale

grafului este:
(4p.)
5

b.

c.

10

d.

15

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

3.

Se consider declararea alturat. Scriei o secven de type numar = record

v:integer;
instruciuni n urma executrii creia cmpul paritate
paritate:char
al variabilei x s memoreze litera p, dac numrul
end;
memorat n cmpul v al acesteia este par, sau litera i
dac numrul memorat n cmpul v al acesteia este var x:numar;
impar.
(6p.)

4.

Se consider un arbore cu 5 noduri, dintre care doar trei au gradul egal cu 1. Scriei dou
valori care s reprezinte gradele celorlalte dou noduri.
(6p.)

5.

Scriei un program Pascal care citete de la tastatur dou numere naturale m i n

(2m50, 2n50) i elementele unui tablou bidimensional cu m linii i n coloane, numere
naturale cu cel mult patru cifre fiecare. Programul determin coloanele care au toate
elementele egale cu aceeai valoare i, pentru fiecare astfel de coloan afieaz pe ecran
valoarea respectiv. Valorile afiate sunt separate prin cte un spaiu, iar dac nu exist
astfel de valori, programul afieaz pe ecran mesajul Nu exista.
Exemplu: pentru m=4, n=5 i tabloul alturat, se afieaz pe ecran
numerele 3 7 7, nu neaprat n aceast ordine.
(10p.)

Prob scris la informatic

Limbajul Pascal

2
3
7
8

3
3
3
3

7
7
7
7

5
4
1
6

7
7
7
7

Varianta 2

Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic

Filiera vocaional, profilul militar, specializarea matematic-informatic

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.

Se consider subprogramele f1 i f2, definite mai jos.

function f1 (x,y:integer):integer;
begin
f1:=x*y
end;

function f2 (x,y:integer):integer;
begin
if y=1 then f2:=x
else f2:=x*f2(x, y-1)
end;

La apel, pentru parametrii x=2 i y=3, returneaz xy:

a.

att f1, ct i f2

b.

c.

numai f1

numai f2

(4p.)
d.

nici f1, nici f2

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

2.

Utiliznd metoda backtracking se genereaz toate cuvintele de 5 litere din mulimea {A, M},
cuvinte care ncep i se termin cu M. Primele patru soluii generate sunt, n aceast
ordine: MAAAM, MAAMM, MAMAM, MAMMM. Scriei cea de a cincea i cea de a asea soluie,
n ordinea generrii acestora.
(6p.)

3.

Se consider subprogramul valuri, cu doi parametri:

n, prin care primete o valoare natural 2<n<50;
v, prin care furnizeaz un tablou unidimensional cu 2n elemente, valori ntregi din
intervalul [1, 2n].
Subprogramul construiete tabloul v astfel nct, n acesta, irul elementelor impare s fie
strict cresctor, iar irul elementelor pare s fie strict descresctor. Primul element al
tabloului este impar, iar dou elemente cu aceeai paritate nu pot ocupa poziii
consecutive n tablou, ca n exemplu.
Scriei definiia complet a subprogramului, precum i a tipurilor de date necesare.
Exemplu: dac n=4 atunci, dup apel, v=( 1, 8, 3, 6, 5, 4, 7, 2).
(10p.)

4.

Se consider irul definit alturat (unde n este

1,
un numr natural nenul), n care nu exist doi

termeni cu aceeai paritate aflai pe poziii fn = 1 + fn-1,

consecutive:
1 + 2 fn-2,
1, 2, 3, 4, 7, 8, 15, 16 ....

dac n = 1
dac

par

altfel

Se citete de la tastatur un numr natural x, cu cel mult nou cifre, termen al irului dat,
i se cere s se scrie n fiierul text bac.txt, n ordine strict descresctoare, separai prin
cte un spaiu, toi termenii irului care sunt mai mici sau egali cu x.
Pentru determinarea termenilor cerui se utilizeaz un algoritm eficient din punctul de
vedere al memoriei utilizate i al timpului de executare.
Exemplu: dac x=15, fiierul bac.txt conine numerele
15 8 7 4 3 2 1
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia.
(4p.)
b) Scriei programul Pascal corespunztor algoritmului descris.
(6p.)

Prob scris la informatic

Limbajul Pascal

Varianta 2

Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic

Filiera vocaional, profilul militar, specializarea matematic-informatic