Bacalaureat Informatică 2023 — Sesiunea iunie

1

Ce este o clasa abstracta in C++?

Programare orientata pe obiecte (clase, obiecte, mostenire, polimorfism) free greu

2

În algoritmul backtracking pentru generarea permutărilor, ce structură de date este folosită pentru a verifica dacă un element a f...

Backtracking (generarea combinarilor, permutarilor, aranjamentelor) free greu

3

Ce complexitate spațială are o implementare iterativă a căutării binare într-un vector?

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

4

Pentru problema planificării activităților, criteriul de selecție greedy corect pentru a maximiza numărul de activități este:

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

5

In invatarea supervizata, setul de date folosit pentru a evalua performanta modelului dupa antrenare se numeste:

Elemente de inteligenta artificiala (algoritmi de cautare, invatare automata de baza) grila greu

6

La algoritmul lui Kruskal, ce structură de date este esențială pentru a verifica formarea unui ciclu?

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

7

În algoritmul Heap Sort, după construirea max-heap-ului, rădăcina (elementul maxim) se plasează la sfârșitul vectorului, iar apoi ...

Sortari (Bubble, Selection, Insertion, Quick, Merge, Heap sort) fill greu

8

Pentru generarea combinărilor de n luate câte k, ce condiție se impune valorilor din vectorul soluție?

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