Bacalaureat Informatică 2020 — Sesiunea august

1

Un graf orientat are matricea de adiacenta: 0 1 2 3 0 0 1 1 0 1 0 0 0 1 2 0 0 0 1 3 0 0 0 0 Care este numarul total de drumuri ...

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

2

Pentru Turnurile din Hanoi cu 4 discuri, cate mutari sunt necesare?

Recursivitate (aplicatii, turnurile din Hanoi, combinari) grila greu

3

Daca un fisier binar contine 10 numere intregi (int de 4 bytes), cati bytes trebuie transmisi functiei read() pentru a citi toate ...

Fisiere text si binare (citire, scriere, prelucrari) free greu

4

Descrieți pe scurt (maxim 3 rânduri) cum ați implementa o coadă circulară folosind un vector static, fără a utiliza biblioteci sup...

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

5

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

6

Într-o coadă implementată circular cu vector de dimensiune 5, inițial front=0, rear=0. Se adaugă elementele 1,2,3. Care este valoa...

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

7

Fie un graf orientat cu arcele: (1,2), (2,3), (3,1), (3,4), (4,5). Precizati cate circuite contine graful.

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

8

Intr-un graf neorientat cu n noduri si m muchii, care este complexitatea de timp a unei parcurgeri BFS implementate cu liste de ad...

Grafuri neorientate (reprezentare, parcurgeri DFS/BFS, componente conexe) free greu