[canonical]: https://grile.online/informatica/subiecte/model-admitere-academia-tehnica-militara-064

> Pagina completă: https://grile.online/informatica/subiecte/model-admitere-academia-tehnica-militara-064
> 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 Admitere Academia Tehnică Militară · Informatică #064

10 grile din Subprograme, Căutare, Șiruri de caractere, cu explicații. Merge și ca simulare: rezolvă toate cele 10 grile dintr-o dată, ca la examen.

Original, în stilul Admitere Academia Tehnică Militară

## Teaser gratuit, fără cont

1. Subprogramul `f` este definit alăturat. Ce se afișează în urma apelurilor `char s[]="grile"; f(s);`?

a) `elir`
b) `grile`
c) `elirg`
d) `lirg`

Răspuns corect: c) `elirg`

Apelul recursiv se face înainte de afișare, deci caracterele se scriu la revenirea din recursivitate, de la ultimul la primul: `elirg`.

2. Ce afișează secvența alăturată?

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

Răspuns corect: a) $4$

Parcurgerea pornește de la sfârșit și se oprește la ultima apariție a lui $9$, pe poziția $4$.

3. Ce afișează secvența alăturată?

a) $4$
b) $10$
c) $6$
d) $5$

Răspuns corect: d) $5$

Se compară perechile simetrice (`p`,`a`), (`o`,`c`), (`l`,`i`), (`i`,`n`), (`t`,`h`); caracterul din mijloc, `e`, nu se compară. Toate cele $5$ perechi diferă.

4. Ce afișează secvența alăturată?

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

Răspuns corect: b) $4$

Elementul $1$ se deplasează spre stânga cu o singură poziție la fiecare trecere: după trecerile $1$, $2$, $3$ vectorul devine sortat, dar abia a patra trecere, fără interschimbări, oprește bucla. Se afișează $4$.

5. Subprogramul `f` este definit alăturat. Ce valoare returnează apelul `f(6)`?

a) $15$
b) $25$
c) $21$
d) $13$

Răspuns corect: b) $25$

Cu $f(0)=f(1)=1$ și $f(n)=f(n-1)+f(n-2)+1$ se obține pe rând $f(2)=3$, $f(3)=5$, $f(4)=9$, $f(5)=15$, $f(6)=15+9+1=25$.