Bacalaureat Informatică 2023 — Sesiunea august

1

Algoritmul Merge Sort folosește o funcție suplimentară numită ________ pentru a combina două subșiruri sortate.

Sortări (Bubble, Insertion, Selection, Merge, Quick, Counting) fill greu

2

Scrieți un algoritm în pseudocod care citește un număr natural n și afișează toți divizorii săi, unul sub altul.

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

3

Scrieți un algoritm (pseudocod sau C/C++) pentru căutarea binară iterativă care returnează poziția primei apariții a unui element ...

Cautare secventiala si binara free greu

4

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

5

Intr-un graf orientat aciclic cu 5 noduri, care dintre urmatoarele afirmatii este intotdeauna adevarata?

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

6

Explicați în 2-3 propoziții cum folosește Quick Sort tehnica Divide et Impera pentru sortare.

Metoda Divide et Impera (sortari, cautari binare) free greu

7

Ce proprietate asigura o semnatura digitala? Alegeti varianta corecta: a) confidentialitate, b) autenticitate si integritate, c) d...

Securitatea informatica (criptare, semnaturi digitale) free greu

8

Care dintre următoarele secvențe de pseudocod calculează corect suma primelor n numere naturale? (n citit, n>=1)

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