Examen PA

A digital illustration of a computer programmer working on algorithms, surrounded by flowcharts and data structures, modern tech environment, vibrant colors

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

12 Questions3 MinutesCreated by CodingEagle423

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

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

11) Care afirmatie este adevarata?

Este demonstrat ca algoritmul Explorare_lacoma este complet

Este demonstrat ca algoritmul BF* este optimal

Este demonstrat ca algoritmul A* este complet si optimal

Daca anumite conditii sunt indeplinite este demonstrat ca algoritmul A* este complet si optimal

12) Algoritmul Huffman foloseste tehnica de programare:

Programare dinamica

Backtracking

Programare lacoma (Greedy)

Divide et impera

Examen PA

Examen PA: Algoritmi si Structuri de Date

More Quizzes