ATP No4

A computer science-themed illustration featuring algorithms, graphs, and data structures, with vibrant colors and engaging visuals

Test Your Algorithm Knowledge

Welcome to the ultimate quiz designed for computer science enthusiasts! Dive into the world of algorithms and test your understanding of essential concepts such as Backtracking, Dijkstra's Algorithm, and Graph Theory.

Whether you are preparing for exams or simply want to enhance your knowledge, this quiz is suitable for everyone!

10 Engaging Questions
Multiple Choice and Checkbox Formats
Immediate Feedback on Your Answers

10 Questions2 MinutesCreated by CodingWizard101

1. Care din urmatoarele afirmatii legate de metoda Backtracking sunt adevarete:

A) este o metoda lenta

B) este o metoda costisitoare

C) este o metoda de complexitate mare

D) este o metoda rapida

E) solutia se construieste element cu element

F) verificarea conditiei de continuare nu garanteaza obtinerea unei solutii rezultat

G) verificarea conditiei de continuare garanteaza obtinerea unei solutii rezultat;

2. Algoritmul Dijkstra:

A) calculeaza distanta si drumul minim intre doua noduri date ale unui graf;

B) determina dinstantele intre oricare doua noduri ale unui graf;

C) determina drumurile minime intre toate nodurile din graf;

D) determina toate drumurile posibile intre doua noduri date;

E) calculeaza distantele si drumurile minime de la un nod al unui graf la toate celelalte noduri din graf;

3. Fie functia int calc( int n ){ int rezl if(n==0 || n==1) rez=1; else rez=2*calc(n-1)+calc(n-2); return rez;}. Ce va returna apelul calc(3)?

4. Care din urmatoarele afirmatii NU corespunde metodei Greedy:

A) problema poate fi imaginata ca o multime A cu n elemente;

B) pot exista mai multe submultimi diferite acceptabile, dintre care una este considerata solutie optima pe baza unui criteriu care trebuie maximizat(minimizat);

C) o solutie posibila este o submultime (B) care indeplineste o conditie data;

D) se repete selectarea unui element din multimea A de maxim n ori;

E) problema se descompune in probleme de complexitate mai mica sau probleme cu rezolvare imediata;

6. Prin recursivitate indirecta se intelege:

A) un subprogram A apeleaza subprogramul A;

B) un subprogram A apeleaza un alt subprogram B, iar B apeleaza C;

C) un subprogram A apeleaza un alt subprogram B iar B apeleaza A;

D) un subprogram A apeleaza un alt subprogram B, iar subprogramul B nu apeleaza A;

E) niciuna din variantele de mai sus;

7. Fie graful G=(V,E) graf, cu V={1,2,3,4,5,6,7,8,9}, E={(1,2),(1,4),(2,7),(2,8),(3,6),(3,9),(4,5),(4,7),(7,8)} si v0=4. Ordinea in care sunt vizitate varfurile corespunzator parcurgerii in adancime DF este:

8. Care din urmatoarele afirmatii legate de sortarea crescatoare prin interclasarea unei secvente de numere reale este adevarata:

A) pozitioneaza un element astfel incat toate elementele care ajung in fata lui sa fie mai mici decat el si toate elementele care ii urmeaza sa fie mai mari decat el;

B) insereaza un element intr-un vector ordonat pe pozitia corecta;

C) este denumita si sortarea prin interschimbare

D) determina minimul din vector si il insereaza pe pozitia corecta;

E) utilizeaza metoda Divide et Impera

9. Determinarea arborelui partial de cost minim se poate face folosind:

A) algoritmul lui Prim

B) algoritmul lui Kruskal

C) algoritmul Roy-Warshall

D) algoritmul Roy-Floyd;

10. Un algoritm de tip backtracking genereaza in ordine toate permutarile unei multimi cu 4 elemente. primele 3 solutii generate sunt: 1234,1243,1324. Care este a 4-a solutie generata de algoritm?

ATP No4

Test Your Algorithm Knowledge

More Quizzes