Documente Academic
Documente Profesional
Documente Cultură
Intrebari orientative pentru pregatirea testului de cunostinte (60% din nota finala)
Important!
Intrebarile care urmeaza sunt orientative si servesc drept exemplu de intrebari grila
Se recomanda parcurgerea bibliografiei recomandate pentru a putea raspunde la
intrebarile din timpul testului de tip grila.
Testul grila contine intrebari din Java (cunostinte de baza + fire de executare) si
metode de elaborarea algoritmilor (cele 5 metode+recursivitate)
Edited by Foxit Reader
Copyright(C) by Foxit Corporation,2005-2010
Java 1 - Fundamente For Evaluation Only.
a. afiseaza 0
b. afiseaza 14
c. afiseaza -4
d. eroare la compilare
3. Masina virtuala Java ramane pornita atata vreme cat exista activ un fir care nu este de tipul Daemon.
A a. Adevarat
b. Fals
4. Care din situatiile urmatoare nu determina trecerea unui fir din starea de executare (running) in starea
D terminat (dead)?
a. Terminarea normala a metodei run()
b. Apelarea metodei stop()
c. oprirea masinii virtuale in urma unui apel exit()
d. folosirea functiei yield()
5. In care din situatiile urmatoare un fir Java trece din starea in executare (running) intr-o stare de blocare
A temporara?
a. apelul suspend() c. apelul destroy()
b. apelul stop() d. apelul exit()
A 10. Apelul metodei sleep() cere oprirea rularii firului de executare curent pentru un interval de timp
specificat.
a. Adevarat
b. Fals
14. Metoda Join permite sincronizarea a doua fire de executare: firul curent se blocheaza in asteptarea
A terminarii firului asupra caruia se executa metoda.
a. Adevarat
b. Fals
15. De cate ori se apeleaza metoda start() in viata unui fir de executare?
A a. o singura data
b. de cate ori este nevoie
16. De cate ori se apeleaza metoda destroy() in viata unui fir de executare?
B a. de cate ori este nevoie
b. o singura data
A 20. Prin intermediul firelor de executare se pot executa simultan mai multe secvente de cod.
a. Adevarati
b. Fals
Edited by Foxit Reader
Copyright(C) by Foxit Corporation,2005-2010
Metode de elaborarea algoritmilor For Evaluation Only.
1. Se considera urmatoarea functie recursiva apelata numai pentru numere naturale nenule:
int f(int a, int b){
C if (a<b) return a; else return f(a-b, b);
}
Care dintre urmatoarele functii este echivalenta cu functia data?
a. int f(int a, int b){return a*b;} c. int f(int a, int b){return a%b;}
b. int f(int a, int b){return a-b+1;} d. int f(int a, int b){return a/b;}
2. Se considera definitia
A long f(int n, int k){
if (n == k || k == 1) return 1;
if (n < k) return 0;
long s=0, i;
for (i=1; i<=k; i++) s+=f(n-k,i);
return s;
}
Stabiliti ce valoare returneaza apelul f(6,3).
a. 3 c. 2
b. 1 d. 4
3. Aplicand metoda backtracking pentru a genera toate permutarile celor n elemente ale unei multimi, o
solutie se memoreaza sub forma unui tablou unidimensional x1, x2, ..., xn. Daca sunt deja generate
A valori pentru componentele x1, x2, ..., xk-1, iar pentru componenta xk (1 <k<n)au fost testate toate
valorile posibile si nu a fost gasita niciuna convenabila, atunci:
a. se incearca alegerea unei noi valori pentru componenta xk-1.
b. se incearca alegerea unei noi valori pentru componenta x1, oricare ar fi valoarea k.
c. se incheie algoritmul.
d. se incearca alegerea unei valori pentru componenta xk+1.
4. Se considera multimea {1, 7, 5, 16, 12}. Se genereaza prin metoda backtracking toate submultimile
B sale formate din exact 3 elemente: primele patru solutii generate sunt, in ordine: {1, 7, 5}, {1, 7, 16},
{1, 7, 12}. Care dintre solutii trebuie eliminate din sirul urmator astfel incat cele ramase sa apara in sir
in ordinea generarii lor:
{1, 16, 12}, {5, 16, 12}, {7, 5, 16}, {7, 5, 12}
a. {1, 16, 12} c. {7, 5, 16}
b. {5, 16, 12} d. {7, 5, 12}
5. Daca pentru generarea tuturor submultimilor unei multimi A = {1, 2, ..., n} cu 1 ≤ n ≤ 10, se utilizeaza
un algoritm backtracking astfel incat se afiseaza in ordine, pentru n=3, submultimile {}, {1}, {2}, {3},
A {1, 2}, {1,3}, {2,3}, {1, 2, 3}, atunci, utilizand exact acelasi algoritm pentr n = 4, in sirul
submultimilor generate, solutia a 7-a va fi:
a. {1,3} c. {1,2,3}
b. {4} d. {1,4}
Edited by Foxit Reader
Copyright(C) by Foxit Corporation,2005-2010
Forlitera
6. Generarea tuturor cuvintelor de 4 litere, fiecare Evaluation
putand fiOnly.
orice element din multimea {a, c, e, m,
B v, s}, se realizeaza cu ajutorul unui algoritm echivalent cu algoritmul de generare a:
a. produsului cartezian c. partitiilor unei multimi
b. combinarilor d. permutarilor
7. Pentru a determina toate modalitatile de a scrie numarul 8 ca suma de numere naturale nenule distincte
c (abstractie facand de ordinea termenilor) se foloseste metoda backtracking obtinandu-se, in ordine,
toate solutiile 1+2+5, 1+3+4, 1+7, 2+6, 3+5. Aplicand exact acelasi procedeu, se determina solutiile
pentru scrierea numarului 10. Cate solutii de forma 1+ ... exista?
a. 3 c. 5
b. 4 d. 6
8. Generarea tuturor sirurilor formate din trei elemente, fiecare element putand fi oricare numar din
C multimea {1, 2, 3}, se realizeaza cu ajutorul unui algoritm echivalent cu algoritmul de generare a:
a. permutarilor c. produsului cartezian
b. combinarilor d. aranjamentelor
9. O singura statie de servire (procesor, pompa de benzina etc) trebuie sa satisfaca cererile a n clienti.
Timpul de servire necesar fiecarui client este cunoscut in prealabil: pentru clientul i este necesar un
B timp ti, 1 ≤ i ≤ n. Daca dorim sa minimizam timpul total de asteptare atunci
a. selectam intotdeauna clientul cu timpul maxim de servire din multimea de clienti ramasa
b. selectam intotdeauna clientul cu timpul minim de servire din multimea de clienti ramasa
Ordinea de selectare a muchiilor in vederea obtinerii unui arbore partial de cost minim, prin utilizarea
strategiei Greedy de tip Kruskal, este:
a. (1, 2), (2, 3), (4, 5), (6, 7), (1, 4), (4, 7)
b. (1, 2), (2, 3), (6, 7), (4, 5), (2, 5), (1, 4)
c. (5, 6), (5, 7), (3, 6), (2, 4), (3, 5), (1, 4)
11. Managerul artistic al unui festival trebuie sa selecteze o multime cat mai ampla de spectacole care pot
fi jucate in singura sala pe care o are la dispozitie. Stiind ca i s-au propus 8 spectacole si pentru fiecare
A spectacol i-a fost anuntat intervalul in care se va desfasura:
1: [10, 16)
2: [2, 4)
3: [7, 9)
4: [21, 25)
5: [10, 12)
Edited by Foxit Reader
Copyright(C) by Foxit Corporation,2005-2010
6: [12, 15) For Evaluation Only.
7: [7, 8)
8: [20, 27)
Care spectacole trebuie selectate pentru a permite spectatorilor sa vizioneze un numar cat mai mare de
spectacole?
a. 2, 3, 5, 6, 8 c. 2, 4, 5, 6, 7
b. 1, 8 d. 2, 3, 1, 8
12. Se considera ca trebuie transportate cu ajutorul unui rucsac de capacitate 10kg, obiecte cu greutatile
8kg, 6kg si 4kg. Pentru fiecare kg transportat castigul obtinut este 1 LEU.
B Stiind ca obiectele se incarca integral in sac si ca se poate alege cel mult un obiect din fiecare tip,
atunci solutia optima este (se noteaza prin 1 - selectarea obiectului, iar prin 0 - neselectarea acestuia):
a. (1, 0, 0) c. (1, 1, 1)
b. (0, 1, 1) d. (1, 1, 0)
13. Se doreste planificarea optimala (penalizarea totala sa fie minima) a 7 lucrari, fiecare lucrare i fiind
data prin termenul de predare t[i] si penalizarea p[i] care se plateste in cazul in care lucrarea nu este
finalizata la timp. Se presupune ca pentru executarea unei lucrari este necesara o unitate de timp si ca
D nu se pot executa doua lucrari in acelasi timp.
Se considera datele de intrare:
i t[i] p[i]
1 4 50
2 3 40
3 2 60
4 3 20
5 4 70
6 2 10
7 1 130
Care este penalizarea totala minima ce se poate obtine?
a. 10 c. 20
b. 130 d. 70
14. Fie tabloul unidimensional a in care elementele sunt, in ordine 1, 3, 5, 7, 10, 16, 21. Pentru a verifica
daca numarul x = 4 se afla printre elementele tabloului, se aplica metoda cautarii binare. Care este
C succesiunea corecta de elemente cu care se compara x?
a. 1, 3, 5
b. 7, 5, 3
c. 7, 3, 5
d. 21, 16, 10, 7, 5, 3
15. Se considera doua tablouri unidimensionale A si B: A = (1, 3, 5, 9, 10), respectiv B = (2, 4, 6, 7). In
B urma interclasarii lor in ordine crescatoare se obtine tabloul cu elementele:
a. (1, 2, 3, 4, 5, 6, 9, 7, 10)
b. (1, 2, 3, 4, 5, 6, 7, 9, 10)
c. Nu se poate realiza interclasarea
d. (1, 3, 5, 9, 10, 2, 4, 6, 7)
17. Se considera metoda sortarii prin interclasare a n siruri de caractere in ordine lexicografica crescatoare.
Presupunand ca procesul de divizare se bazeaza pe metoda injumatatirii la fiecare pas, atunci timpul
C cerut de algoritm este:
a. O(n)
b. O(n2)
c. O(n log2n)
d. O(n ln n)
18. Se presupune ca n siruri de caractere sunt sortate prin metoda sortarii rapide (quicksort). Notam prin
D T(n) numarul mediu de comparatii pentru ordonarea lexicografica crescatoare a celor n siruri. Atunci
T(n) =
a. O(n)
b. O(n2)
c. O(n ln n)
d. O(n log2n)
19. Se considera arborele binar a carui reprezentare standard (ST[i] - descendent stang, DR[i] - descendent
C drept) este ST = (2, 3, 4, 0, 6, 0, 0, 0, 0) si DR = (8, 5, 0, 0, 7, 0, 0, 9, 0), unde prin 0 s-a notat lipsa
descendentului corespunzator. Atunci prin parcurgerea in inordine, nodurile arborelui sunt vizitate
astfel:
a. 1, 2, 3, 4, 5, 6, 7, 8, 9
b. 1, 2, 8, 3, 5, 9, 4, 6, 7
c. 4, 3, 2, 6, 5, 7, 1, 8, 9
d. 4, 3, 6, 7, 5, 2, 9, 8, 1