Qual estrutura formal é mais adequada para modelar um sistema reativo baseado em eventos que transita entre…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar e explorar modelos computacionais simples para simular e fazer previsões, identificando sua importância no desenvolvimento científico.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual estrutura formal é mais adequada para modelar um sistema reativo baseado em eventos que transita entre estados discretos conforme chegam eventos?
- A) Máquina de Turing, que é incapaz de lidar com transições em tempo real entre eventos.
- B) Autômato finito (máquina de estados finitos determinística).
- C) Rede neural profunda, pois aprende com dados contínuos e não tem estados definidos.
- D) Listas encadeadas, que são estruturas de dados e não modelos de estado formal.
- E) Autômato linear, que trabalha apenas com inteiros e não com estados.
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pede uma estrutura formal para modelar um sistema reativo, que responde a eventos, e que transita entre estados discretos conforme os eventos chegam.
- Um autômato finito (máquina de estados finitos determinística) é formado por um conjunto finito de estados, um alfabeto de entrada (aqui, os eventos), uma função de transição que, dado o estado atual e o evento recebido, determina o próximo estado, além de um estado inicial e estados finais. Isso corresponde exatamente ao modelo descrito no enunciado.
- Por isso a alternativa B é a correta, e coincide com o gabarito oficial.
- A alternativa A está errada, pois a Máquina de Turing é um modelo mais poderoso e não é o modelo adequado para sistemas reativos simples de estados discretos; além disso, a afirmação de que ela é incapaz de lidar com transições está incorreta.
- A alternativa C está errada, pois redes neurais profundas não modelam transições discretas entre estados definidos e não são estruturas formais de estados para esse fim.
- A alternativa D está errada, pois listas encadeadas são estruturas de dados para armazenar informação, não modelos de comportamento que transitam entre estados.
- A alternativa E está errada, pois não existe um 'autômato linear' como modelo padrão de estados, e a afirmação de que trabalha apenas com inteiros não descreve um modelo de transições de estados por eventos.
💡 Dica: Considere as características de sistemas reativos ao responder.
Alternativa por alternativa
O aluno associa a Máquina de Turing a qualquer modelo computacional de transições e acredita que ela seria a estrutura mais adequada por ser mais geral, sem perceber que a generalidade não torna o modelo adequado para sistemas reativos de estados discretos.
Por que engana: Confundir a função de uma máquina de Turing com a de um autômato finito, acreditando que ambos podem modelar sistemas reativos de forma semelhante.
Autômatos finitos representam explicitamente estados e transições acionadas por eventos, permitindo modelar comportamento discreto e determinístico típico de sistemas reativos.
O aluno acredita que sistemas reativos devem ser modelados por aprendizado de máquina, confundindo a reação a eventos com o processamento de dados contínuos e ignorando que o enunciado pede estados discretos definidos.
O aluno confunde estrutura de dados, que armazena informação, com modelo formal de estados, que descreve comportamento por transições, e assim considera a lista encadeada um modelo de estado.
O aluno interpreta o termo 'linear' como sinônimo de modelo numérico sem estados e cria a ideia de um 'autômato linear' que não corresponde a um conceito formal de transição por eventos, lendo mal o significado do modelo pedido.
Raio-X da questão
sistemas reativos
avaliacao
modelagem de sistemas · estruturas de dados
Revisar estruturas formais para modelagem de sistemas reativos.
Confundir a função de uma máquina de Turing com a de um autômato finito, acreditando que ambos podem modelar sistemas reativos de forma semelhante.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Uma empresa de contabilidade presta suporte técnico aos seus setores por mensagens instantâneas, e cada analista mantém…
- — Antes, cada molde chegava em gesso e precisávamos testar várias vezes a peça pronta — explicou a técnica de um…
- Pesquisadores acompanham, em uma atividade simulada, a dispersão de fumaça sobre uma cidade dividida em quadrados…
- Durante o monitoramento de uma reserva costeira, um sistema analisou 400 imagens obtidas por câmeras e separou…
- — O mapa indicou risco baixo nesta encosta, mas a estrada já está interditada — alertou uma moradora durante um teste da…
- — O programa acertou os dias sem alteração na água, mas falhou justamente quando a maré subiu — observou a técnica…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog