Por que algumas famílias recebem kits de higiene antes de outras após uma enchente? Em uma simulação de defesa…
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
Por que algumas famílias recebem kits de higiene antes de outras após uma enchente? Em uma simulação de defesa civil, moradores registram pedidos em um ponto de atendimento. Cada pedido recebe um código e informa o bairro, a quantidade de kits e se há pessoa idosa, bebê ou pessoa com mobilidade reduzida na residência. Novos pedidos podem chegar durante toda a manhã. Para evitar perdas e discussões, a coordenação decidiu que pedidos prioritários serão atendidos antes dos demais. Entre pedidos da mesma categoria, deve ser respeitada a ordem de chegada. Ao retirar um pedido para separar os kits, ele não pode voltar à espera. Os estudantes precisam propor como guardar temporariamente esses pedidos no programa de atendimento. Analise as regras de atendimento descritas e identifique a organização de dados mais adequada para controlar a retirada dos pedidos.
- A) Manter uma lista por bairro, retirando os pedidos em ordem alfabética.
- B) Manter uma pilha única, retirando sempre o pedido registrado por último.
- C) Manter um conjunto de códigos, retirando pedidos sem ordem definida.
- D) Manter duas filas, retirando primeiro a prioritária e respeitando a chegada em cada uma.
- E) Manter uma matriz por horário, retirando pedidos pela posição da tabela.
✅ Resposta correta: alternativa D
Resolução passo a passo
- Identifique os requisitos do enunciado. Há dois níveis de atendimento (pedidos prioritários antes dos demais), a ordem de chegada deve ser respeitada dentro de cada categoria, novos pedidos chegam durante toda a manhã e um pedido retirado para separação não volta à espera.
- Reconheça a estrutura adequada. Quando o primeiro que entra deve ser o primeiro a sair, usa-se uma fila (estrutura do tipo FIFO, primeiro a entrar, primeiro a sair).
- Separe os pedidos em duas filas: uma para os prioritários (pessoa idosa, bebê ou pessoa com mobilidade reduzida) e outra para os demais. Cada novo pedido entra no fim da fila correspondente, o que preserva a ordem de chegada dentro da categoria.
- Na hora do atendimento, retire sempre do início da fila prioritária enquanto ela não estiver vazia; só então retire da fila comum. Cada retirada remove o pedido da fila, por isso ele não volta à espera.
- Por que as demais estão erradas. A: ordenar por bairro em ordem alfabética ignora a prioridade e a ordem de chegada. B: a pilha retira o último registrado, invertendo a ordem de chegada e favorecendo quem chegou por último. C: um conjunto não tem ordem definida, então não garante prioridade nem respeito à chegada. E: uma matriz por horário organiza os dados, mas retirar pela posição da tabela não controla a prioridade nem a retirada definitiva dos pedidos.
- Gabarito oficial: D. Minha resolução chegou à mesma alternativa.
💡 Dica: Analise as regras de prioridade e ordem de chegada para escolher a estrutura de dados correta.
Alternativa por alternativa
Acredita que agrupar os pedidos por bairro e atender em ordem alfabética organiza o atendimento, sem perceber que isso ignora a prioridade e a ordem de chegada.
Confunde pilha com fila e supõe que atender o pedido registrado por último seja adequado, quando a regra exige respeitar a ordem de chegada.
Entende que um conjunto de códigos basta para controlar os pedidos, sem perceber que a ordem de chegada e a prioridade precisam ser preservadas.
Duas filas preservam a ordem de chegada em cada categoria e permitem atender pedidos prioritários antes dos demais.
Acha que organizar os pedidos em uma tabela por horário e retirar pela posição resolve o controle, sem considerar que a prioridade não é garantida pela posição na tabela.
Raio-X da questão
estrutura de dados prioritária
avaliacao
conceito de fila · estrutura de dados básica
Estude filas e filas de prioridade para entender organização de dados.
Confundir filas simples com filas de prioridade, não respeitando a ordem de chegada dentro da mesma categoria.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Voluntários de uma central de apoio a pessoas deslocadas por uma enchente organizam pedidos para retirar documentos…
- — Meu número é 12, mas há pessoas com atendimento prioritário antes de mim — observou uma moradora durante um mutirão de…
- — A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um…
- Cerca de 40 mensagens por hora chegam ao celular de voluntários que organizam entregas de marmitas em um bairro. Cada…
- — Se uma doação não for retirada até o fim da feira, precisamos avisar a associação certa — disse a coordenadora do…
- — Onde estão as peças ásperas em forma de estrela? — perguntou uma criança durante a montagem de um jogo tátil. O…
🔎 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
