anexa 2 - usmusm.md/wp-content/uploads/2015/07/m-anexa-2.pdf · 19. iniţiere în poo. noţiune de...
TRANSCRIPT
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.