— Tem muita gente chegando ao posto para o mutirão de vacinação — comentou o agente de saúde, olhando o painel…

Questão

— Tem muita gente chegando ao posto para o mutirão de vacinação — comentou o agente de saúde, olhando o painel de senhas. Um grupo de estudantes ficou responsável por programar um sistema simples para organizar o atendimento. Cada pessoa recebe uma senha ao chegar. Algumas senhas são de atendimento prioritário (idosos, gestantes e pessoas com deficiência). A regra combinada foi: sempre que houver alguém do grupo prioritário esperando, essa pessoa deve ser chamada antes das demais; porém, dentro de cada grupo, a chamada precisa respeitar a ordem de chegada. O sistema também deve permitir que novas pessoas entrem a qualquer momento e que a próxima pessoa seja retirada da espera assim que for chamada. Os estudantes querem escolher uma forma de guardar as senhas que facilite essas operações sem “reorganizar tudo” a cada chegada. Com base no texto, identifique a organização dos dados que permite chamar a próxima senha respeitando prioridade e ordem de chegada, com entradas e saídas rápidas.

1. A) Manter uma fila única misturando todas as senhas, chamando sempre a primeira que entrou
2. B) Manter uma pilha única, retirando sempre a última senha adicionada ao sistema
3. C) Manter uma matriz de tamanho fixo, preenchendo posições até terminar o espaço
4. D) Manter duas filas, escolhendo sempre a fila prioritária quando ela não estiver vazia
5. E) Manter uma lista única ordenada por nome, chamando sempre o primeiro da lista

✅ Resposta correta: alternativa D

Resolução passo a passo

1. O enunciado pede uma organização que permita chamar a próxima senha respeitando duas regras: primeiro os prioritários, e dentro de cada grupo a ordem de chegada. Além disso, novas pessoas entram a qualquer momento e a retirada deve ser rápida, sem reorganizar tudo a cada chegada.
2. Como a ordem de chegada precisa ser preservada dentro de cada grupo, cada grupo deve funcionar como uma fila, em que quem chega primeiro é atendido primeiro. Isso sugere separar as senhas em dois grupos, cada um com sua própria fila.
3. Com duas filas, a regra de prioridade fica simples de aplicar: sempre que a fila prioritária não estiver vazia, a próxima senha sai dela; caso contrário, sai da fila comum. Novas senhas são apenas enfileiradas no fim da fila correspondente, sem mexer nas demais, e a retirada ocorre no início, com operações rápidas.
4. Analisando as alternativas: a alternativa A está errada porque uma fila única ignora a prioridade, pois uma pessoa prioritária que chega depois ficaria atrás de todas as demais. A alternativa B está errada porque a pilha atende a última senha que entrou, o que inverte a ordem de chegada e viola a regra. A alternativa C está errada porque uma matriz de tamanho fixo não acompanha a entrada de pessoas a qualquer momento e não resolve a ordem de atendimento. A alternativa E está errada porque ordenar por nome descarta tanto a ordem de chegada quanto a prioridade.
5. Portanto, a alternativa correta é a D, que é o gabarito oficial. A organização em duas filas combina a ordem de chegada dentro de cada grupo com a prioridade entre os grupos, atendendo a todos os requisitos do sistema.

💡 Dica: Analise as estruturas de dados que mantêm ordem e prioridade.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• 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…
• No centro comunitario do bairro, um grupo de jovens montou um sistema simples para registrar os arquivos enviados para a…
• — Se a pessoa com senha 12 desistir, a gente precisa tirar essa linha e chamar a proxima sem confundir os pedidos —…
• — Meu número é 12, mas há pessoas com atendimento prioritário antes de mim — observou uma moradora durante um mutirão de…
• — A fila andou rápido, mas a confusão começou na hora de sentar — comentou um voluntário na sessão de cinema ao ar livre…

Todas as questões de Programação - Projetos com programação