Ao final de uma feira de ciências, um grupo de estudantes criou um aplicativo simples para registrar pedidos…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao final de uma feira de ciências, um grupo de estudantes criou um aplicativo simples para registrar pedidos de empréstimo de kits de robótica. Cada pedido chega em horários diferentes, e a equipe decidiu atender sempre na ordem em que foi enviado. Quando um kit é devolvido, o próximo pedido da lista recebe o aviso automaticamente. Se algum estudante cancelar o pedido, ele é retirado da relação sem mudar a ordem dos demais. Para que o aplicativo funcione desse modo, os alunos discutiram qual estrutura de dados melhor representa essa organização. Analise o texto-base e identifique a estrutura de dados mais adequada para organizar os pedidos de empréstimo conforme a ordem de chegada.
- A) Usar uma árvore para registrar e atender os pedidos na ordem de chegada.
- B) Usar uma tabela para registrar e atender os pedidos na ordem de chegada.
- C) Usar um conjunto para registrar e atender os pedidos na ordem de chegada.
- D) Usar uma pilha para registrar e atender os pedidos na ordem de chegada.
- E) Usar uma fila para registrar e atender os pedidos na ordem de chegada.
✅ Resposta correta: alternativa E
Resolução passo a passo
- Identifique o princípio de funcionamento descrito no texto. Os pedidos são atendidos na ordem em que chegaram, ou seja, o primeiro que entra é o primeiro a sair (FIFO, first in, first out).
- Compare com as estruturas conhecidas. A fila (FIFO) é justamente a estrutura em que novos elementos entram no final e o atendimento acontece pelo início, preservando a ordem de chegada.
- Verifique os detalhes extras do texto. Quando um kit é devolvido, o próximo pedido da lista é atendido (remoção no início). Quando um estudante cancela, ele é retirado sem alterar a ordem dos demais, o que corresponde a remover um elemento de dentro da fila mantendo a sequência relativa dos restantes. Isso é compatível com uma fila implementada como lista ordenada pela chegada.
- Por que as outras estão erradas. A árvore organiza dados hierarquicamente e não atende por ordem de chegada. A tabela é um formato de armazenamento em linhas e colunas, não uma estrutura de atendimento sequencial. O conjunto não guarda ordem e não tem a noção de chegada. A pilha atende o último que entrou primeiro (LIFO), o oposto do que o texto descreve.
- Conclusão. A estrutura adequada é a fila, alternativa E, que coincide com o gabarito oficial.
💡 Dica: Identifique a estrutura de dados que mantém a ordem de chegada e permite remoção sem alterar a sequência.
Alternativa por alternativa
O aluno pode ter associado a ideia de organização de dados a estruturas hierárquicas, como árvores, sem perceber que o texto exige atendimento sequencial pela ordem de chegada.
O aluno pode ter pensado na tabela como forma geral de registrar pedidos organizados em linhas, confundindo o registro dos dados com a regra de atendimento pela ordem de chegada.
O aluno pode ter entendido que conjunto serve para agrupar itens sem repetição, ignorando que o texto exige preservar a ordem de chegada, o que um conjunto não garante.
O aluno pode ter confundido o atendimento pelo último pedido recebido (LIFO, típico da pilha) com o atendimento pelo primeiro, invertendo a regra descrita no texto.
Por que engana: Confundir fila com pilha ou outras estruturas, não reconhecendo a ordem FIFO e a remoção sem alterar a sequência.
A fila mantém o primeiro pedido como o primeiro a ser atendido, exatamente como descrito no texto-base.
Raio-X da questão
estrutura de dados fila
avaliacao
estruturas de dados lineares · conceito de fila
Estude as características e usos das estruturas de dados lineares, especialmente filas.
Confundir fila com pilha ou outras estruturas, não reconhecendo a ordem FIFO e a remoção sem alterar a sequência.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- No centro comunitario do bairro, um grupo de jovens montou um sistema simples para registrar os arquivos enviados para a…
- — A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um…
- Ao fim de cada tarde, uma oficina de robótica comunitária registra o uso de oito kits de ferramentas. Para organizar a…
- Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja possível incluir…
- Na agenda digital da turma, as tarefas devem ficar em uma sequência, da maior para a menor prioridade, para serem…
- Para organizar a entrada de alunos em uma fila de atendimento usando uma variável que guarda a posição de chegada, qual…
🔎 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
