Em um projeto de programação, qual técnica é indicada para resolver um problema que envolve relacionamentos…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um projeto de programação, qual técnica é indicada para resolver um problema que envolve relacionamentos entre diferentes elementos?
- A) Lista
- B) Registro
- C) Matriz
- D) Grafo
- E) Conjunto
✅ Resposta correta: alternativa D
Resolução passo a passo
- A questão pergunta qual estrutura de dados ou técnica é indicada quando o problema envolve relacionamentos entre elementos, ou seja, quando há conexões entre objetos (por exemplo, cidades ligadas por estradas, pessoas em uma rede social ou tarefas com dependências).
- Resolvendo por conta própria, a estrutura que modela diretamente elementos (vértices) e suas relações (arestas ou arcos) é o grafo. Ele permite representar redes, caminhos, conexões e dependências, e é usado em algoritmos como busca em largura, busca em profundidade e caminho mínimo.
- Por que as outras estão erradas: a lista organiza elementos em sequência linear, sem representar conexões arbitrárias entre eles; o registro agrupa campos de dados diferentes sobre uma mesma entidade, mas não modela relações entre entidades; a matriz organiza dados em linhas e colunas e só representa relações de forma indireta, como a matriz de adjacência, que é uma forma de representar o grafo; o conjunto guarda elementos sem ordem e sem repetição, sem noção de relacionamento entre eles.
- Comparando com o gabarito oficial, a letra D está correta e coincide com a resposta que obtive.
💡 Dica: Considere as técnicas de programação que lidam com relacionamentos.
Alternativa por alternativa
O aluno pensa que uma lista serve para qualquer problema com muitos elementos, inclusive os que envolvem conexões, sem perceber que ela só representa sequência linear.
O aluno confunde registro com relacionamento, achando que agrupar dados de uma entidade em campos já expressa a ligação entre entidades diferentes.
O aluno entende que a matriz, por ser uma estrutura bidimensional, já representa relações entre elementos, sem reconhecer que ela é apenas uma forma de representar o grafo e não a técnica que modela o problema.
Por que engana: Confundir estruturas lineares como listas e matrizes com estruturas que representam relacionamentos complexos, como grafos.
O grafo permite representar relacionamentos de forma eficaz.
O aluno associa conjunto a agrupamento de elementos relacionados, mas um conjunto não guarda nenhuma relação entre seus membros, apenas pertinência.
Raio-X da questão
técnicas de programação
avaliacao
estruturas de dados básicas · conceito de relacionamentos
Revisar as técnicas de programação que abordam relacionamentos entre elementos.
Confundir estruturas lineares como listas e matrizes com estruturas que representam relacionamentos complexos, como grafos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Na mesa há duas garrafas azuis de 500 mL e dois moletons cinza. As garrafas têm adesivos diferentes, e os moletons têm…
- Considere um grafo que representa salas A, B, C e D com arestas A–B, B–C, C–D e B–D. Qual aresta deve ser removida para…
- Em uma praça há cinco bancos identificados B1, B2, B3, B4 e B5 ligados por caminhos entre: B1–B2, B2–B3, B3–B4 e B4–B5…
- Descreva como representar a rede de amizades de uma turma como um grafo e detalhe um procedimento passo a passo para…
- Em um grafo ponderado que modela ruas de uma cidade, como representar na aresta tanto a distância quanto o tempo de…
- Em um algoritmo de busca em profundidade (DFS) em um grafo que precisa rastrear o caminho atual para detecção de ciclos…
Todas as questões de Organização e representação da informaçã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