[canonical]: https://grile.online/informatica/subiecte/admitere-academia-fortelor-aeriene-2021

> Pagina completă: https://grile.online/informatica/subiecte/admitere-academia-fortelor-aeriene-2021
> 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 Academia Forțelor Aeriene 2021 · Informatică #166

10 grile din Subprograme, Algoritmi elementari, Tablouri, cu explicații. Transcrise din Admitere Academia Forțelor Aeriene 2021. Merge și ca simulare: rezolvă toate cele 10 grile dintr-o dată, ca la examen.

Subiect oficial (Admitere Academia Forțelor Aeriene 2021)

## Teaser gratuit, fără cont

1. Identificați care este valoarea variabilei $y$ după rularea secvenței de mai jos, variabilele $x$ și $y$ au ca valori numere naturale (se notează cu mod restul împărțirii lui $x$ la $y$ și cu div câtul împărțirii lui $x$ la $y$).

a) $273006$
b) $27036$
c) $27306$
d) $273600$

Răspuns corect: a) $273006$

La fiecare pas, `x div 10 mod 10*10 + x mod 10` este numărul format din ultimele două cifre ale lui $x$, care se lipește la dreapta lui $y$ (`y*100`), apoi $x$ pierde aceste două cifre.

$x=63027$: $y=27$, $x=630$; apoi $y=27\cdot100+30=2730$, $x=6$; apoi ultimele două cifre ale lui $6$ dau $06$, deci $y=273006$ și $x=0$. Valoarea finală este $273006$.

Subiect oficial · Admitere Academia Forțelor Aeriene „Henri Coandă” Brașov 2021, Informatică, varianta A, itemul 1 · cheie din baremul oficial

2. Se generează prin metoda backtracking, submulțimi nevide ale mulțimii $\{1,2,3\}$ astfel: $\{1\},\{1,2\}, \{1,2,3\}, \{1,3\}, \{2\}, \{2,3\}, \{3\}$.

Folosind aceeași metodă pentru a genera submulțimile nevide ale mulțimii $\{1,2,3,4,5,6,7\}$, identificați care este a $10$-a, respectiv a $11$-a soluție generată.

a) $\{1,2,3,4,6\},\ \{1,2,3,4,6,7\}$
b) $\{1,2,3,4,7\},\ \{1,2,3,4,6,7\}$
c) $\{1,2,3,4,6,7\},\ \{1,2,3,5\}$
d) $\{1,2,3,4,6,7\},\ \{1,2,3,4,7\}$

Răspuns corect: d) $\{1,2,3,4,6,7\},\ \{1,2,3,4,7\}$

Fiecare soluție parțială (elemente în ordine crescătoare) este afișată, apoi se încearcă extinderea ei cu un element mai mare. Ordinea începe: $\{1\}$, $\{1,2\}$, $\{1,2,3\}$, $\{1,2,3,4\}$, $\{1,2,3,4,5\}$, $\{1,2,3,4,5,6\}$, $\{1,2,3,4,5,6,7\}$, $\{1,2,3,4,5,7\}$, $\{1,2,3,4,6\}$, apoi a $10$-a $\{1,2,3,4,6,7\}$ și a $11$-a $\{1,2,3,4,7\}$.

Subiect oficial · Admitere Academia Forțelor Aeriene „Henri Coandă” Brașov 2021, Informatică, varianta A, itemul 2 · cheie din baremul oficial

3. Se dă secvența de mai jos. Identificați care sunt ultimele patru valori pentru $n=8$.

a) $8996,\ 8989,\ 8899,\ 8979$
b) $8969,\ 8979,\ 8989,\ 8979$
c) $8969,\ 8978,\ 8979,\ 8989$
d) $8986,\ 8799,\ 8899,\ 8979$

Răspuns corect: c) $8969,\ 8978,\ 8979,\ 8989$

Ultimele valori apar pentru $x=8$ și $y=9$ (singura valoare posibilă pentru $y$). Atunci $z$ ia valorile $0,\ldots,8$, iar $t$ merge de la $z+1$ la $9$. Ultimele numere scrise sunt: pentru $z=6$, $t=9$: $8969$; pentru $z=7$: $8978$, $8979$; pentru $z=8$: $8989$. Deci ultimele patru valori sunt $8969, 8978, 8979, 8989$.

Subiect oficial · Admitere Academia Forțelor Aeriene „Henri Coandă” Brașov 2021, Informatică, varianta A, itemul 3 · cheie din baremul oficial

4. Se dă subprogramul următor (s-a notat cu mod restul împărțirii lui $x$ la $y$ și cu div câtul împărțirii lui $x$ la $y$).

Știind că $k=3$ și $n=1234567$, identificați valorile parametrilor subprogramului `determinare` după apelul `determinare(k,n)`.

a) $3$ și $4567123$
b) $2$ și $4567123$
c) $3$ și $12456734$
d) $2$ și $3456712$

Răspuns corect: a) $3$ și $4567123$

$n=1234567$ are $c=7$ cifre, deci $p2=10^7$, iar $p1=10^3$ (se înmulțește doar cât timp $c\le k=3$). Apoi $p2=10^7\operatorname{div}10^3=10^4$ și $n=(1234567\bmod10^4)\cdot10^3+1234567\operatorname{div}10^4=4567\cdot1000+123=4567123$: primele $3$ cifre sunt mutate la final.

$n$ este transmis prin referință, deci noua valoare ajunge în apelant. $k$ este transmis prin valoare: `k←k-1` modifică doar copia locală, iar după apel $k$ rămâne $3$. Răspuns: $3$ și $4567123$.

Subiect oficial · Admitere Academia Forțelor Aeriene „Henri Coandă” Brașov 2021, Informatică, varianta A, itemul 7 · cheie din baremul oficial

5. Identificați ce se va afișa în urma executării subprogramului `zbor(5)`

a) `0000000000`
b) `0000000000000`
c) `000000000000000`
d) `000000`

Răspuns corect: c) `000000000000000`

`zbor(x)` apelează întâi `zbor(x-1)`, apoi scrie $x$ cifre $0$. Pentru `zbor(5)` se scriu, în total, $1+2+3+4+5=15$ cifre $0$ (iar `zbor(0)` nu scrie nimic), adică `000000000000000`.

Subiect oficial · Admitere Academia Forțelor Aeriene „Henri Coandă” Brașov 2021, Informatică, varianta A, itemul 8 · cheie din baremul oficial