Bacalaureat Informatică 2024 — Sesiunea august

1

Determinati numarul natural n astfel incat (n) in baza 10 sa aiba reprezentarea 101 in baza 2.

Numere reale si intregi (baze de numeratie, divizibilitate, cifre) free greu

2

Care dintre următoarele afirmații despre subprograme este adevărată?

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

3

Scrieți o funcție C++ care implementează ciurul lui Eratostene și returnează un vector de bool până la N.

Probleme recurente si implementari eficiente (ciurul lui Eratostene, exponentieri rapide) free greu

4

În cazul unui arbore binar complet cu 1023 de noduri, înălțimea acestuia (numărul de niveluri, considerând rădăcina nivel 1) este ...

Arbori (arbore binar, parcurgeri, heap, BST) fill greu

5

Completati: In problema 'Plata unei sume cu numar minim de monede' folosind greedy, se alege la fiecare pas moneda cu valoarea ___...

Algoritmi greedy si programare dinamica (probleme clasice Bac) fill greu

6

Scrieți algoritmul backtracking pentru generarea permutărilor de n elemente, în pseudocod, folosind un vector st[1..n] și un vecto...

Tehnici de generare a permutarilor si submultimilor (Bac) free greu

7

Într-o matrice cu m linii și n coloane, pentru a accesa elementul de pe linia i și coloana j, se scrie ........ .

Structuri de date liniare (vectori, matrici, liste) fill greu

8

Scrieti un algoritm care sa calculeze suma elementelor de pe diagonala principala a unei matrice patratice de dimensiune n, stocat...

Tabouri unidimensionale (vectori) si bidimensionale (matrice) free greu