ATP No3
1. Fie multimea de litere {a,b,c,d}. Se genereaza permutarile acestei multimi. Precizati care sunt solutiile anterioare si urmatoare solutiei cabd
a) bdac si cbad
b) bdca si cadb
c) bdca si cdba
d) bcda si cdba
e) beda si cabd
2. Fie functia: int s(int n){int rez; if(n==0) rez=0; else rez=n+s(n-1)l return rez;}. In cazul apelului s(3) functia va returna valoarea:
a) 1
b) 6
c) 10
d) 7
e) 11;
3. Care dintre urmatoarele afirmatii referitoare la divide et impera sunt adevarate?
a) este utilizata in rezolvarea un or probleme complexe;
b) implementarea este realizata de obicei prin subprograme recursive;
c) se aplica pentru problemele care pot fi descompuse in probleme cu complexitate mai mica;
e) rezolvarea problemelor rezultate in urma descompunerii este mai usoara decat rezolvarea intregii probleme;
e) pentru fiecare din problemele rezultate in urma descompunerii se aplica un procedeu diferit de descompunere;
4.Fie graful G=(V,E) cu V={1,2,3,4,5,6,7} si E={(1,4),(1,5),(2,4),(3,6),(4,7)} si v0=2. Ordinea in care sunt vizitate varfurile corespunzatoare parcurgerii in latime BF este:
a) 1,2,4,5,7
b)2,3,6
c) 2,1,7,5
d) 2,4,1,7,5,3,6
e) 2,4,1,7,5
5. Care din urmatoarele afirmatii NU este adevarata:
a) un algoritm iterativ sau recursiv poate fi implementat printr-un subprogram iterativ sau recursiv
b) un subprogram recursiv genereaza(cel putin) un apel catre el insusi;
c) la recursivitatea directa apelul recursiv se realizeaza prin intermediul mai multor functii care se apeleaza circular
d) recursivitatea directa poate fi simpla sau multipla;
e) fiecare apel recursiv trebuie aplicat unei probleme mai simple decat in pasul anterior.
6. Algoritmul prezentat in figura alaturata determina:
a) drumurile minime de la un nod al unui graf la toate celelalte noduri din graf;
b) arborele partial de cost minim(Kruskal);
c) arborele partial de cost minim(Prim);
d) toate componentele conexe ale unui graf;
e) costurile drumurilor de la varful initial v0 la toate celelalte noduri dein graf;
7. Un graf neorientat G contine un arbore partial daca si numai daca G este:
a) aciclic
b) digraf
c) eulerian
d) hamiltonian
e) conex
8. Un arbore directionat este:
a) un graf orientat asimetric cu graful corespunzator lui de tip arbore;
b) un graf orientat simetric si graful suport corespunzator lui de tip arbore;
c) un graf neorientat si graful suport corespunzator lui de tip arbore;
d) un graf conex neorientat si graful suport corespunzator lui de tip arbore;
e) niciuna dintre variantele de mai sus.
9. In configuratie urmatoare(specifica metodei backtracking) este prezentata operatia de:
a) atribuire si avanseaza
b)incercare esuata;
c) revenire dupa construirea unei solutii
d) revenire
c) nu exista o astfel de operatie
10. Care din urmatoarele afirmatii referitoare la implementarea recursiva este adevarata:
a) consum minim de resurse de memorie;
b) timp de executie mic
c) usurinta in proiectare/programare(lungimea mica a codului sursa)
d) scaderea numarului de operatii;
e) se poate aplica numai pentru rezolvarea unor probleme complexe, care nu pot fi rezolvate prin implementare iterativa.
{"name":"ATP No3", "url":"https://www.quiz-maker.com/QS3M0WP","txt":"1. Fie multimea de litere {a,b,c,d}. Se genereaza permutarile acestei multimi. Precizati care sunt solutiile anterioare si urmatoare solutiei cabd, 2. Fie functia: int s(int n){int rez; if(n==0) rez=0; else rez=n+s(n-1)l return rez;}. In cazul apelului s(3) functia va returna valoarea:, 3. Care dintre urmatoarele afirmatii referitoare la divide et impera sunt adevarate?","img":"https://cdn.poll-maker.com/31-1068995/3.jpeg?sz=1200-00489031580924405300"}