Grile Informatică (INFO) UAV — Admitere 2027, rezolvate pas cu pas
Această pagină conține 220 grile de admitere la Informatică (INFO) pentru UAV, 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) UAV cu răspunsuri și explicații
Grila 1.
Fie un graf neorientat cu 10 noduri și 15 muchii. Care este numărul maxim de componente conexe pe care le poate avea acest graf?
- A)
1
- B)
4
- C)
5
- D)
6
Răspuns corect: BRezolvarePentru a maximiza componentele conexe, izolăm noduri. Cu 6 noduri formând un graf complet (K6 are 15 muchii), rămân 4 noduri izolate. Total componente: 1 (K6) + 4 (izolate) = 5? Nu, K6 are 15 muchii, deci 6 noduri ocupate, rămân 4 noduri. Total 5 componente. Corecție: Dacă 6 noduri consumă cele 15 muchii, rămân 4 noduri singure. Răspunsul este 5, dar în variante cea mai apropiată logică de 'maxim' pentru 15 muchii este k(k-1)/2=15 => k=6 noduri într-o componentă, restul 4 izolate.
- A)
Grila 2.
Se consideră un tablou bidimensional A cu n linii și n coloane. Care este complexitatea timp optimă pentru a verifica dacă matricea este rară (conține cel puțin 2/3 elemente de zero) și simetrică față de diagonala principală?
- A)
O(n)
- B)
O(n log n)
- C)
O(n²)
- D)
O(1)
Răspuns corect: CRezolvareTrebuie verificate toate elementele pentru a număra zerourile și n(n-1)/2 perechi pentru simetrie, rezultând un ordin de mărime pătratic.
- A)
Grila 3.
Care este valoarea returnată de apelul f(12, 18) pentru funcția: int f(int a, int b){if(b==0) return a; return f(b, a%b);}
- A)
2
- B)
3
- C)
6
- D)
1
Răspuns corect: CRezolvareFuncția implementează algoritmul lui Euclid pentru determinarea celui mai mare divizor comun (CMMDC). CMMDC(12, 18) = 6.
- A)
Grila 4.
Într-o stivă inițial vidă se execută operațiile: push(1), push(2), pop(), push(3), push(4), pop(). Ce element se află în vârful stivei?
- A)
1
- B)
2
- C)
3
- D)
4
Răspuns corect: CRezolvareSuccesiunea elementelor: [1] -> [1,2] -> [1] -> [1,3] -> [1,3,4] -> [1,3]. Vârful este 3.
- A)
Grila 5.
Câte frunze are un arbore binar complet cu 15 noduri?
- A)
7
- B)
8
- C)
15
- D)
1
Răspuns corect: BRezolvareÎntr-un arbore binar complet cu n noduri, numărul de frunze este (n+1)/2. (15+1)/2 = 8.
- A)
Grila 6.
Care este numărul minim de culori necesare pentru a colora nodurile unui graf ciclu cu 5 noduri (C5) astfel încât oricare două noduri adiacente să aibă culori diferite?
- A)
2
- B)
3
- C)
4
- D)
5
Răspuns corect: BRezolvareUn ciclu cu număr impar de noduri nu este bipartit, deci are numărul cromatic 3.
- A)
Grila 7.
Ce complexitate are algoritmul de sortare prin interclasare (Merge Sort) în cel mai nefavorabil caz (worst-case)?
- A)
O(n)
- B)
O(n²)
- C)
O(n log n)
- D)
O(log n)
Răspuns corect: CRezolvareMerge Sort garantează O(n log n) indiferent de distribuția datelor, datorită strategiei Divide et Impera.
- A)
Grila 8.
Dacă un graf neorientat are 20 de muchii, care este suma gradelor tuturor nodurilor?
- A)
10
- B)
20
- C)
40
- D)
0
Răspuns corect: CRezolvareConform lemei strângerii de mâini, suma gradelor nodurilor este egală cu dublul numărului de muchii (2*m).
- A)
Grila 9.
În limbajul C++, ce reprezintă operatorul %?
- A)
Câtul împărțirii întregi
- B)
Restul împărțirii întregi
- C)
Producția a două numere
- D)
Intersecția a două mulțimi
Răspuns corect: BRezolvareOperatorul modulo (%) returnează restul împărțirii întregi a primului operand la al doilea.
- A)
Grila 10.
Care este numărul maxim de muchii într-un graf neorientat cu n noduri, fără cicluri?
- A)
n(n-1)/2
- B)
n
- C)
n-1
- D)
n+1
Răspuns corect: CRezolvareUn graf fără cicluri este o pădure. Numărul maxim de muchii se atinge când este arbore (o singură componentă conexă), fiind n-1.
- A)
Grila 11.
Ce va returna funcția f(5) definită astfel: int f(int n){ if(n<=1) return 1; return n * f(n-1); }?
- A)
15
- B)
24
- C)
120
- D)
60
Răspuns corect: CRezolvareFuncția calculează n!, iar 5! = 54321 = 120.
- A)
Grila 12.
În metoda Backtracking pentru generarea permutărilor de n elemente, care este condiția de validitate pentru un element x[k]?
- A)
x[k] să fie mai mare decât x[k-1]
- B)
x[k] să nu fi fost selectat anterior în vectorul x
- C)
x[k] să fie divizibil cu k
- D)
x[k] să fie egal cu k
Răspuns corect: BRezolvareÎntr-o permutare, elementele trebuie să fie distincte, deci x[k] nu trebuie să se regăsească printre elementele x[1]...x[k-1].
- A)
Grila 13.
Care este timpul necesar pentru a accesa un element într-un tablou unidimensional dacă îi cunoaștem indexul?
- A)
O(1)
- B)
O(n)
- C)
O(log n)
- D)
O(n²)
Răspuns corect: ARezolvareAccesul la elementele unui tablou se face direct prin calcul de adresă, având complexitate constantă.
- A)
Grila 14.
Câte noduri are un arbore cu 12 muchii?
- A)
11
- B)
12
- C)
13
- D)
24
Răspuns corect: CRezolvareÎntr-un arbore (graf conex aciclic), numărul de noduri n este întotdeauna m + 1, unde m este numărul de muchii.
- A)
Grila 15.
Variabilele x și y sunt de tip întreg. Care este expresia logică echivalentă cu !(x<5 && y>=2)?
- A)
x>=5 || y<2
- B)
x>=5 && y<2
- C)
x>5 || y<=2
- D)
x<5 || y>=2
Răspuns corect: ARezolvareSe aplică legile lui De Morgan: negația unei conjuncții este disjuncția negațiilor.
- A)
Grila 16.
Care este numărul maxim de noduri pe nivelul k al unui arbore binar (rădăcina fiind pe nivelul 0)?
- A)
k²
- B)
2^k
- C)
2*k
- D)
k!
Răspuns corect: BRezolvareFiecare nod poate avea maxim doi fii, deci numărul de noduri se dublează la fiecare nivel.
- A)
Grila 17.
Ce efect are apelul void f(int &a) { a = a * 2; } asupra unei variabile x transmise ca argument?
- A)
Niciun efect asupra lui x
- B)
Dublează valoarea lui x în funcția apelantă
- C)
Semnalează o eroare de compilare
- D)
Creează o copie locală a lui x
Răspuns corect: BRezolvareTransmiterea prin referință (&) permite funcției să modifice direct valoarea variabilei din contextul apelant.
- A)
Grila 18.
Fie o coadă implementată cu un tablou. Dacă front=3 și rear=5 (unde rear e ultima poziție ocupată), câte elemente sunt în coadă?
- A)
1
- B)
2
- C)
3
- D)
8
Răspuns corect: CRezolvareElementele se află la pozițiile 3, 4 și 5. Numărul este rear - front + 1 = 5 - 3 + 1 = 3.
- A)
Grila 19.
Care este rezultatul expresiei C++: 7 / 2 + 7.0 / 2?
- A)
7
- B)
6.5
- C)
3.5
- D)
6
Răspuns corect: BRezolvare7/2 este împărțire întreagă (3), iar 7.0/2 este împărțire cu virgulă (3.5). 3 + 3.5 = 6.5.
- A)
Grila 20.
Un graf orientat este tare conex dacă:
- A)
Există drum între oricare două noduri u și v
- B)
Fiecare nod are gradul intern egal cu cel extern
- C)
Nu are cicluri
- D)
Are un singur nod cu gradul extern 0
Răspuns corect: ARezolvareDefiniția tare conexității implică existența unui drum orientat de la u la v și de la v la u pentru orice pereche de noduri.
- A)
Grila 21.
Câte iterații face algoritmul de căutare binară pentru un tablou cu 1000 de elemente în cel mai rău caz?
- A)
1000
- B)
500
- C)
10
- D)
100
Răspuns corect: CRezolvareComplexitatea este log2(n). log2(1000) este aproximativ 9.96, deci maxim 10 iterații.
- A)
Grila 22.
În limbajul C++, ce reprezintă 'int *p'?
- A)
Un pointer la o variabilă de tip întreg
- B)
O variabilă întreagă numită p
- C)
O valoare constantă
- D)
O operație de înmulțire
Răspuns corect: ARezolvareSintaxa 'tip *nume' declară o variabilă de tip pointer, care memorează adresa unei zone de memorie.
- A)
Grila 23.
Pentru a genera submulțimile unei mulțimi cu n elemente folosind backtracking, ce lungime vor avea vectorii soluție?
- A)
Fix n
- B)
Variabilă, de la 0 la n
- C)
n!
- D)
2^n
Răspuns corect: BRezolvareSubmulțimile pot avea orice dimensiune între 0 (mulțimea vidă) și n (mulțimea însăși).
- A)
Grila 24.
Care este operatorul de conjuncție logică în C++?
- A)
||
- B)
!
- C)
&&
- D)
&
Răspuns corect: CRezolvareOperatorul && reprezintă 'ȘI' logic (conjuncția), utilizat în evaluarea expresiilor booleene.
- A)
Grila 25.
Ce se va afișa în urma executării secvenței: x=5; y=2; x=x+y; y=x-y; x=x-y; cout<<x<<y; ?
- A)
52
- B)
25
- C)
77
- D)
72
Răspuns corect: BRezolvareAceasta este metoda matematică de interschimbare (swap) a două variabile fără a folosi o variabilă auxiliară.
- A)
Grila 26.
Fie un tablou bidimensional A cu n linii și n coloane. Care este complexitatea timp optimă pentru a calcula suma elementelor aflate strict deasupra diagonalei secundare?
- A)
O(log n)
- B)
O(n)
- C)
O(n²)
- D)
O(1)
Răspuns corect: CRezolvarePentru a accesa elementele de deasupra diagonalei secundare (i + j < n - 1), trebuie parcurse aproximativ n²/2 elemente, ceea ce determină o complexitate pătratică.
- A)
Grila 27.
Care este valoarea returnată de apelul f(28, 18) pentru funcția: int f(int a, int b) { if(b == 0) return a; return f(b, a % b); }?
- A)
1
- B)
2
- C)
4
- D)
14
Răspuns corect: BRezolvareFuncția implementează algoritmul lui Euclid pentru determinarea celui mai mare divizor comun (cmmdc). cmmdc(28, 18) = 2.
- A)
Grila 28.
Într-un graf neorientat cu 10 noduri, care este numărul maxim de muchii pe care le poate avea graful fără a fi conex?
- A)
45
- B)
36
- C)
37
- D)
40
Răspuns corect: CRezolvarePentru a fi neconex cu număr maxim de muchii, se izolează un nod, iar restul de n-1 noduri formează un graf complet. C(9,2) = (9*8)/2 = 36 muchii. Dacă adăugăm orice altă muchie la nodul izolat, devine conex.
- A)
Grila 29.
Care este numărul total de noduri dintr-un arbore binar complet cu înălțimea h=5 (unde rădăcina are nivelul 0)?
- A)
31
- B)
63
- C)
32
- D)
64
Răspuns corect: BRezolvareUn arbore binar complet de înălțime h are 2^(h+1) - 1 noduri. 2^6 - 1 = 64 - 1 = 63.
- A)
Grila 30.
Se consideră un subprogram care sortează un tablou prin metoda Bubble Sort. În cel mai rău caz, pentru un tablou cu n elemente, câte comparări se efectuează?
- A)
n log n
- B)
n
- C)
n(n-1)
- D)
n(n-1)/2
Răspuns corect: DRezolvareBubble sort efectuează (n-1) + (n-2) + ... + 1 comparări, ceea ce însumează n(n-1)/2.
- A)
Grila 31.
În metoda backtracking, pentru a genera toate permutările mulțimii {1, 2, ..., n}, condiția de validitate pentru elementul x[k] este:
- A)
x[k] != x[k-1]
- B)
x[k] not in {x[1], ..., x[k-1]}
- C)
x[k] > x[k-1]
- D)
x[k] + x[k-1] <= n
Răspuns corect: BRezolvareÎntr-o permutare elementele nu se pot repeta, deci elementul curent trebuie să fie diferit de toate elementele alese anterior.
- 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; printf('%d %d', a, b); ?
- A)
5 10
- B)
10 5
- C)
15 5
- D)
15 10
Răspuns corect: BRezolvareSecvența realizează intershimbarea valorilor variabilelor a și b fără a folosi o variabilă auxiliară, utilizând pointeri.
- A)
Grila 33.
Câte componente conexe are un graf neorientat cu 8 noduri și muchiile (1,2), (2,3), (4,5), (6,7), (7,8)?
- A)
2
- B)
3
- C)
4
- D)
5
Răspuns corect: BRezolvareComponentele sunt {1,2,3}, {4,5} și {6,7,8}. Total 3 componente.
- A)
Grila 34.
Care este valoarea expresiei C/C++: 13 / 4 + 13 % 4 * 2.0?
- A)
5.0
- B)
5.25
- C)
2.0
- D)
4.25
Răspuns corect: ARezolvare13/4=3 (întreg), 13%4=1, 1*2.0=2.0. Rezultatul este 3 + 2.0 = 5.0.
- A)
Grila 35.
Într-o stivă implementată cu un tablou, dacă efectuăm operațiile: push(5), push(3), pop(), push(8), pop(), ce valoare se află în vârful stivei?
- A)
3
- B)
8
- C)
5
- D)
Stiva e goală
Răspuns corect: CRezolvareSuccesiunea: [5] -> [5,3] -> [5] -> [5,8] -> [5]. Vârful este 5.
- A)
Grila 36.
Care este numărul de muchii dintr-un arbore cu 20 de noduri?
- A)
20
- B)
19
- C)
21
- D)
10
Răspuns corect: BRezolvareOrice arbore cu n noduri are exact n-1 muchii.
- A)
Grila 37.
Care este numărul minim de culori necesare pentru a colora nodurile unui graf neorientat format dintr-un singur ciclu de lungime 5, astfel încât oricare două noduri adiacente să aibă culori diferite?
- A)
2
- B)
3
- C)
4
- D)
5
Răspuns corect: BRezolvareUn ciclu de lungime impară nu este bipartit, deci necesită minim 3 culori.
- A)
Grila 38.
Se consideră algoritmul de căutare binară pe un tablou sortat de 1000 elemente. Care este numărul maxim de comparări necesare?
- A)
10
- B)
500
- C)
1000
- D)
20
Răspuns corect: ARezolvareCăutarea binară are complexitatea log2(n). log2(1000) este aproximativ 10.
- A)
Grila 39.
Fie expresia logică (a && !b) || (!a && b). Aceasta este echivalentă cu care operator logic?
- A)
SAU (OR)
- B)
ȘI (AND)
- C)
SAU EXCLUSIV (XOR)
- D)
NEGAȚIE (NOT)
Răspuns corect: CRezolvareExpresia este adevărată dacă și numai dacă unul din operanzi este adevărat și celălalt fals, ceea ce definește XOR.
- A)
Grila 40.
Ce structură de date este optimă pentru implementarea algoritmului BFS (Breadth-First Search)?
- A)
Stivă
- B)
Listă ordonată
- C)
Coadă
- D)
Arbore binar
Răspuns corect: CRezolvareBFS explorează nodurile în ordinea distanței față de sursă, folosind o coadă (FIFO).
- A)
Grila 41.
Care dintre următoarele afirmații despre un graf Hamiltonian este adevărată?
- A)
Conține un ciclu care trece prin toate muchiile
- B)
Conține un ciclu care trece prin toate nodurile o singură dată
- C)
Este un graf fără cicluri
- D)
Fiecare nod are grad par
Răspuns corect: BRezolvareUn ciclu Hamiltonian vizitează fiecare nod exact o dată și revine în nodul de start.
- A)
Grila 42.
Pentru n=4, câte grafuri neorientate distincte (cu noduri etichetate) se pot construi?
- A)
16
- B)
64
- C)
256
- D)
4
Răspuns corect: BRezolvareNumărul de grafuri este 2^C(n,2). C(4,2)=6, deci 2^6 = 64.
- A)
Grila 43.
Ce va returna funcția f(5) definită astfel: int f(int n) { if(n<=1) return 1; return n * f(n-2); }?
- A)
120
- B)
15
- C)
25
- D)
8
Răspuns corect: BRezolvaref(5) = 5 * f(3) = 5 * 3 * f(1) = 5 * 3 * 1 = 15.
- A)
Grila 44.
Care este scopul algoritmului lui Dijkstra?
- A)
Determinarea arborelui parțial de cost minim
- B)
Determinarea drumurilor minime de la un nod sursă
- C)
Sortarea topologică a unui graf
- D)
Găsirea fluxului maxim în rețea
Răspuns corect: BRezolvareAlgoritmul lui Dijkstra calculează distanțele minime de la un nod sursă dat către toate celelalte noduri dintr-un graf cu costuri pozitive.
- A)
Grila 45.
Codul ASCII pentru caracterul 'A' este 65. Ce valoare va avea variabila c de tip char după executarea liniei: c = 'D' + 2; ?
- A)
'F'
- B)
69
- C)
'G'
- D)
'E'
Răspuns corect: ARezolvare'D' este 68. 68 + 2 = 70. Caracterul cu codul 70 este 'F'.
- A)
Grila 46.
O listă simplu înlănțuită reține în fiecare nod o valoare întreagă și un pointer către următorul nod. Cum se ajunge la al treilea element pornind de la 'head'?
- A)
head->next
- B)
head->next->next
- C)
head->next->next->next
- D)
head+2
Răspuns corect: BRezolvarehead este primul element, head->next este al doilea, head->next->next este al treilea.
- A)
Grila 47.
Câte frunze are un arbore binar cu 15 noduri în care fiecare nod neterminal are exact 2 fii?
- A)
7
- B)
8
- C)
1
- D)
14
Răspuns corect: BRezolvareÎntr-un arbore binar strict cu n noduri, numărul de frunze este (n+1)/2. (15+1)/2 = 8.
- A)
Grila 48.
Se dă șirul 'informatica'. Ce returnează strlen(strcpy(s, 'bac')) unde s este un vector de caractere suficient de mare?
- A)
3
- B)
11
- C)
0
- D)
Eroare de compilare
Răspuns corect: ARezolvarestrcpy copiază 'bac' în s, iar strlen măsoară lungimea noului șir, care este 3.
- A)
Grila 49.
Care este metoda de proiectare a algoritmilor care rezolvă o problemă prin combinarea soluțiilor unor subprobleme care se suprapun?
- A)
Greedy
- B)
Divide et Impera
- C)
Programare dinamică
- D)
Backtracking
Răspuns corect: CRezolvareProgramarea dinamică se bazează pe memorarea rezultatelor subproblemelor care se repetă (overlap).
- A)
Grila 50.
Dacă o matrice pătratică A de dimensiune n x n este memorată prin elementele de sub diagonala principală (inclusiv aceasta) într-un vector liniar, câte elemente are vectorul?
- A)
n
- B)
n²/2
- C)
n*(n+1)/2
- D)
n*(n-1)/2
Răspuns corect: CRezolvareSuma elementelor pe linii este 1 + 2 + ... + n, care este formula sumei Gauss: n(n+1)/2.
- 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ă (INFO) pentru UAV
- 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) UAV 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 UAV?
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ă (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) UAV 2026
- Grile Matematică (ING) UAV 2026
- Grile UMF Timișoara 2026
- Grile UMF București 2026
- Toate materiile UAV
- Toate universitățile
URL: grileadmitere.ro/quiz/uav-info-info