Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 4
Limbajul Pascal
Filiera teoretic, profilul real, specializarea tiine ale naturii
1
Examenul de bacalaureat naional 2014
Proba E. d) 4 iulie 2014
Informatic
Limbajul Pascal
Varianta 4

Filiera teoretic, profilul real, specializarea tiine ale naturii

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. Valoarea expresiei Pascal alturate este: (4p.)
42 div 10 * 29 div 10
a.
6
b.
8
c.
11
d.
18

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.
citete n
(numr natural nenul)
d 2
ct timp dn execut
p 0
ct timp n%d=0 execut
p p+1
n [n/d]

dac p%2=0 i p0 atunci
scrie d,

d d+1

scrie n
a) Scriei valorile afiate dac se citete numrul
2352. (6p.)
b) Scriei dou numere cu cel mult dou cifre care
pot fi citite astfel nct, n urma executrii
algoritmului, pentru fiecare dintre acestea, s se
afieze valorile 5 1. (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 alt tip. (6p.)
d) Scriei programul Pascal corespunztor algoritmului dat. (10p.)
Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 4
Limbajul Pascal
Filiera teoretic, profilul real, specializarea tiine ale naturii
2
SUBIECTUL al II-lea (30 de puncte)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului corect.
1. Variabila x este de tip ntreg i poate memora un numr
natural din intervalul [45,55]. Valoarea cea mai mare pe
care o poate avea expresia Pascal alturat este: (4p.)
abs(x div 10-x mod 10)
a.
4
b.
5
c.
6
d.
7
2. n secvena Pascal alturat toate variabilele sunt ntregi,
iar m>n. Expresia care poate nlocui punctele de suspensie
astfel nct, n urma executrii secvenei obinute, variabila r
s memoreze diferena m-n este:
(4p.)
r:=0;
x:=n;
y:=m;
repeat
x:=x+1;
y:=y-1;
r:=......
until x>=y;
r:=2*r;
if x<>y then r:=r-1;
a.
r-2
b.
r-1
c.
r+1
d.
r+2

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. Variabilele minut_start i secunda_start, de tip ntreg, memoreaz minutul i
respectiv secunda corespunztoare unui moment de timp, iar variabilele minut_stop i
secunda_stop, de tip ntreg, memoreaz minutul i respectiv secunda corespunztoare
unui alt moment de timp, din aceeai or cu cel menionat anterior. Scriei o secven de
instruciuni n urma executrii creia s se afieze pe ecran mesajul acceptat, dac
momentul de timp corespunztor variabilelor minut_start i secunda_start precede
momentul de timp corespunztor variabilelor minut_stop i secunda_stop, sau mesajul
respins n caz contrar. (6p.)
4. Un interval cu proprietatea c exist un singur numr natural n (2n) pentru care valoarea
produsului 123n aparine acestui interval este numit interval factorial al lui n.
Exemplu: [5,8] i [3,23] sunt intervale factoriale ale lui 3, dar [1,15] i [7,10] nu
sunt intervale factoriale ale niciunui numr.
Se citete un numr natural n (n [2,10]) i se cere s se afieze, separate printr-un
spaiu, dou numere naturale a i b, astfel nct expresia b-a s aib valoare maxim, iar
[a,b] s fie interval factorial al lui n.
Exemplu: dac n=3, se afieaz 3 23.
a) Scriei, n pseudocod, algoritmul de rezolvare pentru problema enunat. (10p.)
b) Menionai rolul tuturor variabilelor care au intervenit n algoritmul realizat la punctul a) i
indicai datele de intrare, respectiv datele de ieire ale problemei enunate. (6p.)
Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 4
Limbajul Pascal
Filiera teoretic, profilul real, specializarea tiine ale naturii
3
SUBIECTUL al III-lea (30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1. Se consider dou tablouri unidimensionale A i B. tiind c A=(4,11,14,18,21), iar n
urma interclasrii tablourilor A i B n ordine cresctoare se obine tabloul cu elementele
(3,4,8,11,14,14,17,18,21,46), atunci tabloul B poate fi: (4p.)
a.
(46,17,8,3)
b.
(46,17,14,8,3)
c.
(46,18,14,8,3)
d.
(46,21,14,17,3)

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
2. n secvena alturat toate variabilele sunt de tip
ntreg, iar numerele citite sunt naturale.
Scriei secvena nlocuind punctele de suspensie
astfel nct, n urma executrii secvenei
obinute, valoarea variabilei ok s fie 1 dac
printre valorile citite s-a aflat i 2014, sau 0
altfel. (6p.)
ok:=.........;
for i:=1 to 10 do
begin
read(x);
.......
end;
3. Scriei un program Pascal care citete de la tastatur un numr natural n (2<n<50), cele
n elemente ale unui tablou unidimensional, numere ntregi cu cel mult patru cifre, apoi un
numr natural x (0<x<10). Cel puin un element al tabloului este par. Programul modific
tabloul n memorie scznd valoarea x din fiecare element par al tabloului, apoi afieaz
pe ecran elementele tabloului obinut, separate prin cte un spaiu.
Exemplu: pentru n=7, tabloul (2, 15, 70, 4, 0, 5, 3) i x=3,
se obine tabloul (-1, 15, 67, 1, -3, 5, 3). (10p.)
4. Fiierul bac.txt conine cel mult 1000000 de numere naturale din intervalul [0, 10
9
],
separate prin cte un spaiu.
Se cere s se afieze pe ecran, separate prin cte un spaiu, cifrele care apar de cele mai
multe ori n scrierea numerelor din fiier. Pentru determinarea cifrelor cerute se utilizeaz
un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: dac fiierul bac.txt conine numerele
399 1777578 721149 1212178
atunci pe ecran se afieaz valorile de mai jos, nu neaprat n aceast ordine:
7 1
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.)
b) Scriei programul Pascal corespunztor algoritmului descris. (6p.)