Facultatea Matematic i Informatic

ADMITEREA 2013 Studii superioare de masterat, durata 2 ani 120 credite

Domeniul general de studii: tiine Exacte Domeniul de formare profesional: Informatic

SUBIECTE PENTRU EXAMENUL LA SPECIALITATE PENTRU ADMITERE LA MASTERAT

Arhitectura calculatorului si sisteme de operare 1. Instruciuni de prelucrare a irurilor n limbajul Assembler. 2. Reprezentarea datelor n MO. 3. Operaiile aritmetice n limbajul Assembler. 4. Instruciuni de salt condiionat i necondiionat. (JMP, LOOP, JE, JNE, etc.). Registrul fanion. Reprezentarea datelor cu semn i fr semn. 5. Noiune de Sistem de Operare (SO). Funciile SO 6. Fiiere de comenzi. Fiiere de comenzi cu parametri n MS DOS 7. Modele de memorie WINDOWS. Componentele SO WINDOWS. Noiune de multitasking. Fundamentele programrii 8. Tipurile de date fundamentale n C i C++. Declararea i iniializarea variabilelor. Reprezentarea lor n memoria operativ. Reprezentarea constantelor. 9. Intrarea i ieirea informaiei n C i C++. Funcii de afiare i citire a informaiei n C. Obiecte i operatori de afiare i citire a informaiei n C++. 10. Operatori i expresii n C i C++. Operatori aritmetici, relaionali, logici, de atribuire, suplimentari. Prioritatea operatorilor. Conversia automat a datelor n expresii. 11. Tipuri structurate de date n C i C++. Structuri, uniuni, enumerri. Tipuri definite de utilizator. 12. Organizarea lucrului cu fiierele n C i C++. Stream-uri i fiiere, fiiere de tip text i de tip binar. Deschiderea i nchiderea unui fiier. Scrierea i citirea cu i fr format. I/O n acces aleator. 13. Instruciuni. Forme de atribuire. Instruciunile compus i vid. Instruciuni de selecie if i switch. 14. Instruciuni de iterare. Bucla for. Bucla while, bucla do-while. Instruciunile break, continue. Instruciunea return. 15. Noiune de pointer. Utilizarea pointerelor n C i C++. Expresii cu pointeri.
1

16. Tablouri de date (unidimensionale, bidimensionale, multidimensionale). Pointeri i tablouri. 17. Dirijarea dinamic a memoriei. Funcii pentru alocarea dinamic a memoriei. 18. Funcii n C i C++: declararea, argumentele funciei, returnarea valorilor, apelul, exemple. Prototipurile funciilor. Funcii recursive, diferite scheme de recursivitate. Programare orientat obiect 19. Iniiere n POO. Noiune de clas i de obiect. Proprietile principale ale limbajelor de programare OO. ncapsulare, motenire, polimorfism, ierarhii de clase. 20. Declararea claselor n C++. Cmpuri i funcii de tip membru. Membrii publici, protejai, privai. Proprietatea de motenire. Diferite tipuri de motenire. Pointeri la obiecte. Obiecte dinamice. 21. Metodele obiectului. Funcii statice. Constructori i destructori. Tipuri de constructori. Suprancrcarea funciilor i a operatorilor. 22. abloane (template), funcii i clase generice. Exemple de aplicaii ale claselor generice n C++. 23. Funcii virtuale. Realizarea conceptului de polimorfism. Structuri de date i metode de programare 24. Noiune 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. Cutarea n tabele (consecutiv, binar., prin adresarea dispersat (hashcoding)). Estimarea algoritmilor de cutare. 26. Metode de sortare, caracteristicile algoritmilor de sortare. Exemple de algoritmi de sortate prin interschimbare, prin inserie, prin selecie. 27. Structuri dinamice de date: liste stive, cozi, arbori binari, arbori. Reprezentarea lor n Memoria Operativ. Operaii de cutare, modificare, extragere elementelor etc. Baze de date 28. Teoria mulimilor i conceptelor de baz a modelului relaional de date. Relaie. Atributele, domeniile, tuplurile (cortejele) relaiei. 29. Algebra relaional. Operatorii algebrei relaionale. 30. Integritatea modelului relaional de date. Null-valori. Integritatea entitilor i integritatea referirilor. Strategii de meninere a integritii refereniale. 31. Proiectarea bazelor de date. Anomalii n baze de date. Dependena funcional ntre atributile relaiei. Primele forme normale (FN1, FN2, FN3). Algoritmul normalizrii.
2

32. Modelarea semantic a bazei de date n baza modelului entitate-relaie (diagrame ER). 33. Limbajul SQL de manipulare cu bazele de date. Versiuni concrete a limbajului. Categoriile de comenzi SQL. Reele de calculatoare 34. Clasificarea reelelor 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 reelelor: plci de reea, comutatoare (hub-uri), medii de transmisie, conectori, repetor. 37. Modelul OSI: concept i terminologie (nivele, protocol, stiv de protocoale, interfa, serviciu, arhitectur de reea). Modelul TCP: cele mai rspndite protocoale 38. Bazele interconectrii reelelor prin rutere. Algoritmul Vectori distan, algoritmul Dijkstra 39. Internet ca mediu de comunicare i ca mediu afaceri. Infrastructura, protocoale i servicii Internet. Inteligena artificial 40. Reprezentarea problemelor prin spaii de stri. Rezolvarea problemelor prin cutare. Sisteme de reguli de producere. 41. Strategii de control. Arbori de cutare. Cutarea euristic. 42. Direcia de cutare. Metode de cutare oarb n spaiul strilor. 43. Cutarea ordonat. Funcia 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. Operaii asupra listelor (apartenena unui element la o list, adugarea elementelor, eliminarea elementelor, alipirea a dou liste, inversarea listelor, predicatul findall). 47. Baze de date dinamice. Manipularea datelor. Securitate i criptografie 48. Hash- funcii. Algoritmul MD5. 49. Crearea i verificarea semnturii digitale pe baza unui criptosistem cu chei publice exponeniale. 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 ecuaii n cmp finit.