[canonical]: https://grile.online/informatica/subiecte/admitere-politehnica-bucuresti-2025-informatica-varianta-s-iulie

> Pagina completă: https://grile.online/informatica/subiecte/admitere-politehnica-bucuresti-2025-informatica-varianta-s-iulie
> 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 Admitere Politehnica București 2025 — Informatică, Varianta S (iulie) · Informatică #138

10 grile din Subprograme, Expresii, Tablouri, cu explicații. Transcrise din Admitere Politehnica București 2025 — Informatică, Varianta S (iulie). Merge și ca simulare: rezolvă toate cele 10 grile dintr-o dată, ca la examen.

Subiect oficial (Admitere Politehnica București 2025 — Informatică, Varianta S (iulie))

## Teaser gratuit, fără cont

1. Care este rezultatul întors de apelul funcției `zile_lucratoare(365)`?

a) $258$
b) $262$
c) $251$
d) $261$
e) $250$
f) $200$

Răspuns corect: d) $261$

Funcția numără zilele `zi` dintre $1$ și $365$ al căror rest la împărțirea cu $7$ nu este nici $0$, nici $6$. Restul $0$ apare la $7, 14, \ldots, 364$, adică de $52$ de ori, iar restul $6$ la $6, 13, \ldots, 363$, tot de $52$ de ori.

Rămân $365-52-52=261$ de zile.

Subiect oficial · Admitere UPB 2025, AC/ETTI, Informatică, Varianta S (iulie), itemul 1 · cheie din baremul oficial

2. Ce valoare va avea variabila `m` în urma execuției instrucțiunii de mai jos, unde `abs(x)` calculează modulul lui `x`?

a) `a-b`
b) maximul dintre `a` și `b`
c) valoarea lui `a`
d) valoarea lui `b`
e) `a+b`
f) minimul dintre `a` și `b`

Răspuns corect: b) maximul dintre `a` și `b`

Dacă $a\ge b$, atunci $|a-b|=a-b$ și $m=\dfrac{a+b+a-b}{2}=a$; dacă $a<b$, atunci $|a-b|=b-a$ și $m=\dfrac{2b}{2}=b$. În ambele cazuri `m` este cel mai mare dintre cele două numere (numărătorul este par, deci împărțirea întreagă nu pierde nimic).

Subiect oficial · Admitere UPB 2025, AC/ETTI, Informatică, Varianta S (iulie), itemul 2 · cheie din baremul oficial

3. Fie secvența de program de mai jos, unde `n` și `i` sunt variabile de tip întreg, iar `a` și `b` sunt două tablouri unidimensionale (vectori) de întregi.

Dacă `n=6` și `a=(2,1,5,3,4,6)`, `b=(1,3,5,2,4,6)`, atunci, după rularea secvenței de mai jos, cele două variabile `a` și `b` vor fi:

a) `a=(1,2,3,4,5,6)`, `b=(6,5,4,3,2,1)`
b) `a=(6,5,4,3,2,1)`, `b=(6,5,4,3,2,1)`
c) `a=(1,3,5,2,4,6)`, `b=(2,1,5,3,4,6)`
d) `a=(2,1,5,3,4,6)`, `b=(1,3,5,2,4,6)`
e) `a=(6,3,3,4,3,6)`, `b=(6,5,5,5,5,6)`
f) `a=(1,2,3,4,5,6)`, `b=(1,2,3,4,5,6)`

Răspuns corect: e) `a=(6,3,3,4,3,6)`, `b=(6,5,5,5,5,6)`

Atribuirile se fac pe loc, deci valorile deja modificate sunt refolosite. Prima buclă: `a[0]=a[5]=6`, `a[1]=a[3]=3`, `a[2]=a[1]=3` (valoarea nouă), `a[3]=a[4]=4`, `a[4]=a[2]=3`, `a[5]=a[0]=6`, deci `a=(6,3,3,4,3,6)`.

A doua buclă: `b[5]=b[5]=6`, `b[4]=b[2]=5`, `b[3]=b[2]=5`, `b[2]=b[3]=5`, `b[1]=b[2]=5`, `b[0]=b[5]=6`, deci `b=(6,5,5,5,5,6)`.

Subiect oficial · Admitere UPB 2025, AC/ETTI, Informatică, Varianta S (iulie), itemul 3 · cheie din baremul oficial

4. Un arbore cu $9$ noduri, numerotate de la $1$ la $9$, este memorat cu ajutorul vectorului de „tați” astfel: `t=(0,1,1,2,1,2,2,5,5)`. Numărul de frunze ale arborelui este:

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

Răspuns corect: a) $6$

Nodurile care apar ca tată în vector sunt $1$, $2$ și $5$; celelalte noduri nu au fii. Frunzele sunt deci $3, 4, 6, 7, 8, 9$, adică $6$ noduri.

Subiect oficial · Admitere UPB 2025, AC/ETTI, Informatică, Varianta S (iulie), itemul 4 · cheie din baremul oficial

5. Folosim metoda backtracking pentru a genera numere naturale în ordine crescătoare utilizând cifrele $0$, $1$, $2$, $3$, $4$, $5$ și $6$. Primele $10$ numere generate sunt $0, 1, 2, 3, 4, 5, 6, 10, 11, 12$. Care este al $256$-lea număr generat?

a) $503$
b) $444$
c) $466$
d) $555$
e) $501$
f) $513$

Răspuns corect: f) $513$

Numerele scrise doar cu cifrele $0$–$6$, luate în ordine crescătoare, sunt exact scrierile în baza $7$ ale numerelor $0, 1, 2, \ldots$ Al $256$-lea număr generat corespunde deci lui $255$.

Cum $255=5\cdot49+1\cdot7+3$, scrierea lui $255$ în baza $7$ este $513$.

Subiect oficial · Admitere UPB 2025, AC/ETTI, Informatică, Varianta S (iulie), itemul 5 · cheie din baremul oficial