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

• Por que algumas famílias recebem kits de higiene antes de outras após uma enchente? Em uma simulação de defesa civil…
• — 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…
• — A tela do empréstimo mostra primeiro a cor e depois a figura — explicou Nora, responsável pela brinquedoteca…
• — O painel não pode tratar a mesma ficha duas vezes nem encerrar o atendimento por causa de uma pendência — explicou a…

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