Questão de Banco de Dados — Banco de Dados Textuais — FCC 2011
Banco de DadosBanco de Dados Textuais
- Código
- fc115436
- Banca
- FCC
- Órgão
- TRE-AP
- Ano
- 2011
- Nível
- Médio
- Cargo
- Programador de computador
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:
- AII, III e IV, somente.
- BI, II, e IV, somente.
- CI, III e IV, somente.
- DI, II e III, somente.
- EI, II, III e IV.