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

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

10 grile din Subprograme, 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 programului de mai jos?

a) `012 6`
b) `012 3`
c) `0123 6`
d) `123 3`
e) `123 6`

Răspuns corect: a) `012 6`

Fiecare apel afișează argumentul primit ($0$, $1$, $2$) și returnează cu $1$ mai mult: $1+2+3=6$.

2. Funcția `f` este definită mai jos. Indicați valoarea `f(4)`.

a) $20$
b) $47$
c) $31$
d) $42$
e) $26$

Răspuns corect: d) $42$

`f(0)`$=1$, `f(1)`$=3$, `f(2)`$=8$, `f(3)`$=19$, `f(4)`$=2\cdot19+4=42$.

3. Funcția `f` este definită mai jos. Indicați valoarea `f(6)`.

a) $9$
b) $6$
c) $8$
d) $7$
e) $5$

Răspuns corect: c) $8$

`f` numără pașii până la $1$: $6\to3\to10\to5\to16\to8\to4\to2\to1$, adică $8$ pași.

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

a) `0 2 7`
b) `10 7 2`
c) `5 7 2`
d) `0 7 2`
e) `5 2 7`

Răspuns corect: d) `0 7 2`

`f(y, z)` interschimbă corect valorile. La `f(x, x)` însă `a` și `b` sunt aceeași variabilă: $x=10$, apoi $x=10-10=0$, apoi $x=0-0=0$.

5. Funcția `f` este definită mai jos. Câte apeluri ale funcției `f` se efectuează în total, inclusiv cel inițial, la evaluarea `f(5)`?

a) $25$
b) $15$
c) $9$
d) $8$
e) $31$

Răspuns corect: b) $15$

Notând cu $a(n)$ numărul de apeluri: $a(0)=a(1)=1$, $a(n)=1+a(n-1)+a(n-2)$, deci $a(2)=3$, $a(3)=5$, $a(4)=9$, $a(5)=15$.