Nume Clas.

Test
Subiectul 1
1. Pentru fiecare dintre matricele de mai jos precizai numrul maxim de elemente ce pot memora:
a. a: array[-2..2, c..g] of integer; nr. elemente.. (0.5p)
b. x:array[3..12, 2..7] of char; nr. elemente.. (0.5p)

2. Prezentai dou funcii i o procedur ce opereaz cu iruri de caractere. Exemplificai. (1.5p)

3. Definii o structur de date capabil s memoreze numele i data naterii pentru un numr de maxim 100
elevi. (1p)

4. Prezentai pe larg parametrii formali i cei efectivi. Exemplificai. (1.5p)

5. Precizai care din afirmaiile de mai jos sunt adevrate i care sunt false, justificnd rspunsul: (1p)
a. Algoritmii recursivi sunt mai performani dect cei nerecursivi.
b. n Pascal un subprogram se poate apela pe el nsui de un numr nelimitat de ori.

6. Ce afieaz programul de mai jos: (1p)

var x:integer; Begin
procedure af(var x:integer); x:=1;
begin while x<=5 do begin
write(x:2);inc(x); af(x);x:=x+1;end;
end; End.

..
7. Definii noiunile: graf orientat, component conex, adiacen, graf eulerian. (2p)

Subiectul 2
1. Pentru fiecare dintre matricele de mai jos precizai numrul maxim de elemente ce pot memora:
a. a: array[-3..4, e..h] of integer; nr. elemente.. (0.5p)
b. x:array[2..12, 4..11] of char; nr. elemente.. (0.5p)

2. Prezentai o funcie i dou proceduri ce opereaz cu iruri de caractere. Exemplificai. (1.5p)

3. Definii o structur de date capabil s memoreze titlul, autorul, nr. de pagini i anul publicrii pentru un
numr de maxim 90 cri. (1p)

4. Prezentai pe larg variabilele locale i cele globale. Exemplificai. (1.5p)

5. Precizai care din afirmaiile de mai jos sunt adevrate i care sunt false, justificnd rspunsul: (1p)
a. n cadrul unui subprogram o procedur poate fi executat o singur dat.
b. Funciile trebuie s conin ce puin un parametru.
6. Ce afieaz programul de mai jos: (1p)
var x:integer; Begin
procedure af( x:integer); x:=1;
begin while x<=5 do begin
write(x:2);inc(x); af(x);x:=x+1;end;
end; End.

..
7. Definii noiunile: graf neorientat, component tareconex, lan, graf hamiltonian. (2p)