← Questões de Algoritmos e Estrutura de Dados

Algoritmos e Estrutura de Dados · FGV · 2022

Questão comentada de Algoritmos e Estrutura de Dados

Com relação às características de dados semiestruturados, analise as afirmativas a seguir. I. Os esquemas de dados semiestruturados são usualmente definidos após a existência dos dados, tendo como base uma investigação de suas estruturas particulares e da análise de diferenças e similaridades. No entanto, isto não significa que sempre existirá um esquema associado a um dado semiestruturado. II. Devido à natureza evolucionária e regular dos dados semiestruturados, as estruturas de representação implícitas ou explícitas restringem-se a descrever o estado corrente de poucas ocorrências de dados similares. Dessa forma, é possível prescrever esquemas completos existindo poucas restrições de integridade com relação à semântica dos atributos. III. Como a estrutura está embutida na descrição dos dados, muitas vezes não é clara a distinção lógica entre a estrutura e o conteúdo. Por exemplo, um endereço representado como um valor atômico em uma ocorrência de dado ou como um tipo pré-definido pelo usuário (com atributos rua, número e complemento) em outra ocorrência. Esta característica dificulta o projeto de banco de dados relacional para tais dados. Está correto o que se afirma em

Gabarito: E

Dados semiestruturados são aqueles em que a estrutura não vem engessada de antemão como no modelo relacional clássico. Em geral, a organização aparece junto com os próprios dados, e o esquema pode ser inferido depois, a partir da análise de várias ocorrências. Pense em XML, JSON e documentos na web: dá para identificar padrões, mas nem sempre existe um esquema único e fechado logo de saída. Por isso, a afirmativa I está correta: o esquema costuma ser construído depois da existência dos dados, e pode até haver casos em que não exista um esquema formal associado. Já a afirmativa III também está correta, porque nesses dados a fronteira entre estrutura e conteúdo fica mais borrada. Um endereço pode aparecer como texto simples em um registro e como um objeto com campos internos em outro, o que atrapalha o encaixe perfeito no modelo relacional. A afirmativa II é a traição da prova: ela tenta dar a ideia de que, por serem evolucionários, esses dados permitem prescrever esquemas completos e com poucas restrições semânticas, mas isso não traduz bem a característica dos semiestruturados. Na prática, o ponto é justamente a flexibilidade e a ausência de rigidez estrutural, não uma prescrição completa e fechada. Em livros clássicos da área, como os de semiestruturados e XML, esse é um traço marcante: estrutura implícita, variabilidade e adaptação gradual. Resumo de prova: semiestruturado é dado com estrutura flexível, muitas vezes inferida, e com pouca separação entre forma e conteúdo. Por isso, o gabarito fica com I e III.

Continue treinando

Questões relacionadas