Programa Examen Licenta TI 2015

8/18/2019 Programa Examen Licenta TI 2015

1/10

Examen de licență 2015Tematica și bibliografia examenului scris – Proba 1

Domeniul de licențăCALCULATOARE ȘI TEHNOLOGIA INFORMAȚIEI

Discipline fundamentale

ARHITECTURA CALCULATOARELOR

1. Taxonomia Flynn2. Unitatea centrală: caracteristici, formatul și setul instructiunilor, moduri de adresare3.

Unități centrale cu microprocesor: 8086, 286, 386, 486, Pentium, RISC4. Hazarduri: stucturale, de date, de ramificație5. Unitatea de memorie6. Unitatea de intrare/ieșire

Bibliografie:

1. A.Tanenbaum, Organizarea structurată a calculatorelor, Editura Agora, 19992. D. Gorgan, Gh. Sebestyen, Structura calculatoarelor, Ed Albastră, 20003. S.A. Ciureanu, Arthitectura calculatorelor, Ed Printech, 2006

STRUCTURI DE DATE ȘI ALGORITMI

1. Structuri de date statice: vectori și matrice2. Stive. Construcție, parcurgere, întreținere. Aplicații.3. Cozi. Constructie, parcurgere, întreținere. Aplicații.4. Liste înlănțuite. Liste dublu înlănțuite. Liste circulare. Aplicații.5. Grafuri neorientate. Reprezentare și parcurgere. Aplicații.6. Arbori oarecare. Reprezentare și parcurgere. Aplicații.7. Arbori binari. Reprezentare și parcurgere. Aplicații.8.

Grafuri orientate. Reprezentare și parcurgere. Aplicații.9. Metode de sortare

Bibliografie:

1.

H. Georgescu, L. Livovschi, Sinteza şi analiza algoritmilor, Ed. Ştiinţifică şiEnciclopedică, 1986

2. I. Tomescu, Data structures, Ed. Univ. Buc., 19973. D.E. Knuth, Arta programării calculatoarelor, vol. 1 si vol. 3, Ed. TEORA 2000, 20014. T.H. Cormen, C.E. Leiserson, R.R. Rivest, Introducere în algoritmi, MIT Press, trad.

Computer Libris Agora, 2000


2/10

PROGRAMAREA CALCULATOARELOR

1. Algoritmi: reprezentare, dezvoltare, structuri iterative, structuri recursive.2. Limbajul C. Tipuri de date. Instrucţiuni. Sintaxă și semantică. Operaţii de intrare-ieşire.

Tipuri definite de utilizatori. Funcţii. Transferul parametrilor. Recursivitate. Pointeri.

Fişiere. Aplicaţii.

Bibliografie:

1. H. Schildt - Manual C complet, Editura Teora, 1998 (traducere din limba engleză)

SISTEME DE OPERARE

1. Caracteristicile unui sistem de operare2. Gestiunea proceselor și a procesoarelor3. Gestiunea sistemului de memorie4.

Gestiunea sistemului de intrare/ieșire5. Comunicarea și sincronizarea proceselor și threadurilor6.

Gestiunea sistemului de fișiere7. Interblocarea

Bibliografie:

1. S.A. Ciureanu, Sisteme de operare, Editura Printech, 20052. 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 structuriiobiectelor).

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ă, Bucureşti, 20012.

I. Popescu, A. Alecu, L. Velcescu, G. Florea, Programare avansată în Oracle9i, EdituraTehnică, Bucureşti, 2004


3/10

FUNDAMENTELE REȚELOR DE CALCULATOARE

1. Comunicații în rețea2. Nivelul aplicație3. Nivelul transport

4.

Nivelul rețea5. Adresarea IP6. Nivelul legătură de date7.

Nivelul fizic8. Ethernet9. Cablarea și proiectarea rețelei10. Configurarea și testarea rețelei

Bibliografie:

1.

A. Tanenbaum – Rețele de calculatoare (ediția V), Byblos, Tg. Mures, 2003

ELECTRONICĂ

1. Amplificatorul diferențial2. Integratorul și derivatorul analogic3. Interfațarea analog-digitală4. Comparatorul inversor cu prag și cu histerezis5. Nivele și benzi de energie6. Semiconductori intrinseci și extrinseci

7.

Joncțiunea PN8. Dioda ca element de circuit, tipuri de diode9. Modelul de semnal al diodei semiconductoare și la înaltă frecvență10.

Circuite echivalente semnal11. Tranzistorul bipolar12. Efectul early13. Amplificatorul cu sarcină distribuită14. Reacția amplificatoare

Bibliografie:

1. R.C. Bobulescu, A. Barborică, Introduction to Electronics, Ed. Universității București,2003


4/10

BAZELE LOGICE ALE PROGRAMĂRII CALCULATOARE

1. Minimizarea funcțiilor de comutație prin metode analiticea. Reprezentarea geometrică a funcțiilor de comutație b. Operatori pe cubul n-dimensional

c.

Acoperirea unei familii de cuburi; Costul acopeririid. Cuburi prime și implicanți primie. Algoritmul Quine-Mc Clusky pentru calculul implicanților primif.

Cuburi prime esențiale si implicanți primi esentialig. Compactarea implicanților primi esențialih. Proprietăți ale TIP (tabela implicanților primi)i. Algoritm tabelar pentru calculul unei acoperiri minime j. TIP-e ciclice si semiciclice; metoda arborescentă de deblocarek. Minimizarea funcțiilor de comutație incomplet specificate

2. Minimizarea funcțiilor de comutație cu ajutorul hărților K-V (Karnaugh-Veitch)a.

Definirea hărților Karnaugh (K) și reprezentarea unei funcții de comutație într-ohartă K

b. Definirea hărților Veitch (V) și reprezentarea unei funcții de comutație într-ohartă V

c. Determinarea spațiului implicanților primi cu ajutorul hărților K-Vd. Cuburi esențiale prime pe o hartă K-Ve. Determinarea unei acoperiri minime cu ajutorul hărților K-Vf. Hărți K-V ciclice și semicicliceg. Metoda hărților K-V pentru funcții de comutație incomplet specificate

3.

Proiectarea logică modularăa. Multiplexoare logice (MUX) b. Implementarea sistemelor combinaționale cu multiplexoarec. Arbori de multiplexoared. Implementarea funcțiilor de comutație cu arbori de multiplexoaree. Decodificatoare logice (DEC)f. Implementarea rețelelor logice combinaționale cu decodificatoare logiceg. Extensii de decodificatoare logiceh. Arbori de decodificatoare logice

Bibliografie:

1. Gh. Ștefan, Circuite integrale digitale, Ed. Denix, 1993 și Ed. Tehnică, București, 20002. B. Wilkinson, Electronică digitală - Bazele proiectării, Ed. Teora, 2002


5/10

Discipline de specialitate

ELEMENTE DE ROUTING

1. Introducere în concepte de routare

2.

Rutare statică3. Introducere în protocoale de rutare dinamice4. Protocoale de rutare Distance Vector5. RIPv16. CIDR și VLSM7. RIPv28. Tabela de rutare (detaliere)9. EIGRP10. Protocoale link ‐state11. OSPF (Open Shortest Path First)

Bibliografie:

1. Jeff Doyle, Routing TCP/IP, Volume 1, 2nd Edition, Cisco Press, 2005

PROGRAMARE JAVA

1. Introducere în Java: structura programelor, identificatori, variabile, operatori, instrucţiuni2. Clase şi obiecte, lucrul cu tablouri3. Fluxuri de intrare/ieşire

4.

Excepţii şi manipularea acestora5. Interfeţe, pachete, serializarea obiectelor6. Applet-uri7. Interfeţe grafice8. Fire de execuţie9. Lucrul cu baze de date în Java

Bibliografie:

1. Horia Georgescu, Introducere în universul Java, Editura Tehnică, Bucureşti, 2002

2.

Cristian Frăsinaru, Curs practic de Java, Bucureşti, Editura Matrix Rom, 2005


6/10

GRAFICĂ PE CALCULATOR

1. Elemente de bazăa. Etapele rezolvării problemelor (aspectul numeric și aspectul grafic) b. Structura și arhitectura sistemelor grafice (hardware și software)

2.

Software de grafică pe calculatora. Software orientat spre domeniu, spre utilizator, spre programator b. Standardizări pentru sistemele grafice (Modele: GKS, CORE, PHIGS)

3.

Fundamente matematice ale graficii 2Da. Coordonate omogene, transformări ale obiectelor b. Coliniaritate, intersecții, vizibilitate în grafica 2D

4. Nuclee de primitive graficea. Nuclee grafice oferite de limbajele de programare b. Spatiul obiect și spațiul de reprezentarec. Relatia Window-Viewport

5.

Algoritmi fundamentalia. Algoritmul raster (J. Bresenham) pentru trasarea segmentului de dreaptă b. Algoritmul raster (J. Bresenham) pentru trasarea cerculuic. Algoritmul raster (J. Bresenham) pentru trasarea elipsei

6. Algoritmi fundamentalia. 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 UniversitățiiBucurești, 2001

TEHNICI WEB

1. HTML (XHTML)2. CSS3. JavaScript

4.

DOM

Bibliografie:

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


7/10

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 20102. 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 AGILE2. Dezvoltarea software în context AGILE3. Utilizare al controlului versiunilor4. Sisteme BUILD și integrare continuă5. Testare în context AGILE-TDD și Profiling6. Modelare software în proiecte AGILE

7.

Estimare, prioritizare și planificare8. Managementul bug-urilor și QA în proiecte AGILE9. Deployment și Administrare10.

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, 20113. Roman Pichler. Agile Product Management with Scrum, Addison-Wesley,20104. Dave Ingram. Design-Build-Run, Wiley Publishing,20095. Robert C. Martin. Clean Code. A handbook of Agile Software Craftsmanship, Prentice

Hall, 2009


8/10

CLOUD COMPUTING

1. Cloud Computing-generalități2. Introducere în hipervizorul Hyper-V3. Failover clustering-migrare, management și management cu PowerShell

4.

Managementul mașinilor virtuale, conversii P2V, V2P, replicare și management Hyper-V5. Automatizare și orchestrare6. Arhitectura platformei de dezvoltare Windows Azure7.

Tabele Azure și Stocarea BLOB8. Optimizarea Scalabilitatii și Performantei Tabelelor Azure9. Interconectarea serviciilor cu .NET Service Bus.10. Big Data-Windows Azure Table Storage cu Hadoop

Bibliografie:

1.

Roger Jennings. Cloud Computing, Wiley Publishing,20112. Brien Posey. Hands-On Understanding Hyper-V in Windows Server 2012,

http://www.veeam.com

PROIECTAREA BAZELOR DE DATE

1. Obiectivele, arhitectura, caracteristicile si evoluţia sistemelor de gestiune a bazelor dedate.

2. Clasificarea modelelor de date. Modelarea semantică a informaţiei (diagramaentitate/relatie).

3.

Analiza si proiectarea modelului relational. Construirea diagramei conceptuale.4. Executarea si optimizarea interogărilor.5. Eliminarea dependenţelor. Anomalii în proiectarea modelelor relaţionale.6.

Normalizarea şi denormalizarea relaţiilor.7. Implementarea procedurală a modelelor proiectate în cadrul cursului de baze de date.

Procedural Language/SQL.8. Structuri complexe de date, tipuri obiect şi colecţie, blocuri, comenzi, cursoare.9. Modularizare prin utilizarea subprogramelor şi a pachetelor. Implementarea

declanşatorilor (trigger).10. Tratarea şi gestiunea erorilor.

Bibliografie:

1. Popescu I., Modelarea bazelor de date, Editura Tehnică, Bucureşti, 2001.2. Popescu I., Velcescu L., Proiectarea bazelor de date, Editura Universităţii din Bucureşti,

2008.


9/10

PROGRAMARE ORIENTATĂ PE OBIECTE

1. Principiile programării orientate pe obiecte2. 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 generice10. 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. Elemente de bază din domeniul IA2. Programarea în logică și rezolvarea problemelor folosind concepte de IA3. Spațiul stărilor unei probleme și arborele soluțiilor4. Baze de cunoștințe și limbajul Prolog

5.

Structuri, functori și matching6. Demonstrare și prelucrare7. Strategii de problem solving8.

Agenți inteligenți

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 Inteligenţei Artificiale, Ed. Albastră, 2005


10/10

COMERȚ ELECTRONIC

1. Concepte arhitecturale; arhitectura unui sistem2. Metodologii de realizare a sistemelor informatice3. Sabloane

4.

Metodologia B2B5. Sisteme de recomandari

Bibliografie:

1. I.Gh. Rosca, Cristina Bucur, Carmen Timofte, Octavian Paiu, Mirela Visean, Comerțulelectronic. Concepte, tehnologii și aplicații, , Ed. Economicã, 2004.

CRIPTOGRAFIE ȘI SECURITATE

1. Sisteme istorice de criptare2.

Securitate perfecta. One time pad3. Criptografia computationala. Pseudoaleatorismul4.

Sisteme de criptare fluide5. Sisteme de criptare bloc6. Integritatea mesajelor. Functii Hash7. Criptografia cu cheie publica

Bibliografie:

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

Programa Examen Licenta TI 2015

Documents

Transcript of Programa Examen Licenta TI 2015