Nume…………………………… Clasă……….

Test
Subiectul 1
1. Pentru fiecare dintre matricele de mai jos precizaţi numărul 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. Prezentaţi două funcţii şi o procedură ce operează cu şiruri de caractere. Exemplificaţi. (1.5p)

3. Definiţi o structură de date capabilă să memoreze numele şi data naşterii pentru un număr de maxim 100
elevi. (1p)

4. Prezentaţi pe larg parametrii formali şi cei efectivi. Exemplificaţi. (1.5p)

5. Precizaţi care din afirmaţiile de mai jos sunt adevărate şi care sunt false, justificând răspunsul: (1p)
a. Algoritmii recursivi sunt mai performanţi decât cei nerecursivi.
b. În Pascal un subprogram se poate apela pe el însuşi de un număr nelimitat de ori.

6. Ce afişează programul de mai jos: (1p)

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

………………………………………………………………………………………………………..
7. Definiţi noţiunile: graf orientat, componentă conexă, adiacenţă, graf eulerian. (2p)

Subiectul 2
1. Pentru fiecare dintre matricele de mai jos precizaţi numărul 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. Prezentaţi o funcţie şi două proceduri ce operează cu şiruri de caractere. Exemplificaţi. (1.5p)

3. Definiţi o structură de date capabilă să memoreze titlul, autorul, nr. de pagini şi anul publicării pentru un
număr de maxim 90 cărţi. (1p)

4. Prezentaţi pe larg variabilele locale şi cele globale. Exemplificaţi. (1.5p)

5. Precizaţi care din afirmaţiile de mai jos sunt adevărate şi care sunt false, justificând răspunsul: (1p)
a. În cadrul unui subprogram o procedură poate fi executată o singură dată.
b. Funcţiile trebuie să conţină ce puţin un parametru.
6. Ce afişează programul de mai jos: (1p)
var x:integer; Begin
procedure af( x:integer); x:=1;
begin while x<=5 do begin af(x);x:=x+1;end;
write(x:2);inc(x); End.
end;

………………………………………………………………………………………………………..
7. Definiţi noţiunile: graf neorientat, componentă tareconexă, lanţ, graf hamiltonian. (2p)