Ao criar um jogo, que tipo de estrutura de dados você usaria para armazenar a posição de vários personagens no…
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
Ao criar um jogo, que tipo de estrutura de dados você usaria para armazenar a posição de vários personagens no ambiente?
- A) Registro
- B) Matriz
- C) Lista
- D) Grafo
- E) Array
✅ Resposta correta: alternativa B
Resolução passo a passo
- O enunciado pede a estrutura para guardar a posição de vários personagens em um ambiente de jogo. A posição de cada personagem costuma ser um par de coordenadas (linha e coluna, ou x e y) e o ambiente é, em geral, um mapa bidimensional em forma de grade. Passo 2: A matriz é uma estrutura bidimensional, com linhas e colunas, que representa bem esse mapa. Cada posição (i, j) pode indicar onde está um personagem ou o que existe naquela casa do cenário, e o acesso é direto pelas coordenadas. Passo 3: Por isso, marco a alternativa B, que coincide com o gabarito oficial. Passo 4: A alternativa A está errada porque o registro agrupa campos de tipos diferentes sobre um mesmo item, mas não organiza um espaço de posições. Passo 5: A alternativa C está errada porque a lista linear serve para guardar uma sequência de itens, mas não representa bem um mapa bidimensional sem artifícios extras. Passo 6: A alternativa D está errada porque o grafo modela conexões entre nós, como caminhos entre locais, e não a localização de cada personagem. Passo 7: A alternativa E está errada porque o array é um termo genérico para vetor ou matriz; se for unidimensional, exigiria cálculos manuais para representar um mapa 2D. Passo 8: Dúvida: o enunciado não especifica a linguagem nem o modelo do ambiente. Se o ambiente fosse uma simples sequência de posições em uma reta, a lista ou o array também seriam defensáveis, então a questão é ambígua entre B e E, e a resposta mais adequada para um ambiente de mapa é a matriz.
💡 Dica: Considere as opções de estruturas de dados disponíveis.
Alternativa por alternativa
O aluno pode ter associado a ideia de guardar dados de um personagem com o registro, que agrupa campos como nome, x e y. Não percebe que o registro não organiza um espaço com várias posições.
Uma matriz pode ser usada, mas não é a mais simples para múltiplos personagens.
O aluno pode ter pensado que, como há vários personagens, basta uma lista de pares de coordenadas. Não considera que o ambiente é um mapa bidimensional, que a matriz representa melhor.
O aluno pode ter confundido posição com relacionamento, achando que o grafo é necessário porque personagens estão 'ligados' ao ambiente. O grafo modela conexões entre nós, não coordenadas.
O aluno pode ter tratado array como o termo mais genérico para estrutura indexada, sem notar que o enunciado pede uma organização bidimensional do ambiente. Um array unidimensional não representa diretamente o mapa.
Por que engana: Confundir estruturas lineares com estruturas que representam posições em múltiplas dimensões, escolhendo listas ou arrays ao invés de matrizes.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · representacao de dados espaciais
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir estruturas lineares com estruturas que representam posições em múltiplas dimensões, escolhendo listas ou arrays ao invés de matrizes.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Para um projeto que envolve a criação de um jogo, qual estrutura de dados permite representar conexões entre…
- Qual estrutura de dados você utilizaria para armazenar as informações de um jogo de tabuleiro e por quê?
- Qual a estrutura de dados ideal para implementar um jogo de tabuleiro onde as posições são facilmente modificáveis?
- Ao desenvolver um jogo, qual estrutura de dados é mais eficaz para representar as conexões entre os diferentes níveis do…
- Em um jogo de tabuleiro digital, você precisa criar um personagem que se move no tabuleiro. Que tipo de dados deve ser…
- Explique como você usaria a matriz para resolver um problema que envolve o armazenamento de dados em um jogo, como as…
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