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

> Pagina completă: https://grile.online/informatica/subiecte/model-admitere-politehnica-bucuresti-067
> 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ă #067

10 grile din Subprograme, Structuri de control, Algoritmi elementari, 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. Ce afișează secvența alăturată?

a) $21$
b) $12$
c) $18$
d) $22$
e) $30$
f) $55$

Răspuns corect: d) $22$

`i` ia valorile $10$, $7$, $4$, $1$; următorul pas dă $-2$ și bucla se oprește. Suma este $10+7+4+1=22$.

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

a) $4$
b) $400$
c) $904$
d) $40$
e) $71$
f) $0$

Răspuns corect: d) $40$

Cifrele se iau de la dreapta: $7$ și $1$ sunt impare, $4$ dă $m=4$, $0$ dă $m=40$, iar $9$ e impar. Cifra $0$ contează: $m=4\cdot10+0=40$.

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

a) $2$
b) $3$
c) $5$
d) $6$
e) $9$
f) $4$

Răspuns corect: f) $4$

Se adună pozițiile minimelor locale interioare: $v[1]=2$ (mai mic decât $5$ și $8$) și $v[3]=1$ (mai mic decât $8$ și $9$). Capetele nu se verifică. $k=1+3=4$.

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

a) `5 3`
b) `20 15`
c) `17 3`
d) `5 15`
e) `8 3`
f) `20 3`

Răspuns corect: f) `20 3`

`x` este o referință chiar la variabila globală `a`: $a=2+3=5$. Apoi $y=3\cdot5=15$ (copie locală) și $a=5+15=20$. `b` a fost transmis prin valoare și rămâne $3$.

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

a) $128$
b) $127$
c) $64$
d) $126$
e) $384$
f) $448$

Răspuns corect: b) $127$

Bucla interioară face `i` pași pentru $i=64,32,16,8,4,2,1$. Totalul este $64+32+\dots+1=127$, adică $O(n)$, nu $O(n\log n)$.