Sunteți pe pagina 1din 2

SUBIECTELE PENTRU EXAMENUL DE LICEN

SPECIALITILE INFORMATICA, INFORMATICA APLICAT, MANAGEMENT


INFORMAIONAL
SESIUNEA 2016
FUNDAMENTELE PROGRAMARII. TEHNICI DE PROGRAMARE
1. Tipurile de date fundamentale n C i C++. Declararea i iniializarea variabilelor. Reprezentarea
lor n memoria operativ. Reprezentarea constantelor.
2. Intrarea i ieirea informaiei n C. Funcii de afiare i citire a informaiei n C.
3. Operatori i expresii n C i C++. Operatori aritmetici, relaionali, logici, de atribuire, de aciune
pe binari, operatorul virgul i operatorul condiional. Prioritatea operatorilor. Conversia automat
a datelor n expresii.
4. Tipuri structurate de date n C i C++. Structuri, cmpuri de binari. Tipuri definite de utilizator.
5. Tipuri compuse de date n C i C++. Uniuni, enumerri.
6. Organizarea lucrului cu fiierele n C. 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.
7. Instruciuni. Instruciunile compus i vid. Instruciuni de selecie if i switch.
8. Instruciuni de iterare. Bucla for. Bucla while, bucla do-while.
9. Instruciuni de salt. Instruciunea goto. Instruciunile break, continue. Instruciunea return.
10. Noiune de pointer. Utilizarea pointerilor n C i C++. Expresii cu pointeri.
11. Tablouri de date (unidimensionale, bidimensionale, multidimensionale).
12. Pointeri i tablouri.
13. Dirijarea dinamic a memoriei. Funcii pentru alocarea dinamic a memoriei.
14. Funcii n C i C++: declararea, argumentele funciei, returnarea valorilor, apelul, exemple.
Prototipurile funciilor. Funcii recursive.
PROGRAMARE ORIENTAT PE OBIECT
15. Noiune de clas i de obiect. Principiile de baz ale POO: ncapsulare, motenire, polimorfism.
16. Declararea claselor. Cmpuri i funcii membru ale claselor. Specificarea accesului la membrii
clasei (public, protected, private). Constructori i destructori. Tipuri de constructori.
17. Proprietatea de motenire. Controlul accesului la clasa de baz. Diferite tipuri de motenire.
Pointeri la obiecte. Obiecte dinamice.
18. Suprancrcarea funciilor i a operatorilor. Suprancrcarea operatorilor prin metoda funciilor
prietene. Exemple de suprancrcare.
19. abloane (template), funcii i clase generice. Exemple de aplicare a claselor generice.
20. Funcii virtuale. Realizarea conceptului de polimorfism.
STRUCTURI DE DATE I METODE DE PROGRAMARE
21. 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 (Vector definitor, Vectori lui Iliffe).
22. Tabele i clasificarea lor dup metoda de organizare. Cutarea n tabele (consecutiv, binar., prin
adresarea dispersat (hash coding)). Estimarea algoritmilor de cutare.
23. Metode de sortare, caracteristicile algoritmilor de sortare. Exemple de algoritmi de sortate prin
interschimbare, prin inserie, prin selecie.
24. Metode de sortare, caracteristicile algoritmilor de sortare. Exemple de algoritmi de sortare:
sortarea piramidal (Heap sort), sortarea rapid (Quick sort).
25. Structuri dinamice de date: liste, stive, cozi, arbori binari. Reprezentarea lor n Memoria
Operativ. Operaii de cutare, modificare, extragere elementelor etc.
26. Arbori binari (AB). Tehnici de implementare a AB. Parcurgerea AB. AB ordonai (de cutare).

BAZE DE DATE
27. Teoria mulimilor i conceptelor de baz a modelului relaional de date. Relaie. Atributele,
domeniile, tuplurile (cortejele) relaiei.
28. Algebra relaional. Operatorii algebrei relaionale.
29. Integritatea modelului relaional de date. Null-valori. Integritatea entitilor i integritatea
referirilor. Strategii de meninere a integritii refereniale.
30. Proiectarea bazelor de date. Anomalii n baze de date. Dependena funcional ntre atributele
relaiei.
31. Forme normale (FN1, FN2, FN3). Algoritmul normalizrii.
32. Modelarea semantic a bazei de date n baza modelului entitate-relaie (diagrame ER).
33. Indexarea bazei de date.
34. Limbajul SQL de manipulare cu bazele de date. Versiuni concrete a limbajului. Categoriile de
comenzi SQL.
35. Proceduri stocate n baza de date.
36. Declanatoare (triggere) n baza de date.
RETELE DE CALCULATOARE
37. Clasificarea reelelor de calculatoare (dup tehnologie, topologie, mediu de transmitere, modul de
comutare etc.)
38. IP-adresarea calculatoarelor, numele DNS i MAC adresele.
39. Instrumente active de construire a reelelor: plci de reea, repetoare. hub-uri, puni, comutatoare,
rutere, medii de transmisie
40. Modelul OSI: concepte de baz (interfa, serviciu, protocol, stiv de protocoale, arhitectur de
reea) i funciile nivelelor . Model, stiv TCP/IP i cele mai rspndite protocoale ale stivei
TCP/IP
41. Nivelul fizic i legtur de date. Codificarea fizic Manchester i Manchester difereniat.
Detectarea i corectarea erorilor: codul Humming, codul CRC.
42. Tehnologii de reea: Ethernet i IEEE -802.3 (10 Base-2, 10 Base -5, 10 Base T), Token Bus
(IEEE -802.4) Token Ring i IEEE -802.5.
43. Reele de performan: Fast Ethernet, FDDI, 100 VG Any Lan. Gigabit Ethernet.
44. Bazele interconectrii reelelor prin puni i comutatoare. Algoritmul STA.
45. Interconectarea reelelor prin rutere, funciile ruterelor, protocoale rutate i nerutate, protocoale de
rutare, rute, algoritmi, metrici, tabelul de rutare .
46. Rutarea n Internet: a) pe ci minime (algoritmul vectori distan, algoritmul Dijkstra), b). bazat
pe starea legturilor; c) ierarhic; d) inundarea.
PROIECTAREA SISTEMELOR INFORMATICE
47. Modele ale ciclului de via pentru un Sistem Informatic: cascad, spiral, incremental.
48. Metode de proiectare a Sistemelor Informatice structurate: DFD, SADT.
49. Modelul funcional i cel al datelor pentru un Sistem Informatic, dezvoltat conform metodei
structurate.
50. Managementul unui proiect al Sistemului Informatic structurat. Tehnici de planificare a
activitilor: diagramele Gantt si PERT
51. Medii CASE i tehnologii de dezvoltare a Sistemelor Informatice cu aplicarea sistemelor CASE.
52. Planul unui proiect al Sistemului Informatic structurat.