Voluntários de uma central de apoio a pessoas deslocadas por uma enchente organizam pedidos para retirar…

Questão

Voluntários de uma central de apoio a pessoas deslocadas por uma enchente organizam pedidos para retirar documentos encontrados. Cada pedido recebe um código, horário de chegada e indicação de urgência. São urgentes apenas os pedidos de documento de identidade necessário para hospedagem ou de receita médica. A central deve atender primeiro os pedidos urgentes, mas respeitar a ordem de chegada entre pedidos da mesma categoria. Ao chamar um código, o atendente precisa acessar os dados do pedido sem procurar item por item e, após a entrega, retirar esse pedido dos pendentes. No fim do turno, a coordenação deve visualizar os pedidos ainda não atendidos na ordem em que serão chamados. Analise as regras de atendimento descritas e identifique a combinação de estruturas que permite organizar e consultar os pedidos de modo adequado.

1. A) Manter um dicionário de pedidos e uma única fila de códigos para todos os atendimentos.
2. B) Manter um dicionário de pedidos e uma pilha única de códigos para os atendimentos.
3. C) Manter um dicionário de pedidos e uma lista de códigos ordenada pelo próprio código.
4. D) Manter um dicionário de pedidos e duas filas de códigos, uma urgente e outra regular.
5. E) Manter um dicionário de pedidos e duas pilhas de códigos, uma urgente e outra regular.

✅ Resposta correta: alternativa D

Resolução passo a passo

1. O dicionário resolve o acesso direto: cada pedido é guardado pelo seu código, então o atendente acessa os dados sem procurar item por item, e após a entrega basta remover a chave correspondente dos pendentes. Passo 2: As regras exigem dois critérios de ordem: pedidos urgentes primeiro e, dentro de cada categoria, ordem de chegada. Uma fila (FIFO) entrega exatamente o mais antigo primeiro. Passo 3: Por isso se usam duas filas, uma para urgentes (documento de identidade para hospedagem ou receita médica) e outra para os regulares. O atendimento consome a fila urgente até esvaziá-la e só então a regular. Passo 4: Para a coordenação, basta listar a fila urgente seguida da regular, na ordem de chamada, e consultar os dados de cada código no dicionário. Passo 5: A alternativa A falha porque uma fila única não separa as prioridades sem reordenar ou percorrer a fila inteira. A alternativa B falha porque a pilha inverte a ordem de chegada, atendendo primeiro o último que chegou. A alternativa C falha porque ordenar pelo código não respeita o horário de chegada. A alternativa E falha pelo mesmo motivo de B: as pilhas atendem o mais recente primeiro dentro de cada categoria. Gabarito oficial D confirmado pela análise.

💡 Dica: Identifique as estruturas de dados que permitem organizar prioridades e manter ordem de chegada.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Um sistema de irrigação segue o esquema: leia a umidade do solo; se umidade < 30, ligue a água; caso contrário…
• Em um laboratório de análise de sementes, dois programas escritos na mesma linguagem processam registros. O programa P…
• Em uma incubadora usada em pesquisas científicas, um sensor mede a temperatura. A equipe considera adequada uma leitura…
• Em uma barraca de feira, cada suco custa R$ 5. Uma cliente escolhe uma quantidade de sucos, representada pela variável…
• Quatro colegas vão planejar um aplicativo simples para organizar os estudos do grupo. O aplicativo deve mostrar as…
• — A ponte do rio ficou interditada; a lancha terá de mudar o trajeto — informou a central de defesa civil. Para levar…

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