Bacalaureat Informatică 2025 — Sesiunea august

1

Care este valoarea zecimala a numarului binar 1101?

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

2

Doi vectori sortați A și B au lungimile n și m. Ce complexitate are interclasarea lor într-un singur vector sortat?

Algoritmi fundamentali (sortare, cautare, interclasare) free greu

3

Ce se va afișa în urma executării codului? void f(int x) { x = x + 5; } int main() { int a = 10; f(a); printf("%d", a); return 0; ...

Subprograme (functii si proceduri, parametri, tipuri) grila greu

4

Scrieți un program C care citește un șir de caractere (max 255) și afișează de câte ori apare vocala 'a' (mici și mari) în șir.

Siruri de caractere (prelucrari, cautare, potrivire de sabloane) free greu

5

Ce se va afișa în urma execuției următorului cod? int f(int x) { if(x==0) return 0; else return x+f(x-1); } cout<<f(3);

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

6

Fie două șiruri s1 și s2, ambele de lungime 5. Scrie un fragment de cod care determină dacă sunt anagrame (presupunând litere mici...

Siruri de caractere (prelucrari, functii predefinite, palindrom, anagrame) free greu

7

Fie un graf orientat cu 5 noduri și arcele: (1→2), (2→3), (3→1), (4→5). Câte circuite distincte conține graful?

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

8

În programarea dinamică, tehnica prin care stocăm rezultatele subproblemelor pentru a evita recalcularea se numește __________.

Programare dinamica (probleme clasice: rucsac, subsir comun maximal) fill greu