Grile Informatică (INFO) UBB — Admitere 2027, rezolvate pas cu pas
Această pagină conține 335 grile de admitere la Informatică (INFO) pentru UBB, fiecare cu răspunsul corect și explicație detaliată. Rezolvă testul interactiv de mai sus (30 de întrebări per sesiune, cronometrate) sau parcurge mai jos toate întrebările cu rezolvări. Grilele sunt gratuite și nelimitate; nu reprezintă subiecte oficiale ale universității, ci material de antrenament în formatul examenului.
Toate grilele Informatică (INFO) UBB cu răspunsuri și explicații
Grila 1.
Într-un graf neorientat conex cu 9 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este:
- A)
9
- B)
10
- C)
36
- D)
8
Răspuns corect: DRezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 2.
Un algoritm sortează un vector prin împărțire recursivă în două jumătăți și interclasare. Pentru n=32 elemente, complexitatea asimptotică este:
- A)
O(n²)
- B)
O(log n)
- C)
O(n log n)
- D)
O(2ⁿ)
Răspuns corect: CRezolvareDescrierea corespunde algoritmului Merge Sort.
- A)
Grila 3.
Ce afișează secvența C++: int x=6, y=5; while(y) { x+=2; y--; } cout<<x; ?
- A)
11
- B)
30
- C)
17
- D)
16
Răspuns corect: DRezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 4.
Într-un graf neorientat conex cu 6 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este:
- A)
5
- B)
6
- C)
7
- D)
15
Răspuns corect: ARezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 5.
Într-un graf neorientat conex cu 11 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este:
- A)
11
- B)
10
- C)
12
- D)
55
Răspuns corect: BRezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 6.
Ce afișează secvența C++: int x=4, y=5; while(y) { x+=2; y--; } cout<<x; ?
- A)
9
- B)
14
- C)
20
- D)
15
Răspuns corect: BRezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 7.
Într-un graf neorientat conex cu 8 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este:
- A)
8
- B)
9
- C)
7
- D)
28
Răspuns corect: CRezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 8.
Pentru căutare binară într-un vector sortat crescător, care invariantă trebuie păstrată după fiecare comparație?
- A)
Vectorul se reordonează după fiecare pas
- B)
Se verifică obligatoriu toate elementele
- C)
Intervalul crește până include tot vectorul
- D)
Elementul căutat, dacă există, rămâne în intervalul [st, dr] actualizat
Răspuns corect: DRezolvareCăutarea binară elimină jumătatea imposibilă, păstrând candidatul în interval.
- A)
Grila 9.
Se folosește o coadă FIFO pentru parcurgerea unui graf. Ce algoritm standard rezultă?
- A)
BFS, cu explorare pe niveluri
- B)
DFS recursiv
- C)
Sortare topologică prin interschimbări
- D)
Dijkstra fără ponderi negative obligatorii
Răspuns corect: ARezolvareBFS folosește coadă și vizitează întâi vecinii de nivel curent.
- A)
Grila 10.
Un algoritm sortează un vector prin împărțire recursivă în două jumătăți și interclasare. Pentru n=1024 elemente, complexitatea asimptotică este:
- A)
O(n²)
- B)
O(n log n)
- C)
O(log n)
- D)
O(2ⁿ)
Răspuns corect: BRezolvareDescrierea corespunde algoritmului Merge Sort.
- A)
Grila 11.
Ce afișează secvența C++: int x=9, y=5; while(y) { x+=2; y--; } cout<<x; ?
- A)
14
- B)
45
- C)
19
- D)
20
Răspuns corect: CRezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 12.
Într-un graf neorientat conex cu 13 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este:
- A)
13
- B)
14
- C)
78
- D)
12
Răspuns corect: DRezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 13.
Un algoritm sortează un vector prin împărțire recursivă în două jumătăți și interclasare. Pentru n=512 elemente, complexitatea asimptotică este:
- A)
O(n²)
- B)
O(log n)
- C)
O(n log n)
- D)
O(2ⁿ)
Răspuns corect: CRezolvareDescrierea corespunde algoritmului Merge Sort.
- A)
Grila 14.
Ce afișează secvența C++: int x=7, y=5; while(y) { x+=2; y--; } cout<<x; ?
- A)
12
- B)
35
- C)
18
- D)
17
Răspuns corect: DRezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 15.
Un algoritm sortează un vector prin împărțire recursivă în două jumătăți și interclasare. Pentru n=256 elemente, complexitatea asimptotică este:
- A)
O(n²)
- B)
O(log n)
- C)
O(2ⁿ)
- D)
O(n log n)
Răspuns corect: DRezolvareDescrierea corespunde algoritmului Merge Sort.
- A)
Grila 16.
Ce afișează secvența C++: int x=5, y=5; while(y) { x+=2; y--; } cout<<x; ?
- A)
15
- B)
10
- C)
25
- D)
16
Răspuns corect: ARezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 17.
Într-un graf neorientat conex cu 10 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este:
- A)
9
- B)
10
- C)
11
- D)
45
Răspuns corect: ARezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 18.
Într-un graf neorientat conex cu 7 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este:
- A)
7
- B)
6
- C)
8
- D)
21
Răspuns corect: BRezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 19.
Un algoritm sortează un vector prin împărțire recursivă în două jumătăți și interclasare. Pentru n=128 elemente, complexitatea asimptotică este:
- A)
O(n log n)
- B)
O(n²)
- C)
O(log n)
- D)
O(2ⁿ)
Răspuns corect: ARezolvareDescrierea corespunde algoritmului Merge Sort.
- A)
Grila 20.
Ce afișează secvența C++: int x=3, y=5; while(y) { x+=2; y--; } cout<<x; ?
- A)
8
- B)
13
- C)
15
- D)
14
Răspuns corect: BRezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 21.
Într-un graf neorientat conex cu 12 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este:
- A)
12
- B)
13
- C)
11
- D)
66
Răspuns corect: CRezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 22.
Un algoritm sortează un vector prin împărțire recursivă în două jumătăți și interclasare. Pentru n=64 elemente, complexitatea asimptotică este:
- A)
O(n²)
- B)
O(n log n)
- C)
O(log n)
- D)
O(2ⁿ)
Răspuns corect: BRezolvareDescrierea corespunde algoritmului Merge Sort.
- A)
Grila 23.
Ce afișează secvența C++: int x=8, y=5; while(y) { x+=2; y--; } cout<<x; ?
- A)
13
- B)
40
- C)
18
- D)
19
Răspuns corect: CRezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 24.
Într-un graf neorientat conex cu 8 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este: (set profesional unic ubb-info-info-42)
- A)
8
- B)
9
- C)
7
- D)
28
Răspuns corect: CRezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 25.
Pentru căutare binară într-un vector sortat crescător, care invariantă trebuie păstrată după fiecare comparație? (set profesional unic ubb-info-info-43)
- A)
Vectorul se reordonează după fiecare pas
- B)
Se verifică obligatoriu toate elementele
- C)
Intervalul crește până include tot vectorul
- D)
Elementul căutat, dacă există, rămâne în intervalul [st, dr] actualizat
Răspuns corect: DRezolvareCăutarea binară elimină jumătatea imposibilă, păstrând candidatul în interval.
- A)
Grila 26.
Se folosește o coadă FIFO pentru parcurgerea unui graf. Ce algoritm standard rezultă? (set profesional unic ubb-info-info-44)
- A)
BFS, cu explorare pe niveluri
- B)
DFS recursiv
- C)
Sortare topologică prin interschimbări
- D)
Dijkstra fără ponderi negative obligatorii
Răspuns corect: ARezolvareBFS folosește coadă și vizitează întâi vecinii de nivel curent.
- A)
Grila 27.
Un algoritm sortează un vector prin împărțire recursivă în două jumătăți și interclasare. Pentru n=256 elemente, complexitatea asimptotică este: (set profesional unic ubb-info-info-45)
- A)
O(n²)
- B)
O(n log n)
- C)
O(log n)
- D)
O(2ⁿ)
Răspuns corect: BRezolvareDescrierea corespunde algoritmului Merge Sort.
- A)
Grila 28.
Ce afișează secvența C++: int x=7, y=5; while(y) { x+=2; y--; } cout<<x; ? (set profesional unic ubb-info-info-46)
- A)
12
- B)
35
- C)
17
- D)
18
Răspuns corect: CRezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 29.
Într-un graf neorientat conex cu 13 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este: (set profesional unic ubb-info-info-47)
- A)
13
- B)
14
- C)
78
- D)
12
Răspuns corect: DRezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 30.
Pentru căutare binară într-un vector sortat crescător, care invariantă trebuie păstrată după fiecare comparație? (set profesional unic ubb-info-info-48)
- A)
Elementul căutat, dacă există, rămâne în intervalul [st, dr] actualizat
- B)
Vectorul se reordonează după fiecare pas
- C)
Se verifică obligatoriu toate elementele
- D)
Intervalul crește până include tot vectorul
Răspuns corect: ARezolvareCăutarea binară elimină jumătatea imposibilă, păstrând candidatul în interval.
- A)
Grila 31.
Se folosește o coadă FIFO pentru parcurgerea unui graf. Ce algoritm standard rezultă? (set profesional unic ubb-info-info-49)
- A)
DFS recursiv
- B)
BFS, cu explorare pe niveluri
- C)
Sortare topologică prin interschimbări
- D)
Dijkstra fără ponderi negative obligatorii
Răspuns corect: BRezolvareBFS folosește coadă și vizitează întâi vecinii de nivel curent.
- A)
Grila 32.
Un algoritm sortează un vector prin împărțire recursivă în două jumătăți și interclasare. Pentru n=128 elemente, complexitatea asimptotică este: (set profesional unic ubb-info-info-50)
- A)
O(n²)
- B)
O(log n)
- C)
O(n log n)
- D)
O(2ⁿ)
Răspuns corect: CRezolvareDescrierea corespunde algoritmului Merge Sort.
- A)
Grila 33.
Ce afișează secvența C++: int x=5, y=5; while(y) { x+=2; y--; } cout<<x; ? (set profesional unic ubb-info-info-51)
- A)
10
- B)
25
- C)
16
- D)
15
Răspuns corect: DRezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 34.
Într-un graf neorientat conex cu 10 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este: (set profesional unic ubb-info-info-52)
- A)
9
- B)
10
- C)
11
- D)
45
Răspuns corect: ARezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 35.
Pentru căutare binară într-un vector sortat crescător, care invariantă trebuie păstrată după fiecare comparație? (set profesional unic ubb-info-info-53)
- A)
Vectorul se reordonează după fiecare pas
- B)
Elementul căutat, dacă există, rămâne în intervalul [st, dr] actualizat
- C)
Se verifică obligatoriu toate elementele
- D)
Intervalul crește până include tot vectorul
Răspuns corect: BRezolvareCăutarea binară elimină jumătatea imposibilă, păstrând candidatul în interval.
- A)
Grila 36.
Se folosește o coadă FIFO pentru parcurgerea unui graf. Ce algoritm standard rezultă? (set profesional unic ubb-info-info-54)
- A)
DFS recursiv
- B)
Sortare topologică prin interschimbări
- C)
BFS, cu explorare pe niveluri
- D)
Dijkstra fără ponderi negative obligatorii
Răspuns corect: CRezolvareBFS folosește coadă și vizitează întâi vecinii de nivel curent.
- A)
Grila 37.
Un algoritm sortează un vector prin împărțire recursivă în două jumătăți și interclasare. Pentru n=64 elemente, complexitatea asimptotică este: (set profesional unic ubb-info-info-55)
- A)
O(n²)
- B)
O(log n)
- C)
O(2ⁿ)
- D)
O(n log n)
Răspuns corect: DRezolvareDescrierea corespunde algoritmului Merge Sort.
- A)
Grila 38.
Ce afișează secvența C++: int x=3, y=5; while(y) { x+=2; y--; } cout<<x; ? (set profesional unic ubb-info-info-56)
- A)
13
- B)
8
- C)
15
- D)
14
Răspuns corect: ARezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 39.
Într-un graf neorientat conex cu 7 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este: (set profesional unic ubb-info-info-57)
- A)
7
- B)
6
- C)
8
- D)
21
Răspuns corect: BRezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 40.
Pentru căutare binară într-un vector sortat crescător, care invariantă trebuie păstrată după fiecare comparație? (set profesional unic ubb-info-info-58)
- A)
Vectorul se reordonează după fiecare pas
- B)
Se verifică obligatoriu toate elementele
- C)
Elementul căutat, dacă există, rămâne în intervalul [st, dr] actualizat
- D)
Intervalul crește până include tot vectorul
Răspuns corect: CRezolvareCăutarea binară elimină jumătatea imposibilă, păstrând candidatul în interval.
- A)
Grila 41.
Se folosește o coadă FIFO pentru parcurgerea unui graf. Ce algoritm standard rezultă? (set profesional unic ubb-info-info-59)
- A)
DFS recursiv
- B)
Sortare topologică prin interschimbări
- C)
Dijkstra fără ponderi negative obligatorii
- D)
BFS, cu explorare pe niveluri
Răspuns corect: DRezolvareBFS folosește coadă și vizitează întâi vecinii de nivel curent.
- A)
Grila 42.
Un algoritm sortează un vector prin împărțire recursivă în două jumătăți și interclasare. Pentru n=32 elemente, complexitatea asimptotică este: (set profesional unic ubb-info-info-60)
- A)
O(n log n)
- B)
O(n²)
- C)
O(log n)
- D)
O(2ⁿ)
Răspuns corect: ARezolvareDescrierea corespunde algoritmului Merge Sort.
- A)
Grila 43.
Ce afișează secvența C++: int x=8, y=5; while(y) { x+=2; y--; } cout<<x; ? (set profesional unic ubb-info-info-61)
- A)
13
- B)
18
- C)
40
- D)
19
Răspuns corect: BRezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 44.
Într-un graf neorientat conex cu 12 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este: (set profesional unic ubb-info-info-62)
- A)
12
- B)
13
- C)
11
- D)
66
Răspuns corect: CRezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 45.
Pentru căutare binară într-un vector sortat crescător, care invariantă trebuie păstrată după fiecare comparație? (set profesional unic ubb-info-info-63)
- A)
Vectorul se reordonează după fiecare pas
- B)
Se verifică obligatoriu toate elementele
- C)
Intervalul crește până include tot vectorul
- D)
Elementul căutat, dacă există, rămâne în intervalul [st, dr] actualizat
Răspuns corect: DRezolvareCăutarea binară elimină jumătatea imposibilă, păstrând candidatul în interval.
- A)
Grila 46.
Se folosește o coadă FIFO pentru parcurgerea unui graf. Ce algoritm standard rezultă? (set profesional unic ubb-info-info-64)
- A)
BFS, cu explorare pe niveluri
- B)
DFS recursiv
- C)
Sortare topologică prin interschimbări
- D)
Dijkstra fără ponderi negative obligatorii
Răspuns corect: ARezolvareBFS folosește coadă și vizitează întâi vecinii de nivel curent.
- A)
Grila 47.
Un algoritm sortează un vector prin împărțire recursivă în două jumătăți și interclasare. Pentru n=1024 elemente, complexitatea asimptotică este: (set profesional unic ubb-info-info-65)
- A)
O(n²)
- B)
O(n log n)
- C)
O(log n)
- D)
O(2ⁿ)
Răspuns corect: BRezolvareDescrierea corespunde algoritmului Merge Sort.
- A)
Grila 48.
Ce afișează secvența C++: int x=6, y=5; while(y) { x+=2; y--; } cout<<x; ? (set profesional unic ubb-info-info-66)
- A)
11
- B)
30
- C)
16
- D)
17
Răspuns corect: CRezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 49.
Într-un graf neorientat conex cu 9 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este: (set profesional unic ubb-info-info-67)
- A)
9
- B)
10
- C)
36
- D)
8
Răspuns corect: DRezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 50.
Pentru căutare binară într-un vector sortat crescător, care invariantă trebuie păstrată după fiecare comparație? (set profesional unic ubb-info-info-68)
- A)
Elementul căutat, dacă există, rămâne în intervalul [st, dr] actualizat
- B)
Vectorul se reordonează după fiecare pas
- C)
Se verifică obligatoriu toate elementele
- D)
Intervalul crește până include tot vectorul
Răspuns corect: ARezolvareCăutarea binară elimină jumătatea imposibilă, păstrând candidatul în interval.
- A)
Sunt afișate primele 50 din 335 grile. Restul le găsești în testul interactiv de mai sus.
Cum te pregătești eficient la Informatică (INFO) pentru UBB
- Rezolvă grilele cronometrat, apoi citește explicația la fiecare întrebare, inclusiv la cele nimerite.
- Notează capitolele unde greșești și revino la ele după 2–3 zile (repetare spațiată).
- O dată pe săptămână fă o simulare completă în format de examen.
- Exersează zilnic cu grila zilei și citește ghidurile pe materii.
Întrebări frecvente
Grilele Informatică (INFO) UBB sunt gratuite?
Da. Toate grilele de pe grileadmitere.ro sunt gratuite și nelimitate, cu răspunsuri și explicații pas cu pas.
Sunt acestea subiectele oficiale de admitere UBB?
Nu. Sunt întrebări de antrenament construite după structura și capitolele examenului. Pentru subiectele oficiale consultă arhiva de subiecte și site-ul universității.
Câte grile sunt în acest set?
Setul conține 335 grile la Informatică (INFO), iar testul interactiv îți servește 30 de întrebări pe sesiune. Se adaugă grile noi zilnic.
Alte seturi de grile recomandate
- Grile Matematică (INFO) UBB 2026
- Grile UMF Timișoara 2026
- Grile UMF București 2026
- Grile Arta (FILM) UNATC 2026
- Toate materiile UBB
- Toate universitățile
URL: grileadmitere.ro/quiz/ubb-info-info