— Se uma via ficar bloqueada, ainda precisamos orientar os moradores até o abrigo mais próximo — explicou a…
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
— Se uma via ficar bloqueada, ainda precisamos orientar os moradores até o abrigo mais próximo — explicou a técnica da Defesa Civil durante uma simulação de alagamento. O grupo registrou os pontos importantes do bairro, como praça, unidade de saúde, abrigos e cruzamentos. Para cada via entre dois pontos, anotou se ela está livre, interditada ou com acesso restrito. Algumas vias ligam vários cruzamentos, e uma interdição pode exigir a busca de outro caminho. Os registros precisam ser atualizados rapidamente pelos integrantes da equipe, sem apagar as demais ligações existentes, para que o sistema indique percursos possíveis até os abrigos. Analise as relações entre os pontos e as vias descritas no texto. Identifique a estrutura de dados mais adequada para representar os percursos e suas mudanças.
- A) Representar os pontos em uma fila, atendendo primeiro as vias registradas há mais tempo.
- B) Representar os pontos em uma árvore, dando a cada local apenas uma ligação anterior.
- C) Representar os pontos em registros isolados, sem relacionar as extremidades de cada via.
- D) Representar os pontos em um grafo, ligando-os por vias com informações de acesso.
- E) Representar os pontos em uma pilha, colocando no topo a última via interditada.
✅ Resposta correta: alternativa D
Resolução passo a passo
- O texto descreve pontos (praça, unidade de saúde, abrigos, cruzamentos) ligados por vias, e cada via tem um estado (livre, interditada ou com acesso restrito). Pontos ligados entre si formam uma rede em que é possível passar de um ponto a outro por caminhos alternativos. Isso caracteriza um grafo. Passo 2: Em um grafo, os pontos são os vértices e as vias são as arestas, e cada aresta pode carregar informações, como o estado de acesso. Assim, ao interditar uma via, basta atualizar a informação daquela aresta, sem apagar as demais ligações. Passo 3: Quando uma via fica bloqueada, o sistema pode procurar outro caminho até o abrigo mais próximo percorrendo as arestas ainda livres, que é exatamente o problema de busca de percursos em grafos. Passo 4: Por que as outras estão erradas. A) Uma fila organiza elementos em sequência de atendimento e não representa as conexões entre vários pontos. B) Uma árvore admite apenas uma ligação anterior por local, o que impede a existência de caminhos alternativos, justamente o que o texto exige. C) Registros isolados não relacionam as extremidades das vias, então não permitem calcular percursos. E) Uma pilha trata apenas do último elemento inserido e não modela a rede de vias nem os caminhos possíveis entre os pontos. Gabarito oficial confirmado: D.
💡 Dica: Pense em estruturas que representam conexões entre pontos e permitem atualizações rápidas.
Alternativa por alternativa
O aluno confunde a organização de dados em fila, que atende por ordem de chegada, com a representação de uma rede de locais e ligações. Ele não percebe que o problema exige relações entre pontos, não uma ordem de atendimento.
O aluno acredita que a árvore representa bem a rede porque é uma estrutura hierárquica comum, mas não percebe que uma árvore proíbe caminhos alternativos entre dois pontos. Como o texto fala em buscar outro caminho quando uma via é interditada, essa restrição torna a árvore inadequada.
O aluno entende que basta guardar os pontos e as vias separadamente, sem registrar qual ponto se liga a qual. Ele não percebe que, sem as relações entre extremidades, não é possível calcular nenhum percurso até os abrigos.
O grafo representa pontos conectados por vias e permite atualizar o estado de cada ligação, favorecendo a busca de percursos alternativos.
O aluno associa a atualização recente da via interditada ao comportamento de pilha, que trata apenas do último elemento inserido. Ele não percebe que a questão trata de uma rede com muitas ligações, e não de um histórico de alterações.
Raio-X da questão
estrutura de dados grafos
diagnostico
conceito de grafos · representação de dados
Estude grafos e suas representações para modelar redes e caminhos.
Confundir grafos com outras estruturas como listas ou árvores, dificultando a modelagem correta dos percursos.
pensamento_critico
cotidiano
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…
- No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da…
- “A estrada entre Vila Nova e Campo Alto foi liberada, mas a ligação de Pedra Branca com o abrigo central continua…
- Uma equipe de mobilidade urbana está desenvolvendo um aplicativo para planejar viagens entre cidades brasileiras. Cada…
- Em um aplicativo de mapas, cada cidade será representada por um ponto. As estradas ligarão esses pontos, e uma cidade…
- Identifique qual estrutura de dados é mais adequada para representar um grafo que conecta cidades. Considere a relação…
🔎 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