Bacalaureat Informatică 2023 — Sesiunea august

1

Transformati numarul zecimal 47 in baza 2.

Reprezentarea numerelor in baze de numeratie (binar, hexa, conversii) free greu

2

Scrieți o funcție C++ care, primind un șir de caractere, returnează 1 dacă șirul este palindrom (se citește la fel de la stânga la...

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

3

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

4

Completează: În SQL, clauza ________ se folosește pentru a filtra înregistrările înainte de gruparea datelor, în timp ce ________ ...

Baze de date (SQL, interogari, normalizare) fill greu

5

Câte combinații de 3 elemente se pot genera din mulțimea {1,2,3,4,5}?

Backtracking (generarea permutarilor, combinarilor, aranjamentelor) grila greu

6

Intr-un graf neorientat cu n noduri si m muchii, care este complexitatea de timp a unei parcurgeri BFS implementate cu liste de ad...

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

7

Care este complexitatea operației de ștergere a primului element dintr-o listă simplu înlănțuită, dacă avem pointer la început?

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

8

Care dintre urmatorii algoritmi de cautare NU garanteaza gasirea solutiei optime (in lipsa euristicilor informate)?

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