Bacalaureat Informatică 2023 — Sesiunea iunie

1

În algoritmul lui Dijkstra, ce se întâmplă dacă o muchie are cost negativ?

Parcurgerea grafurilor (DFS, BFS, algoritmul lui Dijkstra) grila greu

2

Care este complexitatea temporală a ciurului lui Eratostene optimizat?

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

3

In algoritmul de adunare a doua numere mari, dupa ce s-au adunat toate cifrele, daca mai exista un transport, acesta se __________...

Operatii cu numere mari (adunare, inmultire, factorial) fill greu

4

Enumerați un exemplu de problemă în care metoda greedy nu produce soluția optimă globală, pentru un set de monede dat.

Metoda Greedy (probleme de optimizare – planificare, schimb de monede) free greu

5

Care este complexitatea temporală a algoritmului de inserare într-un vector sortat, presupunând că spațiul este suficient și inser...

Analiza complexitatii algoritmilor (notiuni de baza, complexitate temporala si spatiala) free greu

6

Care dintre următoarele comenzi SQL returnează toate rândurile din tabela 'elevi' chiar dacă nu au corespondență în tabela 'note'?

Baze de date (SQL - interogari, join-uri, subinterogari, actualizari) grila 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

Care este complexitatea de timp a operației de inserare a unui element la începutul unui vector static cu n elemente?

Structuri de date liniare (vectori, liste, stive, cozi) grila greu