[canonical]: https://grile.online/informatica/subiecte/model-admitere-academia-tehnica-militara-074

> Pagina completă: https://grile.online/informatica/subiecte/model-admitere-academia-tehnica-militara-074
> 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 Academia Tehnică Militară · Informatică #074

10 grile din Tablouri, Subprograme, Structuri de control, cu explicații. Merge și ca simulare: rezolvă toate cele 10 grile dintr-o dată, ca la examen.

Original, în stilul Admitere Academia Tehnică Militară

## Teaser gratuit, fără cont

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

a) `25`
b) `24`
c) `52`
d) `53`

Răspuns corect: c) `52`

Bucla oglindește vectorul: $6,5,4,3,2,1$. $v[1]=5$ și $v[4]=2$, deci se afișează `52`.

2. Subprogramul `f` este definit alăturat. Ce valoare returnează apelul `f(123456)`?

a) $21$
b) $12$
c) $9$
d) $6$

Răspuns corect: b) $12$

Împărțirea la $100$ sare peste o cifră, deci se adună cifrele din pozițiile $1,3,5$ de la dreapta: $6+4+2=12$.

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

a) `17 64`
b) `15 64`
c) `15 49`
d) `17 49`

Răspuns corect: a) `17 64`

Se adună numerele impare $1,3,5,\dots$, deci `s` trece prin pătratele perfecte $1,4,9,\dots,49,64$. La $49$ condiția e încă adevărată, se adună $15$ și `n` devine $17$.

4. Care este înălțimea minimă (numărul de muchii de pe cel mai lung drum de la rădăcină la o frunză) a unui arbore binar cu $100$ de noduri?

a) $7$
b) $6$
c) $5$
d) $50$

Răspuns corect: b) $6$

Un arbore binar de înălțime $h$ are cel mult $2^{h+1}-1$ noduri. Pentru $h=5$ sunt cel mult $63<100$; pentru $h=6$, cel mult $127$. Minimul este $6$.

5. Un graf orientat fără circuite are nodurile $1,\dots,5$ și arcele $(1,3)$, $(2,3)$, $(3,4)$, $(3,5)$. Câte sortări topologice distincte are?

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

Răspuns corect: c) $4$

Nodurile $1$ și $2$ trebuie să apară înaintea lui $3$, în orice ordine ($2$ variante), iar $4$ și $5$ după el, tot în orice ordine ($2$ variante): $2\cdot2=4$.