Em um algoritmo que registra os últimos N valores de um sensor em tempo real com memória limitada, qual…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um algoritmo que registra os últimos N valores de um sensor em tempo real com memória limitada, qual estrutura circular é mais indicada para armazenar esses dados?
- A) Pilha simples para armazenar os valores do sensor.
- B) Lista encadeada que armazena todos os valores em ordem de chegada.
- C) Buffer circular (fila circular).
- D) Banco de dados relacional para registrar todos os valores.
- E) Árvore binária para armazenar os últimos valores recebidos.
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado pede a estrutura que registra apenas os últimos N valores de um sensor, com memória limitada. Isso exige uma estrutura de tamanho fixo, em que um novo valor sobrescreve o mais antigo quando a capacidade se esgota.
- Um buffer circular (fila circular) tem exatamente essa propriedade. Ele é um vetor de tamanho N com dois índices, um de escrita e um de leitura, que avançam de forma circular (módulo N). Quando o vetor está cheio, a nova leitura ocupa a posição do valor mais antigo, de modo que a memória usada nunca cresce além de N posições e a ordem cronológica é preservada.
- As alternativas erradas falham assim. A) Pilha simples segue o modelo LIFO, retirando sempre o último valor inserido, o que não preserva a sequência temporal dos dados e não descarta automaticamente os mais antigos. B) Lista encadeada que guarda todos os valores cresce sem limite, violando a restrição de memória limitada. D) Banco de dados relacional armazena todos os registros em disco e não é uma estrutura de dados circular em memória, além de ser excessivo para o problema. E) Árvore binária organiza dados por hierarquia e não por ordem de chegada, sendo inadequada para manter uma janela deslizante dos valores mais recentes.
- Conclusão: a estrutura mais indicada é o buffer circular, alternativa C, que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados circulares.
Alternativa por alternativa
O aluno associa armazenamento temporário a pilha, sem perceber que a pilha retira o último valor inserido e não mantém a janela dos N valores mais recentes em ordem cronológica.
O aluno acredita que guardar todos os valores em ordem de chegada atende ao registro dos últimos N valores, ignorando que a lista cresce sem limite e não respeita a memória limitada.
Por que engana: Escolher uma estrutura que não é eficiente para armazenamento limitado, como uma lista encadeada que consome mais memória.
Um buffer circular mantém os N últimos valores sobrescrevendo os mais antigos quando cheio, preserva acesso FIFO eficiente e evita realocações, ideal para fluxo contínuo com memória limitada.
O aluno pensa que um banco de dados é a solução natural para registrar dados de sensores, usando a intuição do dia a dia de que 'guardar dados' significa usar um sistema de banco, sem considerar a exigência de estrutura circular em memória.
O aluno confunde a palavra 'circular' com estruturas em forma de árvore ou hierarquia, sem perceber que a árvore não organiza os dados pela ordem de chegada.
Raio-X da questão
estruturas de dados circulares
avaliacao
estruturas de dados · algoritmos de armazenamento
Revisar as estruturas de dados e suas aplicações em algoritmos.
Escolher uma estrutura que não é eficiente para armazenamento limitado, como uma lista encadeada que consome mais memória.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
- Ao projetar um algoritmo que registra temperaturas diárias de 5 sensores por 7 dias, qual estrutura de dado é mais…
- Numa rede de telemetria escolar que registra leituras de sensores com carimbo de tempo, qual estrutura de dado favorece…
- Em uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma sequência…
- Em um algoritmo que armazena leituras esparsas de sensores ao longo de uma trilha escolar (cada leitura tem sensorID…
- Um sensor de temperatura registra uma leitura por hora durante 24 horas. No algoritmo que processa essas leituras, qual…
🔎 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