Documente Academic
Documente Profesional
Documente Cultură
Catedra de Calculatoare
Candidatii vor avea de rezolvat in total patru subiecte, dupa cum urmeaza:
- toate din disciplinele 1-4
sau
- trei din disciplinele 1-4 si unul din disciplinele 5-11.
Alegerea celor 3 discipline din grupul 1-4 si a disciplinei din grupul 5-11
nu este restrictionata de programul de master la care s-a inscris
candidatul.
Timpul estimat pentru fiecare subiect este de 30 minute.
1
Programa examenului de admitere la master
Fiecare disciplina este prezentata dupa urmatorul tipar:
Numele disciplinei
Lista capitolelor
Bibliografia
Un exemplu de subiect de examen
Bibliografie
Exemplu de subiect
class SuperClass {}
class SubClass1 extends SuperClass {}
class SubClass2 extends SuperClass {}
class SubClass3 extends SuperClass {}
class A
{
public static String clasific (SuperClass s)
{
return "Set";
}
}
class B extends A
{
public static String clasific (SubClass1 l)
{
return "List";
}
2
public static String clasific (SubClass2 c)
{
return "Colectie";
}
class Generic<E>
{
}
class TestGeneric
{
public static void main(String[] args)
{
Generic<Integer> intGen = new Generic<Integer>();
Generic<Number> num = new Generic<Integer>();
Generic<? extends Number> num1 = new Generic<Integer>();
}
}
Apar erori de compilare sau rulare? De ce? Daca apar faceti modificarile necesare pentru a le
inlatura.
2 - Algoritmi
Lista capitolelor
3
- Algoritmi pentru grafuri
Bibliografie:
1. Cormen T.H, Leiserson C.E, Rivest R.L, Introducere în algoritmi, (traducere a primei ediţii din
limba engleza). Agora, 2000
sau
2. Giumale C. A, Introducere în analiza algoritmilor, Polirom, 2004
sau
3. T.H.Cormen, C.E.Leiserson, R.L.Rivest, and C.Stein. Introduction to Algorithms, Second
Edition. MIT Press, 2001 (ISBN 0-262-03293-7) - pdf-ul "editiei beta" circula...
Exemplu de subiect
Sa se modifice un algoritm cunoscut pentru a rezolva o problema data (de grafuri) folosind o schema
de proiectare a algoritmilor - greedy, programare dinamica etc. apoi calculul complexitatii
algoritmului si demonstrarea prin inductie structurala a unei proprietati.
3 - Calculatoare Numerice.
Lista capitolelor
Bibliografie
Exemplu de subiect:
4
Probleme privitoare la ierarhia de memorii: Unde poate fi plasat un bloc la nivelul
superior al ierarhiei? (Plasarea blocului). Cum se poate stabili daca un bloc se afla la
nivelul superior al ierarhiei? (Identificarea blocului). Care bloc trebuie inlocuit la nivelul
superior al ierarhiei in cazul unui insucces? (Inlocuirea blocului). Ce se intampla la
scriere? (Strategia de scriere).
4 - Baze de date
Lista capitolelor
Bibliografie
Exemplu de subiect
c. Sa se testeze daca σ = (ABC, DE, CD) are proprietatea de j.f.p. Descompunerea este in FN3? Dar in
FNBC? Justificare.
P2. Fie tabela STUD(Matricola, Nume, Media, MatrTutor) continand date despre studentii unei
facultati. Sa se scrie cererea SQL care afiseaza numele studentului, numele tutorului sau si media
tutorului pentru studentii care al caror tutor este ca medie in top 5 pe facultate. Nu se vor folosi LIMIT
si/sau ROWNUM.
5
4. Retele de comutare in sistemele cu resurse multiple: permutari funfdamnetale (permutarea de
baza, intercalare perfecta, butterfly), retele de comutare ierarhice si nerierhice (crossbar
respectiv DELTA)
Bibliografie
Bibliografie suplimentara
Bibliografie
sau
Andrew S. Tanenbaum. Computer Networks, 4th Edition, Pearson Education,Inc., Prentice Hall PTR,
2003
Exemplu de subiect
6
Lista capitolelor:
Bibliografie:
sau
Andrew S. Tanenbaum. Computer Networks, 4th Edition, Pearson Education, Inc., Prentice
Hall PTR, 2003
Exemplu de subiect
Care sunt avantaje si dezavantajele asigurării unei legături pe fibră optică faţă de soluţii de
comunicaţie fără fir?
Comparaţi metoda de luare a deciziilor de la nivelul unui switch Ethernet cu metoda de luare
a deciziilor pentru ruter.
Spațiul de adrese 170.35.0.0 (având masca implicită a clasei de adrese căreia aparține) trebuie
împărțit în 750 de subrețele a câte 60 de stații fiecare. Răspundeți la următoarele întrebări:
a) din ce clasă de adrese face parte adresa de mai sus?
b) care este masca de rețea implicită?
c) care este noua mască de subrețea (pentru a îndeplini cerinţele)?
d) care este numărul total de subrețele care se pot forma cu aceasta masca?
e) cate din acestea sunt utilizabile?
f) care este numărul total de adrese de stație dintr-o subreţea?
g) cate din acestea sunt utilizabile?
h) care este adresa de rețea a celei de-a 14-a subrețele?
8 - Sisteme de operare
Lista capitolelor:
• Procese
• Thread-uri
• Mecanisme de sincronizare
• Sisteme de fișiere
• Gestiunea memoriei
Bibliografie
• Abraham Silberschatz, Peter Baer Galvin, Greg Gagne. Operating System Concepts, 7th
7
Edition, Wiley, 2004
• Andrew S. Tanenbaum. Modern Operating Systems, 3rd Edition, Prentince Hall, 2007
• http://cs.pub.ro/~so/index.php?section=Cursuri
(link local http://acs.pub.ro/doc/admitere_master/Calculatoare/so.rar)
Exemplu de subiect
9 - Inteligenta Artificiala
Lista capitolelor:
A. Florea. Bazele logice ale Inteligentei Artificiale, UPB, disponibila la biblioteca Facultatii de
Automatica si Calculatoare sau in format electronic aici (link local) si la http://turing.cs.pub.ro/ia_08/
(link local : http://acs.pub.ro/doc/admitere_master/Calculatoare/ia.rar)
Optional
Exemplu de subiect
Sa se prezinte strategiile de control din sistemele bazate pe reguli de productie, criteriile de selectie a
regulilor din multimea de conflicte si sa se comenteze care strategie este mai buna in cazul in care
scopul de rezolvat este definit implicit (prin conditii impuse starii sau rezultatelor finale).
8
10 – Elemente de Grafica pe Calculator
Lista capitolelor
1. Transformari grafice 2D: transformari geometrice, transformarea de vizualizare 2D.
2. Transformari grafice 3D: transformari geometrice, proiectii plane, transformarea de
vizualizare 3D – transformarea varfurilor in modelul OpenGL.
3. Algoritmi de eliminare a partilor nevizibile dintr-o scena 3D: eliminarea fetelor auto-
obturate, algoritmul BSP, algoritmul z-buffer.
4. Metode de redare a luminii intr-o scena 3D: aproximarea reflexiei luminii intr-un
punct al unei suprafete, modele locale pentru redarea luminii reflectate de suprafetele
3D: modelul Gouraud, modelul Phong.
Bibliografie
1. Florica Moldoveanu, Zoea Racovita, Serban Petrescu, Gabriel Hera, Marius Zaharia,
Grafica pe Calculator, Ed. Teora, 1996, ISBN : 973-601-290-5.
2. F. Moldoveanu, I. Mocanu, A. Moldoveanu, M. Zaharia, C. Tudose, D. Dobrota –
Programarea Aplicatiilor Grafice in Java – Editura Printech 2001 (ISBN 973-652-421-3),
reeditare 2003, 2004.
3. Florica Moldoveanu, Marius Zaharia, Zoea Racovita, Irina Mocanu, Catalin Tudose,
Grafica 3D in OpenGL, Ed. Printech 2002, ISBN 973-652-423-X, reeditata in 2003, 2004.
4. Note de curs in format electronic: http://graphics.cs.pub.ro/EGC_admitere_master.rar
(link local : http://acs.pub.ro/doc/admitere_master/Calculatoare/egc.rar)
Optional:
5. Computer Graphics: Principles and Practice: J. Foley, A. van Dam, S. Feiner, J. Hughes,
Addison-Wesley 1990,
7. The OpenGL Programming Guide - The Redbook -
http://www.opengl.org/documentation/red_book/ - capitolele 3 si 5
Exemplu de subiect
9
2 3
poligon
plan de partitionare
4
observator
1
3. Calculul culorii unui fragment rezultat din rasterizarea unei fatete poligonale, in
modelul Gouraud.
11 – Managementul proiectelor
Lista capitolelor:
Bibliografie minimala
10
6. Şerban, D.C. ş.a., Management – principii şi funcţii, Editura PRINTECH, Bucureşti, 2002.
Exemplu de subiect
1 - Programare
2 – Baze de date
3 – Retele
A. Programare
Lista capitolelor
Bibliografie
B. Baze de Date
Lista capitolelor
11
Bibliografie
Exemplu de subiect
c. Sa se testeze daca σ = (ABC, DE, CD) are proprietatea de j.f.p. Descompunerea este in FN3? Dar in
FNBC? Justificare.
C. Retele
Lista capitolelor
Bibliografie
Exemplu de subiect
12