Logic i structuri discrete 1. Definii demonstraia prin deducie direct i demonstraia prin inducie matematic complet. 2.

Definii noiunile de mulime, multimulime (multiset). 3. Definii conceptele de ir, limbaj i relaie. 4. Artai modul de reprezentare a grafurilor (direcionate i nedirecionate) din punct de vedere computaional. 5. ntr-un graf, s se defineasc o cale Euler, respectiv un circuit Euler i s se enune condiia de existen a acestora. 6. Artai cum se reprezint n memorie arborele binar din figur:

7. S se defineasc noiunea de funcie calculabil prin modelul de main Turing. 8. Definii noiunile de tuplu i list. 9. S se descrie procedurile de inferen de tip silogism ipotetic, modus ponens i modus tollens. 10. S se defineasc rezoluia i s se enune etapele metodei de inferen demonstrativ prin rezoluie. Tehnici de programare 1. Vizibilitatea i durata de via a unei variabile interne, n limbajul de programare C. 2. Iniializarea implicit i explicit a variabilelor, n limbajul de programare C. 3. Comparai un apel recursiv cu un calcul iterativ echivalent ? Care dintre cele dou variante este mai eficient? 4. Operatorii de adresare i derefereniere, n limbajul de programare C. 5. Ce operaii cu pointeri sunt permise n limbajul de programare C ? 6. Cum se poate realiza (simula) n C, transmiterea argumentelor prin adres ? 7. Descriei modurile de acces la fiiere permise n limbajul de programare C. 8. Descriei procesul de rafinare a unui program n pai succesivi (Step Wise Refinement). 9. Care este principiul de baz al metodei de rezolvare Divide and Conquer? 10. Enumerati minim 3 avantaje ale utilizrii tipurilor de date abstracte. Programarea orientat pe obiecte 1. Enumerai i descriei pe scurt cel puin 3 caracteristici ale orientrii pe obiecte. 2. Cum se face transmiterea parametrilor n Java? Precizai efectul asupra tipurilor elementare i asupra tipurilor referin (nu este necesar scrierea de cod). 3. Enumerai i caracterizai pe scurt cei 4 modificatori de acces pentru metode din Java. 4. Ce se nelege prin polimorfism? Ilustrai printr-un exemplu (nu este necesar scrierea

complet a unui program). 5. Prin ce se deosebete o interfa de o clas abstract? 6. Ce se poate ntmpla dac ntr-o metod este generat o excepie care nu este declarat n clauza throws a metodei? (Explicai toate cazurile pe care le considerai posibile). 7. Explicai cum se execut metodele sincronizate. 8. Dac un program conine la un moment dat 10 obiecte de un anumit tip (clas), cte exemplare ale codului metodelor statice, ale codului metodelor ne-statice, ale cmpurilor statice i ale cmpurilor ne-statice ale clasei vor exista n program? De ce? 9. Cte fire de execuie are un program cu interfa grafic n care s-a creat i activat un obiect al unei clase derivate din Thread? Explicai. 10. Cte clase ale unui program Java pot conine o metod main()? Cum se face lansarea n execuie a programului? Arhitectura calculatoarelor 1. S se analizeze problemele exponentului i mantisei la reprezentarea numerelor binare n virgul flotant. 2. Soluii de mbuntaire a latenei operaiei de adunare la sumatoare binare paralele. 3. S se prezinte principalele metode de nmulire a numerelor binare fr semn. 4. S se scoat n relief caracteristicile procedurii Robertson pentru nmulirea numerelor binare ntregi. 5. S se scoat n relief caracteristicile procedurilor Booth. 6. S se evidenieze caracteristicile soluiei Wallace de implementare a unor structuri arborescente combinaionale pentru nmulirea binar. 7. S se prezinte caracteristicile metodelor de mprire binar. 8. S se specifice caracteristicile metodei de mprire Sweeney-Robertson-Tocher (SRT) cu baza 2 a sistemului de numeraie. 9. S se deduc iteraia uzitat de metoda Newton-Raphson pentru mprirea binar bazat pe convergena rapid. 10. S se specifice caracteristicile esenialelor metode de sintez in logic cablat a unitilor de control de anvergur moderat. Circuite i semnale numerice 1. S se reprezinte un semnal numeric (impuls) i s se defineasc parametrii de baz ai acestuia. 2. Stabilii punctul de funcionare la o diod semiconductoare. 3. Care sunt regimurile de funcionare ale unui tranzistor bipolar. n circuitele integrate care din regimurile de lucru sunt preferate i de ce? 4. Enunai cinci parametri de baz la un circuit numeric integrat. 5. Definii valorile standard ale nivelelor logice de tensiune la circuitele integrate TTL. 6. Care sunt circuite logice de baz ce pot fi realizate cu diode semiconductoare. 7. S se defineasc timpii de propagare la un circuit integrat numeric. 8. S se defineasc marginea de zgomot, pentru cazul cel mai defavorabil, la un circuit integrat numeric. 9. S se defineasc factorii de ncrcare la un circuit intergrat numeric. 10. Care sunt cele trei componente ale puterii consumate de un circuit integrat?

Proiectarea i analiza algoritmilor 1. S se scrie algoritmul de cutare binar ntr-un tablou de ntregi, prin njumtirea intervalului. Se accept pseudocod, cod C, C++ sau Java. 2. S se scrie algoritmul de sortare Quicksort pentru un tablou de ntregi prin interschimbarea valorilor de-o parte i de alta a elementului pivot, i aplicarea recursiv a algoritmului independent pe cele dou partiii rezultate. Se accept pseudocod, cod C, C++ sau Java. 3. S se scrie algoritmul pentru cutarea unui model ntr-un ir de caractere. Se accept pseudocod, cod C, C++ sau Java. 4. S se scrie algoritmul de sortare prin interschimbare a unui tablou de ntregi. Se accept pseudocod, cod C, C++ sau Java. 5. S se scrie operatorii de inserie i de cutare a unui nod ntr-o list simplu nlnuit cu chei ntregi, implementat cu pointeri. Se accept pseudocod, cod C, C++ sau Java. 6. S se scrie operatorii pentru adugarea sau extragerea de elemente dintr-o stiv. Se accept pseudocod, cod C, C++ sau Java. 7. S se scrie operatorul de inserie a unui arbore binar ordonat ce respect proprietatea c pentru fiecare nod cheile din stnga sunt mai mici ca i cheia din nod iar cheile din dreapta mai mari dect cheia din nod. Se accept pseudocod, cod C, C++ sau Java. 8. S se scrie structura de date aferent i algoritmul pentru parcurgerea unui graf n adncime. Se accept pseudocod, cod C, C++ sau Java. 9. S se scrie algoritmul de determinare al arborelui de acoperire minim pentru un graf folosind metoda lui Prim de selecie a arcului minim, din aproape n aproape, ce leag mulimea nodurilor vizitate de mulimea nodurilor nevizitate. Se accept pseudocod, cod C, C++ sau Java. 10. S se scrie algoritmul de determinare al arborelui de acoperire minim pentru un graf folosind metoda lui Kruskal de inserie a arcelor n ordine cresctoare a ponderilor, ns fr a crea cicluri. Se accept pseudocod, cod C, C++ sau Java. Fundamente de inginerie software 1. Cum se reprezinta intr-o diagrama UML de clasa relatia intre o clasa Vagon si o clasa Tren considerand ca un tren este compus din unul sau mai multe vagoane si ca un obiect Vagon poate fi refolosit in relatie cu diferite obiecte Tren. Precizati cum se numeste acest tip de relatie descris si care au fost indiciile care v-au ajutat sa il identificati.

2. Daca intr-un sistem ar trebuie sa favorizati performanta de timp, ati opta pentru stilul arhitectural Layered (arhitectura stratificata)? Dar daca ar trebui sa favorizati securitatea? Justificati succint raspunsul. 3. Precizati daca urmatoarea afirmatie este adevarata sau falsa, si justificati succint (1-2 fraze) raspunsul: La testare blackbox avem nevoie si de cod pentru a verifca daca datele de test acopera toate caile din program?

Nota: raspunsurile adevarat/fals neinsotite de frazele explicative nu se puncteaza! 4. Care este diferenta intre urmatoarele tipuri de relatii intre clase: asociere, agregare, compozitie? 5. Enuntati legea lui Brooks, referitoare la extinderea echipelor de dezvotatori in timpul proiectului. De asemenea precizati, argumentand succint, valoarea de adevar a urmatoarei afirmatii: Intr-un sistem cu o modularitate foarte buna legea lui Brooks nu se aplica pentru ca activitatea de construire a sistemului este o activitate perfect partitionabila. (Nota: precizarea valorii de adevar a afirmatiei, neinsotita de argumentatie nu se puncteaza) 6. Precizati daca urmatoarea afirmatie este adevarata sau falsa, si justificati succint (1-2 fraze) raspunsul: Testele whitebox nu pot garanta ca toate erorile dintr-o functie vor fi detectate, dar daca sunt dublate de teste blackbox se poate garanta ca vor fi gasite toate erorile din respectiva functie. Nota: raspunsurile adevarat/fals neinsotite de frazele explicative nu se puncteaza! 7. Precizati daca urmatoarea afirmatie este adevarata sau falsa, si justificati succint (1-2 fraze) raspunsul: Testarea de regresie este bazata pe ideea ca atunci cand se opereaza schimbari intrun modul, imediat dupa modificare eforturile de testare trebuie concentrate exclusiv asupra asupra modulului modificat. Nota: raspunsurile adevarat/fals neinsotite de frazele explicative nu se puncteaza! 8. Precizati, si argumentati succint daca relatia descrisa de diagrama UML de mai jos modeleaza sau nu cazul unui telefon dual-sim (care poate tine simultan doua cartele) cu cartele care pot fi oricand reutilizate si in alt telefon.

9. Considerand urmatoarele doua procese de dezvoltare: Waterfall si respectiv Extreme Programming, precizati si argumentati succint pe care l-ati alege daca ati fi pe rand in urmatoarele cazuri: - Cazul 1: trebuie sa reimplementati de la zero, un sistem complex (cca. 1 milion de linii de cod) pentru gestiunea personalului si a salariilor, care sa inlocuiasca sistemul existent in prezent, fara nici o modificare de cerinte. - Cazul 2: aveti de construit un sistem pentru plata taxelor si impozitelor pentru tara imaginara Ainamor cu o legislatie haotica si in permanenta modificare Nota: cele 2 cazuri sunt complet independente. 10. Precizati daca urmatoarea afirmatie este adevarata sau falsa, si justificati succint (1-2 fraze) raspunsul: Procesul de dezvoltare in cascada (waterfall) este recomandat in majoritatea proiectelor intrucat, datorita structurii sale rigide, poate constrange clientul sa descopere, inca de la inceput, toate posibilele cauze de schimbare din sistem. Nota: raspunsurile adevarat/fals neinsotite de frazele explicative nu se puncteaza!

Fundamente de ingineria calculatoarelor 1. Sa se clasifice, defineasca pe o masina MIPS (Microprocessor with Interleaved Pipeline Stages) conventionala cu 5 stagii tipurile de hazarduri de date. 2. Sa se specifice pe o masina MIPS (Microprocessor with Interleaved Pipeline Stages) conventionala cu 5 stagii solutiile de combatere a hazardurilor de date de tip RAW (Read After Write) 3. Sa se analizeze degradarea de performanta prin hazardul de control la masina MIPS conventionala cu 5 stagii si sa se propuna o solutie de imbunatatire bazata pe interventii in schemele masinii 4. Sa se prezinte solutiile prin care compilatorul asigura scheduling-ul instructiei in branch delay slot si sa se specifice aspectele favorabile si defavorabile ale fiecarei solutii 5. Sa se urmareasca modificarea continutului registrului de instructii (Instruction Register IR), a numaratorului de program (Program Counter PC) si a indicatorului de stiva (Stack Pointer SP) la executia unei instructii de apelare a unei subrutine, respectiv in cazul unei intreruperi sau a unei devieri (trap). 6. Sa se prezinte la nivel bloc conditiile de arbitrare centralizata cu avantaje si dezavantaje 7. Sa se scoata in relief modul specific de functionare al operarii numerelor de virgula floatanta. 8. Sa se scoata in relief elementele comune si cele distinctive ale metodelor scoreboarding si Tomasulo de implementarea scheduling dinamic. 9. Sa se arate cum se obtine imbunatatirea controlului pipeline aplicand optimizarea de compilator bazata pe loop unrolling la bucla de program care incrementeaza cu o valoare scalara elementele unui vector. 10. Sa se aplice strategia de optimizare bazata pe loop unrolling la masina superscalara cu lansarea simultana a doua instructiuni. Sisteme de operare 1. Definii un sistem de operare i enumerai (cu o scurt caracterizare) cel puin 4 responsabiliti ale unui sistem de operare. 2. Calculai numrul total de blocuri necesar pentru un fiier cu dimensiunea de 1 Moctet ntr-un sistem de fiiere UNIX cu blocuri de 1 koctet i adrese de bloc pe 4 octei. 3. Enumerai (cu o scurt caracterizare) cel puin 5 directoare de pe primul nivel al unui sistem de fiiere UNIX. 4. Care sunt activitile efectuate de un interpretor de comenzi (Shell) UNIX pentru stabilirea ambianei de execuie a unei comenzi? 5. Prin ce se deosebete o funcie de bibliotec de un apel sistem? 6. Care sunt categoriile de utilizatori la stabilirea drepturilor de acces ntr-un sistem de fiiere UNIX i cum se interpreteaz drepturile de acces la fiierele obinuite i la directoare? 7. Explicai cum se execut apelul sistem UNIX cu prototipul: int fork(void) 8. Care este rolul semnalelor in UNIX? Precizai cum se pot genera semnale i ce aciuni poate specifica un proces pentru un anumit semnal. 9. Care este rolul unui pipe i n ce condiii se poate utiliza? 10. Ce relaie exist ntre un proces i un fir de execuie? n ce moduri se pot implementa firele de execuie?

Bazele inteligenei artificiale 1. Definiti conceptele: cunoastere, deductie logica. 2. Informaiile despre un fenomen din lumea real sunt reprezentate n bazele de cunotine prin intermediul clauzelor Horn? Cum se definete o clauz Horn? Dati un exemplu. 3. Clauzele Horn utilizate pentru descrierea cunotinelor conin constante i variabile. Care este semnificaia conceptului de constant, respectiv variabil? Care sunt strile in care poate fi prezenta o variabila i ce reprezint respectivile stri? Exemplificai aceste concepte. 4. Care este diferena intre aspectul declarativ si procedural al mecanismului de inferen n Prolog. Dai un exemplu. 5. In ce const aspectul de tip determinism si respective nedeterminism din bazele de cunotine? Care este rolul elementului ! (cut). 6. In ce consta tehnica genereaza si testeaza utilizata de masina de inferenta Prolog? 7. Se da arborele de joc:

a) In ce consta principiul strategiei MinMax? b) Care este mutarea ce o va face Max n cadrul strategiei MinMax? 8. De ce se folosesc why si how in sistemele expert si cum se raspunde la ele? 9. Ce este un estimator euristic? 10. S se prezinte cel puin 2 strategii de joc ce se utilizeaza in prezent n construirea aplicaiilor de tip joc. Sisteme ncorporate 1. Definii noiunea de Sistem ncorporat i prezentai diferenele fa de calculatoarele de uz general. 2. Ce nseamn multiplexarea/demultiplexarea terminalelor unui microcontroler? Dai un exemplu. 3. Prezentai structura intern a unui microcontroler. 4. Ce se nelege prin noiunea de Registru cu Funciuni Speciale? 5. Ce se nelege prin facilitatea de captare/ comparare? 6. Ce se nelege prin PWM? Dai un exemplu de modul PWM. 7. Justificai impactul frecvenei i a tensiunii de alimentare asupra consumului sistemelor ncorporate. Soluii.

8. Justificai impactul codificrii pe magistralele externe asupra consumului sistemelor ncorporate. Soluii. 9. Reprezentarea nivelelor logice pe liniile magistralei CAN. 10. Prezentai 2 soluii, principial diferite, pentru conectarea microcontrolerelor la Internet. Prezentai avantajele i dezavantajele lor. Baze de date 1. Definii elementele algebrei relationale: operator relational, constituant, domeniu, N-uplet. 2. Definiia relaiei n algebra relational. 3. Ce este o baza de date relaional? 4. Definii operaiile algebrei relationale. 5. Normalizarea bazei de date. 6. Care sunt cerinele formelor normale 1, 2 i 3? 7. Cum se deschid i cum se utilizeaz mai multe fisiere de date i index n XBase? 8. Cum se face accesul direct la nregistrrile dintr-un fiier folosind fiirele index? 9. De ce se deschid mai multe fiiere index pentru un fiier de date? Care este fiierul index dup care se fac cutrile n acces direct i parcurgerea secvenial n fierul de date n acest caz? 10. Cum se realizeaz o legtur automat dintre dou tabele ntr-o baz de date prin cheie simbolic?