Pentru fiecare dintre itemii de la 1 la 5, scrieți pe foaia de examen litera corespunzătoare răspunsului corect. Fiecare răspuns corect se notează cu 4 puncte.
Identificatorii utilizați în rezolvări trebuie să respecte precizările din enunț (bold), iar în lipsa unor precizări explicite, notațiile trebuie să corespundă cu semnificațiile asociate acestora (eventual în formă prescurtată). Datele de intrare se consideră corecte, validarea lor nefiind necesară.
Cerința
4 puncte
Subprogramul f este definit alăturat.
type T=array[0..4] of integer;
function f(st,dr:integer;v:T):integer;
begin if st=dr then if v[st]=st then f:=1
else f:=0
else f:=f(st,(st+dr) div 2,v) + f(1+(st+dr) div 2,dr,v)
end;
Știind că variabila x este de tip T și memorează un tablou unidimensional cu elementele (7,1,2,5,4), în această ordine, numerotate de la 0 la 4, indicați valoarea f(0,4,x).
a. 2
b. 3
c. 4
d. 5
Arată baremul