Universitatea SPIRU HARET

Facultatea de Inginerie, Informatică şi Geografie

Programul de studii: Informatică - 3 ani

TEMATICILE ŞI BIBLIOGRAFIILE*
EXAMENULUI DE FINALIZARE A
STUDIILOR UNIVERSITARE DE LICENŢĂ în INFORMATICĂ(Ciclul I, Bologna)
pentru anul universitar 2016/2017

Proba 1: Evaluarea cunoştinţelor fundamentale şi de specialitate

* Bibliografia recomandată este disponibilă în Biblioteca de Matematică, Informatică şi

Tehnologia Informaţiei a Universităţii Spiru Haret (Campus Didactica, Cladirea C, etajul 2)
sau online (a se vedea link-urile inserate precum şi situl programului de studii). Unele
publicaţii sunt disponibile în librăriile Universităţii Spiru Haret.

Programare orientată pe obiecte

1. Fundamente ale programării orientate pe obiecte
1.1. Concepte POO: clasă, obiect (identificare unică, interfaţă, stare, mesaj), metodă
1.2. Principiile POO: încapsulare, moştenire, polimorfism
2. Implementarea POO în C++
2.1. Definirea claselor
2.2. Constructori, destructori, obiecte C++
2.3. Clase derivate: definire, accesul la membrii clasei, constructorii si destructorii în
contextul claselor derivate, tipuri de constructori.
2.4. Metode virtuale şi clase abstracte.
2.5. Supraîncărcarea metodelor
2.6. Metode inline, funcţii friend.
2.7. Supraîncărcarea operatorilor
2.7.1. Supraîncărcarea cu funcţii membre
2.7.2. Supraîncărcarea cu funcţii friend
2.8. Fluxuri de intrare-ieşire în C++
2.9. Tratarea excepţiilor
2.10. Programare generică în C++. Biblioteca standard de şabloane.
3. Implementarea algoritmilor în C++: aplicaţii cu numere, caractere, şiruri de caractere,
tablouri, liste, grafuri, dicţionare.

1
Bibliografie

1. Alexandrescu, A., Programare modernă în C++, 2002 (eng.

https://www.mimuw.edu.pl/~mrp/cpp/SecretCPP/Addison-Wesley%20-
%20Modern%20C++%20Design.%20Generic%20Programming%20and%20Design%2
0Patterns%20Applied.pdf).
2. Andonie, R., Gabarcea, I., Algoritmi fundamentali. O perspectiva C++, Editura Libris,
1995 (http://vega.unitbv.ro/~andonie/Cartea%20de%20algoritmi/toc-pdf.htm)
3. Berian, D., Cocoş, A., Programare orientată pe obiecte, UPT, Îndrumător de laborator,
http://www.aut.upt.ro/~dberian/Labs/POO.pdf.
4. Jamsa K., Klander L., Totul despre C si C++ - Manualul fundamental de programare în
C şi C++, Teora, 1999-2006.
5. Pătruţ, B., Muraru, C.V., Aplicaţii in C şi C++, EduSoft, 2006,
https://www.edusoft.ro/fisiere/aplicatii_c_cpp_patrut.pdf.
6. Schildt H., C++, manual complet. Teora, 1997
(http://inf.ucv.ro/~mirel/courses/poo/C++%20Manual%20Complet%20(Ed.%20Teora
%20-%201998).pdf)
7. ***, Informatică pentru examenul de licenţă, Universitatea SPIRU HARET, 2017.

Baze de date
1. NOŢIUNI INTRODUCTIVE ÎN TEORIA BAZELOR DE DATE
1.1. Noțiunile de bază de date, sistem de gestiune a bazei de date
1.2. Noțiunile de entitate, relație, atribut
1.3. Construirea de diagrame entitate-relaţie
1.4. Tipuri de legături între entităţi
2. BAZE DE DATE RELAŢIONALE
2.1. Noțiunile de bază de date relaţională, sistem de gestiune a bazelor de date relaţionale
2.2. Regulile lui Codd
2.3. Componentele bazelor de date relaționale:
1)Structura relaţională a datelor
2)Operatorii modelului relaţional
3)Restricţii de integritate ale modelului relaţional
2.4. Tipuri de constrângeri de integritate
3. PROIECTAREA BAZELOR DE DATE RELAŢIONALE
3.1. Formele normale: FN1; FN2; FN3
4. LIMBAJUL SQL (Structured Query Language)
4.1. Structura lexicală a limbajului SQL
4.2. Operatori SQL
4.3. Funcţii definite în SQL
4.4. Tipuri de date
4.5. Categorii de instrucţiuni SQL
5. LIMBAJUL DE DEFINIRE A DATELOR (LDD)
5.1. Comenzi (CREATE, ALTER, DROP)

2
6. LIMBAJUL DE MANIPULARE A DATELOR (LMD)
6.1. Interogarea datelor (Comanda SELECT)
6.2. Adăugarea de noi tupluri (Comanda INSERT)
6.3. Modificarea tuplurilor din tabele (Comanda UPDATE)
6.4. Ştergerea tuplurilor din tabele (Comanda DELETE)
7. LIMBAJUL DE CONTROL AL DATELOR (LCD)
7.1. Asigurarea confidentialităţii şi securităţii datelor;
7.2. Reluarea unor acțiuni în cazul unei defecțiuni;
7.3. Garantarea coerenței datelor în cazul prelucrării concurente.

Bibliografie

1. Bâscă, O., Baze de date, All, 1997.

2. Cârstoiu, D., Baze de date, Matrix ROM, 2009.
3. Connoly, T., Begg, C., Database Systems. A Practical Approach to Design, Implementation and
Management, Addison Wesley, 2005
(http://www.palinfonet.com/download/software2/database%20systems.pdf)
4. Fusaru, D., Arhitectura bazelor de date - mediul SQL, Editura Fundatiei Romania de Maine,
2002.
5. Popa, M., Baze de date (Fundamente, exemple, teste de verificare), Editura Fundaţiei România de
Mâine, Bucureşti, 2006.
6. Popescu I., Modelarea bazelor de date, Editura Tehnică, 2002.
7. ***, Informatică pentru examenul de licenţă, Universitatea SPIRU HARET, 2017.
8. ORACLE, http://www.oracle.com/index.html.

Structuri de date
1. Structuri de date statice: vectori, matrici.
2. Liste înlănţuite. Liste dublu înlănţuite. Liste circulare.
3. Stive. Operaţii. Aplicaţii.
4. Cozi. Operaţii. Aplicaţii.
5. Structuri arborescente. Reprezentare şi parcurgere. Aplicaţii.
6. Arbori binari, arbori binari de cǎutare. Reprezentare, parcurgere, proprietăţi. Aplicaţii.
7. Sortare şi cǎutare

Bibliografie

1. Bârză, S., Morogan, L.-M., Structuri de date, Ed. FRM., Bucureşti, 2007
2. Burdescu, D.D., Mihaescu, M.C., Structuri de date si algoritmi, 2010.
3. Cormen, T. H., Leiserson, C., Rivest R., Introducere în algoritmi, Ed. Computer Libris Agora,
Cluj-Napoca, 2000 (eng. http://web.ist.utl.pt/~fabio.ferreira/material/asa/clrs.pdf )
4. Knuth, D. E., Arta programării calculatoarelor, Vol 1 şi 3, Ed. Teora 2000, 2001
5. Tomescu, I., Data Structures, Bucharest Univ. Press, 1997, 2004 
6. ***, Informatică pentru examenul de licenţă, Universitatea SPIRU HARET, 2017.

3
 Sisteme de operare
1. Organizarea structurală a sistemelor de calcul. Fundamente.
2. Structura sistemelor de operare.
2. Gestiunea proceselor (tasks) şi firelor de executare (threads), sincrozizarea şi planificarea
proceselor, interblocare.
3. Gestiunea memoriei interne. Memoria virtuală.
4. Gestiunea memorie externe. Sisteme de fişiere. Tehnici input-output
5. Protecţie şi securitate.
6. Interfeţe utilizator.

Bibliografie

1. Albeanu, G., Sisteme de operare, Ed. Petrion, 1996.

2. Albeanu, G., Arhitectura sistemelor de calcul, Editura FRM, 2007.
3. Ionescu, T., Saru, D., Floroiu, J.-W., Sisteme de operare, Ed. Tehnică, 1997.
4. Silberschatz, A., Galvin, P.B., Gagne, G., Operating Systems Concepts, Wiley & Sons, 2013
(ed. 9; https://github.com/yuanhui-yang/Operating-System-
Concepts/blob/master/Operating%20System%20Concepts%20-%209th%20Edition.pdf)
5. Stuart, B., L., Principles of Operating Systems: Design & Applications, Thomson Learning,
2009.
6. Tanenbaum, A.S., Modern Operating Szstems, Pearson Educational International, 2015(ed. 4;
https://users.dimi.uniud.it/~antonio.dangelo/OpSys/materials/Modern_Operating_Systems.pdf)
7. ***, Informatică pentru examenul de licenţă, Universitatea SPIRU HARET, 2017.