Examen de licen 2015

Tematica i bibliografia examenului scris Proba 1

Domeniul de licen
CALCULATOARE I TEHNOLOGIA INFORMAIEI

Discipline fundamentale
ARHITECTURA CALCULATOARELOR
1.
2.
3.
4.
5.
6.

Taxonomia Flynn
Unitatea central: caracteristici, formatul i setul instructiunilor, moduri de adresare
Uniti centrale cu microprocesor: 8086, 286, 386, 486, Pentium, RISC
Hazarduri: stucturale, de date, de ramificaie
Unitatea de memorie
Unitatea de intrare/ieire

Bibliografie:
1. A.Tanenbaum, Organizarea structurat a calculatorelor, Editura Agora, 1999
2. D. Gorgan, Gh. Sebestyen, Structura calculatoarelor, Ed Albastr, 2000
3. S.A. Ciureanu, Arthitectura calculatorelor, Ed Printech, 2006
STRUCTURI DE DATE I ALGORITMI
1.
2.
3.
4.
5.
6.
7.
8.
9.

Structuri de date statice: vectori i matrice

Stive. Construcie, parcurgere, ntreinere. Aplicaii.
Cozi. Constructie, parcurgere, ntreinere. Aplicaii.
Liste nlnuite. Liste dublu nlnuite. Liste circulare. Aplicaii.
Grafuri neorientate. Reprezentare i parcurgere. Aplicaii.
Arbori oarecare. Reprezentare i parcurgere. Aplicaii.
Arbori binari. Reprezentare i parcurgere. Aplicaii.
Grafuri orientate. Reprezentare i parcurgere. Aplicaii.
Metode de sortare

Bibliografie:
1. H. Georgescu, L. Livovschi, Sinteza i analiza algoritmilor, Ed. tiinific i
Enciclopedic, 1986
2. I. Tomescu, Data structures, Ed. Univ. Buc., 1997
3. D.E. Knuth, Arta programrii calculatoarelor, vol. 1 si vol. 3, Ed. TEORA 2000, 2001
4. T.H. Cormen, C.E. Leiserson, R.R. Rivest, Introducere n algoritmi, MIT Press, trad.
Computer Libris Agora, 2000

PROGRAMAREA CALCULATOARELOR
1. Algoritmi: reprezentare, dezvoltare, structuri iterative, structuri recursive.
2. Limbajul C. Tipuri de date. Instruciuni. Sintax i semantic. Operaii de intrare-ieire.
Tipuri definite de utilizatori. Funcii. Transferul parametrilor. Recursivitate. Pointeri.
Fiiere. Aplicaii.
Bibliografie:
1. H. Schildt - Manual C complet, Editura Teora, 1998 (traducere din limba englez)
SISTEME DE OPERARE
1.
2.
3.
4.
5.
6.
7.

Caracteristicile unui sistem de operare

Gestiunea proceselor i a procesoarelor
Gestiunea sistemului de memorie
Gestiunea sistemului de intrare/ieire
Comunicarea i sincronizarea proceselor i threadurilor
Gestiunea sistemului de fiiere
Interblocarea

Bibliografie:
1. S.A. Ciureanu, Sisteme de operare, Editura Printech, 2005
2. A. Tanenbaum, Sisteme deoperare moderne, Editura Byblos, 2001
BAZE DE DATE
1. Structura fizic i logic a unui SGBD. Arhitectura de referin a unui SGBD.
2. Arhitectura multitier, structura fizic i logic a bazei de date, arhitectura intern
(memorie, procese), gestionarea i prelucrarea bazei de date.
3. Limbajul pentru definirea datelor (crearea, modificarea i distrugerea structurii
obiectelor).
4. Limbajul pentru prelucrarea datelor (inserarea, tergerea, reactualizarea i interogarea).
5. Limbajul pentru controlul datelor.
Bibliografie:
1. I. Popescu, Modelarea bazelor de date, Editura Tehnic, Bucureti, 2001
2. I. Popescu, A. Alecu, L. Velcescu, G. Florea, Programare avansat n Oracle9i, Editura
Tehnic, Bucureti, 2004

FUNDAMENTELE REELOR DE CALCULATOARE

1. Comunicaii n reea
2. Nivelul aplicaie
3. Nivelul transport
4. Nivelul reea
5. Adresarea IP
6. Nivelul legtur de date
7. Nivelul fizic
8. Ethernet
9. Cablarea i proiectarea reelei
10. Configurarea i testarea reelei
Bibliografie:
1. A. Tanenbaum Reele de calculatoare (ediia V), Byblos, Tg. Mures, 2003
ELECTRONIC
1. Amplificatorul diferenial
2. Integratorul i derivatorul analogic
3. Interfaarea analog-digital
4. Comparatorul inversor cu prag i cu histerezis
5. Nivele i benzi de energie
6. Semiconductori intrinseci i extrinseci
7. Jonciunea PN
8. Dioda ca element de circuit, tipuri de diode
9. Modelul de semnal al diodei semiconductoare i la nalt frecven
10. Circuite echivalente semnal
11. Tranzistorul bipolar
12. Efectul early
13. Amplificatorul cu sarcin distribuit
14. Reacia amplificatoare
Bibliografie:
1. R.C. Bobulescu, A. Barboric, Introduction to Electronics, Ed. Universitii Bucureti,
2003

BAZELE LOGICE ALE PROGRAMRII CALCULATOARE

1. Minimizarea funciilor de comutaie prin metode analitice
a. Reprezentarea geometric a funciilor de comutaie
b. Operatori pe cubul n-dimensional
c. Acoperirea unei familii de cuburi; Costul acoperirii
d. Cuburi prime i implicani primi
e. Algoritmul Quine-Mc Clusky pentru calculul implicanilor primi
f. Cuburi prime eseniale si implicani primi esentiali
g. Compactarea implicanilor primi eseniali
h. Proprieti ale TIP (tabela implicanilor primi)
i. Algoritm tabelar pentru calculul unei acoperiri minime
j. TIP-e ciclice si semiciclice; metoda arborescent de deblocare
k. Minimizarea funciilor de comutaie incomplet specificate
2. Minimizarea funciilor de comutaie cu ajutorul hrilor K-V (Karnaugh-Veitch)
a. Definirea hrilor Karnaugh (K) i reprezentarea unei funcii de comutaie ntr-o
hart K
b. Definirea hrilor Veitch (V) i reprezentarea unei funcii de comutaie ntr-o
hart V
c. Determinarea spaiului implicanilor primi cu ajutorul hrilor K-V
d. Cuburi eseniale prime pe o hart K-V
e. Determinarea unei acoperiri minime cu ajutorul hrilor K-V
f. Hri K-V ciclice i semiciclice
g. Metoda hrilor K-V pentru funcii de comutaie incomplet specificate
3. Proiectarea logic modular
a. Multiplexoare logice (MUX)
b. Implementarea sistemelor combinaionale cu multiplexoare
c. Arbori de multiplexoare
d. Implementarea funciilor de comutaie cu arbori de multiplexoare
e. Decodificatoare logice (DEC)
f. Implementarea reelelor logice combinaionale cu decodificatoare logice
g. Extensii de decodificatoare logice
h. Arbori de decodificatoare logice
Bibliografie:
1. Gh. tefan, Circuite integrale digitale, Ed. Denix, 1993 i Ed. Tehnic, Bucureti, 2000
2. B. Wilkinson, Electronic digital - Bazele proiectrii, Ed. Teora, 2002

Discipline de specialitate
ELEMENTE DE ROUTING
1. Introducere n concepte de routare
2. Rutare static
3. Introducere n protocoale de rutare dinamice
4. Protocoale de rutare Distance Vector
5. RIPv1
6. CIDR i VLSM
7. RIPv2
8. Tabela de rutare (detaliere)
9. EIGRP
10. Protocoale linkstate
11. OSPF (Open Shortest Path First)
Bibliografie:
1. Jeff Doyle, Routing TCP/IP, Volume 1, 2nd Edition, Cisco Press, 2005
PROGRAMARE JAVA
1.
2.
3.
4.
5.
6.
7.
8.
9.

Introducere n Java: structura programelor, identificatori, variabile, operatori, instruciuni

Clase i obiecte, lucrul cu tablouri
Fluxuri de intrare/ieire
Excepii i manipularea acestora
Interfee, pachete, serializarea obiectelor
Applet-uri
Interfee grafice
Fire de execuie
Lucrul cu baze de date n Java

Bibliografie:
1. Horia Georgescu, Introducere n universul Java, Editura Tehnic, Bucureti, 2002
2. Cristian Frsinaru, Curs practic de Java, Bucureti, Editura Matrix Rom, 2005

GRAFIC PE CALCULATOR
1. Elemente de baz
a. Etapele rezolvrii problemelor (aspectul numeric i aspectul grafic)
b. Structura i arhitectura sistemelor grafice (hardware i software)
2. Software de grafic pe calculator
a. Software orientat spre domeniu, spre utilizator, spre programator
b. Standardizri pentru sistemele grafice (Modele: GKS, CORE, PHIGS)
3. Fundamente matematice ale graficii 2D
a. Coordonate omogene, transformri ale obiectelor
b. Coliniaritate, intersecii, vizibilitate n grafica 2D
4. Nuclee de primitive grafice
a. Nuclee grafice oferite de limbajele de programare
b. Spatiul obiect i spaiul de reprezentare
c. Relatia Window-Viewport
5. Algoritmi fundamentali
a. Algoritmul raster (J. Bresenham) pentru trasarea segmentului de dreapt
b. Algoritmul raster (J. Bresenham) pentru trasarea cercului
c. Algoritmul raster (J. Bresenham) pentru trasarea elipsei
6. Algoritmi fundamentali
a. Algoritmul de clipping Cohen-Sutherland (clipping-ul unui segment fata de o
fereastra dreptunghiulara)
b. Algoritmul de clipping al unui segment fa de o fereastr poligonal convex sau
neconvex
Bibliografie:
1. Gr. Albeanu, Grafica pe calculator. Algoritmi fundamentali, Editura Universitii
Bucureti, 2001
TEHNICI WEB
1.
2.
3.
4.

HTML (XHTML)
CSS
JavaScript
DOM

Bibliografie:
1. http://www.w3schools.com/

ARHITECTURA SISTEMELOR PARALELE

1. Arhitecturi paralele. Sisteme de calcul.
2. Concepte si taxonomie. Taxonomia clasica a lui Flynn.
3. Arhitecturi de memorie pentru calcul paralel: memorie comuna, memorie distribuita,
memorie hibrida distribuita-comuna.
4. Modele de programare paralela. Modelul memoriei comune. Model bazat pe thread-uri.
Model bazat pe memorie distribuita (MPI).
5. Dezvoltarea programelor paralele. Partitionarea problemei. Comunicatii. Sincronizare.
Dependentele datelor. Echilibrarea incarcarii pe nodurile de calcul. Granularitatea.
Bibliografie:
1. Parallel Programing, Thomas Rauber, Springer 2010
2. MPI: A Message-Passing Interface Standard Version 3.0
3. Message Passing Interface Forum, September 21, 2012
METODE DE DEZVOLTARE SOFTWARE
1. Introducere n mangementul proiectelor software cu metodologia AGILE
2. Dezvoltarea software n context AGILE
3. Utilizare al controlului versiunilor
4. Sisteme BUILD i integrare continu
5. Testare n context AGILE-TDD i Profiling
6. Modelare software n proiecte AGILE
7. Estimare, prioritizare i planificare
8. Managementul bug-urilor i QA n proiecte AGILE
9. Deployment i Administrare
10. TFS n context MSF
Bibliografie:
1. Will Stott, James Newkirk. Team System-Better Software Development for Agile Teams,
Addison- Wesley,2007
2. Steve Resnick, Aaron Bjork, Michael de la Maza. Scrum with Team Foundation Server
2010, Wiley Publishing, 2011
3. Roman Pichler. Agile Product Management with Scrum, Addison-Wesley,2010
4. Dave Ingram. Design-Build-Run, Wiley Publishing,2009
5. Robert C. Martin. Clean Code. A handbook of Agile Software Craftsmanship, Prentice
Hall, 2009

CLOUD COMPUTING
1. Cloud Computing-generaliti
2. Introducere n hipervizorul Hyper-V
3. Failover clustering-migrare, management i management cu PowerShell
4. Managementul mainilor virtuale, conversii P2V, V2P, replicare i management Hyper-V
5. Automatizare i orchestrare
6. Arhitectura platformei de dezvoltare Windows Azure
7. Tabele Azure i Stocarea BLOB
8. Optimizarea Scalabilitatii i Performantei Tabelelor Azure
9. Interconectarea serviciilor cu .NET Service Bus.
10. Big Data-Windows Azure Table Storage cu Hadoop
Bibliografie:
1. Roger Jennings. Cloud Computing, Wiley Publishing,2011
2. Brien Posey. Hands-On Understanding Hyper-V in
http://www.veeam.com

Windows

Server

2012,

PROIECTAREA BAZELOR DE DATE

1. Obiectivele, arhitectura, caracteristicile si evoluia sistemelor de gestiune a bazelor de
date.
2. Clasificarea modelelor de date. Modelarea semantic a informaiei (diagrama
entitate/relatie).
3. Analiza si proiectarea modelului relational. Construirea diagramei conceptuale.
4. Executarea si optimizarea interogrilor.
5. Eliminarea dependenelor. Anomalii n proiectarea modelelor relaionale.
6. Normalizarea i denormalizarea relaiilor.
7. Implementarea procedural a modelelor proiectate n cadrul cursului de baze de date.
Procedural Language/SQL.
8. Structuri complexe de date, tipuri obiect i colecie, blocuri, comenzi, cursoare.
9. Modularizare prin utilizarea subprogramelor i a pachetelor. Implementarea
declanatorilor (trigger).
10. Tratarea i gestiunea erorilor.
Bibliografie:
1. Popescu I., Modelarea bazelor de date, Editura Tehnic, Bucureti, 2001.
2. Popescu I., Velcescu L., Proiectarea bazelor de date, Editura Universitii din Bucureti,
2008.

PROGRAMARE ORIENTAT PE OBIECTE

1. Principiile programrii orientate pe obiecte
2. Proiectarea ascendent a claselor. ncapsularea datelor n C++
3. Supraincarcarea functiilor si operatorilor in C++
4. Proiectarea descendenta a claselor. Mostenirea in C++
5. Constructori si destructori in C++
6. Modificatori de protectie in C++. Conversia datelor in C++
7. Mostenirea multipla si virtuala in C++
8. Membrii constanti si statici ai unei clase in C++
9. Parametrizarea datelor. Sabloane in C++. Clase generice
10. Parametrizarea metodelor (polimorfism). Functii virtuale in C++. Clase abstracte
Bibliografie:
1. H. Schildt, C++ manual complet. Ed.Teora, Bucuresti, 1997 (si urmatoarele).
2. B. Eckel, Thinking in C++ (2nd edition). Volume 1: Introduction to Standard C++.
Prentice Hall, 2000. http://mindview.net/Books/TICPP/ThinkingInCPP2e.html
INTELIGEN ARTIFICIAL
1.
2.
3.
4.
5.
6.
7.
8.

Elemente de baz din domeniul IA

Programarea n logic i rezolvarea problemelor folosind concepte de IA
Spaiul strilor unei probleme i arborele soluiilor
Baze de cunotine i limbajul Prolog
Structuri, functori i matching
Demonstrare i prelucrare
Strategii de problem solving
Ageni inteligeni

Bibliografie:
1. Hristea, F., Balcan, M.F., Cautarea si reprezentarea cunostintelor in inteligenta artificiala.
Teorie si aplicatii. Editura Universitatii din Bucuresti, 2005
2. D. Dumitrescu Principiile Inteligenei Artificiale, Ed. Albastr, 2005

COMER ELECTRONIC
1.
2.
3.
4.
5.

Concepte arhitecturale; arhitectura unui sistem

Metodologii de realizare a sistemelor informatice
Sabloane
Metodologia B2B
Sisteme de recomandari

Bibliografie:
1. I.Gh. Rosca, Cristina Bucur, Carmen Timofte, Octavian Paiu, Mirela Visean, Comerul
electronic. Concepte, tehnologii i aplicaii, , Ed. Economic, 2004.
CRIPTOGRAFIE I SECURITATE
1.
2.
3.
4.
5.
6.
7.

Sisteme istorice de criptare

Securitate perfecta. One time pad
Criptografia computationala. Pseudoaleatorismul
Sisteme de criptare fluide
Sisteme de criptare bloc
Integritatea mesajelor. Functii Hash
Criptografia cu cheie publica

Bibliografie:
1. A. Atanasiu - Securitatea informatiei, vol I (Criptografie), Ed. InfoData, Cluj, 2007