[canonical]: https://grile.online/informatica/subiecte/model-admitere-automatica-si-calculatoare-iasi-065

> Pagina completă: https://grile.online/informatica/subiecte/model-admitere-automatica-si-calculatoare-iasi-065
> 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 Automatică și Calculatoare Iași · Informatică #065

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

Original, în stilul Admitere Automatică și Calculatoare Iași

## Teaser gratuit, fără cont

1. Care este valoarea în baza $10$ a numărului $1011011_{(2)}$?

a) $91$
b) $109$
c) $45$
d) $93$

Răspuns corect: a) $91$

$64+16+8+2+1=91$.

2. Un arbore binar complet (toate nivelurile pline, cu excepția eventual a ultimului, completat de la stânga) are $40$ de noduri. Câte noduri se află pe ultimul nivel?

a) $8$
b) $16$
c) $9$
d) $32$

Răspuns corect: c) $9$

Primele $5$ niveluri pline au $1+2+4+8+16=31$ de noduri, deci pe ultimul nivel rămân $40-31=9$.

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

a) $6$
b) $3$
c) $5$
d) $4$

Răspuns corect: c) $5$

Se numără elementele din intervalul $[4,7]$: cele trei valori $4$ și cele două valori $7$, deci $5$.

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

a) $6$
b) $4$
c) $5$
d) $8$

Răspuns corect: c) $5$

Se numără literele mici dintre `a` și `m`: `d`, `m`, `i`, `e`, `e`, adică $5$. `A` este majusculă, iar `t` și `r` sunt după `m` în alfabet.

5. Care dintre funcțiile de mai jos crește cel mai repede pentru $n$ foarte mare?

a) $(\log_2 n)^2$
b) $n\log_2 n$
c) $n^{1{,}5}$
d) $100n$

Răspuns corect: c) $n^{1{,}5}$

Orice putere $n^{\varepsilon}$ cu $\varepsilon>0$ crește mai repede decât orice putere a lui $\log n$, deci $n^{1{,}5}=n\cdot n^{0{,}5}$ depășește $n\log^2 n$.