Pular para o conteúdo principal

Questão de Arquitetura de Computadores — Conceitos Básicos em Arquitetura de Computadores — CESPE / CEBRASPE 2023

Arquitetura de ComputadoresConceitos Básicos em Arquitetura de Computadores
Código
ce157783
Banca
CESPE / CEBRASPE
Órgão
POLC-AL
Ano
2023
Nível
Superior
Cargo
PO-AL - Perito Criminal - Especialidade: Análise de Sistemas/Ciências da Computação/Informática/Tecnologia de Processamento de Dados/Sistemas de Informação/Engenharia da Computação/Engenharia de Software
Julgue o item subsequente, no que concerne a montadores, compiladores, ligadores e interpretadores.A expressão A*(B+(C*(D+(E*(F+G))))) tem como equivalente, em notação polonesa, A B C D E F G + * + * + *.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Notação Polonesa (Posfixa) - Conversão de Expressões

✅ CERTO. A conversão da expressão infixa A*(B+(C*(D+(E*(F+G))))) para a notação polonesa inversa (RPN) resultou corretamente em A B C D E F G + * + * + *.

Passo a passo da conversão

Utilizando o algoritmo de shunting-yard (pilha de operadores):

  1. Percorra a expressão infixa da esquerda para a direita.

  2. Operandos (A, B, C, D, E, F, G) são adicionados diretamente à saída.

  3. Operadores e parênteses são gerenciados por uma pilha, respeitando precedência e parênteses.

A sequência de saída após processar toda a expressão é exatamente a fornecida no enunciado.

  1. 1Percorre infixa da esquerda
  2. 2Operandos vão direto à saída
  3. 3Operadores e '(' vão à pilha
  4. 4')' desempilha até '('
  5. 5Desempilha operadores restantes
LEVEL · soulevel.com.br
PEGA ESSA DICA!

Em concursos, a "notação polonesa" pode se referir tanto à prefixa quanto à posfixa. Verifique o contexto da banca. A CESPE/CEBRASPE, neste caso, considerou a posfixa como correta.

Gabarito: ✅ CERTO.

Link permanente: /questoes/ce157783