[canonical]: https://grile.online/informatica/subiecte/model-bac-informatica-031

> Pagina completă: https://grile.online/informatica/subiecte/model-bac-informatica-031
> 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 BAC Informatică · Informatică #031

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

Original, în stilul BAC Informatică

## Teaser gratuit, fără cont

1. Ce se afișează în urma executării secvenței de mai jos?

a) `3 8 1 6`
b) `8 6 3 1`
c) `8 3 6 1`
d) `1 3 6 8`

Răspuns corect: b) `8 6 3 1`

Condiția `v[j] < x` deplasează la dreapta elementele mai mici decât cel inserat, deci fiecare element se așază după cele mai mari: vectorul devine sortat descrescător.

2. Se consideră algoritmul de mai jos, aplicat pentru $n=5$ și $v=(5,1,4,2,8)$. Care este conținutul vectorului `v` după prima execuție completă a structurii `pentru j`, adică pentru $i=1$?

a) `5 1 4 2 8`
b) `1 4 2 5 8`
c) `1 4 5 2 8`
d) `1 2 4 5 8`

Răspuns corect: b) `1 4 2 5 8`

La prima parcurgere elementele vecine se compară pe rând: $(5,1)\to$ schimb, $(5,4)\to$ schimb, $(5,2)\to$ schimb, $(5,8)$ rămâne. Cel mai mare element „urcă” pe ultima poziție, restul nu sunt încă ordonate.

3. Se consideră algoritmul de mai jos, aplicat pentru $n=5$ și $v=(6,3,5,1,4)$. Care este conținutul vectorului `v` imediat după pasul $i=3$ al structurii `pentru`?

a) `3 5 6 1 4`
b) `3 5 1 6 4`
c) `3 6 5 1 4`
d) `1 3 5 6 4`

Răspuns corect: a) `3 5 6 1 4`

La $i=2$, $3$ este inserat înaintea lui $6$: $3,6,5,1,4$. La $i=3$, $x=5$ deplasează doar pe $6$ și se așază între $3$ și $6$: $3,5,6,1,4$. Elementele de după $i$ sunt încă neatinse.

4. Ce se afișează în urma executării algoritmului de mai jos, dacă se citesc $n=6$ și $v=(3,1,3,0,1,3)$?

a) `3 3 3 1 1 0`
b) `0 1 3`
c) `0 1 1 3 3 3`
d) `1 2 3`

Răspuns corect: c) `0 1 1 3 3 3`

`f[k]` reține de câte ori apare valoarea `k`; apoi fiecare valoare este afișată de `f[k]` ori, în ordinea crescătoare a lui `k` — vectorul sortat prin numărarea aparițiilor.

5. Ce se afișează în urma executării secvenței de mai jos?

a) $4$
b) $7$
c) $2$
d) $3$

Răspuns corect: c) $2$

Vectorul de frecvențe are $f[2]=3$, $f[3]=1$, $f[4]=3$. Valorile se parcurg crescător și `k` se schimbă doar la o frecvență strict mai mare, deci la egalitate rămâne prima valoare întâlnită, $2$.