1. Care din urmatoarele afirmatii referitoare la metoda Divide Et Impera nu
este adevarata: a. implementarea este realizata de obicei prin subprograme recursive b. descompune problema in probleme de complexitate mai mica de acelasi tip cu problema initiala sau in probleme cu rezolvare imediata (primitive) c. combina (asambleaza) solutiile problemelor obtinute in urma descompunerii pentru a obtine solutia problemei initiale d. descompune problema in probleme de complexitate mai mica pentru care se apeleaza alte metode de descompunere diferite de metoda de descompunere initiala e. sunt definite subprobleme primitive(conditii terminale) a caror solutie este “cunoscuta” sau data.
2. Subprogramul: int cauta(float v[], int n, float val)
{ int rez; if (n ==0 ) rez = -1; else if (v[n – 1] == val) rez = n – 1; else rez = cauta(v, n-1, val); return rez; } calculeaza: a. prima aparitie a unei valori date (val) intr-un vector b. ultima aparitie a unei valori date (val) intr-un vector c. prima si ultima aparitie a unei valori date (val) intr-un vector d. numarul de aparitii ale unei valori date (val) intr-un vector e. prima valoare diferita de valoarea data (val)
3. Care din urmatoarele afirmatii referitoare la arborele orientat sunt
adevarate? 1. graful suport este conex 2. graful suport este aciclic 3. este graf asimetric 4. este graf simetric 5. este arbore directionat cu radacina 6. este arbore directionat fara radacina a. toate b. 1, 2, 3, 5 c. 1, 2, 3, 6 d. 1, 2, 4, 5 e. 6
4. In configuratia urmatoare (specifica metodei backtracking)
este prezentata operatia de:
a. atribuie si avanseaza b. incercare esuata c. revenire dupa construirea unei solutii d. revenire e. nu exista o astfel de operatie
5. Reteaua strazilor auto din Bucuresti se reprezinta corect cu ajutorul
structurii de date: a. graf neorientat b. arbore c. lista liniara d. graf orientat e. lista dublu inlantuita
6. Care din urmatoarele afirmatii legate de subprogramele recursive sunt
adevarate: 1. pot fi bazate pe o metoda de tip reducere 2. pot fi bazate pe o metoda de tip descompunere 3. pot fi folosite in rezolvarea problemelor care utilizeaza metoda divide et impera 4. pot fi folosite la implementarea algoritmilor de parcurgere a arborilor 5. nu pot fi scrise pentru implementarea unor algoritmi iterativi a. toate b. 2, 3, 4, 5 c. 1, 2, 3 d. 2, 3, 4 e. 1, 2, 3, 4 6. IGNORE
7. Fie subprogramul void Test (int i, int n)
{ printf (“ * “); if (i < n) Test (i + 1, n); printf (“ + “); } Ce va afisa apelul Test (1, 5) ? a. *+++++ b. *****+ c. ****** d. +++++ e. *****+++++
8. Fie graful G = (V, E) cu V = {1, 2, 3, 4, 5, 6}, E = {(1,2), (1,4), (2,4),
(4,5),(5,6)} si v0 = 2. Ordinea in care sunt vizitate varfurile corespunzator parcurgerii in latime BF este: a. 2, 1, 3, 4, 5, 6 b. 2, 3, 1, 5, 6, 4 c. 1, 2, 4, 5, 6 d. 2, 1, 4, 5, 3, 6 e. 2, 1, 4, 5, 6 9. Care din urmatoarele afirmatii NU este valabila pentru algoritmul lui Kruskal a. determina arborele de cost minim b. dintre arcele disponibile (care nu au fost analiza inca) se alege arcul cu ponderea cea mai mica si care nu formeaza un ciclu prin adaugarea la arbore c. dintre arcele disponibile (care nu au fost analizate inca) se alege arcul cu ponderea cea mai mica si care formeaza un ciclu prin adaugarea la arbore d. multimea muchiilor selectate E0 se initializeaza la inceput cu multimea vida e. determina n – 1 muchii, unde n este numarul de varfuri
10. Metoda Greedy este
a. o metoda rapida, de complexitate redusa, care genereaza intotdeauna solutia optima a problemei tinand cont de contextul general b. o metoda lenta, de complexitate mare, care genereaza toate solutiile posibile c. o metoda rapida, de complexitate mare, care genereaza solutia optima a problemei d. este o metoda rapida, de complexitate redusa, pentru obtinerea unei solutii acceptabile nu neaparat cea mai buna e. este o metoda costisitoare, care la fiecare pas alege cea mai buna cale tinand cont de contextul general