Bacalaureat Informatică 2025 — Sesiunea iunie

1

Scrieți definiția unei funcții care primește un număr natural n și returnează numărul de cifre ale sale, fără a folosi șiruri de c...

Subprograme (functii, proceduri, parametri, recursivitate) free greu

2

Care dintre următorii algoritmi de sortare are complexitatea O(n log n) în cel mai rău caz?

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

3

Care este complexitatea temporala a algoritmului lui Euclid pentru calculul celui mai mare divizor comun a doua numere a si b (a >...

Analiza complexitatii algoritmilor (timp, spatiu) free greu

4

Scrieti o functie recursiva care calculeaza suma primelor n numere naturale (1+2+...+n). Care este cazul de baza?

Recursivitate (aplicatii, turnurile din Hanoi, combinari) free greu

5

Se citește un număr natural n (ex: 1234). Următoarea secvență calculează: ogl=0; cat timp n>0 executa { c=n%10; ogl=ogl*10+c; n=n/...

Algoritmi elementari (sume, produse, prelucrari cifre, divizori, siruri) grila greu

6

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

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

7

Într-o bază de date cu tabelele: Profesori (id, nume, departament) și Cursuri (id_curs, titlu, id_profesor), scrieți o interogare ...

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

8

Câte sortări topologice distincte are graful cu nodurile A, B, C și arcele (A→B), (A→C)?

Grafuri orientate (sortare topologica, drumuri, circuite) free greu