Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 4
Limbajul Pascal
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
1
Examenul de bacalaureat naional 2014
Proba E. d) 4 iulie 2014
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. 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, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
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. Un graf orientat are 8 vrfuri, numerotate de la 1 la 8, i arcele (1,7), (1,8), (3,5),
(3,7), (4,3), (4,7), (6,3), (6,5), (6,7), (6,8), (8,5), (8,7). Numrul vrfurilor
care au gradul extern nul este: (4p.)
a.
1
b.
2
c.
3
d.
4
2. Variabila s poate memora un ir cu maximum 20
de caractere. n urma executrii secvenei de
instruciuni alturate se afieaz: (4p.)

s:='1b2d3';
s[3]:=chr(ord('a')+2);
s:=copy(s,2,4);
delete(s,4,1);
write(s);
a.
1b438
b.
1bcd8
c.
ba2
d.
bcd

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. Se consider declararea alturat. Scriei o secven de
instruciuni n urma executrii creia s se afieze pe
ecran mesajul acceptat, dac momentul de timp
corespunztor variabilei start precede momentul de
timp din aceeai or, corespunztor variabilei stop,
sau mesajul respins n caz contrar. (6p.)
type timp=record
minut:integer;
secunda:integer
end;
var start,stop:timp;
4. Considerm c nlimea unui arbore cu rdcin este egal cu cea mai mare dintre
lungimile lanurilor elementare care au o extremitate n rdcin i cealalt extremitate n
oricare dintre frunzele arborelui.
Se consider arborele cu 9 noduri, numerotate de la 1 la 9, i muchiile [1,2], [2,3],
[2,5], [3,7], [4,5], [5,6], [5,8], [8,9]. Scriei nodurile care pot fi alese drept
rdcin, astfel nct nlimea arborelui s fie maxim. (6p.)
5. Scriei un program Pascal care citete de la tastatur dou numere naturale, m i n
(3m50, 3n50), i elementele unui tablou bidimensional cu m linii i n coloane, numere
naturale cu cel mult patru cifre, apoi modific tabloul n memorie, eliminnd penultima linie
i penultima coloan a acestuia, ca n exemplu. Programul afieaz pe ecran tabloul
obinut, fiecare linie a tabloului pe cte o linie a ecranului, elementele de pe aceeai linie
fiind separate prin cte un spaiu.
Exemplu: pentru m=4, n=5 i tabloul
5 1 2 3 4
8 2 2 5 3
2 1 7 3 9
3 0 9 8 5
se afieaz pe ecran tabloul de mai jos:
5 1 2 4
8 2 2 3
3 0 9 5 (10p.)
Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 4
Limbajul Pascal
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
3
SUBIECTUL al III-lea (30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1. Se consider subprogramul f, definit
alturat. Indicai ce valoare are f(15).
(4p.)
function f(n:integer):integer;
begin
if n<10 then f:=f(n+1)+3
else if n=10 then f:=7
else f:=f(n-2)-1
end;
a.
1
b.
7
c.
8
d.
10

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
2. Utiliznd metoda backtracking, se genereaz toate posibilitile de a forma iraguri de cte
4 mrgele de culori distincte din mulimea {rou, galben, roz, albastru, violet},
astfel nct n fiecare irag nu pot fi pe poziii alturate mrgele roii i galbene. Dou
iraguri sunt distincte dac au cel puin o mrgea de culoare diferit sau dac ordinea
culorilor mrgelelor este diferit.
Primele cinci soluii generate sunt, n aceast ordine, (rou, roz, galben, albastru),
(rou, roz, galben, violet), (rou, roz, albastru, galben), (rou, roz,
albastru, violet), (rou, roz, violet, galben). Scriei cea de a asea i cea de a
aptea soluie, n ordinea generrii acestora. (6p.)
3. 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 consider subprogramul interval, cu trei parametri:
n, prin care primete un numr natural din intervalul [2,10].
a i b, prin care furnizeaz cte un numr natural, astfel nct expresia b-a s aib
valoare maxim, iar [a,b] s fie interval factorial al lui n.
Scriei definiia complet a subprogramului.
Exemplu: dac n=3, dup apel a=3 i b=23. (10p.)
4. Un numr natural x, format din exact dou cifre, este numit sub-numr al unui numr
natural y dac cifrele lui x apar, n aceeai ordine, pe ranguri consecutive, n numrul y.
Exemplu: 21 este sub-numr al lui 12145, al lui 213, al lui 21, dar nu i al lui 123 sau al
lui 231.
Fiierul bac.txt conine cel mult 1000000 de numere naturale din intervalul [10, 10
9
],
separate prin cte un spaiu.
Se cere s se afieze pe ecran, separate prin cte un spaiu, sub-numerele care apar de
cele mai multe ori n scrierea numerelor din fiier. Pentru determinarea sub-numerelor
cerute se utilizeaz un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: dac fiierul bac.txt conine numerele
3 9 3 1 7 7 7 5 7 8 7 7 2 1 9 4 9 4 2 1 2 1 2 1 7 7 4

atunci pe ecran se afieaz valorile de mai jos, nu neaprat n aceast ordine:
77 21
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.)
b) Scriei programul Pascal corespunztor algoritmului descris. (6p.)