[canonical]: https://grile.online/informatica/subiecte/model-admitere-politehnica-bucuresti-077

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

10 grile din Structuri de date, 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 Politehnica București

## Teaser gratuit, fără cont

1. Într-o coadă inițial vidă se introduc, în ordine, valorile $1$, $2$, $3$. Se extrage un element, se introduce $4$, apoi se mai extrage un element. Ce valoare se află acum la începutul cozii?

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

Răspuns corect: e) $3$

Coada extrage primul element introdus: pleacă $1$, apoi $2$. Rămân $3$ și $4$, iar la început este $3$.

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

a) `-1`
b) `5`
c) `4`
d) `6`
e) `1`
f) `3`

Răspuns corect: b) `5`

Variabila `p` se suprascrie la fiecare apariție a lui $7$, deci reține ultima poziție: $5$. Prima apariție ar fi $1$, iar numărul de apariții este $3$.

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

a) `3 14`
b) `7 14`
c) `3 8`
d) `3 4`
e) `14 14`
f) `7 4`

Răspuns corect: a) `3 14`

`a` este transmis prin valoare, deci `x` rămâne $3$. În funcție `a` devine $7$, iar `b` (referință la `y`) primește $7\cdot2=14$.

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

a) `4 4`
b) `4 3`
c) `16 2`
d) `9 3`
e) `9 2`
f) `9 5`

Răspuns corect: d) `9 3`

Se introduc $1,4,9,16,25$ (`u` ajunge $5$). La $i=2$ și $i=4$ se extrage câte un element, deci `p` ajunge $2$. Începutul cozii este `q[2]`$=9$, iar în coadă rămân $5-2=3$ elemente.

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

a) `3 8`
b) `4 8`
c) `2 8`
d) `3 9`
e) `3 7`
f) `4 7`

Răspuns corect: a) `3 8`

Mijloacele examinate sunt pozițiile $4$ ($14$), $7$ ($23$) și $8$ ($26$). Valoarea $24$ nu există; după al treilea pas `dr` devine $7$ și bucla se oprește cu `st`$=8$.