Grile Informatică (STIINTE) UAB — Admitere 2027, rezolvate pas cu pas
Această pagină conține 220 grile de admitere la Informatică (STIINTE) pentru UAB, 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) UAB cu răspunsuri și explicații
Grila 1.
Un algoritm de tip Greedy este optim pentru care din următoarele probleme?
- A)
Problema rucsacului (varianta discretă/0-1)
- B)
Arborele parțial de cost minim (Prim/Kruskal)
- C)
Cel mai lung drum într-un graf
- D)
Problema comis-voiajorului
Răspuns corect: BRezolvareAlgoritmii lui Prim și Kruskal sunt exemple clasice de strategii Greedy care garantează soluția optimă.
- A)
Grila 2.
Ce structură de date este utilizată de obicei pentru a implementa parcurgerea în lățime (BFS) a unui graf?
- A)
Stivă
- B)
Coadă
- C)
Listă ordonată
- D)
Arbore
Răspuns corect: BRezolvareBFS explorează nodurile în ordinea vizitării lor, folosind o coadă (FIFO) pentru a gestiona vecinii.
- A)
Grila 3.
Care este valoarea expresiei C++: (5 / 2 * 2.0 + 7 % 3)?
- A)
5.0
- B)
6.0
- C)
4.0
- D)
5.5
Răspuns corect: ARezolvare5/2 este diviziune întreagă (=2). 2 * 2.0 devine 4.0. 7%3 este 1. 4.0 + 1 = 5.0.
- A)
Grila 4.
Se consideră un arbore binar cu 15 noduri în care fiecare nod are fie 0, fie 2 fii. Care este numărul de noduri frunză din acest arbore?
- A)
7
- B)
8
- C)
9
- D)
10
Răspuns corect: BRezolvareÎntr-un arbore binar strict (noduri cu 0 sau 2 fii), numărul de frunze L este (n+1)/2, unde n este numărul total de noduri. Astfel, (15+1)/2 = 8.
- A)
Grila 5.
Care este complexitatea timp a algoritmului lui Dijkstra implementat cu un heap binar pentru un graf cu V vârfuri și E muchii?
- A)
O(V² + E)
- B)
O(V log V)
- C)
O(E log V)
- D)
O(E + V)
Răspuns corect: CRezolvareUtilizarea unui heap permite extragerea minimului în log V și actualizarea distanțelor pentru cele E muchii rezultând E log V.
- A)
Grila 6.
Fie o coadă implementată folosind două stive. Care este numărul minim de operații pe stivă necesar pentru a efectua o operație de tip 'de-queue' în cel mai rău caz, dacă în coadă sunt n elemente?
- A)
1
- B)
n
- C)
2n
- D)
log n
Răspuns corect: CRezolvareÎn cel mai rău caz, prima stivă are n elemente și a doua e goală; trebuie mutate n elemente (n pop + n push) pentru a ajunge la cel de la fund.
- A)
Grila 7.
Ce valoare va returna f(1234, 0) pentru funcția: int f(int n, int s){ if(n==0) return s; return f(n/10, s*10 + n%10); }?
- A)
10
- B)
4321
- C)
1234
- D)
0
Răspuns corect: BRezolvareFuncția este recursivă pe coadă și inversează cifrele numărului prin acumularea resturilor în parametrul s.
- A)
Grila 8.
Într-un graf neorientat cu 10 noduri, fiecare nod are gradul 3. Care este numărul total de muchii?
- A)
30
- B)
10
- C)
15
- D)
20
Răspuns corect: CRezolvareSuma gradelor tuturor nodurilor este egală cu 2 ori numărul de muchii. (10 * 3) / 2 = 15.
- A)
Grila 9.
Care este numărul maxim de muchii într-un graf orientat fără circuite (DAG) cu n noduri?
- A)
n(n-1)/2
- B)
n(n-1)
- C)
n-1
- D)
n²/2
Răspuns corect: ARezolvareUn DAG poate fi sortat topologic; orice muchie merge de la un index mai mic la unul mai mare, maximul fiind un graf turneu orientat tranzitiv.
- A)
Grila 10.
Câte numere naturale de exact 3 cifre sunt divizibile cu 5 sau cu 7?
- A)
308
- B)
282
- C)
309
- D)
256
Răspuns corect: ARezolvareFolosind principiul includerii și excluderii: (900/5) + (900/7) - (900/35) calculate pe intervalul [100, 999].
- A)
Grila 11.
Care este rezultatul parcurgerii în inordine a unui arbore binar de căutare ce conține cheile {10, 5, 15, 3, 7}?
- A)
10, 5, 3, 7, 15
- B)
3, 5, 7, 10, 15
- C)
15, 10, 7, 5, 3
- D)
3, 7, 5, 15, 10
Răspuns corect: BRezolvareParcurgerea în inordine a unui arbore binar de căutare (RSD) furnizează întotdeauna cheile în ordine crescătoare.
- A)
Grila 12.
Ce realizează următorul pseudocod: cât timp (a != b) dacă (a > b) a = a - b; altfel b = b - a;?
- A)
Suma numerelor
- B)
Produsul numerelor
- C)
Cel mai mare divizor comun
- D)
Cel mai mic multiplu comun
Răspuns corect: CRezolvareAcesta este algoritmul lui Euclid prin scăderi repetate pentru aflarea c.m.m.d.c.
- A)
Grila 13.
Dacă un tablou unidimensional A are elementele (1, 3, 5, 7, 9, 11), câte comparări face algoritmul de căutare binară pentru a constata că 4 nu este în tablou?
- A)
2
- B)
3
- C)
4
- D)
6
Răspuns corect: BRezolvareCăutarea verifică mijlocul (5), apoi stânga (3), apoi dreapta sub-intervalului (5) sau stânga, e nevoie de log2(6) rotunjit.
- A)
Grila 14.
Ce complexitate are algoritmul Bubble Sort în cazul în care tabloul este deja sortat?
- A)
O(n²)
- B)
O(n log n)
- C)
O(n)
- D)
O(1)
Răspuns corect: CRezolvareDacă se folosește un fanion (variabilă de control) pentru a verifica dacă s-au făcut schimbări, algoritmul se oprește după o singură parcurgere.
- A)
Grila 15.
Într-un limbaj de programare, care este valoarea logică a expresiei !(a && b) conform legilor lui De Morgan?
- A)
!a && !b
- B)
!a || !b
- C)
a || b
- D)
!a && b
Răspuns corect: BRezolvareConform legilor lui De Morgan, negația conjuncției este disjuncția negațiilor.
- A)
Grila 16.
Câte muchii trebuie eliminate dintr-un graf complet cu 5 noduri pentru a obține un arbore parțial?
- A)
6
- B)
10
- C)
4
- D)
5
Răspuns corect: ARezolvareUn graf complet cu 5 noduri are 5*4/2 = 10 muchii. Un arbore cu 5 noduri are 4 muchii. 10 - 4 = 6.
- A)
Grila 17.
Se consideră o matrice rară reprezentată prin liste simplu înlănțuite. Avantajul principal este:
- A)
Acces rapid la elemente
- B)
Economia de memorie
- C)
Simplitatea algoritmilor de sortare
- D)
Timp constant pentru inserare la orice poziție
Răspuns corect: BRezolvareMatricile rare conțin multe zerouri; listele stochează doar elementele nenule, economisind spațiu semnificativ.
- A)
Grila 18.
Care este ordinea corectă a apelurilor în recursivitatea indirectă?
- A)
O funcție se apelează pe ea însăși
- B)
Funcția A apelează funcția B, iar B apelează A
- C)
Funcția nu are condiție de oprire
- D)
Funcția folosește o buclă for în interior
Răspuns corect: BRezolvareRecursivitatea indirectă presupune un cerc de apeluri între două sau mai multe funcții.
- A)
Grila 19.
Ce metodă de programare se folosește pentru a genera toate submulțimile unei mulțimi?
- A)
Greedy
- B)
Divide et Impera
- C)
Backtracking
- D)
Programare Dinamică
Răspuns corect: CRezolvareBacktracking-ul este metoda ideală pentru generarea elementelor combinatoriale (permutări, combinări, submulțimi).
- A)
Grila 20.
În metoda Divide et Impera, timpul de execuție pentru Merge Sort este descris de relația:
- A)
T(n) = T(n-1) + O(1)
- B)
T(n) = 2T(n/2) + O(n)
- C)
T(n) = T(n/2) + O(1)
- D)
T(n) = 2T(n/2) + O(1)
Răspuns corect: BRezolvareMerge Sort împarte problema în două subprobleme de dimensiune n/2 și interclasarea durează timp liniar O(n).
- A)
Grila 21.
Dacă o funcție recursivă nu are o condiție de bază (base case), ce se va întâmpla la execuție?
- A)
Programul se termină normal
- B)
Eroare de compilare
- C)
Stack Overflow (depășirea stivei)
- D)
Returnează 0 automat
Răspuns corect: CRezolvareFără condiție de oprire, apelurile recursive continuă până când memoria alocată stivei de execuție este epuizată.
- A)
Grila 22.
Care este nodul rădăcină după inserarea secvenței 5, 3, 8, 2, 4 în acestă ordine într-un arbore binar de căutare?
- A)
2
- B)
3
- C)
5
- D)
8
Răspuns corect: CRezolvarePrimul element inserat într-un arbore binar de căutare vid devine rădăcina arborelui.
- A)
Grila 23.
Calculați valoarea expresiei 1101 (baza 2) + 12 (baza 8) în baza 10.
- A)
21
- B)
23
- C)
25
- D)
27
Răspuns corect: BRezolvare1101(2) = 13(10). 12(8) = 8+2 = 10(10). 13 + 10 = 23.
- A)
Grila 24.
Ce tip de date este cel mai potrivit pentru a stoca un șir de caractere în C++ standard?
- A)
char
- B)
std::string
- C)
int*
- D)
float
Răspuns corect: BRezolvarestd::string este clasa standard din biblioteca C++ destinată gestionării șirurilor de caractere.
- A)
Grila 25.
Care este numărul minim de culori necesare pentru a colora un graf bipartit astfel încât oricare două noduri adiacente să aibă culori diferite?
- A)
1
- B)
2
- C)
3
- D)
4
Răspuns corect: BRezolvarePrin definiție, un graf este bipartit dacă și numai dacă nodurile sale pot fi colorate cu 2 culori.
- A)
Grila 26.
În contextul programării dinamice, 'memoizarea' se referă la:
- A)
Ștergerea variabilelor inutile.
- B)
Stocarea rezultatelor subproblemelor pentru a evita recalcularea.
- C)
O metodă de sortare a memoriei.
- D)
Calcularea complexității spațiu.
Răspuns corect: BRezolvareMemoizarea este tehnica de tip top-down prin care salvăm rezultatele funcțiilor recursive în tablouri.
- A)
Grila 27.
Care este valoarea expresiei C++ 13 / 4 * 2.0 + 15 % 4?
- A)
9.0
- B)
9.5
- C)
8.0
- D)
6.5
Răspuns corect: ARezolvare13/4 = 3 (întreg), 3 * 2.0 = 6.0 (real), 15%4 = 3 (întreg). 6.0 + 3 = 9.0.
- A)
Grila 28.
Se consideră un vector cu n elemente întregi. Care este numărul minim de comparații necesare în cel mai rău caz pentru a găsi simultan atât elementul minim, cât și cel maxim, folosind o strategie eficientă?
- A)
2n - 2
- B)
3n/2 - 2 (pentru n par)
- C)
n - 1
- D)
log2(n)
Răspuns corect: BRezolvareAlgoritmul optim compară elementele în perechi, apoi compară minimul perechii cu minimul global și maximul perechii cu maximul global, rezultând aproximativ 1.5n comparații.
- A)
Grila 29.
Care este valoarea returnată de apelul f(5) pentru funcția: int f(int n){ if(n<=1) return 1; if(n%2==0) return f(n/2); return f(n-1) + f(n-2); }?
- A)
3
- B)
5
- C)
2
- D)
8
Răspuns corect: ARezolvaref(5) = f(4)+f(3). f(4)=f(2)=f(1)=1. f(3)=f(2)+f(1)=1+1=2. Deci f(5)=1+2=3.
- A)
Grila 30.
Într-un graf neorientat complet cu 10 noduri, câte muchii trebuie eliminate pentru a obține un arbore parțial?
- A)
45
- B)
36
- C)
9
- D)
35
Răspuns corect: BRezolvareUn graf complet cu 10 noduri are 10*9/2 = 45 muchii. Un arbore cu 10 noduri are exact 9 muchii. 45 - 9 = 36.
- A)
Grila 31.
Care este complexitatea timp în cazul cel mai defavorabil pentru algoritmul QuickSort dacă pivotul este ales întotdeauna ca fiind primul element al tabloului deja sortat?
- A)
O(n log n)
- B)
O(n)
- C)
O(n²)
- D)
O(log n)
Răspuns corect: CRezolvareDacă tabloul este deja sortat și se alege primul element ca pivot, partitia este extrem de dezechilibrată (1 și n-1), ducând la O(n²).
- A)
Grila 32.
Ce se afișează în urma execuției secvenței: int a=5, b=10; int *p=&a, *q=&b; *p = *p + *q; *q = *p - *q; *p = *p - *q; cout << a << ' ' << b;
- A)
5 10
- B)
15 5
- C)
10 5
- D)
10 10
Răspuns corect: CRezolvareSecvența realizează interschimbarea valorilor variabilelor a și b folosind pointeri și operații aritmetice.
- A)
Grila 33.
Un arbore binar are 50 de noduri frunză. Câte noduri au exact doi fii?
- A)
49
- B)
50
- C)
51
- D)
Nu se poate determina
Răspuns corect: ARezolvareÎntr-un arbore binar strict (sau general), numărul nodurilor cu 2 fii este egal cu numărul de frunze minus 1 (N2 = L - 1).
- A)
Grila 34.
Utilizând metoda backtracking pentru a genera toate permutările mulțimii {1, 2, 3, 4}, care este permutarea generată imediat după (2, 4, 3, 1)?
- A)
3, 1, 2, 4
- B)
2, 1, 3, 4
- C)
3, 2, 1, 4
- D)
2, 4, 1, 3
Răspuns corect: ARezolvareDupă permutarea care începe cu 2 și are ultimele 3 elemente în ordine descrescătoare (4,3,1), urmează prima permutare care începe cu 3 (3,1,2,4).
- A)
Grila 35.
Care este numărul maxim de componente conexe într-un graf neorientat cu 10 noduri și 8 muchii?
- A)
1
- B)
2
- C)
10
- D)
6
Răspuns corect: DRezolvarePentru a maximiza componentele, izolăm cât mai multe noduri. 8 muchii pot forma un subgraf cu maxim 5 noduri (K5 are 10 muchii, dar am avea 8). Totuși, 8 muchii pot fi între doar 2 noduri (nu e graf simplu) sau mai realist, minimul de noduri pt 8 muchii este 5. 10 - 4 = 6 componente (una cu 5 noduri, restul de 5 izolate).
- A)
Grila 36.
Câte numere binare de 8 biți (un octet) au exact trei biți de 1?
- A)
56
- B)
64
- C)
28
- D)
24
Răspuns corect: ARezolvareNumărul de combinații de 8 luate câte 3: C(8,3) = (876)/(321) = 56.
- A)
Grila 37.
Dacă o coadă este implementată folosind două stive (S1 pentru push, S2 pentru pop), care este complexitatea amortizată a operației de eliminare (dequeue)?
- A)
O(n)
- B)
O(1)
- C)
O(log n)
- D)
O(n²)
Răspuns corect: BRezolvareDeși o singură operație poate dura O(n) când S2 e goală, transferul fiecărui element are loc o singură dată, deci media (amortizarea) este O(1).
- A)
Grila 38.
Ce afișează secvența: char s[]="bacalaureat"; strcpy(s+3, s+5); cout << s;
- A)
baclaureat
- B)
bacureat
- C)
bacalaureat
- D)
bacat
Răspuns corect: BRezolvarestrcpy copiază șirul de la indexul 5 ('l') peste șirul începând de la indexul 3 ('a'). 'bac' rămâne, se adaugă 'laureat' de la s+5.
- A)
Grila 39.
Un graf orientat este tare conex dacă:
- A)
Există drum între oricare două noduri u și v.
- B)
Graful neorientat asociat este conex.
- C)
Fiecare nod are gradul interior egal cu cel exterior.
- D)
Nu are circuite.
Răspuns corect: ARezolvareDefiniția tare conexității implică existența unui drum de la u la v și de la v la u pentru orice pereche de noduri.
- A)
Grila 40.
În metoda Greedy, alegerea optimului local la fiecare pas:
- A)
Garantează întotdeauna optimul global.
- B)
Este specifică problemelor de programare dinamică.
- C)
Conduce la optimul global doar pentru anumite structuri de date (ex. matroizi).
- D)
Necesită explorarea tuturor posibilităților.
Răspuns corect: CRezolvareGreedy nu garantează optimul global general, ci doar pentru probleme cu proprietatea de alegere greedy și substructură optimă.
- A)
Grila 41.
Pentru o matrice pătratică cu n linii, elementele de sub diagonala secundară (exclusiv) sunt caracterizate de relația:
- A)
i + j < n + 1
- B)
i + j > n + 1
- C)
i < j
- D)
i > j
Răspuns corect: BRezolvarePentru indexare de la 1 la n, diagonala secundară are i+j = n+1. Elementele de dedesubt au suma indicilor mai mare.
- A)
Grila 42.
Câte noduri are cel mai mic graf neorientat care NU este plan?
- A)
4
- B)
5
- C)
6
- D)
3
Răspuns corect: BRezolvareConform teoremei lui Kuratowski, cele mai mici grafuri neplane sunt K5 (5 noduri) și K3,3 (6 noduri).
- A)
Grila 43.
Ce structură de date este cea mai potrivită pentru a implementa algoritmul de parcurgere în lățime (BFS)?
- A)
Stiva
- B)
Coada
- C)
Arbore binar de căutare
- D)
Listă simplu înlănțuită
Răspuns corect: BRezolvareBFS utilizează o coadă (FIFO) pentru a vizita nodurile în ordinea distanței față de sursă.
- A)
Grila 44.
Care este numărul de apeluri ale funcției f(x, y) pentru f(3, 2), unde f(x,y){ if(x==0) return y; return f(x-1, y+1); } (incluzând apelul inițial)?
- A)
3
- B)
4
- C)
5
- D)
2
Răspuns corect: BRezolvareApelurile sunt: f(3,2) -> f(2,3) -> f(1,4) -> f(0,5). În total 4 apeluri.
- A)
Grila 45.
Complexitatea algoritmului lui Dijkstra folosind o listă de adiacență și un heap pentru un graf cu V noduri și E muchii este:
- A)
O(V²)
- B)
O(E log V)
- C)
O(V log E)
- D)
O(V + E)
Răspuns corect: BRezolvareFiecare muchie este procesată, iar operațiile de tip update în heap durează log V.
- A)
Grila 46.
Un număr x este putere a lui 2 dacă și numai dacă (pentru x > 0):
- A)
x % 2 == 0
- B)
(x & (x - 1)) == 0
- C)
x | (x + 1) == x
- D)
x >> 1 == x / 2
Răspuns corect: BRezolvareProprietatea pe biți: x și x-1 nu au niciun bit de 1 comun dacă x este putere a lui 2.
- A)
Grila 47.
Câte muchii are un graf neorientat cu 20 noduri unde fiecare nod are gradul 3?
- A)
60
- B)
30
- C)
20
- D)
15
Răspuns corect: BRezolvareSuma gradelor este 2 * numărul de muchii. (20 * 3) / 2 = 30.
- A)
Grila 48.
Ce algoritm de sortare este 'stabili' (păstrează ordinea relativă a elementelor egale)?
- A)
QuickSort (variantă standard)
- B)
MergeSort
- C)
HeapSort
- D)
SelectionSort
Răspuns corect: BRezolvareMergeSort este un algoritm stabil. Celelalte pot schimba ordinea elementelor cu chei identice.
- A)
Grila 49.
Care este cardinalul mulțimii valorilor pe care le poate lua expresia
rand() % 10 + 5în C++?- A)
10
- B)
15
- C)
5
- D)
11
Răspuns corect: ARezolvareExpresia
rand() % 10generează 10 valori (0-9). Adunarea cu 5 translatează intervalul la (5-14), dar numărul de valori rămâne 10.- A)
Grila 50.
Un arbore cu n noduri are:
- A)
Exact un ciclu.
- B)
n muchii.
- C)
n-1 muchii și este conex.
- D)
Radacina de grad n-1.
Răspuns corect: CRezolvareProprietatea fundamentală a arborilor: sunt grafuri conexe și aciclice cu n-1 muchii.
- 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 UAB
- 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) UAB 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 UAB?
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 Logică (DREPT) UAB 2026
- Grile Matematică (STIINTE) UAB 2026
- Grile UMF Timișoara 2026
- Grile UMF București 2026
- Toate materiile UAB
- Toate universitățile
URL: grileadmitere.ro/quiz/uab-stiinte-info