Informatică #071 · Model admitere MateInfo UB

Question 1

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

Accepted Answer

D) `5 2`. Cu `<=`, minimul se mută la fiecare apariție egală, deci rămâne ultima poziție a lui -2: 5. Cu `>` strict, maximul rămâne la prima apariție a lui 7: 2.

Answer

`1 2`

Answer

`5 3`

Answer

`1 3`

Answer

`2 5`

Answer

`-2 7`

Question 2

Care este scrierea în baza 2 a numărului 213_(4)?

Accepted Answer

E) `100111`. Fiecare cifră în baza 4 corespunde la două cifre binare: 2→10, 1→01, 3→11. Rezultă `100111`, adică 39.

Answer

`100110`

Answer

`101011`

Answer

`110011`

Answer

`10111`

Answer

`111001`

Question 3

Care este numărul maxim de arce ale unui graf orientat fără bucle, cu 6 noduri, în care nu există două arce opuse (i,j) și (j,i)?

Accepted Answer

E) 15. Pentru fiecare dintre cele C_6^2=15 perechi de noduri se poate alege cel mult un sens. Maximul este 15, atins de orice orientare a grafului complet; 30 ar fi numărul de arce fără restricție.

Answer

30

Answer

36

Answer

12

Answer

21

Answer

6

Question 4

Care este numărul minim de litere care trebuie inserate, oriunde, în cuvântul `calculator` pentru ca acesta să devină palindrom?

Accepted Answer

A) 5. Literele care rămân „perechi” formează cel mai lung subșir palindromic, calculat prin programare dinamică pe intervale: `alula` (sau `alcla`), de lungime 5. Celelalte 10-5=5 litere primesc câte o pereche inserată.

Answer

9

Answer

6

Answer

4

Answer

3

Answer

7

Question 5

Într-un arbore binar de căutare inițial vid se inserează, în ordine, valorile 50, 30, 70, 20, 40, 60, 80, 35, 45. Care este parcurgerea în postordine?

Accepted Answer

B) `20 35 45 40 30 60 80 70 50`. Arborele: rădăcina 50; stânga 30 cu fiii 20 și 40, iar 40 are fiii 35 și 45; dreapta 70 cu fiii 60 și 80. Postordinea (stânga, dreapta, rădăcină): `20 35 45 40 30 60 80 70 50`.

Answer

`20 30 35 40 45 50 60 70 80`

Answer

`50 30 20 40 35 45 70 60 80`

Answer

`20 35 40 45 30 60 70 80 50`

Answer

`35 45 40 20 30 60 80 70 50`

Answer

`20 45 35 40 30 60 80 70 50`

Informatică #071 · Model admitere MateInfo UB

Alte subiecte de informatică

Ai deja cont?

Cum funcționează

Seturi la întâmplare