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

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

10 grile din Sortare, Căutare, Subprograme, 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. Vectorului $(4,1,3,2)$ i se aplică o singură trecere a metodei bulelor (se compară elementele vecine de la stânga la dreapta și se interschimbă dacă nu sunt în ordine crescătoare). Ce se obține?

a) $(1,4,3,2)$
b) $(1,3,2,4)$
c) $(1,2,3,4)$
d) $(1,3,4,2)$

Răspuns corect: b) $(1,3,2,4)$

$4$ înaintează prin interschimbări succesive până la final: $(1,4,3,2)\to(1,3,4,2)\to(1,3,2,4)$.

2. Câte comparații cu valoarea căutată face căutarea secvențială într-un vector cu $50$ de elemente, în cazul cel mai defavorabil?

a) $6$
b) $49$
c) $25$
d) $50$

Răspuns corect: d) $50$

În cazul cel mai defavorabil (valoarea lipsește sau e ultima) fiecare element se compară o dată: $50$.

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

a) `513`
b) `83`
c) `55`
d) `58`

Răspuns corect: d) `58`

Primul apel: `x` devine $2+3=5$ (referință), `b` e local. Al doilea: `y` devine $3+5=8$, iar modificarea lui `b` nu se vede în `x`.

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

a) `2`
b) `5`
c) `3`
d) `4`

Răspuns corect: d) `4`

Frecvențele valorilor $0$, $1$, $2$ sunt $1$, $1$, $2$. Suma lor, $4$, este numărul de elemente mai mici decât $3$, adică poziția (numerotată de la $0$) de la care începe valoarea $3$ în vectorul sortat.

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

a) `4 3`
b) `5 2`
c) `4 2`
d) `3 2`

Răspuns corect: c) `4 2`

Primul apel are mijlocul $2$ ($9<17$), al doilea apel are zona $3..5$ cu mijlocul $4$, unde se află $17$: poziția $4$ după $2$ apeluri.