Questão 961492

• Banca: Marinha
• Órgão: Quadro Técnico
• Ano: 2010
• Provas: Marinha - 2010 - Quadro Técnico - Primeiro Tenente - Informática
• Disciplina: Arquitetura de Computadores
• Assuntos: Sistemas de numeração

Calcule a expressão aritmética apresentada na Notação Polonesa: * -A+BC/DB, onde A=8, B=3, C=2 e D=9 estão expressos em números decimais, e assinale a opção correta.

• A. 0
• B. 4
• C. 5
• D. 7
• E. 9

Gabarito: E

Comentários

• gabarito e.

  
  

  alguém sabe explicar?????

• Solução para * -A+BC/DB

  1) (A-B+C)*(D/B)
  

  2) (8 - (3 + 2)) * (9 / 3)

  3) (3) * (3) = 9

  Gabarito: E
  

  Notação Polonesa: os operandos aparecem imediatamente antes dos operandos. Esta notação especifica quais operadores, e em que ordem, devem ser calculados. Por esse motivo dispensa o uso de parênteses, sem ambiguidades.
  Exemplo:
  tradicional: A * B - C / D
  polonesa: - * A B / C D
  

  Fonte: http://www.netsoft.inf.br/aulas/3_SIN_Estruturas_de_Dados/Estruturas/site/paplic.html
  

• vovó viu a uva!

   

• A melhor forma de resolver é encarar como uma pilha. Vai dando um POP na pilha e realizando as operações (ao encontrar um operador) nos dois últimos operandos retirados 

  3
  9
  /
  2
  3
  +
  8
  -
  *

   

  POP() -> 3         Memória: 3
  POP() -> 9         Memória: 3,9
  POP() -> /         Memória: 3,9, /     obs.: Achou o operador /, então realiza operação    9/3=3
                           Memória: 3
  POP() -> 2         Memória: 3,2
  POP() -> 3         Memória: 3,2,3
  POP() -> +         Memória: 3,2,3     (3+2)
                            Memória: 3,5
  POP() -> 8         Memória: 3,5,8
  POP() -> -         Memória: 3,5,8      (8-5)
                            Memória: 3,3
  POP() -> *         Memória: 3,3          (3*3)
                            Memória: 9