Uma árvore binária é uma estrutura de dados útil quando precisam ser tomadas decisões bidirecionais em cada ponto de um processo. Questão técnica, mas básica. Como teremos no exemplo em tela um conjunto INFINITO???? Uma árvore binária é um conjunto finito de elementos... Gabarito: errado.

Uma estrutura do tipo árvore é considerada binária se e
somente se um conjunto infinito de elementos denominados
nós existir.

Estruturas de pilhas, filas e árvores binárias são amplamente
utilizadas para a construção de algoritmos e programas de
computador. 
Acerca dessas estruturas, julgue os itens subsecutivos.

<img src='https://s3.amazonaws.com/mapastatic/5890846e533f60073eaf497a/imgs_pv_gabaritada_tecn_tecnolo_informacao/22S.png' class='imagem_questao'>.

Para converter o número 47 da base decimal para a base binária, devemos utilizar o método das divisões sucessivas por 2. A cada divisão, anotamos o quociente e o resto. Vamos realizar este processo e detalhá-lo a seguir:

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

Ao final, pegamos os restos na ordem inversa ao que foram obtidos, começando pelo resto da última divisão. Assim, temos: 101111.

Agora vamos analisar as alternativas, verificando qual delas corresponde ao resultado que obtivemos:

<ul style="margin-bottom: 1.5em;">
 <li>A) 101101 - Esta sequência em binário representa o número 45 na base decimal.</li>
 <li>B) 101110 - Esta sequência em binário representa o número 46 na base decimal.</li>
 <li>C) 101111 - Esta é a representação correta do número 47 na base decimal em binário.</li>
 <li>D) 101011 - Esta sequência em binário representa o número 43 na base decimal.</li>
 <li>E) 101001 - Esta sequência em binário representa o número 41 na base decimal.</li>
</ul>

Ao converter corretamente o número 47, podemos ver que a alternativa correta é a letra C: 101111.

Gabarito: Letra C

A representação correta do número inteiro -1 (menos um) em 16 bits usando complemento a 2 é: (D) 1111111111111111. Em complemento a 2, o bit mais significativo (bit mais à esquerda) é utilizado para representar o sinal do número. No caso de números negativos, esse bit é definido como 1. Os demais bits são usados para representar o valor absoluto do número. No caso do número -1 em 16 bits, todos os bits estão definidos como 1, o que representa o valor negativo -1. Portanto, a resposta correta é a opção (D) 1111111111111111.

causa overflow em representação de 8 bits em complemento 
a 2;

causa overflow em representação de 16 bits em 
complemento a 2;

não pode ser representado em 8 bits, já que a base é 16;

produz um inteiro negativo em representação de 16 bits em 
complemento a 2;

produz um inteiro positivo em representação de 8 bits em 
complemento a 2.

A opção correta é a letra (A) Causa overflow em representação de 8 bits em complemento a 2. A base de dados fornecida anteriormente estava incorreta. A representação correta dos números em complemento a 2 na base 16 é: 7F₁₆ representa 127 em complemento a 2 na base decimal.12₁₆ representa 18 em complemento a 2 na base decimal. A multiplicação de 127 por 18 resulta em 2286. Esse valor excede o limite máximo de representação de 8 bits em complemento a 2, que é 127. Portanto, ocorre um overflow nesse caso.

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