1 Fie dat numărul (AB3F,8)x , unde X reprezintă baza sistemului de numeraţie, X ∈ {2, 8, 10, 16}.

L L
a) Scrieţi baza X a sistemului de numeraţiei în care este scris numărul de mai sus. Argumentaţi 0 0
răspunsul. 1 1
Răspuns: ____________________ 2 2
3 3
Argumentarea: 4 4

b) Realizaţi conversia acestui număr în celelalte sisteme de numeraţie indicate mai sus. Indicaţi
calculele corespunzătoare.

Răspunsurile: ____________________ ___________________ ____________________

Calculele:

2 În absenţa legăturii prin radio, informaţia între navele maritime se L L

transmite cu ajutorul alfabetului, în care fiecare simbol este redat 0 0
printr-o anumită poziţie a steguleţelor. Simbolurile alfabetului 1 1
semaforic sunt arătate pe desenul din dreapta. 2 2
3 3
a) Care este lungimea minimă a cuvintelor binare, cu ajutorul 4 4
cărora se pot codifica simbolurile alfabetului semaforic?
Răspuns : ______

Argumentaţi răspunsului:

b) Ce cantitate de informaţie, exprimată în biţi, se conţine în

consecutivitatea următoare a semnalelor transmise de către
un marinar?

Răspuns : ______

Argumentaţi răspunsului :
3 Fie dată schema logică: L L
a) Subliniaţi tipul acestei scheme: 0 0
1 1
secvenţială 2 2
combinaţională 3 3
4 4
b) Scrieţi mai jos denumirile tuturor elementelor 5 5
logice care se conţin în această schemă: 6 6

Răspuns : ____________________________________________________________

c) Completaţi tabelul de adevăr al funcţiei Y1 , care este realizată de schema logică dată

X1 X2 X3 Y1

4 Fie date următoarele declaraţii ale unui program Pascal: L L

var A : array [’A’..’F’] of char; 0 0
K : integer; 1 1
St1, St2 : string[8]; 2 2
Să urmărim o secvenţă de instrucţiuni din secţiunea executabilă a acestui program: 3 3
begin 4 4
...
St1:=’ABCDAB’; St2:='01234567';
for K:=1 to length(St1) do
A[St1[K]]:=succ(St2[K]);
...
end.

1) Cîte elemente ale tabloului A şi-au schimbat valoarea în rezultatul executării secvenţei date de
program? Răspuns: _______
2) Ce valoare are indicele elementului al doilea al tabloului A? Răspuns: _____
3) Ce valoare va primi elementul al doilea al tabloului A în rezultatul execuţiei secvenţei de program
indicate? Răspuns: _____
4) Care este volumul de memorie ocupat de toate variabilele de tipuri structurate din programul dat?
Argumentaţi răspunsul prin indicarea calculelor respective.
Răspuns: _______
Calculele:
5 Scrieţi o funcţie Pascal cu denumirea MULT, care primeşte în calitate de argument numărul întreg L L
N (1 < N < MaxInt) şi întoarce produsul tuturor cifrelor nenule ale argumentului. 0 0
Exemplu: pentru numărul 2071 funcţia MULT returnează valoarea 14. 1 1
2 2
3 3
4 4

6 Fie dat următurul program Pascal: L L

Program bac2010c; 0 0
Label 333; 1 1
Var 2 2
m, n : ^integer; 3 3
k, s : integer; 4 4
Begin 5 5
new(m); m^:=1; n:=m; n^:=2;
for k:= 1 to 5 do
begin
new(m); m^:=k;
end;
Write(n^,m^);
Dispose(m);
333:
End.
a) Ce se va afişa la ecran în rezultatul executării acestui program? Răspuns _______________

b) Ce volum de memorie ocupă variabilele statice din program? Răspuns _____ octeţi

c) Ce volum de memorie ocupă variabilele dinamice în momentul executării instrucţiunii etichetate cu

333 ? Răspuns _______octeţi
7 Fie dat arborele binar reprezentat pe desen. L L
a) Scrieţi nodurile terminale ale acestui arbore: 0 0
____________________________________ 1 1
2 2
b) Scrieţi înălţimea acestui arbore : _____ 3 3
4 4
c) Scrieţi lista de noduri primită în rezultatul parcurgerii arborelui în postordine
(SDR):

_________________________________________________

d) Sсrieţi partea declarativă de program în limbajul Pascal, care va conţine

descrierea arborelui binar prezentat în desen, ca o structură dinamică de
date:

8 La prima etapă a campionatului participă N echipe (N≤100), divizate în M grupe (M≤20). Conform L L
regulilor acestui campionat, la fiecare etapă din fiecare grupă este eliminată cîte o echipă, care a 0 0
acumulat un număr minim de puncte. Se ştie că numai o echipă din fiecare grupă poate acumula un 1 1
număr minim de puncte. Scrieţi un program, care citeşte din fişierul text de intrare datele despre 2 2
rezultatele campionatului, determină şi scrie în fişierul text de ieşire denumirile echipelor învingătoare,
3 3
numărul tuturor echipelor şi denumirile echipelor eliminate. 4 4
5 5
Intrare: fişierul text de intrare TUR_IN.TXT conţine cîte 2 rînduri pentru fiecare echipă. Primul rînd 6 6
conţine denumirea echipei, iar rîndul al doilea — două numere naturale — numărul grupului 7 7
şi numărul de puncte acumulate, separate prin spaţiu. Echipele sunt scrise în fişier în mod
aleator.

Ieşire: Prima linie a fişierului de ieşire TUR_OUT.TXT va conţine denumirile echipelor

învingătoare separate prin virgulă. Linie a doua va conţine numărul tuturor echipelor, care au
evoluat în campionat. Linia a treia va conţine denumirile echipelor eliminate, separate prin
virgulă.
9
a) Fie dată funcţia f ( x) = ln(x ⋅ sin x) . Scrieţi un program, care va găsi soluţia aproximativă a L
0
L
0
ecuaţiei f (x) = 0 pe segmentul [0,7 ; 1,3] cu exactitatea ε utilizînd metoda bisecţiei. 1 1
Notă: Se ştie că funcţia este continuă pe segmentul dat şi la extremităţile lui are valori de semne 2 2
opuse. 3 3
4 4
ε
Intrare: valorile extremităţilor segmentului şi exactitatea se citesc de la tastatură. 5 5
Ieşire: la ecran se afişează valoarea calculată a rădăcinii şi numărul K de iteraţii, care au fost 6 6
efectuate pentru calcularea rădăcinii.

b) Completaţi inegalitatea, care va permite găsirea numărului minim de iteraţii K , pentru

micşorarea cu ajutorul metodei bisecţiei segmentului [a ; b] , în care este separată rădăcina
ecuaţiei, pînă la valoarea ε.
Răspuns:

b − a ?
ε ≥
10 Evidenţa activităţii unui salon auto - datele despre automobile, manageri şi vînzări este L L
realizată cu ajutorul bazei de date SALON_AUTO. Mai jos sunt prezentate tabelele masini 0 0
(automobile) şi manageri (managerii de vînzari): 1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9

a) Scrieţi pentru fiecare tabel denumirea cîmpului care poate fi cheie primară.

________________________________________________

b) Completaţi structura tabelului vanzari (de evidenţă a vînzărilor), ce păstrează

următoarele date: care automobil, cînd şi de către cine a fost vîndut; se vor utiliza
datele, care se conţin în tabelele masini şi manageri:

c) Cum se numeşte tipul de relaţie dintre tabelele masini şi manageri ?

____________________

d) Elaboraţi o interogare, care va cere numai numele managerului şi va afişa lista tuturor
automobilelor, care are au fost vîndute de către acest manager.