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
- A turma vai criar um programa para acompanhar as mudas da horta da escola. Sempre que uma muda for observada, alguém…
- Por que algumas famílias recebem kits de higiene antes de outras após uma enchente? Em uma simulação de defesa civil…
- — Como vamos guardar os resultados sem misturar os locais e os horários? — perguntou uma voluntária durante o…
- “A estrada entre Vila Nova e Campo Alto foi liberada, mas a ligação de Pedra Branca com o abrigo central continua…
- — Tem muita gente chegando ao posto para o mutirão de vacinação — comentou o agente de saúde, olhando o painel de…
- Em uma pesquisa com alunos de uma comunidade com internet intermitente, qual solução tecnológica é mais adequada para…
🔎 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
