Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal Subiectul III
Specializarea Matematic-informatic
Subiectul III (30 de puncte) - Varianta 070

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1. Se consider subprogramul recursiv definit alturat.
Cte apeluri ale funciei bac au loc pentru x=4? Se va
numra inclusiv apelul din funcia principal. (4p.)
procedure bac(x:integer);
begin
if x>0 then
begin
write(x);
bac(x-2);
end
end;
a.
6
b.
4
c.
5
d.
3

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
2. Se utilizeaz metoda backtracking pentru a genera n ordine lexicografic toate cuvintele de
cte trei litere distincte din mulimea {d,a,n,s}. Care este primul cuvnt generat? Dar cel de-
al treilea ? (6p.)
3. S se scrie n limbajul Pascal definiia complet a subprogramului calcul, care primete prin
parametrul n un numr natural nenul de cel mult 9 cifre i furnizeaz prin parametrul x numrul
obinut prin alturarea cifrelor pare ale lui n considerate de la dreapta ctre stnga. Dac n nu
conine nicio cifr par, x primete valoarea 0. (10p.)
Exemplu: n urma apelului calcul(9278,x), x primete valoarea 82.
4. Fiierul text NUMERE.TXT conine pe prima linie un numr natural n (1n10000) i pe a
doua linie, n numere naturale cu cel mult 9 cifre fiecare, numere nu neaprat distincte.
Aceste numere sunt dispuse n ordine cresctoare i separate ntre ele prin cte un spaiu.
a) Scriei un program Pascal care citete valorile din fiier i, printr-o metod eficient din
punct de vedere al timpului de executare i al spaiului de memorie utilizat, afieaz pe
ecran, cu un spaiu ntre ele, valoarea care apare de cele mai multe ori n fiier i de cte ori
apare ea. Dac exist mai multe valori care apar de un numr maxim de ori, se va afia cea
mai mic dintre ele. (6p.)
Exemplu: dac fiierul
NUMERE.TXT are coninutul
alturat,
8
711 711 711 11111 11111 11111 191111 231111
atunci programul va afia pe ecran 711 3.

b) Descriei succint, n limbaj natural, metoda utilizat la punctul a, justificnd eficiena
acesteia. (4p.)