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

> Pagina completă: https://grile.online/informatica/subiecte/model-admitere-mateinfo-ub-072
> 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ă #072

10 grile din Structuri de control, Tablouri, Structuri de date, 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) `3 8`
b) `11 3`
c) `8 3`
d) `8 11`
e) `11 8`
f) `3 3`

Răspuns corect: c) `8 3`

$a=11$, apoi $b=11-8=3$, apoi $a=11-3=8$. Valorile s-au interschimbat fără variabilă auxiliară.

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

a) $18$
b) $26$
c) $22$
d) $34$
e) $21$
f) $30$

Răspuns corect: c) $22$

Se adună $a[0][0]=1$, $a[1][1]=6$, $a[2][2]=11$ și, pentru $j=3$, $a[0][3]=4$ (linia revine la $0$). $s=22$.

3. Într-o coadă se află, de la față la spate, valorile $1,2,3,4,5,6$. Se repetă de $4$ ori: se extrage elementul din față și, dacă este impar, se introduce la spate dublul lui. Ce valoare se află la final în fața cozii?

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

Răspuns corect: e) $5$

Se extrag pe rând $1$ (intră $2$ la spate), $2$, $3$ (intră $6$) și $4$. Coada devine $5,6,2,6$, deci în față este $5$.

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

a) $8$
b) $10$
c) $15$
d) $9$
e) $5$
f) $6$

Răspuns corect: d) $9$

Fiecare deplasare elimină exact o inversiune, deci `k` numără perechile $(i<j)$ cu $v[i]>v[j]$: $4$ pentru $5$, $1$ pentru $2$, $2$ pentru $4$, $2$ pentru $6$. Total $9$.

5. Pornind de la $1$, la fiecare pas numărul curent $x$ se poate înlocui cu $x+1$ sau cu $2x$. Care este numărul minim de pași pentru a ajunge la $100$?

a) $7$
b) $9$
c) $6$
d) $10$
e) $8$
f) $99$

Răspuns corect: e) $8$

Invers, de la $100$: $100\to50\to25\to24\to12\to6\to3\to2\to1$, adică $8$ pași; la un număr par se împarte, la unul impar se scade $1$.