Na aula de Computação, Lia está criando um autômato para um jogo. Cada estado será um ponto, e cada transição…

Questão

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 ligação entre dois pontos. Qual estrutura representa melhor esses pontos e ligações?

1. A) Grafo
2. B) Registro
3. C) Lista
4. D) Árvore
5. E) Matriz

✅ Resposta correta: alternativa A

Resolução passo a passo

1. Identifique os elementos do enunciado. Cada estado do autômato é um ponto e cada transição é uma ligação entre dois pontos. Pontos ligados por arestas formam a estrutura chamada grafo, em que os pontos são os vértices e as ligações são as arestas.
2. Verifique se o grafo é a estrutura mais adequada. Autômatos finitos são representados naturalmente como grafos dirigidos, nos quais os estados são vértices e as transições são arestas com um rótulo (o símbolo lido). Portanto, a alternativa A está correta e coincide com o gabarito oficial.
3. Analise as alternativas erradas. Registro é um tipo de dado que agrupa campos de informações diferentes sobre um mesmo item, não modela ligações entre pontos. Lista é uma sequência linear de elementos, em que cada item tem apenas um sucessor, o que não representa bem várias ligações saindo de um mesmo estado. Árvore é um grafo sem ciclos e com uma raiz, restrição que não vale para autômatos, que podem ter ciclos, como uma transição de volta a um estado já visitado. Matriz organiza valores em linhas e colunas e pode até representar as transições, mas serve como forma de armazenamento, não como a estrutura conceitual que liga pontos.
4. Conclusão. A estrutura que representa diretamente pontos e ligações entre eles é o grafo, por isso a resposta é a alternativa A.

💡 Dica: Considere as características das estruturas de dados ao responder.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
• Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
• Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
• Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
• Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
• — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.