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

> Pagina completă: https://grile.online/informatica/subiecte/admitere-academia-fortelor-aeriene-2023
> 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 2023 · Informatică #109

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

Subiect oficial (Admitere Academia Forțelor Aeriene 2023)

## Teaser gratuit, fără cont

1. Variabilele `x`, `y`, `z`, `w` și `v` sunt de tip întreg, iar `v` memorează inițial valoarea $0$. Indicați o secvență echivalentă cu secvența de mai jos.

a) `if (x!=y || z==w) v=8; else if(x==y || z!=w) v=6; else v=4;`
b) `if (x==y || z==w) v=4; else if(x==y || z!=w) v=6; else if(x!=y || z!=w) v=8;`
c) `if (x==y && z==w) v=4; else if(x==y && z!=w) v=6; else if(x!=y && z!=w) v=8;`
d) `if(x!=y) v=8; else if(z==w) v=4; else v=6;`

Răspuns corect: d) `if(x!=y) v=8; else if(z==w) v=4; else v=6;`

Secvența dată atribuie $v=4$ pentru $x=y$ și $z=w$, $v=6$ pentru $x=y$ și $z\neq w$, iar în rest, adică pentru $x\neq y$, $v=8$. Secvența `if(x!=y) v=8; else if(z==w) v=4; else v=6;` dă același rezultat: dacă $x\neq y$ atunci $8$; altfel, $x=y$, iar $z=w$ dă $4$, $z\neq w$ dă $6$. În secvența care începe cu `x!=y || z==w`, cazul $x=y$, $z=w$ ar primi $8$ în loc de $4$; în cea care începe cu `x==y || z==w`, cazul $x=y$, $z\neq w$ ar primi $4$ în loc de $6$; în cea cu ultimul `else if(x!=y && z!=w)`, pentru $x\neq y$ și $z=w$ nicio condiție nu este îndeplinită și `v` rămâne $0$, în loc de $8$.

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

2. Variabilele `k` și `i` sunt de tip întreg.

Indicați câte valori distincte se vor afla pe coloana a $3$-a a tabloului bidimensional pătratic `A` cu componente de tip întreg, având cel mult $10$ linii și $10$ coloane, dacă se citește valoarea $5$. (indexarea este de la $1$)

a) $4$
b) $2$
c) $5$
d) $3$

Răspuns corect: d) $3$

Pentru fiecare $k$, de la $3$ la $1$, se completează cu $k$ coloanele $k$ și $n-k+1$ și liniile $k$ și $n-k+1$, adică un „cadru” cu valoarea $k$. Cadrele cu $k$ mai mic se scriu mai târziu și le acoperă pe cele mai mari, deci $A[i][j]=\min(i,\,j,\,6-i,\,6-j)$. Pe coloana $3$, pentru $i=1,\ldots,5$ se obțin valorile $1,2,3,2,1$, adică $3$ valori distincte.

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

3. Utilizând metoda backtracking, se generează în ordine crescătoare toate numerele naturale de $4$ cifre alese din mulțimea $\{3,7,2,0,5,8\}$ astfel încât cifrele de pe poziții alăturate să aibă parități diferite.

Știind că primele $4$ numere generate sunt, în această ordine, $2305$, $2307$, $2385$, $2387$, indicați care dintre următoarele secvențe reprezintă o secvență de numere generate unul după altul.

a) `5087, 5237, 5238`
b) `7850, 7852, 8305`
c) `5237, 5238, 5270`
d) `7830, 7832, 7835`

Răspuns corect: b) `7850, 7852, 8305`

Un număr este generat doar dacă cifrele alăturate au parități diferite și dacă numerele apar în ordine crescătoare. Numărul `5087` are cifrele alăturate $0$ și $8$, ambele pare; `5237` are cifrele alăturate $3$ și $7$, ambele impare; `7835` are cifrele $3$ și $5$, ambele impare. Deci secvențele care conțin aceste numere nu pot fi generate. Secvența `7850, 7852, 8305` respectă regula la toate cele trei numere (`7850`: impar, par, impar, par; `7852`; `8305`: par, impar, par, impar) și este în ordine crescătoare, deci poate fi generată în această ordine.

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

4. Subprogramul `f` este definit mai jos. Indicați ce se afișează în urma apelului `f(4);`.

a) `433222`
b) `232432`
c) `232242322323222`
d) `432223322223222`

Răspuns corect: c) `232242322323222`

`f(1)` nu afișează nimic (ciclul nu se execută). `f(2)`: pentru $i=2$ apelează `f(1)` și afișează `2`, deci afișează `2`. `f(3)`: pentru $i=3$ afișează `f(2)` și `3`, apoi pentru $i=2$ afișează `f(2)` și `2`: `2` `3` `2` `2` = `2322`. `f(4)`: pentru $i=4,3,2$ afișează de fiecare dată `f(3)` urmat de $i$: `2322`+`4`, `2322`+`3`, `2322`+`2`, adică `232242322323222`.

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

5. Variabila `i` este de tip întreg, iar variabila `s` poate memora un șir de cel mult $20$ de caractere. Indicați ce se afișează în urma executării secvenței de mai jos.

a) `1 minq`
b) `1 jjjllat`
c) `4 okps0rplat`
d) `1 minq0at`

Răspuns corect: a) `1 minq`

`"planor"+3` este șirul `nor`, deci `s="nor"`, iar `strchr(s,'o')-s` este poziția lui `o`, adică $1$. Apoi `strncat` adaugă `plat`, `s="norplat"`, iar `s[4]=0` îl taie la `norp`. În ciclu, `s[0]` se modifică la primul pas și rămâne apoi baza pentru ceilalți: $i=0$ dă `'n'-1='m'`; $i=1$ dă `'m'-4='i'`; $i=2$ dă `'m'+1='n'`; $i=3$ dă `'m'+4='q'`. Șirul este `minq`, iar afișarea completă este `1 minq`.

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