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
- Na inscrição para uma oficina de robótica, a escola registra: nome completo, idade, turno escolhido e autorização da…
- — A estação da Praça das Mangueiras está aberta, mas só restam 3 bicicletas — avisou uma moradora ao serviço municipal…
- — Onde estão as peças ásperas em forma de estrela? — perguntou uma criança durante a montagem de um jogo tátil. O…
- — O caminhão só consegue visitar vinte contêineres por noite — avisou a coordenadora da coleta seletiva. Durante a…
- — A tela do empréstimo mostra primeiro a cor e depois a figura — explicou Nora, responsável pela brinquedoteca…
- — A linha 206 passou com a rampa disponível hoje? — perguntou uma usuária no ponto de ônibus. Durante um teste fictício…
🔎 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