Grile Informatică (STIINTE) UMFST — Admitere 2027, rezolvate pas cu pas
Această pagină conține 220 grile de admitere la Informatică (STIINTE) pentru UMFST, 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ă (STIINTE) UMFST cu răspunsuri și explicații
Grila 1.
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 2.
Î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 3.
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 4.
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 5.
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 6.
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 7.
Î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 8.
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 9.
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 10.
Î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 11.
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 12.
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 13.
Î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 14.
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 15.
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 16.
Î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 17.
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 18.
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 19.
Î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 20.
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 21.
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 22.
Î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 23.
Î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 24.
Se folosește o coadă FIFO pentru parcurgerea unui graf. Ce algoritm standard rezultă? (set profesional unic umfst-stiinte-info-24)
- 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 25.
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 umfst-stiinte-info-25)
- 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 26.
Ce afișează secvența C++: int x=8, y=5; while(y) { x+=2; y--; } cout<<x; ? (set profesional unic umfst-stiinte-info-26)
- A)
13
- B)
40
- C)
18
- D)
19
Răspuns corect: CRezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 27.
Î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 umfst-stiinte-info-27)
- A)
9
- B)
10
- C)
36
- D)
8
Răspuns corect: DRezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 28.
Pentru căutare binară într-un vector sortat crescător, care invariantă trebuie păstrată după fiecare comparație? (set profesional unic umfst-stiinte-info-28)
- 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 29.
Se folosește o coadă FIFO pentru parcurgerea unui graf. Ce algoritm standard rezultă? (set profesional unic umfst-stiinte-info-29)
- 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 30.
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 umfst-stiinte-info-30)
- 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 31.
Ce afișează secvența C++: int x=6, y=5; while(y) { x+=2; y--; } cout<<x; ? (set profesional unic umfst-stiinte-info-31)
- A)
11
- B)
30
- C)
17
- D)
16
Răspuns corect: DRezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 32.
Într-un graf neorientat conex cu 6 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este: (set profesional unic umfst-stiinte-info-32)
- A)
5
- B)
6
- C)
7
- D)
15
Răspuns corect: ARezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 33.
Pentru căutare binară într-un vector sortat crescător, care invariantă trebuie păstrată după fiecare comparație? (set profesional unic umfst-stiinte-info-33)
- 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 34.
Se folosește o coadă FIFO pentru parcurgerea unui graf. Ce algoritm standard rezultă? (set profesional unic umfst-stiinte-info-34)
- 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 35.
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 umfst-stiinte-info-35)
- 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 36.
Ce afișează secvența C++: int x=4, y=5; while(y) { x+=2; y--; } cout<<x; ? (set profesional unic umfst-stiinte-info-36)
- A)
14
- B)
9
- C)
20
- D)
15
Răspuns corect: ARezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 37.
Într-un graf neorientat conex cu 11 noduri, numărul minim de muchii necesar pentru ca graful să rămână conex este: (set profesional unic umfst-stiinte-info-37)
- A)
11
- B)
10
- C)
12
- D)
55
Răspuns corect: BRezolvareUn graf conex minimal este arbore și are n-1 muchii.
- A)
Grila 38.
Pentru căutare binară într-un vector sortat crescător, care invariantă trebuie păstrată după fiecare comparație? (set profesional unic umfst-stiinte-info-38)
- 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 39.
Se folosește o coadă FIFO pentru parcurgerea unui graf. Ce algoritm standard rezultă? (set profesional unic umfst-stiinte-info-39)
- 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 40.
Un algoritm sortează un vector prin împărțire recursivă în două jumătăți și interclasare. Pentru n=512 elemente, complexitatea asimptotică este: (set profesional unic umfst-stiinte-info-40)
- 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 41.
Ce afișează secvența C++: int x=9, y=5; while(y) { x+=2; y--; } cout<<x; ? (set profesional unic umfst-stiinte-info-41)
- A)
14
- B)
19
- C)
45
- D)
20
Răspuns corect: BRezolvareBucla rulează y ori și adaugă 2 la fiecare pas.
- A)
Grila 42.
Î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 umfst-stiinte-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 43.
Pentru căutare binară într-un vector sortat crescător, care invariantă trebuie păstrată după fiecare comparație? (set profesional unic umfst-stiinte-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 44.
Se folosește o coadă FIFO pentru parcurgerea unui graf. Ce algoritm standard rezultă? (set profesional unic umfst-stiinte-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 45.
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 umfst-stiinte-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 46.
Ce afișează secvența C++: int x=7, y=5; while(y) { x+=2; y--; } cout<<x; ? (set profesional unic umfst-stiinte-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 47.
Î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 umfst-stiinte-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 48.
Pentru căutare binară într-un vector sortat crescător, care invariantă trebuie păstrată după fiecare comparație? (set profesional unic umfst-stiinte-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 49.
Se folosește o coadă FIFO pentru parcurgerea unui graf. Ce algoritm standard rezultă? (set profesional unic umfst-stiinte-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 50.
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 umfst-stiinte-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)
Sunt afișate primele 50 din 220 grile. Restul le găsești în testul interactiv de mai sus.
Cum te pregătești eficient la Informatică (STIINTE) pentru UMFST
- 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ă (STIINTE) UMFST 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 UMFST?
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 220 grile la Informatică (STIINTE), iar testul interactiv îți servește 30 de întrebări pe sesiune. Se adaugă grile noi zilnic.
Alte seturi de grile recomandate
- Grile Biologie (FARMA) UMFST 2026
- Grile Biologie (MED) UMFST 2026
- Grile Chimie (FARMA) UMFST 2026
- Grile UMF Timișoara 2026
- Toate materiile UMFST
- Toate universitățile
URL: grileadmitere.ro/quiz/umfst-stiinte-info