Bacalaureat Informatică 2022 — Sesiunea august

1

Enumerați cei 4 pași principali pentru a determina toate componentele conexe ale unui graf neorientat cu n noduri.

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

2

Care este conditia ca un element A[i][j] sa se afle pe diagonala secundara a unei matrici patratice de ordin n (indexare de la 0)?

Matrici si prelucrari specifice (diagonale, zone, transformari) grila greu

3

Care este diferența principală între generarea aranjamentelor și generarea combinarilor?

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

4

Într-un arbore binar de căutare, care este proprietatea fundamentală?

Structuri de date neliniare (arbori binari, arbori generali, grafuri) grila greu

5

Scrieti un cod simplu (in C++) care citeste un sir de maxim 50 de caractere si afiseaza numarul de vocale (a,e,i,o,u) din el.

Siruri de caractere (prelucrari, functii specifice) free greu

6

În exponentierea rapidă, dacă b=10 (baza 2: 1010), de câte ori se execută pasul de înmulțire cu a?

Probleme recurente si implementari eficiente (ciurul lui Eratostene, exponentieri rapide) grila greu

7

În LCS, pentru A='AB', B='BA', care este lungimea celui mai lung subșir comun?

Programare dinamica (probleme clasice: rucsac, subsir comun maximal) free greu

8

Care este numărul minim de muchii pe care trebuie să le conțină un graf neorientat cu N noduri pentru a fi sigur că există un arbo...

Algoritmi pe grafuri (Dijkstra, Kruskal, Floyd-Warshall) free greu