Sunteți pe pagina 1din 3

Ministerul Educaiei Naionale i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2016


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

Variabilele x, y i z sunt de tip ntreg i memoreaz numere naturale din intervalul


[1,103]. Indicai o expresie Pascal care are valoarea true dac i numai dac valoarea
variabilei x este strict mai mare dect valoarea oricreia dintre variabilele y i z.
(4p.)

a.

(x*y>y*z) and (x*z>y*z)

b.

(x*z>x*y) and (y*z>y*x)

c.

(y*z>x*z) and (y*x>z*x)

d.

(y*z>y*x) and (y*z>z*x)

2. Se consider algoritmul alturat, reprezentat


n pseudocod.
S-a notat cu a%b restul mpririi numrului natural a
la numrul natural nenul b i cu [c] partea ntreag
a numrului real c.

citete n
(numr natural nenul)
k 1
m 1
ct timp n>9 execut
dac n%10=[n/10]%10 atunci
k k+1
dac k>m atunci
m k

altfel
k 1

n [n/10]

scrie m

a)

Scriei valoarea afiat n urma executrii


algoritmului dac se citete numrul
81112337.
(6p.)

b)

Scriei numrul de valori din intervalul


[10000,99999] care s nceap cu cifra 1,
care pot fi citite pentru variabila n, astfel nct,
n urma executrii algoritmului, pentru fiecare
dintre acestea, s se afieze valoarea 4. (4p.)

c)

Scriei n pseudocod un algoritm echivalent cu cel dat, nlocuind structura ct


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

d)

Scriei programul Pascal corespunztor algoritmului dat.

Prob scris la informatic


Limbajul Pascal

(10p.)

Varianta 4

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


Filiera vocaional, profilul militar, specializarea matematic-informatic

Ministerul Educaiei Naionale i Cercetrii tiinifice


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.

Variabilele i i j sunt de tip ntreg, iar variabila m memoreaz un tablou bidimensional cu 5


linii i 5 coloane, numerotate de la 1 la 5, cu elemente numere ntregi.
O expresie Pascal a crei valoare este egal cu produsul dintre primul element de pe linia i
i ultimul element de pe coloana j din acest tablou este:
(4p.)

a.

m[1][i]*m[j][5]

b.

m(1,i)*m(j,5)

c.

m(i)(1)*m(5)(j)

d.

m[i,1]*m[5,j]

2.
a.

Un graf orientat are 12 arce, 3 componente tare conexe, iar fiecare vrf al su are gradul
interior un numr nenul. Numrul maxim de noduri pe care le poate avea graful este: (4p.)
12

b.

11

c.

d.

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


3.

Un arbore cu 8 noduri, numerotate de la 1 la 8, este reprezentat prin urmtorul vector de


tai (3, 0, 2, 5, 2, 5, 1, 5). Determinai cel mai lung lan elementar care are o extremitate
n rdcin i enumerai nodurile sale, n ordinea apariiei n acesta.
(6p.)

4.

Variabilele i i s sunt ntregi, iar variabila p type parcare=record


nrLocuriInchiriate:integer;
memoreaz, pentru fiecare dintre cele 20 de
pretOra:integer
zone de parcare ale unui ora, numrul de
end;
locuri nchiriate pe parcursul orei curente,
precum i preul practicat de zona respectiv var p:array[1..20] of parcare;
pentru nchirierea unui loc pentru o or.
Fr a utiliza alte variabile dect cele menionate, scriei o secven de instruciuni n urma
executrii creia variabila s s memoreze suma total obinut n urma nchirierii locurilor
de parcare din ora pe parcursul orei curente.
(6p.)

5.

Scriei un program Pascal care citete de la tastatur, n aceast ordine, un numr natural
n, apoi n cuvinte, separate prin Enter, urmate de un numr natural k. Numerele citite sunt
din intervalul [1,20], iar fiecare cuvnt este format din cel mult 20 de caractere, numai
litere mici ale alfabetului englez. Cel puin unul dintre cuvinte are k litere. Programul
construiete n memorie, apoi afieaz pe ecran, un ir care s cuprind cuvintele citite,
separate prin cte un spaiu, astfel nct toate cele care au k litere s ocupe primele poziii,
iar celelalte s se regseasc n continuarea acestora, ntr-o ordine oarecare.
Exemplu: dac se citesc, n aceast ordine, datele alturate, unul dintre
irurile obinute poate fi:
am un de cires mai
(10p.)

Prob scris la informatic


Limbajul Pascal

5
am
un
cires
de
mai
2

Varianta 4

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


Filiera vocaional, profilul militar, specializarea matematic-informatic

Ministerul Educaiei Naionale i Cercetrii tiinifice


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.

Subprogramul f este definit alturat. procedure f(n,p:integer);


Indicai cea mai mare valoare din begin
if n>0 then
intervalul [20,25] pe care o poate
begin
avea variabila ntreag x, astfel nct,
if n mod 2=1 then write(p, );
n urma apelului de mai jos, s se
f(n div 2, p*2)
afieze numerele 2 4 16.
end
f(x,1);
(4p.)
end;
21

b.

22

c.

23

d.

24

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


2.

Utiliznd metoda backtracking se genereaz, n ordine lexicografic, toate irurile de cte 6


cifre din mulimea {0,1} cu proprietatea c au cel mult dou cifre cu valori egale pe poziii
consecutive. Primele 5 soluii generate sunt, n aceast ordine: 001001, 001010, 001011,
001100, 001101. Scriei a 7-a i a 8-a soluie, n ordinea generrii acestora.
(6p.)

3.

Subprogramul minDivPrim are un singur parametru, n, prin care primete un numr


natural (n
[2,109]). Subprogramul returneaz cel mai mic numr natural care are
aceiai divizori primi ca n.
Scriei definiia complet a subprogramului.
Exemplu: dac n=75, subprogramul returneaz numrul 15, iar dac n=7, subprogramul
returneaz numrul 7.
(10p.)

4.

Se consider irul 1, -1, 2 ... definit astfel: f1=1, f2=-1, iar fn=1-2fn-1-fn-2, dac
n3 (unde n este un numr natural).
Se citete de la tastatur un numr natural, n (n
[1,109]), i se cere s se scrie n
fiierul text bac.out, separai prin cte un spaiu, primii n termeni ai irului, n ordine
invers apariiei lor n acesta.
Pentru determinarea i afiarea numerelor cerute se utilizeaz un algoritm eficient din
punctul de vedere al spaiului de memorie i al timpului de executare.
Exemplu: dac n=3, fiierul conine valorile
2 -1 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 4

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


Filiera vocaional, profilul militar, specializarea matematic-informatic

S-ar putea să vă placă și