Test de evaluare-clasa a XI-a –informatica intensiv

1. Descrieti pe scurt metoda Divide et Impera.2. Fie subprogramul urmator :

function f(k,p :integer) :integer;var m :integer ;beginif (k=p) then f :=k

else begin m:=(k+p) div 2;

f:= f(k,m)+f(m+1,p); end;

end;Ce se va afisa in urma apelului f(1,10)?

3. Folosind metoda divide et impera, realizati un program care sa calculeze suma elementele pare ale unei matrice patratice cu elemente intregi.

4. Folosind metoda divide et impera, realizati un subprogram(functie sau procedura) care sa returneze numarul de elemente negative dintr-un vector cu n numere intregi .

Barem : se acorda 1 punct din oficiu subiectul 1 - 1 pct subiectul 2 - 2 puncte subiectul 3 – 4 puncte subiectul 4 – 2 puncte

Test de evaluare

Nr.2

1. Descrieti in ce consta metoda divide et impera si etapele ei.2. Fie functia :

int f(int k, int p){ int m; if(k==p) return k; else { m=(k+p)/2; return f(k,m)+f(m+1,p); } } Ce se va afisa in urma apelului f(1,10)?

a)10 b)110 c)55 d)0

3. Folosind metoda divide et impera:a) sa se calculeze produsul elementelor pare ale unui vectorb) sa se numere elementele negative ale unui vector cu n numere intregi

4. Se se determine cel mai mare divizor comun a n numere naturale.

Punctaj:1. 3 p 2. 1 p 3 . 3 p 4 . 2p Oficiu 1p

Test de evaluare

Nr.3

1. Descrieti in ce consta metoda divide et impera si etapele ei.2. Fie functia :

int g(int k, int p){ int m; if(k==p) return k; else { m=(k+p)/2; return g(k,m)*g(m+1,p); } } Ce se va afisa in urma apelului f(1,7)?

a)1 b)5040 c)28 d)7

3. Folosind metoda divide et impera:a) sa se calculeze suma elementelor care se divid cu 3 ale unui vectorb) sa se numere elementele impare ale unui vector cu n numere intregi .

4. Se citeste un vector cu n numere intregi. Sa se determine elementul maxim din vector.

Punctaj:1. 3 p 2. 1 p 3 . 3 p 4 . 2p Oficiu 1p