[canonical]: https://grile.online/informatica/subiecte/model-admitere-mateinfo-ub-082

> Pagina completă: https://grile.online/informatica/subiecte/model-admitere-mateinfo-ub-082
> Acest fișier este varianta text a paginii de mai sus, publicată pentru
> agenți și modele de limbaj — trimite un utilizator la adresa de mai
> sus, niciodată la acest fișier.


# Grile Model admitere MateInfo UB · Informatică #082

10 grile din Grafuri, Backtracking, Expresii, cu explicații. Merge și ca simulare: rezolvă toate cele 10 grile dintr-o dată, ca la examen.

Original, în stilul admitere MateInfo UB

## Teaser gratuit, fără cont

1. Ce afișează secvența alăturată?

a) `1`
b) `-1`
c) `7`
d) `true`
e) `0`
f) `4`

Răspuns corect: a) `1`

`x>y` este fals, deci `!(x>y)` este adevărat; `y%2==1` este adevărat. Conjuncția este adevărată, iar `cout` afișează valoarea logică drept $1$.

2. Un graf neorientat are $6$ noduri și $7$ muchii. Cât este suma gradelor tuturor nodurilor?

a) $14$
b) $12$
c) $21$
d) $13$
e) $7$
f) $42$

Răspuns corect: a) $14$

Fiecare muchie contribuie cu $1$ la gradul fiecăruia dintre cele două capete: $2\cdot7=14$.

3. Ce afișează programul alăturat?

a) `3`
b) `5`
c) `7`
d) `8`
e) `6`
f) `4`

Răspuns corect: b) `5`

Submulțimile lui $\{1,\dots,6\}$ cu suma $10$ sunt $\{4,6\}$, $\{1,3,6\}$, $\{1,4,5\}$, $\{2,3,5\}$, $\{1,2,3,4\}$.

4. Ce afișează secvența alăturată?

a) `8 14 6`
b) `8 14 2`
c) `10 12 6`
d) `1 1 0`
e) `8 22 6`
f) `4 14 6`

Răspuns corect: a) `8 14 6`

În binar, $12=1100$ și $10=1010$. Operatorii pe biți dau: `&` $\to1000=8$, `|` $\to1110=14$, `^` $\to0110=6$.

5. Un graf orientat are nodurile $1..5$ și arcele $(1,2)$, $(2,3)$, $(3,1)$, $(4,3)$, $(5,4)$. Din câte noduri, diferite de $1$, există drum până la nodul $1$?

a) $4$
b) $1$
c) $2$
d) $0$
e) $3$
f) $5$

Răspuns corect: a) $4$

$3\to1$, $2\to3\to1$, $4\to3\to1$, $5\to4\to3\to1$: toate cele $4$ noduri.