Bacalaureat Informatică 2021 — Sesiunea august

1

Descrieti in maxim 2 propozitii cum puteti determina numarul de componente conexe ale unui graf neorientat folosind DFS.

Grafuri neorientate (reprezentare, parcurgeri DFS/BFS, componente conexe) free greu

2

Se da un graf cu nodurile {1,2,3,4} si muchiile (1-2 cost 2), (1-3 cost 1), (2-3 cost 4), (2-4 cost 3), (3-4 cost 5). Care este co...

Arbori (arbori binari, parcurgeri, arbori partiali – Kruskal, Prim) free greu

3

Un arbore binar cu 7 noduri are înălțimea minimă de ___ (completați cu un număr).

Structuri de date neliniare (arbori binari, grafuri) fill greu

4

In criptografia asimetrica, care cheie este utilizata pentru decriptarea unui mesaj destinat unui utilizator?

Securitatea informatica (criptare, semnaturi digitale) grila greu

5

Ce valoare maximă se poate transporta cu un rucsac de capacitate 50, având obiectele: (valoare, greutate) = (60,10), (100,20), (12...

Metoda Greedy (probleme de optimizare) free greu

6

Algoritmul Merge Sort folosește o funcție suplimentară numită ________ pentru a combina două subșiruri sortate.

Sortări (Bubble, Insertion, Selection, Merge, Quick, Counting) fill greu

7

La generarea aranjamentelor de n luate câte k, condiția de oprire din backtracking este atingerea pasului:

Metoda backtracking (generarea permutarilor, aranjamentelor, combinarilor) grila greu

8

În parcurgerea DFS, algoritmul folosește implicit o structură de tip ______ pentru a permite revenirea (backtracking).

Grafuri neorientate (reprezentare, parcurgeri BFS/DFS, componente conexe) fill greu