UNIVERITATEA DE STAT DIN MOLDOVA

Facultatea de Matematic i Informatic

Departamentul de Informatic

APROB
___ ___________2016____________________
Director Departament V. Arnaut, dr., conf. univ.

TEST
scris pentru examenul de licen
la disciplina Informatic,
Specialitatea Informatic, Informatic Aplicat, Management Informaional
Durata examenului: 3 ore academice
1. Scriei un program care evalueaz expresia: (10 p. )
r=((a*b-c)/(d+15))/f +a.
Pentru a evalua aceast expresie inei cont de urmtoarele:
toate numerele sunt reprezentate cu semn;
variabilele de intrare a, b, c, d, f sunt reprezentate pe 8 binari, iar r pe 16 binari;
n cazul mpririlor cu rest, acesta se va ignora (se ia n calcul doar ctul).
Valorile necesare ale variabilelor sunt citite da la tastatur. Rezultatul este afiat la ecran.
2. Construii codul cu redundanta ciclic CRC-12 pentru codul binar 10010001. (10 p. )
Verificai ajungerea lui corect la destinaie
Demonstrai corectarea biilor 1, 3, 5, 7 i 9, inversai la transmisie

3. Desenai schema vectorilor Iliffe pentru matricea B[-2..-1, 0..1, 2..4, 1..2] cu elementele de (10 p. )
tip char, alocate pe coloane. Explicai accesul ctre elemente prin exemplu pentru 2
elemente distincte.
4. Creai ierarhia claselor Animal Iepure. Clasa Animal este o clas abstract, coninnd (20 p. )
metodele abstracte creste() i maninca(). Clasele au cte 2 constructori, cu parametri i fr
parametri. Constructorul fr parametri permite iniializarea cmpurilor obiectului de la
tastatur. n clase mai sunt introdui i ali membri dup necesitate, astfel ca ele s fie
lucrative. Creai n metoda main() cteva obiecte de tip Iepure cu ajutorul diferitor
constructori. Explicai rolul claselor abstracte.
5. Scriei un program n care: (20 p. )
a. este descris clasa Student avnd:
un atribut nume de tip ir de caractere;
un atribut note coninnd un ir de note (numere ntregi),
constructori i o metod care calculeaz media notelor studentului.
o funcie care primind un obiect de tip Student returneaz adevrat dac toate
notele elevului sunt >4.
b. sunt definite toate metodele clasei Student.
6. Explicai algoritmul de sortare rapid (quick_sort). Descriei paii necesari pentru sortarea (30 p. )
vectorului {j, m, e, f, c, s, f, c, n, o} prin metoda dat. Gsii complexitatea practic i
comparai-o cu cea teoretic.
BAREM DE NOTARE

Nota 1 2 3 4 5 6 7 8 9 10
Punctaj acumulat E 0--10 11--20 21--29 30--45 46--60 61--75 76--85 86--95 96--100