[canonical]: https://grile.online/informatica/subiecte/model-preadmitere-politehnica-bucuresti-034

> Pagina completă: https://grile.online/informatica/subiecte/model-preadmitere-politehnica-bucuresti-034
> 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 Preadmitere Politehnica București · Informatică #034

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 Preadmitere Politehnica București

## Teaser gratuit, fără cont

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

a) $-1$
b) $7$
c) $0$
d) $2$
e) $3$

Răspuns corect: e) $3$

$7$ nu apare în vector, deci `i` crește până când `i < n` devine fals: se afișează $3$, valoarea lui `n` — convenția „negăsit” a acestei căutări, nu $-1$.

2. De câte ori se evaluează comparația `v[i] != x` în timpul executării secvenței de mai jos?

a) $0$
b) $3$
c) $4$
d) $8$
e) $5$

Răspuns corect: c) $4$

Operatorul `&&` evaluează membrul drept doar când `i < n` este adevărat: pentru $i=0,1,2,3$ se compară de patru ori; la $i=4$ condiția `i < n` este falsă și `v[4]` nu se mai citește (ar fi în afara vectorului).

3. Secvența de mai jos folosește o santinelă. De câte ori se evaluează comparația `v[i] != x`?

a) $4$
b) $3$
c) $5$
d) $0$
e) $1$

Răspuns corect: a) $4$

Santinela `v[3] = 9` garantează oprirea fără a mai testa `i < n`: se compară $4$, $6$, $8$ (adevărate) și apoi $v[3]=9$ (fals) — patru evaluări; cum $i=3=n$, se afișează $-1$.

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

a) $2$
b) $4$
c) $5$
d) $3$
e) $10$

Răspuns corect: b) $4$

$30$ lipsește, deci bucla merge până la $lo>hi$: $m=4$ ($16<30$, $lo=5$), $m=7$ ($56>30$, $hi=6$), $m=5$ ($23<30$, $lo=6$), $m=6$ ($38>30$, $hi=5$) — patru iterații.

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

a) $6$
b) $3$
c) $2$
d) $0$
e) $1$

Răspuns corect: e) $1$

Secvența determină prima poziție cu $v[m]\ge x$: $m=3$ ($2\not<2$, $hi=3$), $m=1$ ($2\not<2$, $hi=1$), $m=0$ ($1<2$, $lo=1$). Se afișează $1$ — poziția primei apariții a lui $2$.