Informatică #072 · Model admitere MateInfo UB

Question 1

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

Accepted Answer

C) `8 3`. a=11, apoi b=11-8=3, apoi a=11-3=8. Valorile s-au interschimbat fără variabilă auxiliară.

Answer

`3 8`

Answer

`11 3`

Answer

`8 11`

Answer

`11 8`

Answer

`3 3`

Question 2

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

Accepted Answer

C) 22. Se adună a[0][0]=1, a[1][1]=6, a[2][2]=11 și, pentru j=3, a[0][3]=4 (linia revine la 0). s=22.

Answer

18

Answer

26

Answer

34

Answer

21

Answer

30

Question 3

Într-o coadă se află, de la față la spate, valorile 1,2,3,4,5,6. Se repetă de 4 ori: se extrage elementul din față și, dacă este impar, se introduce la spate dublul lui. Ce valoare se află la final în fața cozii?

Accepted Answer

E) 5. Se extrag pe rând 1 (intră 2 la spate), 2, 3 (intră 6) și 4. Coada devine 5,6,2,6, deci în față este 5.

Answer

4

Answer

6

Answer

2

Answer

3

Answer

1

Question 4

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

Accepted Answer

D) 9. Fiecare deplasare elimină exact o inversiune, deci `k` numără perechile (i<j) cu v[i]>v[j]: 4 pentru 5, 1 pentru 2, 2 pentru 4, 2 pentru 6. Total 9.

Answer

8

Answer

10

Answer

15

Answer

5

Answer

6

Question 5

Pornind de la 1, la fiecare pas numărul curent x se poate înlocui cu x+1 sau cu 2x. Care este numărul minim de pași pentru a ajunge la 100?

Accepted Answer

E) 8. Invers, de la 100: 100→50→25→24→12→6→3→2→1, adică 8 pași; la un număr par se împarte, la unul impar se scade 1.

Answer

7

Answer

9

Answer

6

Answer

10

Answer

99

Informatică #072 · Model admitere MateInfo UB

Alte subiecte de informatică

Ai deja cont?

Cum funcționează

Seturi la întâmplare