— Meu número é 12, mas há pessoas com atendimento prioritário antes de mim — observou uma moradora durante um…
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
— Meu número é 12, mas há pessoas com atendimento prioritário antes de mim — observou uma moradora durante um mutirão de emissão de documentos. Para evitar discussões, os organizadores definiram que todas as pessoas recebem uma senha com nome, horário de chegada e tipo de atendimento: prioritário ou comum. O sistema deve chamar primeiro quem está no atendimento prioritário. Quando não houver ninguém nessa condição, deve chamar quem aguarda o atendimento comum. Em cada tipo de atendimento, a pessoa que chegou antes deve ser chamada antes das demais. Ao final de cada chamada, a senha atendida deixa de aparecer no painel. Analise as regras de chamada descritas e identifique a organização de dados que permite ao sistema definir corretamente a próxima pessoa a ser atendida.
- A) Manter uma pilha e retirar primeiro a pessoa que entrou por último no atendimento prioritário.
- B) Manter uma matriz e retirar pessoas pela posição fixa definida no momento do cadastro.
- C) Manter uma lista e retirar pessoas em ordem alfabética de nome dentro de cada atendimento.
- D) Manter duas filas e retirar primeiro a pessoa na frente da fila prioritária ou, se vazia, da comum.
- E) Manter um registro e retirar a pessoa conforme o último horário incluído no sistema.
✅ Resposta correta: alternativa D
Resolução passo a passo
- Identifique as regras do sistema. Há duas categorias de atendimento (prioritário e comum). O prioritário deve ser atendido primeiro; só quando ele estiver vazio, chama-se o comum. Dentro de cada categoria, quem chegou antes é chamado antes, isto é, a ordem é de chegada (primeiro a entrar, primeiro a sair).
- Relacione as regras a uma estrutura de dados. Uma fila funciona exatamente assim: quem entra no fim sai pela frente, respeitando a ordem de chegada. Como existem duas prioridades distintas, o ideal é manter duas filas separadas: uma para prioritários e outra para comuns.
- Verifique a lógica de retirada. Para escolher a próxima pessoa, o sistema olha a frente da fila prioritária; se ela estiver vazia, olha a frente da fila comum. Após a chamada, a senha é removida, o que corresponde a retirar o elemento da frente.
- Analise as alternativas erradas. A) Pilha retira o último que entrou, contrariando a ordem de chegada. B) Matriz com posição fixa não reflete a ordem dinâmica de chegada nem a prioridade. C) Ordem alfabética ignora o horário de chegada, que é a regra explícita. E) Escolher pelo último horário inverte a regra, pois deve ser chamado quem chegou antes.
- Conclusão. A alternativa D descreve corretamente a organização de dados: duas filas, com prioridade para a prioritária e retirada sempre pela frente.
💡 Dica: Analise as regras de prioridade e ordem de chegada para identificar a estrutura de dados adequada.
Alternativa por alternativa
Confunde pilha com fila, imaginando que a última pessoa a chegar deve ser atendida primeiro, o que contraria a regra de atender quem chegou antes.
Acredita que uma matriz com posições fixas organiza o atendimento, desconsiderando que a ordem depende da chegada e que as senhas são removidas dinamicamente.
Supõe que o critério de ordem é o nome da pessoa, ignorando que o enunciado define o horário de chegada como critério dentro de cada atendimento.
As filas preservam a ordem de chegada em cada grupo, e a consulta à fila prioritária antes da comum atende às regras do mutirão.
Entende que o sistema deve atender pelo horário mais recente, invertendo a regra de que a pessoa que chegou antes deve ser chamada antes.
Raio-X da questão
estrutura de dados prioritária
diagnostico
conceito de fila · prioridade em filas
Estude filas e filas com prioridade para entender a organização dos dados.
Confundir a ordem de chegada com a prioridade, atendendo pessoas comuns antes das prioritárias.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Por que algumas famílias recebem kits de higiene antes de outras após uma enchente? Em uma simulação de defesa civil…
- Voluntários de uma central de apoio a pessoas deslocadas por uma enchente organizam pedidos para retirar documentos…
- Cerca de 40 mensagens por hora chegam ao celular de voluntários que organizam entregas de marmitas em um bairro. Cada…
- — A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um…
- — Tem muita gente chegando ao posto para o mutirão de vacinação — comentou o agente de saúde, olhando o painel de…
- — Tem audioguia disponível? — perguntou um visitante na entrada de uma mostra interativa. A equipe tem 12 aparelhos de…
🔎 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
