Em um autômato baseado em eventos que gerencia uma fila de execução de tarefas da aula, qual estrutura de…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dados’
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um autômato baseado em eventos que gerencia uma fila de execução de tarefas da aula, qual estrutura de dados permite processar primeiro eventos com maior prioridade (por exemplo, um alerta de segurança) no algoritmo de despacho?
- A) Fila de prioridade (priority queue).
- B) Pilha (stack)
- C) Fila circular (circular queue)
- D) Lista encadeada (linked list)
- E) Fila simples (queue)
✅ Resposta correta: alternativa A
Resolução passo a passo
- O enunciado pede a estrutura de dados que permite processar primeiro os eventos de maior prioridade, como um alerta de segurança, em um despacho de tarefas.
- Essa função é exatamente a de uma fila de prioridade (priority queue), em que cada elemento tem um valor de prioridade e o despacho sempre retira o elemento de maior prioridade, independentemente da ordem de chegada.
- A alternativa B está errada porque a pilha segue a lógica do último a entrar, primeiro a sair, sem considerar prioridade.
- A alternativa C está errada porque a fila circular apenas reaproveita posições do vetor e continua respeitando a ordem de chegada (FIFO).
- A alternativa D está errada porque a lista encadeada é apenas uma forma de armazenar elementos em nós ligados; por si só não define qual elemento sai primeiro.
- A alternativa E está errada porque a fila simples atende os elementos na ordem de chegada, então um alerta de segurança que chega depois esperaria atrás de tarefas comuns.
- Conclusão: a resposta correta é a alternativa A, coincidindo com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados e suas prioridades.
Alternativa por alternativa
Uma fila de prioridade permite enfileirar eventos com níveis distintos e remover sempre o de maior prioridade, garantindo que alertas críticos sejam processados antes de tarefas comuns.
O aluno pode ter confundido a ordem de atendimento da pilha com um critério de urgência, achando que o evento mais recente deve ser tratado primeiro, sem considerar a prioridade do evento.
O aluno pode ter associado 'circular' a algum tipo de rotação de prioridades, acreditando que a estrutura reorganiza os elementos conforme sua importância.
O aluno pode ter pensado que a lista encadeada, por ser dinâmica e flexível, já resolve sozinha a ordenação por prioridade, sem perceber que é preciso um critério explícito de ordenação.
O aluno pode ter entendido que 'fila' sempre significa atendimento por prioridade, ignorando que a fila simples atende apenas pela ordem de chegada (FIFO).
Por que engana: Confundir fila de prioridade com fila simples, acreditando que ambas tratam eventos da mesma forma.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · algoritmos de despacho
Revisar conceitos de estruturas de dados e suas aplicações em algoritmos.
Confundir fila de prioridade com fila simples, acreditando que ambas tratam eventos da mesma forma.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Em um algoritmo que organiza eventos por prioridade, que estrutura de dados do tipo 'queue' garante que o evento com…
- Em uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma sequência…
- Em um algoritmo que gerencia a fila de impressão de um laboratório de informática, qual estrutura de dados é mais…
- Na agenda digital da turma, as tarefas devem ficar em uma sequência, da maior para a menor prioridade, para serem…
- Dado um problema de gerenciamento de tarefas, qual estrutura é a mais apropriada para armazenar uma lista de tarefas a…
- Em um autômato baseado em eventos que recebe dados em picos (bursts), que técnica de gerenciamento de fila (queue) evita…
🔎 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