Examen PA
Examen PA: Algoritmi si Structuri de Date
Testeaza-ti cunostintele in algoritmi si structuri de date cu acest quiz informativ! De la sortarea prin interclasare la algoritmi de satisfacere a restrictiilor, acest examen acopera o varietate de subiecte esentiale pentru programatori si studenti in informatica.
Quizul contine 12 intrebari si este perfect pentru:
- Evaluarea cunostintelor personale
- Studii universitare
- Certificare in domeniu
1) Algoritmul pentru sortarea prin interclasare (merge sort) foloseste tehnica de programare:
Programare lacoma (Greedy)
Divide et impera
Backtracking
Programare dinamica
2) Fie G = (V, E) un graf, m = card(E) si n = card(V). Care afirmatie este adevarata (se cere complexitatea temporala cea mai restrictiva)?
Algoritmul DFS are complexitatea temporala O(m*n), iar algoritmul BFS are complexitatea temporala O(m+n)
Algoritmii DFS si BFS au complexitatea temporala O(m+n)
Algoritmii DFS si BFS au complexitatea temporala O(m*n)
Algoritmul DFS are complexitatea temporala O(m+n), iar algoritmul BFS are complexitatea temporala O(m*n)
3) Care afirmatie este adevarata?
. La terminarea unui algoritm Las Vegas rezultatul intors este solutia corecta, iar la terminarea unui algoritm Monte Carlo rezultatul intors este o aproximare a solutiei corecte sau solutia corecta
La terminarea unui algoritm Las Vegas sau Monte Carlo rezultatul intors este o aproximare a solutiei corecte
La terminarea unui algoritm Las Vegas rezultatul intors este o aproximare a solutiei corecte, iar la terminarea unui algoritm Monte Carlo rezultatul intors este solutia corecta
La terminarea unui algoritm Las Vegas sau Monte Carlo rezultatul intors este solutia corecta
4) Care afirmatie este adevarata?
Algoritmul pentru descoperirea puntilor dintr-un graf se bazeaza pe algoritmul BFS, iar algoritmul pentru descoperirea punctelor de articulatie dintr-un graf se bazeaza pe algoritmul DFS
Algoritmul pentru descoperirea puntilor dintr-un graf se bazeaza pe algoritmul DFS, iar algoritmul pentru descoperirea punctelor de articulatie dintr-un graf se bazeaza pe algoritmul BFS
. Algoritmii pentru descoperirea puntilor si a punctelor de articulatie dintr-un graf se bazeaza pe algoritmul DFS
Algoritmii pentru descoperirea puntilor si a punctelor de articulatie dintr-un graf se bazeaza pe algoritmul BFS
5) Care algoritm construieste un arbore minim de acoperire?
Edmonds-Karp
Pompare preflux
Kruskal
Ford-Fulkerson
6) Care dintre urmatorii algoritmi nu este un algoritm de satisfacere a restrictiilor (conform cursului)?
AC-2
AC-3
AC-1
NC-1
7) Pentru algoritmul Kosaraju pentru descoperirea componentelor tare conexe dintr-un graf se folosesc:
Doua parcurgeri DFS
O singura parcurgere DFS
Doua parcurgeri BFS
O singura parcurgere BFS
8) Care afirmatie este falsa?
Exista probleme pentru care se poate obtine solutia optima folosind programarea dinamica, dar nu se poate obtine solutia optima folosind programarea lacoma (Greedy)
Se garanteaza ca daca aplicam tehnica de programare lacoma (Greedy) asupra unei probleme de optimizare atunci rezultatul obtinut va fi solutia optima a problemei.
Se garanteaza ca algoritmul AOC intoarce solutia optima
Se garanteaza ca algoritmul Huffman intoarce solutia optima
9) Algoritmul AOC foloseste tehnica de programare:
Programare lacoma (Greedy)
Divide et impera
Backtracking
Programare dinamica
10) Care algoritm nu este algoritm pentru calculul drumurilor de cost minim intr-un graf?
Dijkstra
Bellman-Ford
Floyd-Warshall
Prim
{"name":"Examen PA", "url":"https://www.quiz-maker.com/QPREVIEW","txt":"Testeaza-ti cunostintele in algoritmi si structuri de date cu acest quiz informativ! De la sortarea prin interclasare la algoritmi de satisfacere a restrictiilor, acest examen acopera o varietate de subiecte esentiale pentru programatori si studenti in informatica.Quizul contine 12 intrebari si este perfect pentru:Evaluarea cunostintelor personaleStudii universitareCertificare in domeniu","img":"https:/images/course4.png"}