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

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

10 grile din Subprograme, Tablouri, Sortare, 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) $20$
b) $14$
c) $31$
d) $23$
e) $9$
f) $32$

Răspuns corect: d) $23$

După bucla de sume parțiale, `v[i]` conține suma primelor $i+1$ elemente inițiale: `v[5]` $=3+1+4+1+5+9=23$.

2. Subprogramul `f` este definit alăturat. Ce se afișează în urma apelului `f(5)`?

a) `531`
b) `5310135`
c) `531135`
d) `5311350`
e) `135531`
f) `53135`

Răspuns corect: c) `531135`

Fiecare apel afișează `n` înainte și după apelul recursiv `f(n-2)`:
```cpp
f(5): 5, f(3), 5
f(3): 3, f(1), 3
f(1): 1, f(-1), 1   // f(-1) nu afișează nimic
```
Se afișează `531135`.

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

a) `987521`
b) `985271`
c) `958217`
d) `982517`
e) `125789`
f) `985217`

Răspuns corect: f) `985217`

Condiția `v[j]<x` face inserția în ordine descrescătoare, iar bucla exterioară se oprește după $i=3$. $i=1$: `8` trece înaintea lui `5` → `852917`; $i=2$: `2` rămâne pe loc; $i=3$: `9` ajunge primul → `985217`. Ultimele două elemente nu sunt încă prelucrate.

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

a) `4 9`
b) `3 10`
c) `11 9`
d) `3 9`
e) `4 10`
f) `3 8`

Răspuns corect: d) `3 9`

$m=5$ ($25<50$, $st=6$), $m=8$ ($47<50$, $st=9$), $m=9$ ($52>50$, $dr=8$); acum $st>dr$. Trei iterații, iar $st=9$ este poziția pe care s-ar insera $50$.

5. Care este complexitatea timp a secvenței de mai jos, în funcție de $n$?

`for(i=1;i<=n;i*=2) for(j=1;j<=i;j++) k++;`

a) $O(\log^2 n)$
b) $O(n\log n)$
c) $O(\log n)$
d) $O(n^2)$
e) $O(n)$
f) $O(n\sqrt{n})$

Răspuns corect: e) $O(n)$

Bucla interioară face $i$ pași pentru $i=1,2,4,\dots$ până la cel mult $n$. Suma $1+2+4+\dots+2^k$ este mai mică decât $2n$, deci complexitatea este $O(n)$, nu $O(n\log n)$.