Ao modelar o comportamento de um autômato que representa movimentos em uma grade 6x6 controlada por eventos de…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de registros e matrizes unidimensionais para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao modelar o comportamento de um autômato que representa movimentos em uma grade 6x6 controlada por eventos de direção, qual estrutura de dados facilita representar estados por coordenadas (linha, coluna) e acessar vizinhos adjacentes com índices?
- A) Matriz (array bidimensional).
- B) Pilha (LIFO) que empilha posições sequencialmente.
- C) Conjunto (set) para guardar células únicas sem posição fixa.
- D) Fila de prioridade que escolhe células por prioridade calculada.
- E) Árvore binária de busca para hierarquizar células da grade.
✅ Resposta correta: alternativa A
Resolução passo a passo
- A questão pede a estrutura de dados que permite representar estados por coordenadas (linha, coluna) e acessar vizinhos adjacentes com índices, em uma grade 6x6.
- Uma matriz bidimensional (array de duas dimensões) guarda cada célula da grade em uma posição identificada por dois índices, linha e coluna. Assim, a célula (2, 3) é acessada diretamente.
- Os vizinhos adjacentes de uma célula (i, j) são obtidos somando ou subtraindo 1 aos índices, por exemplo (i-1, j), (i+1, j), (i, j-1) e (i, j+1). Esse acesso direto por índices é exatamente o que a questão descreve.
- Por que as outras estão erradas: a pilha (B) é LIFO e acessa apenas o topo, não sendo adequada para acessar vizinhos por índice; o conjunto (C) guarda elementos sem ordem nem indexação por posição; a fila de prioridade (D) organiza elementos por prioridade, não por coordenadas; a árvore binária de busca (E) organiza valores por ordenação e não mapeia posições de uma grade.
- Conclusão: a alternativa correta é a A, o gabarito oficial está correto.
💡 Dica: Considere as estruturas de dados que permitem acesso eficiente a elementos adjacentes.
Alternativa por alternativa
Uma matriz mapeia diretamente coordenadas (linha,coluna) a células, permitindo acesso por índice e cálculo simples de vizinhança para transições do autômato.
O aluno pode imaginar que, por a grade ser percorrida passo a passo como um caminho, uma pilha que empilha posições seria suficiente para acessar vizinhos.
Por que engana: Escolher uma estrutura de dados que não permite acesso direto a elementos adjacentes, como pilha ou fila, confundindo suas funcionalidades.
O aluno pode achar que, por um conjunto evitar células repetidas, ele também organiza a grade e permite acessar vizinhos por posição.
O aluno pode confundir a ideia de escolher a próxima célula a visitar com a organização espacial da grade, supondo que a prioridade substitui as coordenadas.
O aluno pode associar hierarquia de dados a qualquer organização de elementos e supor que uma árvore representa a estrutura espacial de uma grade.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · matrizes e arrays
Revisar conceitos de estruturas de dados e suas aplicações em algoritmos.
Escolher uma estrutura de dados que não permite acesso direto a elementos adjacentes, como pilha ou fila, confundindo suas funcionalidades.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Em um jogo de robótica, o robô se movimenta por um tabuleiro formado por linhas e colunas. O programa precisa guardar o…
- Projete a representação, em um algoritmo, de um tabuleiro retangular para um jogo educativo em que cada célula (x,y)…
- Qual a estrutura de dados ideal para implementar um jogo de tabuleiro onde as posições são facilmente modificáveis?
- Lia está criando um jogo de tabuleiro digital com 4 linhas e 4 colunas. Cada casa fica em uma posição formada por uma…
- Na aula de Computação, Lia está criando um autômato para um jogo. Cada estado será um ponto, e cada transição será uma…
- Em um programa que representa um tabuleiro retangular para um jogo, qual estrutura de dado é mais apropriada para mapear…
Todas as questões de Programação - Programação usando registros e matrizes
🔎 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