Questão 377623

• Banca: FCC
• Órgão: TRE-AP
• Ano: 2011
• Provas: FCC - 2011 - TRE-AP - Programador de computador
• Disciplina: Banco de Dados
• Assuntos: Banco de Dados Textuais

Em relação à busca de frase em um banco de dados textual, considere:

I. Os métodos de arquivos invertidos são caracterizados por possuírem duas partes principais: vocabulário e listas invertidas, sendo que o vocabulário é uma estrutura de busca que contém todos os diferentes termos existentes no texto de forma desordenada.

II. O arquivo invertido é como uma lista ordenada de palavras-chave. Sendo que por palavra existe um apontador para cada um dos documentos onde ela ocorre e sua posição nesse documento.

III. No método de índices para a próxima palavra, para cada termo distinto do vocabulário é criado uma lista de termos que ocorrem em uma posição posterior no texto, juntamente com apontadores de posição para essas ocorrências.

IV. No método de índices para a próxima palavra, os níveis são implementados como árvores binárias, sendo que as palavras existentes no documento que possuem sucessoras, ficam no primeiro nível e no nível seguinte ao índice para a próxima palavra.

Está correto o que se afirma em:

• A. II, III e IV, somente.
• B. I, II, e IV, somente.
• C. I, III e IV, somente.
• D. I, II e III, somente.
• E. I, II, III e IV.

Gabarito: A

Comentários

• Questão retirada desta monografia:
  
  https://disciplinas.dcc.ufba.br/pub/MATA60/SemestreCorrente/Mineracao_de_Dados_e_banco_de_dados_Textuais.pdf

• I: ERRADO. Um arquivo invertido possui duas partes principais: uma estrutura de busca, chamada de vocabulário, contendo todos os termos distintos existentes no texto indexados e, para cada termo, uma lista invertida que armazena os identificadores dos registros contendo o termo.