“A estrada entre Vila Nova e Campo Alto foi liberada, mas a ligação de Pedra Branca com o abrigo central…

Questão

“A estrada entre Vila Nova e Campo Alto foi liberada, mas a ligação de Pedra Branca com o abrigo central continua bloqueada”, informou a Defesa Civil durante uma simulação de cheia. O município mantém quatro abrigos e seis localidades ligadas por estradas. Algumas estradas passam por outras localidades antes de chegar a um abrigo. Como chuvas podem interromper ou liberar trechos ao longo do dia, o sistema usado pela equipe precisa atualizar essas mudanças. Ao receber o nome de uma localidade, o sistema deve indicar se há caminho disponível até algum abrigo, considerando somente os trechos liberados. A equipe também precisa registrar cada estrada uma única vez, mesmo quando ela puder ser usada nos dois sentidos. Analise as necessidades do sistema descrito e identifique a forma de organizar os dados que permite verificar caminhos e atualizar bloqueios nas estradas.

1. A) Representar localidades como nós e estradas como ligações com o estado de cada trecho.
2. B) Representar localidades em uma lista única ordenada pelo número de habitantes.
3. C) Representar cada abrigo em um registro isolado com seu endereço e capacidade.
4. D) Representar os avisos de bloqueio em uma pilha, usando primeiro o aviso mais recente.
5. E) Representar atendimentos em uma fila, seguindo a ordem de chegada dos pedidos.

✅ Resposta correta: alternativa A

Resolução passo a passo

1. O sistema precisa responder se existe caminho entre uma localidade e algum abrigo, usando apenas trechos liberados, e precisa atualizar bloqueios e liberações de estradas ao longo do dia.
2. Para isso, a estrutura adequada é um grafo: cada localidade (e cada abrigo) é representada como um nó, e cada estrada como uma ligação (aresta) que carrega seu estado, liberado ou bloqueado. Assim, a busca de caminhos percorre apenas as ligações liberadas e a atualização de um bloqueio altera apenas o estado daquela ligação.
3. Como cada estrada pode ser usada nos dois sentidos, basta registrar a ligação uma única vez, sem duplicar a estrada, o que é natural em um grafo não direcionado. Estradas que passam por outras localidades aparecem como sequências de ligações entre nós.
4. Por que as outras estão erradas: a alternativa B organiza as localidades por população, o que não ajuda a verificar caminhos entre elas; a alternativa C isola os abrigos e ignora as conexões entre localidades; a alternativa D usa pilha, estrutura de acesso LIFO que não representa a rede de estradas; a alternativa E usa fila para atendimentos, o que não modela a conectividade do sistema.
5. Conclusão: a alternativa A é a única que combina a verificação de caminhos com a atualização do estado de cada trecho, por isso o gabarito oficial A está correto.

💡 Dica: Pense em estruturas de dados que representem redes e permitam atualização dinâmica de conexões.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• — A ponte do rio ficou interditada; a lancha terá de mudar o trajeto — informou a central de defesa civil. Para levar…
• — Se uma via ficar bloqueada, ainda precisamos orientar os moradores até o abrigo mais próximo — explicou a técnica da…
• — Se fecharmos a válvula errada, o posto de saúde fica sem água — alertou a técnica durante a revisão do sistema…
• — O mapa das bicicletas precisa mostrar quantas ainda podem ser retiradas em cada estação — explicou a técnica…
• — Se aparecer contaminação em um lote, a gente precisa descobrir de qual ponto veio e quem recolheu — disse uma das…
• Analise a importância de usar grafos na representação de mapas de estradas.

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