Anexa 2 ADMITEREA 2015

Studii superioare de masterat, durata 2 ani – 120 credite

Domeniul general de studii: Ştiinţe Exacte

Domeniul de formare profesională:

Informatică

SUBIECTE PENTRU EXAMENUL LA SPECIALITATE

PENTRU ADMITERE LA MASTERAT

Arhitectura calculatorului si sisteme de operare

1. Instrucţiuni de prelucrare a şirurilor în limbajul Assembler.

2. Reprezentarea datelor în MO.

3. Operaţiile aritmetice în limbajul Assembler.

4. Instrucţiuni de salt condiţionat şi necondiţionat. (JMP, LOOP, JE,

JNE, etc.). Registrul fanion. Reprezentarea datelor cu semn şi fără semn.

5. Noţiune de Sistem de Operare (SO). Funcţiile SO

6. Fişiere de comenzi. Fişiere de comenzi cu parametri în MS DOS

7. Modele de memorie WINDOWS. Componentele SO WINDOWS.

Noţiune de multitasking.

Fundamentele programării

8. Tipurile de date fundamentale în C şi C++. Declararea şi iniţializarea

variabilelor. Reprezentarea lor în memoria operativă. Reprezentarea

constantelor.

9. Intrarea şi ieşirea informaţiei în C şi C++. Funcţii de afişare şi citire a

informaţiei în C. Obiecte şi operatori de afişare şi citire a informaţiei în C++.

10. Operatori şi expresii în C şi C++. Operatori aritmetici, relaţionali,

logici, de atribuire, suplimentari. Prioritatea operatorilor. Conversia automată

a datelor în expresii.

11. Tipuri structurate de date în C şi C++. Structuri, uniuni, enumerări.

Tipuri definite de utilizator.

12. Organizarea lucrului cu fişierele în C şi C++. Stream-uri şi fişiere,

fişiere de tip text şi de tip binar. Deschiderea şi închiderea unui fişier.

Scrierea şi citirea cu şi fără format. I/O în acces aleator.

13. Instrucţiuni. Forme de atribuire. Instrucţiunile compusă şi vidă.

Instrucţiuni de selecţie if şi switch.

14. Instrucţiuni de iterare. Bucla for. Bucla while, bucla do-while.

Instrucţiunile break, continue. Instrucţiunea return.

15. Noţiune de pointer. Utilizarea pointerelor în C şi C++. Expresii cu

pointeri.

16. Tablouri de date (unidimensionale, bidimensionale,

multidimensionale). Pointeri şi tablouri.

17. Dirijarea dinamică a memoriei. Funcţii pentru alocarea dinamică a

memoriei.

18. Funcţii în C şi C++: declararea, argumentele funcţiei, returnarea

valorilor, apelul, exemple. Prototipurile funcţiilor. Funcţii recursive, diferite

scheme de recursivitate.

Programare orientată obiect

19. Iniţiere în POO. Noţiune de clasă şi de obiect. Proprietăţile

principale ale limbajelor de programare OO. Încapsulare, moştenire,

polimorfism, ierarhii de clase.

20. Declararea claselor în C++. Câmpuri şi funcţii de tip membru.

Membrii publici, protejaţi, privaţi. Proprietatea de moştenire. Diferite tipuri

de moştenire. Pointeri la obiecte. Obiecte dinamice.

21. Metodele obiectului. Funcţii statice. Constructori şi destructori.

Tipuri de constructori. Supraîncărcarea funcţiilor şi a operatorilor.

22. Şabloane (template), funcţii şi clase generice. Exemple de aplicaţii

ale claselor generice în C++.

23. Funcţii virtuale. Realizarea conceptului de polimorfism.

Structuri de date şi metode de programare

24. Noţiune de structură de date. Matrice n-dimensionale

dreptunghiulare. Metode de reprezentare a matricelor în Memoria Operativă.

Accesarea elementelor cu ajutorul indicilor. Metode de accelerare a accesului

la elementele unei matrice.

25. Tabele şi clasificarea lor după metoda de organizare. Căutarea în

tabele (consecutivă, binară., prin adresarea dispersată (hashcoding)).

Estimarea algoritmilor de căutare.

26. Metode de sortare, caracteristicile algoritmilor de sortare.

Exemple de algoritmi de sortate prin interschimbare, prin inserţie, prin

selecţie.

27. Structuri dinamice de date: liste stive, cozi, arbori binari, arbori.

Reprezentarea lor în Memoria Operativă. Operaţii de căutare, modificare,

extragere elementelor etc.

Baze de date

28.Teoria mulţimilor şi conceptelor de bază a modelului relaţional de

date. Relaţie. Atributele, domeniile, tuplurile (cortejele) relaţiei.

29.Algebra relaţională. Operatorii algebrei relaţionale.

30.Integritatea modelului relaţional de date. Null-valori. Integritatea

entităţilor şi integritatea referirilor. Strategii de menţinere a integrităţii

referenţiale.

31.Proiectarea bazelor de date. Anomalii în baze de date. Dependenţa

funcţională între atributile relaţiei. Primele forme normale (FN1, FN2, FN3).

Algoritmul normalizării.

32.Modelarea semantică a bazei de date în baza modelului “entitate-

relaţie” (diagrame ER).

33.Limbajul SQL de manipulare cu bazele de date. Versiuni concrete a

limbajului. Categoriile de comenzi SQL.

Reţele de calculatoare

34. Clasificarea reţelelor de calculatoare (după tehnologie, topologie,

mediu de transmitere, modul de comutare etc-)

35. IP-adresarea calculatoarelor, numele DNS şi MAC adresele.

36. Instrumente active de construire a reţelelor: plăci de reţea,

comutatoare (hub-uri), medii de transmisie, conectori, repetor.

37. Modelul OSI: concept şi terminologie (nivele, protocol, stivă de

protocoale, interfaţă, serviciu, arhitectură de reţea). Modelul TCP: cele mai

răspândite protocoale

38. Bazele interconectării reţelelor prin rutere. Algoritmul Vectori

distanţă, algoritmul Dijkstra

39. Internet ca mediu de comunicare şi ca mediu afaceri. Infrastructura,

protocoale şi servicii Internet.

Inteligenţa artificială

40. Reprezentarea problemelor prin spaţii de stări. Rezolvarea

problemelor prin căutare. Sisteme de reguli de producere.

41. Strategii de control. Arbori de căutare. Căutarea euristică.

42. Direcţia de căutare. Metode de căutare oarbă în spaţiul stărilor.

43. Căutarea ordonată. Funcţia de evaluare. Algoritmii A şi A*.

44. Graful ŞI/SAU. Arbore de joc. Principiul Minimax. Algoritmul Alfa-

beta.

45. Limbajul Prolog. Fapte. Reguli. Scopuri. Structura unui program.

Concretizarea variabilelor. Unificare.

46. Liste. Operaţii asupra listelor (apartenenţa unui element la o listă,

adăugarea elementelor, eliminarea elementelor, alipirea a două liste,

inversarea listelor, predicatul findall).

47. Baze de date dinamice. Manipularea datelor.

Securitate şi criptografie

48. Hash- funcţii. Algoritmul MD5.

49. Crearea şi verificarea semnăturii digitale pe baza unui criptosistem cu

chei publice exponenţiale.

50. Sistem de criptare cu chei publice de tip rucsac (se va utiliza schema

rucsacului cu trapă multiplicativă).

51. Sisteme de criptare cu chei publice bazate pe ecuaţii în câmp finit.