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
- Em programação, qual estrutura de dados é mais adequada para representar relacionamentos entre objetos?
- Selecione a técnica mais apropriada para resolver um problema que requer a análise de relacionamentos entre alunos em um…
- Quais são os benefícios de usar grafos em projetos de programação ao representar relações entre dados?
- O que deve ser considerado ao se escolher uma estrutura de dados para representar relacionamentos em um programa?
- Dentre as estruturas de dados, qual é a mais adequada para representar um relacionamento não linear entre elementos?
- Em uma equipe de tecnologia, planeje a solução de um programa para gerenciar dados de clientes. Selecione, com base na…
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