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

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

10 grile din Căutare, 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. Numărul maxim de comparații între `x` și elementele vectorului, efectuate de căutarea secvențială a unei valori `x` într-un vector cu $n$ elemente, este:

a) $n$
b) $n/2$
c) $\log_2 n$
d) $n-1$

Răspuns corect: a) $n$

În cazul cel mai defavorabil (`x` absent sau pe ultima poziție) fiecare dintre cele $n$ elemente este comparat o dată cu `x`.

2. Căutarea binară a unei valori într-un vector poate fi aplicată corect numai dacă:

a) vectorul are toate elementele distincte
b) vectorul este sortat
c) numărul de elemente este o putere a lui $2$
d) valoarea căutată se află în vector

Răspuns corect: b) vectorul este sortat

Înjumătățirea intervalului se bazează pe faptul că, dacă $v[m]<x$, valoarea nu poate fi în stânga lui $m$ — ceea ce presupune vectorul sortat. Dublurile, dimensiunea și prezența valorii nu sunt condiții.

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

a) `0 2 4`
b) `12 10 15`
c) `1 3 5`
d) `3`

Răspuns corect: a) `0 2 4`

Se afișează indicii (numerotați de la $0$) ai elementelor cel puțin egale cu $10$: $12$, $10$ și $15$ se află pe pozițiile $0$, $2$ și $4$.

4. Ce se afișează în urma executării algoritmului de mai jos, dacă se citesc $n=5$, $v=(4,8,15,8,23)$ și $x=8$?

a) $0$
b) $2$
c) $1$
d) $4$

Răspuns corect: b) $2$

`p` se completează doar când este încă $0$, deci reține poziția primei apariții a lui $8$, adică $2$; a doua apariție (poziția $4$) nu mai modifică nimic.

5. Algoritmul de mai jos trebuie să afișeze poziția primei apariții a valorii `x` în vectorul `v` sau $0$, dacă `x` nu apare. Indicați condiția care poate înlocui punctele de suspensie.

a) `v[i]≠x`
b) `i≤n și v[i]=x`
c) `i≤n sau v[i]≠x`
d) `i≤n și v[i]≠x`

Răspuns corect: d) `i≤n și v[i]≠x`

Parcurgerea continuă cât timp mai sunt elemente **și** cel curent nu este `x`. Cu `sau` se depășește vectorul, cu `v[i]=x` se oprește la primul element diferit, iar fără `i≤n` o valoare absentă duce la accesarea lui `v[n+1]`.