SUBIECTELE PENTRU EXAMENUL DE LICEN LA INFORMATICI SPECIALE (Examenul II), SPECIALITILE INFORMATICA APLICAT I MANAGEMENT INFORMAIONAL ANUL 2011

ciclul I
BAZE DE DATE 1. Teoria mulimilor i conceptelor de baz a modelului relaional de date. Relaie. Atributele, domeniile, tuplurile (cortejele) relaiei. 2. Algebra relaional. Operatorii algebrei relaionale. 3. Integritatea modelului relaional de date. Null-valori. Integritatea entitilor i integritatea referirilor. Strategii de meninere a integritii refereniale. 4. Proiectarea bazelor de date. Anomalii n baze de date. Dependena funcional ntre atributele relaiei. 5. Forme normale (FN1, FN2, FN3). Algoritmul normalizrii. 6. Modelarea semantic a bazei de date n baza modelului entitate-relaie (diagrame ER). 7. Indexarea bazei de date. 8. Limbajul SQL de manipulare cu bazele de date. Versiuni concrete a limbajului. Categoriile de comenzi SQL. 9. Proceduri stocate n baza de date. 10. Declanatoare (triggere) n baza de date. RETELE DE CALCULATOARE 11. Clasificarea reelelor de calculatoare (dup tehnologie, topologie, mediu de transmitere, modul de comutare etc.) 12. IP-adresarea calculatoarelor, numele DNS i MAC adresele. 13. Instrumente active de construire a reelelor: plci de reea, comutatoare (hub-uri), medii de transmisie, conectori, repetor. 14. Modelul OSI: concept i terminologie (nivele, protocol, stiv de protocoale, interfa, serviciu, arhitectur de reea). Modelul TCP: cele mai rspndite protocoale 15. Nivelul fizic i legtur de date. Codificarea fizic Manchester i Manchester difereniat. Detectarea i corectarea erorilor: codul Huming, codul CRC. 16. Tehnologii de reea: familia de protocoale Ethernet IEEE -802.3, 10 Base -2 Base -5, Base T) Tehnologia Token Bus i Token Ring (IEEE -802.4, 5) 17. Reele de performan: Fast Ethernet, FDDI, 100 VG Any Lan. 18. Bazele interconectrii reelelor prin puni i comutatoare. Algoritmul STA. 19. Bazele interconectrii reelelor prin rutere. Algoritmul Vectori distan, algoritmul Dijkstra 20. Internet ca mediu de comunicare i ca mediu afaceri. Infrastructura, protocoale i servicii Internet.

INTELIGENA ARTIFICIAL 21. Principiile programrii logice. Termeni n Prolog. Unificarea termenilor. 22. Prolog i logica predicatelor de ordinul I. Tipuri de propoziii n Prolog. Fapte. Reguli. Interogri. Structura programelor Prolog. 23. Predicatele fail, cut, not. Controlul backtracking-ului. Simularea ciclurilor n Prolog. Recursie. 24. Liste n Prolog. Operaii asupra listelor. Unificarea listelor. Procesarea recursiv a listelor. Variabile colectoare. 25. Reprezentarea problemelor prin spaii de stri. Rezolvarea problemelor prin cutare. Sisteme de reguli de producere. 26. Strategii de control. Arbore de cutare. Cutarea euristic. 27. Direcia de cutare. Metode de cutare oarb n spaiul strilor. 28. Cutarea ordonat. Funcia de evaluare. Algoritmii A i A*. 29. Graful I/SAU. Arbore de joc. Principiul Minimax. Algoritmul Alfa-beta. PROIECTAREA SISTEMELOR INFORMATICE 30. Modele de dezvoltare a unui SI: cascad, spiral, incremental. 31. Metode de proiectare a SI structurate: DFD, SADT. 32. Modelul static, dinamic i fizic al unui SI structurat. 33. Managementul unui proiect de SI structurat. Tehnici de planificare a activitilor: diagramele Gantt si PERT 34. Medii CASE i tehnologii de dezvoltare a SI cu aplicarea sistemelor CASE. 35. Planul (coninutul) unui proiect de SI structurat. SECURITATE I CRIPTOGRAFIE 36. Generarea funciilor hash prin metode criptografice. Algoritmul MD5. 37. Crearea i verificarea semnturii digitale pe baza unui criptosistem. 38. Protocoale pentru gestiunea cheilor de criptare. Schimbul bilateral de chei n baza sistemul DiffiHelmann. 39. Sistem de criptare cu chei publice. 40. Algoritmii bloc SHA, DES i Goststandart. GRAFICA PE CALCULATOR 41. Biblioteci grafice. Noiune de context dispozitiv. Funcii de desenare . Crearea i utilizarea penielor, pensulelor, fonturilor. Afiarea de text. Exemple. 42. Tratarea evenimentelor generate de mouse. 43. Editoare grafice vectoriale. Noiune de curb Bezier. Funciile de baz. Calcularea valorilor. Aparatul matematic de reprezentarea curbelor Bezier.

44. Coordonate omogene pentru 2D i utilizarea lor n grafica pe calculator. Reprezentarea transformrilor n spaiul omogen. Ecuaiile figurilor planare n spaiul omogen. 45. Formate de fiiere grafice. Structura formatului Windows BMP. Imagini cu adncimea de culoare 1,4,8,24 bii/pixel. MANAGEMENT INFORMAIONAL 46. Creterea rolului Managementului Informaional n Societatea Informaionala bazat pe Cunoatere (SIC). 47. Conceptul de management informaional, funcii, sarcini. 48. Managementul sistemelor informaionale. 49. Managementul tehnologiilor informaionale . 50. Managementul informaional strategicanaliza SWOT .