Bacalaureat Informatică 2024 — Sesiunea august

1

Într-o stivă (LIFO), după operațiile: push(5), push(3), pop(), push(7), pop(), pop(), ce valoare este returnată la ultimul pop?

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

2

În șirul "informatica", caracterul lipsă pentru a forma cuvântul "formica" este: ______

Algoritmi elementari (prelucrarea numerelor, siruri de caractere) fill greu

3

În urma extragerii rădăcinii dintr-un max-heap, ce operație se efectuează pentru a reface proprietatea de heap?

Arbori (arbori binari, parcurgeri, heap-uri) free greu

4

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

5

Care dintre următoarele clauze SQL se folosește pentru a filtra înregistrările înainte de gruparea datelor?

Baze de date (SQL, interogari, proiectare minimala) grila 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

Ce afișează următorul cod? char s[]="bacalaureat"; int i, cnt=0; for(i=0; s[i]!='\0'; i++) if(s[i]=='a') cnt++; printf("%d", cnt);

Algoritmi elementari (prelucrarea numerelor, siruri de caractere) grila greu

8

În algoritmul de înmulțire a numerelor mari, cum se stochează de obicei cifrele?

Numere mari (operatii pe siruri de caractere, inmultire, adunare) grila greu