Em um sistema de gerenciamento de biblioteca, é necessário modelar as informações dos livros, autores e empréstimos
utilizando tipos de dados estruturados. A seguir, são apresentadas definições de estruturas de dados abstratas e concretas que
poderiam ser empregadas na implementação desse sistema. Considerando as descrições fornecidas, analise os itens a seguir.
I. “Para representar um livro com atributos como título, autor e ISBN, utiliza-se ___________, que agrupa esses diferentes
tipos de dados sob um único tipo composto.”
II. “Para armazenar uma coleção ordenada de livros onde cada livro pode ser acessado por um índice numérico, utiliza-se
___________.”
III. “Para associar cada ISBN único a um registro de livro correspondente, permitindo buscas rápidas, utiliza-se ___________.”
IV. “Para manter a lista de empréstimos onde novos empréstimos são adicionados e removidos frequentemente, utiliza-se
___________, que permite inserções e remoções eficientes em qualquer posição.”
V. “Para armazenar os nomes dos autores de forma que não haja duplicatas e que permita operações eficientes de verificação
de existência, utiliza-se ___________.”
Assinale a alternativa que completa correta e sequencialmente as afirmações anteriores.

Question

Em um sistema de gerenciamento de biblioteca, é necessário modelar as informações dos livros, autores e empréstimos
utilizando tipos de dados estruturados. A seguir, são apresentadas definições de estruturas de dados abstratas e concretas que
poderiam ser empregadas na implementação desse sistema. Considerando as descrições fornecidas, analise os itens a seguir.
I. “Para representar um livro com atributos como título, autor e ISBN, utiliza-se ___________, que agrupa esses diferentes
tipos de dados sob um único tipo composto.”
II. “Para armazenar uma coleção ordenada de livros onde cada livro pode ser acessado por um índice numérico, utiliza-se
___________.”
III. “Para associar cada ISBN único a um registro de livro correspondente, permitindo buscas rápidas, utiliza-se ___________.”
IV. “Para manter a lista de empréstimos onde novos empréstimos são adicionados e removidos frequentemente, utiliza-se
___________, que permite inserções e remoções eficientes em qualquer posição.”
V. “Para armazenar os nomes dos autores de forma que não haja duplicatas e que permita operações eficientes de verificação
de existência, utiliza-se ___________.”
Assinale a alternativa que completa correta e sequencialmente as afirmações anteriores. Alternativa A: I. classe II. array III. mapa IV. pilha V. dicionário  Ou Alternativa B: I. estrutura II. matriz III. árvore binária IV. fila V. lista Ou Alternativa C: I. tupla II. lista III. tabela de dispersão IV. deque V. pilha Ou Alternativa D: I. registro II. vetor III. tabela hash IV. lista ligada V. conjunto

Qconcursos · Accepted Answer

Alternativa [D] I. registro II. vetor III. tabela hash IV. lista ligada V. conjunto Alternativa correta: D

1. Tema Central e Relevância
Esta questão aborda estruturas de dados, tema essencial em concursos para cargos de TI, pois representa a base para organização, armazenamento e manipulação eficiente de informações em sistemas computacionais. Saber quando e como usar a estrutura correta é fundamental para construir sistemas robustos, como um software de biblioteca.

2. Base Teórica e Explicação Progressiva

Registro: estrutura composta que agrupa diferentes tipos de dados (ex: título, autor, ISBN), como o struct em C.
Vetor: coleção ordenada acessada por índices numéricos (ex: vetor de livros).
Tabela hash: associa chaves únicas (como ISBN) a registros, permitindo buscas rápidas.
Lista ligada: estrutura eficiente em inserções/remoções em qualquer posição.
Conjunto (set): armazena elementos sem duplicata e com verificação de existência eficiente, ideal para nomes de autores.

3. Justificativa da Alternativa Correta

A alternativa D preenche corretamente cada lacuna:
I. Registro para reunir título, autor e ISBN. 
II. Vetor para coleção ordenada com acesso por índice. 
III. Tabela hash associa ISBNs únicos a livros, com busca eficiente. 
IV. Lista ligada permite inserções/remover em qualquer lugar da lista. 
V. Conjunto impede duplicatas e viabiliza buscas rápidas por autor.

Referências: Cormen et al., "Algoritmos: Teoria e Prática"; Sedgewick & Wayne, "Algoritmos".

4. Análise das Alternativas Incorretas

A: "Classe" e "dicionário" são termos de alto nível ou específicos, e "pilha" não serve para remoções/inserções em qualquer posição.
B: "Estrutura" e "matriz" são genéricos; "árvore binária" e "lista" não se encaixam nos contextos dados.
C: "Tupla" não permite nomeação de campos; "deque" não é ideal para inserções/remover em qualquer posição; "pilha" não impede duplicata.

5. Estratégias para Interpretação

Procure por palavras-chave: “atributos diferentes”, “índice numérico”, “busca rápida”, “sem duplicatas”.
Evite generalizações (como “estrutura”); prefira termos específicos do contexto.
Cuidado com pegadinhas: “pilha” e “fila” são estruturas específicas, mas não se aplicam quando há inserção/remoção em qualquer posição.

Gostou do comentário? Deixe sua avaliação aqui embaixo!

🚀 Mais performance?

🚀 Mais performance?

Em um sistema de gerenciamento de biblioteca, é necessário m...

Gabarito comentado

Clique para visualizar este gabarito

Comentários

Clique para visualizar este comentário

Questões de assuntos semelhantes

Provas relacionadas