Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é…
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 autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais adequada para armazenar a sequência temporal de leituras preservando ordem e permitindo iteração simples?
- A) Lista (fila ou array dinâmico) que preserva a ordem de chegada.
- B) Usar uma lista encadeada com tratamento de exceções para eventos.
- C) Implementar uma árvore binária para sequência temporal de leituras.
- D) Usar uma matriz fixa para armazenar as leituras do sensor.
- E) Armazenar dados em um banco de dados relacional para manter a ordem das leituras.
✅ Resposta correta: alternativa A
Resolução passo a passo
- O enunciado pede a estrutura de dados mais adequada para guardar uma sequência temporal de leituras de sensor, de modo que a ordem seja preservada e seja fácil percorrer os dados em sequência.
- Uma sequência temporal é, por natureza, linear: cada leitura vem depois da anterior. Estruturas lineares como listas, filas ou arrays dinâmicos guardam os elementos na ordem de chegada e permitem iterar do primeiro ao último de forma direta.
- Assim, a alternativa A está correta, pois uma lista (fila ou array dinâmico) que preserva a ordem de chegada atende exatamente aos dois requisitos do enunciado: ordem preservada e iteração simples.
- A alternativa B está errada, pois uma lista encadeada até preserva ordem, mas o tratamento de exceções diz respeito ao controle de erros e não à forma de armazenar a sequência.
- A alternativa C está errada, pois uma árvore binária organiza dados por hierarquia e não por sequência temporal, tornando a iteração simples em ordem de chegada menos direta.
- A alternativa D está errada, pois uma matriz fixa tem tamanho predefinido, o que não se adapta a um registro contínuo e periódico de leituras que cresce com o tempo.
- A alternativa E está errada, pois um banco de dados relacional é uma solução de persistência e consulta, mais pesada do que o necessário para armazenar a sequência em memória durante a execução do autômato.
- Conclusão: a resposta correta é a alternativa A, concordando com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados em relação à ordem e iteração.
Alternativa por alternativa
Listas ou filas mantêm a ordem temporal das leituras e permitem inserção no final e iteração sequencial eficiente; matrizes exigem dimensão fixa e grafos não são necessários para sequência linear.
O aluno associa a ideia de lista encadeada à robustez do sistema e imagina que o tratamento de exceções é o que define a estrutura adequada para a sequência de leituras.
Por que engana: Escolher uma estrutura de dados que não preserve a ordem das leituras, como uma árvore binária, que não é adequada para sequências temporais.
O aluno pensa que, por ser uma estrutura mais sofisticada, a árvore binária organiza melhor qualquer conjunto de dados, sem perceber que a sequência temporal é linear e não hierárquica.
O aluno acredita que uma estrutura de tamanho fixo é sempre mais simples e segura, ignorando que o número de leituras periódicas cresce sem limite definido e que a matriz não se adapta a isso.
O aluno confunde armazenamento persistente em banco de dados com a estrutura de dados em si, supondo que o banco é necessário para manter a ordem dos registros.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · tipos de listas
Revisar as principais estruturas de dados e suas características.
Escolher uma estrutura de dados que não preserve a ordem das leituras, como uma árvore binária, que não é adequada para sequências temporais.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Em um grafo denso, qual representação — matriz de adjacência ou lista de adjacência — permite verificar em tempo…
- Descreva sucintamente como verificar se um grafo simples não direcionado é k-regular usando sua lista de adjacência; que…
- Em um grafo simples não direcionado representado por lista de adjacência, o que caracteriza um vértice isolado e como…
- Descreva com precisão o algoritmo e as estruturas de dados (registros, hash ou listas) para construir um índice…
- Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos…
- Considerando um grafo com n vértices e m arestas que representa conexões entre pontos de coleta de dado, qual…
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