Você precisa descrever a solução de um problema de registro de compras: dados itens com nome e quantidade…
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
Você precisa descrever a solução de um problema de registro de compras: dados itens com nome e quantidade devem ser armazenados para possibilitar atualização de quantidades e remoção de itens duplicados. Qual escolha de estrutura de dados melhor atende a esse objetivo, considerando legibilidade, atualização de quantidades e facilidade de evitar duplicatas?
- A) Usar uma lista de registros (cada registro tem campos Nome e Quantidade), permitindo atualizar quantidades pela posição do item e evitar duplicatas ao comparar nomes.
- B) Usar uma matriz bidimensional apenas com textos, o que facilita a leitura, mas dificulta atualizar quantidades e detectar duplicatas.
- C) Usar um grafo para representar itens e relações entre nomes, o que é mais adequado para relações complexas, não para itens simples com quantidades.
- D) Usar apenas uma lista de textos com nomes, sem quantidades, tornando impossível atualizar ou consultar os totais de cada item.
- E) Usar uma string única contendo todos os itens e quantidades, tornando difícil manipular itens individualmente.
✅ Resposta correta: alternativa A
Resolução passo a passo
- O problema pede uma estrutura que armazene itens com nome e quantidade, permita atualizar quantidades e facilite remover duplicatas, com boa legibilidade.
- Analisando os requisitos, a melhor opção é uma lista de registros, em que cada registro agrupa os campos Nome e Quantidade. Isso deixa o código legível, pois cada item é uma unidade com seus dados, permite localizar um item pela posição ou por busca e atualizar sua quantidade, e torna simples detectar duplicatas comparando os nomes antes de inserir.
- Por que as outras estão erradas:
- B) Uma matriz só de textos dificulta justamente a atualização numérica de quantidades e a comparação estruturada dos itens.
- C) Um grafo é voltado a relações entre elementos e seria um exagero para itens simples com quantidade.
- D) Sem quantidades não há como atualizar ou totalizar os itens, o que contraria o objetivo do problema.
- E) Uma string única mistura todos os dados e exige processamento complicado para manipular cada item separadamente.
- Conclusão: a alternativa A é a única que atende simultaneamente à legibilidade, à atualização de quantidades e à prevenção de duplicatas, por isso concordo com o gabarito oficial A.
💡 Dica: Considere as características das estruturas de dados ao escolher.
Alternativa por alternativa
Correta: registros com campos permitem armazenar múltiplos atributos por item e facilita atualizações, remoção de duplicatas com base no nome e leitura estruturada.
O aluno acredita que a matriz de textos é mais simples de ler e que a estrutura de texto basta para o registro, sem perceber que quantidades precisam ser tratadas como números.
Por que engana: Confundir estruturas adequadas para armazenar dados compostos, escolhendo formatos que dificultam atualização e controle de duplicatas.
O aluno supõe que, por haver itens relacionados nas compras, um grafo seria a estrutura mais expressiva, sem notar que o problema trata de itens simples com quantidade.
O aluno foca apenas nos nomes dos itens e esquece que o enunciado exige atualizar quantidades, achando que a lista de nomes basta para o registro.
O aluno considera que concatenar tudo em um único texto é prático para armazenar, sem perceber que separar e alterar um item individual exigiria analisar e reconstruir a string.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · manipulacao de registros
Revisar as principais estruturas de dados e suas aplicações.
Confundir estruturas adequadas para armazenar dados compostos, escolhendo formatos que dificultam atualização e controle de duplicatas.
pensamento_critico
abstrato
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…
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
- Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos…
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
