Bacalaureat Informatică 2020 — Sesiunea iunie

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

Scrieți algoritmul backtracking pentru generarea permutărilor de n elemente, în pseudocod, folosind un vector st[1..n] și un vecto...

Tehnici de generare a permutarilor si submultimilor (Bac) free greu

3

Fie o matrice patratica de ordin 4. Cate elemente are zona de sub diagonala secundara (exclusiv diagonala)?

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

4

Presupuneti ca aveti un vector sortat crescator de dimensiune n. Doriti sa verificati daca exista un element x. Scrieti un algorit...

Tehnici avansate de debug si optimizare a codului (pregatire Bac) free greu

5

Scrie o comandă SQL care șterge toate notele mai mici decât 5 din tabela 'note'.

Baze de date (SQL - interogari, join-uri, subinterogari, actualizari) free greu

6

În algoritmul Dijkstra, folosind o implementare cu heap, complexitatea de timp este:

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

7

In urma unei parcurgeri DFS intr-un graf neorientat conex cu n noduri, cate noduri raman nevizitate dupa ce algoritmul se termina?

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

8

Care este complexitatea operației pop() pentru o stivă implementată cu un vector (tablou) static?

Stiva, coada, lista (implementare si operatii de baza) grila greu