Questão 800752

• Banca: Exército
• Órgão: EsFCEx
• Ano: 2011
• Provas: Exército - 2011 - EsFCEx - Oficial - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Sabe-se que T é uma estrutura de dados do tipo PILHA e as operações PUSH (s) e POP(s) são comandos respectivos para empilhar e desempilhar um bit “s” (0 ou 1) nesta estrutura.
Supondo-se que o conjunto de bits armazenados na estrutura T representa um número binário qualquer, cujo bit menos significativo é o elemento de base da pilha e o bit mais significativo é o elemento de topo, a realização da operação PUSH (1):

• A. divide por 2 o valor binário anteriormente armazenado na pilha.
  
• B. soma 1 ao valor binário anteriormente armazenado na pilha.
  
• C. multiplica por 2 o valor binário anteriormente armazenado na pilha.
  
• D. soma 2 ^n-1 ao valor binário anteriormente armazenado na pilha, sendo “n” a quantidade atual de elementos da pilha após a operação efetuada.
  
• E. diminui em 2 ^n-1 o valor binário anteriormente armazenado na pilha, sendo “n” a quantidade atual de elementos da pilha após a operação efetuada.
  

Gabarito: D

Comentários

• Resposta correta letra (D)

  O Enunciado cita que a estrutura T representa um número binário qualquer, podemos usar como exemplo o 101(que equivale a 5 em decimal) aonde o numero 1 da esquerda e o mais significativo e o 1 da direita o menos significativo

  Ao fazer o push(1) o número será 1101(em decimal 13)

  A alternativa D diz que o valor será a soma 2 ^ n – 1 ao valor anterior, sendo n a quantidade de atual de elementos da pilha após a operação de push realizada.

  X = (2 ^ n -1) + valor anterior

  X = (2 ^ 4 – 1) + 5

  X = (2 ^ 3) + 5

  X = 8 + 5

  X = 13