ATP No3

A vibrant illustration of a brain with gears and code snippets, representing the concept of algorithms and problem-solving in computer science, with a modern and digital aesthetic.

Master the Algorithms Quiz

Test your knowledge of algorithms and data structures with our engaging quiz designed for enthusiasts and learners alike. Challenge yourself with a range of questions that cover fundamental concepts in computer science.

10 questions to assess your algorithm comprehension
Multiple choice and checkbox formats
Instant feedback on your performance

10 Questions2 MinutesCreated by SolvingTree204

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?

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:

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;

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:

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.

ATP No3

Master the Algorithms Quiz

More Quizzes