Gabarito: Certo.Conceito básico de árvore: nós menores à esquerda e maiores à direita.

Em uma árvore binária balanceada, para todo nó que não seja
considerado um nó-folha, a subárvore da esquerda terá chaves
menores que a chave do nó.

Com relação aos tipos de dados elementares e estruturados, julgue
os itens subsequentes.


Para compreender a soma em binário, é fundamental conhecer algumas regras básicas:

<ul style="margin-bottom: 1.5em;">
 <li>0 + 0 = 0</li>
 <li>0 + 1 = 1</li>
 <li>1 + 0 = 1</li>
 <li>1 + 1 = 0 (e "vai 1" para o próximo dígito)</li>
 <li>1 + 1 + 1 = 1 (e "vai 1" para o próximo dígito)</li>
</ul>

Dado os números binários 011100 e 011010, vamos somá-los passo a passo:

<ul style="margin-bottom: 1.5em;">
 <li>Da direita para a esquerda: 0 + 0 = 0</li>
 <li>Próximo: 0 + 1 = 1</li>
 <li>Próximo: 1 + 1 = 0, com "vai 1"</li>
 <li>Próximo: 1 + 0 = 1, mais 1 do "vai 1", resulta em 0, com "vai 1"</li>
 <li>Próximo: 1 + 1 = 0, mais 1 do "vai 1", resulta em 0, com "vai 1"</li>
 <li>Próximo: 1 + 1 = 0, mais 1 do "vai 1", resulta em 1</li>
</ul>

O resultado em binário é 110110.

Para converter o número 110110 para decimal, fazemos o seguinte cálculo:

<ul style="margin-bottom: 1.5em;">
 <li>(1 x 25) + (1 x 24) + (0 x 23) + (1 x 22) + (1 x 21) + (0 x 20)</li>
 <li>= 32 + 16 + 0 + 4 + 2 + 0</li>
 <li>= 54</li>
</ul>

Assim, o resultado do cálculo nos sistemas binário e decimal é 110110 e 54, respectivamente.

Gabarito: Letra D

Para converter um número decimal, como 23, para seu equivalente binário, utiliza-se o método de divisão sucessiva por 2. Durante o processo, os restos são muito importantes, pois eles formam o número binário do menor para o maior valor significativo.

Vamos realizar a conversão do número decimal 23 para binário. Siga o processo:

<ul style="margin-bottom: 1.5em;">
<li>23 dividido por 2 dá 11 com resto 1.</li>
<li>11 dividido por 2 dá 5 com resto 1.</li>
<li>5 dividido por 2 dá 2 com resto 1.</li>
<li>2 dividido por 2 dá 1 com resto 0.</li>
<li>1 dividido por 2 dá 0 com resto 1.</li>
</ul>

Agora, basta ler os restos de baixo para cima para determinar o valor binário, formando o número 10111 em binário.

Portanto, o correspondente em binário do número decimal 23 é 10111.

Gabarito: Letra A

Questões de Tecnologia da Informação - Sistema binário