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 10
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.

Variabila x este de tip ntreg. Indicai o expresie Pascal care are valoarea true dac i
numai dac valoarea variabilei x are exact trei cifre.
(4p.)

a.

(x mod 1000=0) or (x mod 100<>0)

b.

(x div 1000=0) or (x div 100<>0)

c.

(x mod 1000=0) and (x mod 100<>0)

d.

(x div 1000=0) and (x div 100<>0)

citete m,n,x
(numere natural nenule, m<n)
p 0
ct timp m<n i p=0 execut
dac m%x=0 i n%x=0 atunci
Scriei valorile afiate n urma executrii p x
algoritmului dac se citesc, n aceast ordine, altfel
numerele 11, 30 i 7.
(6p.) dac m%x=0 atunci
Scriei un set de valori care pot fi citite pentru n n-1
variabilele m, n i x, astfel nct, n urma altfel
executrii algoritmului, s se afieze dou m m+1
numere egale.
(4p.)

Scriei n pseudocod un algoritm echivalent cu


cel
dat,
nlocuind
structura
ct
scrie m, ,n
timp...execut cu o structur repetitiv de
alt tip.
(6p.)

2. Se consider algoritmul alturat, reprezentat n


pseudocod.
S-a notat cu a%b restul mpririi numrului natural a
la numrul natural nenul b.
a)

b)

c)

d)

Scriei
programul
algoritmului dat.

Pascal

corespunztor
(10p.)

Prob scris la informatic


Limbajul Pascal

Varianta 10

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.

n
declararea
alturat,
variabila
m type masina=record
an_fabricatie:integer;
memoreaz anul fabricaiei i marca unei
marca:string[20]
maini. Indicai o expresie Pascal care are
end;
valoarea true dac i numai dac maina a
var
m:masina;
fost fabricat nainte de anul 1950.
(4p.)

a.

m.an_fabricatie<1950

b.

m.masina.an_fabricatie.m<1950

c.

m(an_fabricatie)<1950

d.

masina(an_fabricatie)<1950

2.
a.

Matricea de adiacen a unui graf neorientat cu 5 noduri are 6 elemente nenule. Numrul
minim de componente conexe ale grafului este:
(4p.)
1

b.

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, are drept rdcin nodul numerotat cu 7 i


muchiile [1,7], [2,5], [3,5], [3,6], [4,7], [5,7], [5,8]. Enumerai nodurile care
sunt descendeni direci (fii) ai nodului 5.
(6p.)

4.

n secvena de instruciuni de mai jos variabilele s1 i s2 memoreaz cte un ir cu cel


mult 20 de caractere. Scriei ce se afieaz pe ecran n urma executrii secvenei.
s1:=informatica;
write(length(s1));
s2:=mate;
s2:=s2+copy(s1,pos(ma,s1),10);
write(s2);
(6p.)

5.

Scriei un program Pascal care citete de la tastatur un numr natural, n (n


[2,102]), i
construiete n memorie un tablou bidimensional, cu n linii i n coloane, astfel:
prima coloan conine, n ordine strict cresctoare, numerele naturale din intervalul [1,n];
toate elementele ultimei linii au valoarea n;
oricare alt element este obinut prin nsumarea celor dou elemente vecine cu el, aflate pe
coloana anterioar, unul pe aceeai linie cu el, iar cellalt pe linia urmtoare, ca n
exemplu.
Programul afieaz pe ecran tabloul obinut, fiecare linie a tabloului pe cte o linie a
ecranului, elementele fiecrei linii fiind separate prin cte un spaiu.
Exemplu: pentru n=4 pe ecran se afieaz:
1 3
8 20
2 5 12 23
3 7 11 15
4 4
4
4
(10p.)

Prob scris la informatic


Limbajul Pascal

Varianta 10

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.


Indicai ce se afieaz n urma apelului de
mai jos.
f(2016);
(4p.)

6102

b.

2202012016

c.

procedure f(n:integer);
begin
if n<>0 then
begin
write(n);
f(n div 10)
end
end;
2016201202

d.

20162012020

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


2.

Avnd la dispoziie cinci tipuri de prjituri, cu pere, cu mure, cu afine, cu fragi, cu


zmeur, se utilizeaz metoda backtracking pentru a obine toate posibilitile de a forma
platouri cu cte trei tipuri de prjituri diferite, tiind c n cadrul unui platou nu conteaz
ordinea de aezare a prjiturilor i c prjiturile cu mure nu vor fi plasate pe acelai platou
cu prjiturile cu fragi. Primele patru soluii obinute sunt, n aceast ordine: (pere, mure,
afine), (pere, mure, zmeur), (pere, afine, fragi), (pere, afine, zmeur). Scriei
cea de a cincea i cea de a asea soluie, n ordinea obinerii lor.
(6p.)

3.

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


natural cu toate cifrele nenule (n
[1,109]). Subprogramul returneaz numrul obinut
prin eliminarea tuturor cifrelor impare din n, respectiv -1 dac nu exist astfel de cifre sau
dac toate cifrele lui n sunt impare.
Scriei definiia complet a subprogramului.
Exemplu: dac n=23541 subprogramul returneaz 24, iar dac n=28 subprogramul
returneaz -1.
(10p.)

4.

Fiierul numere.in conine pe prima linie un numr natural n (n


[2,109]), iar pe a doua
9
linie un ir de cel mult 10 numere naturale din intervalul [1,n]. Numerele din ir sunt
ordonate cresctor i sunt separate prin cte un spaiu.
Se cere s se determine valorile naturale distincte din intervalul [1,n] care NU se gsesc
n irul menionat mai sus. Valorile determinate se afieaz pe ecran n ordine strict
cresctoare, separate prin cte un spaiu. Dac nu exist astfel de valori, se afieaz pe
ecran mesajul Nu exista.
Pentru determinarea valorilor cerute se utilizeaz un algoritm eficient din punctul de
vedere al memoriei i al timpului de executare.
Exemplu: dac fiierul conine numerele
10
3 4 4 8
se afieaz pe ecran valorile
1 2 5 6 7 9 10
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 10

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


Filiera vocaional, profilul militar, specializarea matematic-informatic