Informatică #068 · Model Admitere Politehnica București

Question 1

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

Accepted Answer

F) 8. `n` trece prin 5→3→1→-1, deci corpul se execută de 3 ori, iar p=2^3=8.

Answer

4

Answer

16

Answer

32

Answer

6

Answer

2

Question 2

Într-un arbore cu rădăcină, rădăcina are 3 fii, alte 2 noduri au câte 2 fii, alte 4 noduri au câte un singur fiu, iar toate celelalte noduri sunt frunze. Câte frunze are arborele?

Accepted Answer

F) 5. Fiecare nod în afară de rădăcină este fiul cuiva, deci arborele are 3+2·2+4·1=11 muchii și 12 noduri. Nodurile cu fii sunt 1+2+4=7, deci frunzele sunt 12-7=5.

Answer

4

Answer

6

Answer

7

Answer

12

Answer

3

Question 3

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

Accepted Answer

D) 5. Interschimbările: 4leftrightarrow1; 7leftrightarrow4, 4leftrightarrow3; 7leftrightarrow4; 9leftrightarrow7. În total 5 (nu 10, numărul de comparații).

Answer

4

Answer

6

Answer

3

Answer

10

Answer

7

Question 4

Se generează cu backtracking, în ordine lexicografică, toate șirurile de 4 cifre binare care nu conțin două cifre 1 alăturate. Primele trei sunt `0000`, `0001`, `0010`. Care este al șaptelea șir generat?

Accepted Answer

A) `1001`. Șirurile valide, în ordine: `0000`, `0001`, `0010`, `0100`, `0101`, `1000`, `1001`, `1010`. Al șaptelea este `1001`.

Answer

`1000`

Answer

`1010`

Answer

`0101`

Answer

`0110`

Answer

`1100`

Question 5

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

Accepted Answer

A) 4. `d[i]` este lungimea celui mai lung subșir strict crescător care se termină în `a[i]`: d=(1,1,2,2,3,3,4). Maximul 4 corespunde subșirului 1,2,3,6.

Answer

3

Answer

5

Answer

7

Answer

2

Answer

6

Informatică #068 · Model Admitere Politehnica București

Alte subiecte de informatică

Ai deja cont?

Cum funcționează

Seturi la întâmplare