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

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

10 grile din Algoritmi elementari, 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) $78$
b) $20$
c) $75$
d) $77$
e) $58$

Răspuns corect: d) $77$

`p` rămâne `true` doar pentru numerele prime din $[2,20]$: $2+3+5+7+11+13+17+19=77$.

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

a) `4 21`
b) `4 20`
c) `4 210`
d) `11 21`
e) `15 1`

Răspuns corect: a) `4 21`

`n % 10 % 2` se evaluează de la stânga: $(n\%10)\%2$. Cifrele pare $0$ și $4$ dau $s=4$; cifrele impare $3$, $1$, $7$ dau $p=21$.

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

a) `1 4`
b) `1 9`
c) `5 6`
d) `6 5`
e) `5 4`

Răspuns corect: c) `5 6`

Minimul $1$ este pe poziția $5$. Pentru maxim comparația este `>=`, deci la egalitate poziția se actualizează: dintre cei doi de $9$ (pozițiile $4$ și $6$) rămâne ultima, $6$.

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

a) $30$
b) $120$
c) $2$
d) $240$
e) $60$

Răspuns corect: e) $60$

Prima buclă dă $\text{cmmdc}(4,6)=2$, deci $m=\text{cmmmc}(4,6)=12$; a doua dă $\text{cmmdc}(12,10)=2$, deci se afișează $\text{cmmmc}(12,10)=60$.

5. Câte apeluri ale funcției `cmmdc` (inclusiv cel inițial) se efectuează la evaluarea expresiei `cmmdc(89, 55)`?

a) $11$
b) $5$
c) $10$
d) $8$
e) $9$

Răspuns corect: c) $10$

$89$ și $55$ sunt termeni consecutivi Fibonacci — cazul cel mai defavorabil: $(89,55),(55,34),(34,21),(21,13),(13,8),(8,5),(5,3),(3,2),(2,1),(1,0)$ — zece apeluri, ultimul returnând $1$.