— 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
- Após chuvas intensas, um ponto comunitário passou a organizar entregas de kits de higiene para famílias cadastradas. Os…
- “Uma fala apagada por engano não pode desaparecer do acervo”, observou a responsável pela digitalização de depoimentos…
- — Se fecharmos a válvula errada, o posto de saúde fica sem água — alertou a técnica durante a revisão do sistema…
- — A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um…
- Uma professora quer calcular o total de pontos de cada aluno e percebe que a planilha atualiza os resultados quando o…
- Três grupos precisam escrever um relatório sobre consumo de água da escola e editar o mesmo arquivo sem perder as…
🔎 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
