Em um aplicativo de mapas, cada cidade será representada por um ponto. As estradas ligarão esses pontos, e uma…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de listas para descrever suas informações e automatizá-las usando uma linguagem de programação, empregando ou não a recursão como uma técnica de resolver o problema.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um aplicativo de mapas, cada cidade será representada por um ponto. As estradas ligarão esses pontos, e uma cidade poderá ter estradas para várias outras, formando caminhos que podem voltar ao ponto inicial. O programa usará algoritmos para encontrar rotas. Qual estrutura de dados é mais adequada para representar as cidades e as estradas desse aplicativo?
- A) O modelo de lista
- B) O modelo de grafo
- C) O modelo de fila
- D) O modelo de pilha
- E) O modelo de árvore
✅ Resposta correta: alternativa B
Resolução passo a passo
- Identifique os elementos do problema. Cada cidade é um ponto (vértice) e cada estrada liga dois pontos (aresta). O enunciado diz que uma cidade pode ter estradas para várias outras e que os caminhos podem voltar ao ponto inicial, formando ciclos.
- Reconheça a estrutura que modela exatamente isso. Um conjunto de pontos ligados por arestas, sem exigir hierarquia nem ordem de atendimento, é um grafo. O grafo admite múltiplas conexões por vértice e ciclos, o que é justamente o caso das estradas.
- Verifique por que as outras alternativas não servem. A lista é linear e não representa bem ligações múltiplas e ciclos de forma natural. A fila organiza elementos para atendimento na ordem de chegada e a pilha segue o princípio LIFO; ambas são lineares. A árvore não admite ciclos, e o enunciado expressamente menciona caminhos que voltam ao ponto inicial.
- Conclusão. A estrutura mais adequada é o grafo, que corresponde ao gabarito oficial B. O gabarito está correto.
💡 Dica: Considere as características das estruturas de dados em grafos.
Alternativa por alternativa
O aluno pensa que, por haver vários elementos (cidades), basta armazená-los em uma lista. Não percebe que o que importa são as conexões entre os pontos, e não apenas o conjunto de cidades.
Um grafo representa elementos como vértices e as ligações entre eles como arestas. Nesse caso, as cidades são os vértices e as estradas são as arestas. Como uma cidade pode estar ligada a várias outras e podem existir caminhos fechados, o grafo é adequado para usar algoritmos de rotas.
O aluno associa a palavra 'rotas' ou 'caminhos' à ideia de fila, pensando que as cidades são atendidas em ordem de chegada. Confunde a estrutura de acesso linear com a modelagem de conexões entre pontos.
O aluno imagina que a rota é percorrida como um histórico de volta, ou seja, último a entrar, primeiro a sair, e transfere essa ideia para o mapa. Não reconhece que a pilha é linear e não modela múltiplas conexões entre pontos.
O aluno lembra que árvores representam conexões entre elementos e se apoia nessa ideia, sem notar que a árvore não admite ciclos. Ignora a frase do enunciado que fala em caminhos que voltam ao ponto inicial.
Raio-X da questão
estruturas de dados em grafos
avaliacao
estruturas de dados básicas · conceito de grafos
Revisar os tipos de estruturas de dados e suas aplicações em algoritmos de grafos.
Confundir estruturas lineares como listas ou árvores com grafos para representar conexões complexas entre cidades.
pensamento_critico
cientifico
Questões parecidas com resolução
- Em uma estufa, um programa analisa a umidade de cinco canteiros, na ordem indicada, e aciona a irrigação quando a…
- Na feira cultural da escola, um grupo criou uma lista com as músicas que tocarão no palco: abertura, apresentação de…
- Na horta da escola, foram registradas as umidades do solo em uma lista: [42, 37, 35]. Uma função recursiva verifica se…
- Uma banca de feira registra em uma lista o preço de cada cesta vendida durante a manhã. Para calcular o total…
- Pesquisadores acompanham a qualidade da água em estações de um rio e precisam automatizar a leitura dos sensores. No…
- Por que uma lâmpada apagada pode continuar sem reparo por vários dias? Na central de atendimento de um município…
Todas as questões de Programação - Programação com listas e recursã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