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

> Pagina completă: https://grile.online/informatica/subiecte/model-admitere-automatica-si-calculatoare-iasi-076
> 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ă #076

10 grile din Structuri de control, Grafuri, Complexitate, 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. Ce afișează secvența alăturată?

a) $8$
b) $51$
c) $9$
d) $52$

Răspuns corect: d) $52$

$17$ e impar, deci operatorul condițional alege ramura a doua: $3\cdot17+1=52$.

2. Un graf neorientat cu $8$ noduri are $3$ componente conexe și fiecare componentă este un arbore. Câte muchii are graful?

a) $5$
b) $7$
c) $3$
d) $8$

Răspuns corect: a) $5$

Un arbore cu $k$ noduri are $k-1$ muchii. Adunând pe componente: $8-3=5$ muchii.

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

a) $49$
b) $36$
c) $64$
d) $14$

Răspuns corect: a) $49$

Fiecare buclă ia valorile $1,2,4,\dots,64$, adică $7$ valori. Total $7\cdot7=49$, deci complexitatea este $O(\log^2 n)$.

4. Un arbore binar cu $7$ noduri este memorat în vectorul `v`, cu indici de la $1$, astfel: `v[1]`…`v[7]` sunt `A`, `B`, `C`, `D`, `E`, `F`, `G`. Fiii nodului de pe poziția $i$ se află pe pozițiile $2i$ și $2i+1$. Care este parcurgerea arborelui în inordine?

a) `A B D E C F G`
b) `D E B F G C A`
c) `D B E A F C G`
d) `A B C D E F G`

Răspuns corect: c) `D B E A F C G`

Rădăcina este `A`, cu fiii `B` (pozițiile $4,5$: `D`, `E`) și `C` (pozițiile $6,7$: `F`, `G`). Inordinea (stânga, rădăcină, dreapta) este `D B E A F C G`.

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

a) `4 9`
b) `4 7`
c) `9 4`
d) `6 9`

Răspuns corect: a) `4 9`

În `f`, `x` local este $2$, iar `::x` este variabila globală, care crește cu $2$ la fiecare apel: $5\to7\to9$. Fiecare apel întoarce $2$, deci `x` din `main` devine $4$.