Informatică #166 Admitere Academia Forțelor Aeriene 2021

Question 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).

Accepted Answer

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·100+30=2730, x=6; apoi ultimele două cifre ale lui 6 dau 06, deci y=273006 și x=0. Valoarea finală este 273006.

Answer

27036

Answer

27306

Answer

273600

Question 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ă.

Accepted Answer

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}.

Answer

{1,2,3,4,6}, {1,2,3,4,6,7}

Answer

{1,2,3,4,7}, {1,2,3,4,6,7}

Answer

{1,2,3,4,6,7}, {1,2,3,5}

Question 3

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

Accepted Answer

C) 8969, 8978, 8979, 8989. Ultimele valori apar pentru x=8 și y=9 (singura valoare posibilă pentru y). Atunci z ia valorile 0,…,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.

Answer

8996, 8989, 8899, 8979

Answer

8969, 8979, 8989, 8979

Answer

8986, 8799, 8899, 8979

Question 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)`.

Accepted Answer

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≤ k=3). Apoi p2=10^7div10^3=10^4 și n=(1234567bmod10^4)·10^3+1234567div10^4=4567·1000+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.

Answer

2 și 4567123

Answer

3 și 12456734

Answer

2 și 3456712

Question 5

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

Accepted Answer

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`.

Answer

`0000000000`

Answer

`0000000000000`

Answer

`000000`