Ao criar um sistema de cadastro de livros, qual estrutura de dados é mais adequada para cada livro?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao criar um sistema de cadastro de livros, qual estrutura de dados é mais adequada para cada livro?
- A) Registro
- B) Lista
- C) Matriz
- D) Grafo
- E) Árvore
✅ Resposta correta: alternativa A
Resolução passo a passo
- A questão pede a estrutura adequada para representar cada livro individualmente em um cadastro. Um livro possui vários campos de tipos diferentes, como título (texto), autor (texto), ISBN (texto ou número), ano de publicação (número inteiro) e preço (número real). Passo 2: A estrutura que agrupa campos heterogêneos sob um único nome é o registro (também chamado de struct ou tipo composto). Cada registro representa um livro, e seus campos são acessados pelo nome, como livro.titulo e livro.ano. Passo 3: Por isso a alternativa A, Registro, está correta, e o gabarito oficial está coerente com essa análise. Passo 4: A lista (B) serve para armazenar vários elementos do mesmo tipo em sequência, e seria a estrutura certa para guardar o conjunto de todos os livros do cadastro, mas não para descrever um livro isolado. Passo 5: A matriz (C) organiza dados do mesmo tipo em linhas e colunas, uma estrutura bidimensional homogênea que não se encaixa na descrição de um livro com campos de tipos variados. Passo 6: O grafo (D) modela objetos e as relações entre eles, como conexões entre vértices e arestas, o que não corresponde ao problema de armazenar os dados de um livro. Passo 7: A árvore (E) organiza dados de forma hierárquica, sendo útil para buscas ordenadas ou estruturas de pastas, mas não é a forma natural de representar os atributos de um único livro. Passo 8: Resumindo, para cada livro usa-se um registro; para o conjunto de livros, depois, pode-se usar uma lista de registros.
💡 Dica: Considere as características de cada estrutura de dados.
Alternativa por alternativa
Registros encapsulam informações fixas como título e autor.
O aluno lê a expressão 'para cada livro' como se o sistema precisasse de uma coleção de livros e escolhe a estrutura que guarda vários itens em sequência. Ele não separa a estrutura de um único livro da estrutura que armazena o conjunto de todos os livros.
Por que engana: Confundir tipos de estruturas de dados, escolhendo listas ou matrizes para representar dados que requerem campos distintos.
O aluno associa a organização de dados em tabela, com linhas e colunas, a qualquer cadastro, sem perceber que a matriz exige elementos do mesmo tipo. Ele não considera que os campos de um livro têm tipos diferentes.
O aluno pensa que todo cadastro envolve relações entre entidades e por isso escolhe o grafo. Ele confunde a modelagem de conexões entre objetos com o armazenamento dos atributos de um único objeto.
O aluno associa a organização de livros por categorias, assuntos ou ordem alfabética à estrutura hierárquica da árvore. Ele não percebe que a árvore organiza a relação entre os dados, e não os campos que descrevem um livro.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados basicas · conceito de registro
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir tipos de estruturas de dados, escolhendo listas ou matrizes para representar dados que requerem campos distintos.
pensamento_critico
abstrato
Questões parecidas com resolução
- Durante uma campanha de arrecadação, uma escola receberá alimentos e produtos de higiene para montar cestas destinadas a…
- Em um exercício de preparação para períodos de chuva intensa, uma central municipal de Defesa Civil precisa localizar…
- Em ações de fiscalização ambiental no Brasil, imagens de satélite podem ser comparadas em diferentes datas para indicar…
- Uma família criou um programa para organizar as compras do mês. O programa recebe os preços, soma os produtos e…
- — Sem conexão estável no rio, o alerta precisa aparecer no próprio tablet — afirmou a técnica que acompanha sons de aves…
- Falhas em formulários digitais de serviços públicos levaram um setor de tecnologia a testar cinco programas de análise…
🔎 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
