Bacalaureat Informatică 2022 — Sesiunea iunie

1

Câte submulțimi (inclusiv mulțimea vidă) are o mulțime cu 5 elemente?

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

2

Într-o listă dublu înlănțuită, câmpurile unui nod sunt: ______ (date), ______ (pointer la nodul următor), ______ (pointer la nodul...

Stiva, coada, lista (implementare si operatii de baza) fill greu

3

O adresa IP are urmatoarea forma: 10.0.0.___. Completați cu ultimul octet pentru a forma adresa de loopback (nu este corecta dar a...

Protocoale si retele (modelul OSI, TCP/IP, adrese IP) fill greu

4

Care este diferența principală între generarea aranjamentelor și generarea combinarilor?

Metoda backtracking (generarea permutarilor, aranjamentelor, combinarilor) free greu

5

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

6

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

7

Un algoritm de sortare care nu folosește memorie suplimentară (în afara vectorului dat) se numește:

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

8

Care este suma cifrelor numărului 12345?

Algoritmi elementari (prelucrarea cifrelor, divizori, numere prime) grila greu