Num projeto que executa comandos recebidos por um robô exatamente na ordem de chegada, qual estrutura de dados…
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
Num projeto que executa comandos recebidos por um robô exatamente na ordem de chegada, qual estrutura de dados é mais adequada para armazenar esses comandos?
- A) Fila (FIFO).
- B) Tabela hash, para rápida busca de comandos.
- C) Lista ligada com acesso aleatório.
- D) Pilha (LIFO)
- E) Conjunto, permitindo apenas comandos únicos.
✅ Resposta correta: alternativa A
Resolução passo a passo
- O enunciado diz que os comandos devem ser executados exatamente na ordem em que chegam. Isso significa que o primeiro comando que entra deve ser o primeiro a sair.
- Essa regra de atendimento é chamada FIFO (First In, First Out, primeiro a entrar, primeiro a sair), que é exatamente o funcionamento de uma fila.
- Portanto, a estrutura mais adequada é a fila, alternativa A, que coincide com o gabarito oficial.
- A alternativa B está errada porque uma tabela hash organiza dados para busca rápida por chave e não preserva a ordem de chegada para execução sequencial.
- A alternativa C está errada porque o acesso aleatório não garante a ordem de execução, que é o requisito central do problema.
- A alternativa D está errada porque a pilha segue LIFO, executando primeiro o último comando recebido, o que inverte a ordem exigida.
- A alternativa E está errada porque um conjunto não preserva ordem e ainda elimina comandos repetidos, o que pode descartar instruções válidas.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
Uma fila garante que o primeiro comando inserido seja o primeiro a ser processado (First-In, First-Out), preservando a ordem de chegada dos dados.
O aluno pensa que, por a estrutura permitir buscas rápidas, ela seria a melhor escolha para gerenciar comandos. Confunde a necessidade de buscar um item com a necessidade de processá-los em ordem de chegada.
O aluno associa lista ligada à flexibilidade e supõe que o acesso aleatório resolveria o problema. Não percebe que a ordem de execução depende do momento de chegada, e não de posições acessadas arbitrariamente.
O aluno confunde a pilha com a fila, achando que ambas guardam elementos em sequência de forma equivalente. Não percebe que a pilha executa primeiro o último comando recebido (LIFO), invertendo a ordem exigida.
Por que engana: Confundir a ordem de execução dos comandos, escolhendo uma estrutura que não respeita a sequência de chegada, como a pilha.
O aluno entende que um conjunto serve para organizar qualquer coleção de itens sem repetição. Esquece que conjuntos não mantêm ordem de inserção e que a restrição de unicidade pode descartar comandos legítimos repetidos.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · tipos de estruturas
Revisar as principais estruturas de dados e suas aplicações.
Confundir a ordem de execução dos comandos, escolhendo uma estrutura que não respeita a sequência de chegada, como a pilha.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Em uma competição de robôs, cada participante deve programar seu robô para completar um percurso utilizando uma lista de…
- Em um algoritmo que armazena uma sequência de comandos editáveis e de tamanho variável para executar uma ação, qual…
- Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja possível incluir…
- Em uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma sequência…
- Dado um problema de gerenciamento de tarefas, qual estrutura é a mais apropriada para armazenar uma lista de tarefas a…
- Em um algoritmo que gerencia a fila de impressão de um laboratório de informática, qual estrutura de dados é mais…
🔎 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