Sunteți pe pagina 1din 2

Indicaii pentru verificarea teoretic final. I. Se vor parcurge cu atenie cele 5 cursuri teoretice i exemplele prezentate.

Toate subiectele vor fi formulate pe baza lor. Un subiect va fi din cele 5 metode de sortare prezentate la curs i va avea o formulare de tipul: Se d irul de numere ntregi: 12 7 10 4 8 1 3 5 11 6 S se sorteze folosind metoda de sortare prin selecie. Precizai complexitatea metodei. Exact ca n curs, vei parcurge paii pentru a demonstra c metoda va este cunoscut i o putei folosi n contextul unei probleme. Nu este nevoie sa scriei cod la acest gen de exerciiu. III. Exemple de subiecte:

II.

1. Ce este un algoritm? 2. Care sunt fazele parcurse pentru a scrie un program? 3. Ce reprezint complexitatea unui algoritm i cum se reflect ea n rezolvarea unei probleme? 4. Se da urmtorul fragment de cod: S se precizeze complexitatea lui. 5. Tipuri de tehnici de programare. Caracterizarea lor. 6. Ce reprezint clasa? Dai un exemplu! 7. Ce este un obiect? Principiile modelului obiect. 8. Ce este motenirea? Dai un exemplu! 9. Descriei 4 caracteristici ale limbajului Java. 10. Ce sunt tipurile abstracte de date? Dai exemplu! 11. Ce sunt modificatorii de acces? Subliniai diferenele dintre ei. 12. Ce este un pachet i care este scopul su? Dai exemplu de 4 pachete standard. 13. Ce sunt constructorii? Cum pot fi ei apelai? Dai exemplu. 14. ncapsularea datelor. 15. Ce sunt clasele abstracte? 16. Cum se distrug obiectele n Java? 17. Definii variabilele de clas i variabilele de instan. Dai exemple n ambele cazuri. 18. Definii metodele de clas i metodele de instan. Dai exemple n ambele cazuri. 19. Scriei o metod de cutare liniar a unui numr ntreg m ntr-un ir de n numere ntregi. 20. Scriei o metod de cutare binar a unui numr ntreg m ntr-un ir de n numere ntregi.

IV.

Unele subiecte pot fi de tipul:

Ce se ntmpl dac vom compila urmtorul fragment de cod? public class MyClass { static int i; public static void main(String argv[] ) { System.out.println(i); } }