Um algoritmo coleta leituras horárias de qualidade do ar na escola; que estrutura de dados é mais adequada…
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
Um algoritmo coleta leituras horárias de qualidade do ar na escola; que estrutura de dados é mais adequada para armazenar a sequência de medições e por quê?
- A) Pilhas para lidar com as medições horárias.
- B) Dicionário, usando hora como chave e leitura como valor.
- C) Lista (array/vetor) para armazenar a sequência ordenada de leituras.
- D) Conjunto para armazenar medições de qualidade do ar.
- E) Tabela para armazenar medições em vez de uma sequência ordenada.
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado pede a estrutura mais adequada para guardar a sequência de medições horárias de qualidade do ar. Os dados são uma sequência temporal, em que a ordem de chegada (primeira hora, segunda hora, e assim por diante) tem significado para análise de tendências e picos de poluição. Passo 2: Uma lista (array ou vetor) armazena elementos em uma ordem definida, permite acesso por posição, percorrer do início ao fim e acrescentar novas leituras ao final a cada hora. Essas características combinam diretamente com o problema, por isso a alternativa C está correta. Passo 3: A alternativa A está errada porque uma pilha dá acesso apenas ao último elemento inserido (LIFO), o que dificulta consultar a sequência inteira em ordem cronológica. Passo 4: A alternativa B está errada porque um dicionário organiza os dados por chave sem garantir ordem de sequência, e a hora como chave funciona como índice, mas não é a forma natural de representar uma sequência de medições. Passo 5: A alternativa D está errada porque um conjunto não guarda ordem e não admite elementos repetidos, o que pode descartar leituras de valores iguais. Passo 6: A alternativa E está errada porque o enunciado pede uma sequência ordenada, e a tabela, mencionada de forma genérica, não traz a ordenação como propriedade central; além disso, a própria afirmação da alternativa contradiz o objetivo de manter a sequência. Passo 7: Conclusão: a lista é a escolha mais simples e adequada para armazenar a sequência cronológica de leituras horárias.
💡 Dica: Considere as características das estruturas de dados ao responder.
Alternativa por alternativa
O aluno associa o armazenamento de dados temporais a uma estrutura de acesso restrito, sem perceber que a pilha só expõe o último elemento e não facilita percorrer a sequência inteira.
O aluno acredita que, por haver uma hora associada a cada leitura, a chave do dicionário é a melhor forma de guardar a sequência, sem considerar que o dicionário não representa naturalmente a ordem da sequência.
Por que engana: Escolher pilhas ou conjuntos, acreditando que são adequados para armazenar sequências ordenadas de medições.
Listas preservam ordem temporal, permitem acesso por índice, iteração eficiente e operações estatísticas sobre a sequência de dados.
O aluno pensa que conjunto serve para qualquer coleção de dados, esquecendo que um conjunto não preserva ordem e elimina elementos repetidos, o que perde a cronologia das medições.
O aluno lê a alternativa de forma superficial, confundindo tabela como estrutura organizacional com a exigência de sequência, e ignora que a alternativa nega a própria ordenação exigida pelo problema.
Raio-X da questão
estruturas de dados
diagnostico
estruturas de dados · algoritmos básicos
Revisar as principais estruturas de dados e suas aplicações.
Escolher pilhas ou conjuntos, acreditando que são adequados para armazenar sequências ordenadas de medições.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Um algoritmo coleta leituras de sensores de umidade em sequência ao longo do dia. Que estrutura de dados (registro…
- Um sensor de temperatura registra uma leitura por hora durante 24 horas. No algoritmo que processa essas leituras, qual…
- Ao projetar um algoritmo que registra temperaturas diárias de 5 sensores por 7 dias, qual estrutura de dado é mais…
- Num algoritmo que registra as horas de estudo de cada aluno durante a semana (segunda a domingo), qual estrutura de…
- Numa rede de telemetria escolar que registra leituras de sensores com carimbo de tempo, qual estrutura de dado favorece…
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
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