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 uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma sequência…
- Numa rede de telemetria escolar que registra leituras de sensores com carimbo de tempo, qual estrutura de dado favorece…
- Em um algoritmo que registra os últimos N valores de um sensor em tempo real com memória limitada, qual estrutura…
- Um algoritmo coleta leituras de sensores de umidade em sequência ao longo do dia. Que estrutura de dados (registro…
- Em um algoritmo que armazena leituras esparsas de sensores ao longo de uma trilha escolar (cada leitura tem sensorID…
- Um algoritmo coleta leituras horárias de qualidade do ar na escola; que estrutura de dados é mais adequada para…
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