UNIVERSITATEA ACADEMIEI DE TIINE A MOLDOVEI

FACULTATEA TIINE EXACTE

CATEDRA MATEMATIC I INFORMATIC
Aprob
eful catedrei Matematic i Informatic
_________________________ A. Corlat
Nume Prenume________________________
Anul, grupa ___________________________

Durata Testului 120 min.

LICEN
Examen la disciplina
Algoritmi i programare
1. La un concurs, comisia de notare este format din n membri. S se scrie algoritmul (cu ajutorul
schemelor logice) de calcul al mediei, tiind c nota cea mai mic i nota cea mai mare nu sunt luate n
considerare la calcularea mediei.
3p.
2. Se consider urmtorul algoritm de sortare al unui vector a cu n componente:

4p.

do {ok=true;
for (i=1; i<n; i++)
if (a[i]>a[i+1]) {aux=a[i]; a[i]=a[i+1]; a[i+1]=aux;}
ok= false;
} while (!ok);
Analizai algoritmul la complexitate n cazul mediu i cel mai defavorabil.
3. Funcia lui Morris are urmtoarea form:

4p.

static int Morris(int m, int n)

{if (m == 0) return 1;
else return Morris(m-1, Morris(m, n));}
Calculai valoarea funciei pentru m=8, n=7.
4. S se scrie un programa care citete de la tastatur datele despre o angajaii unei firme. Pentru fiecare
angajat se cunoate numele, prenumele, salariul pentru luna aprilie. Datele se stochez ntr-o list.
Afiai n ordine descresctoare dup salariu numele i prenumele angajailor.
10p.
Barem de notare: Pentru realizarea obiectivelor la nivel de cunoatere, aplicare i integrare n
proporie de:
51 60 % - nota 5

71 80 %- nota 8

61 65% - nota 6

81 90 %- nota 9

66 70 % - nota 7

91 100 %- nota 10

Acumulat__________ din 100 %