Questões de Concurso Para analista - análise e desenvolvimento de aplicações

Na derivação de dependências funcionais num projeto relacional,está correto afirmar que se  A,B → X,Y

então é certo que:

Considere uma tabela relacional R(A1, A2, ... , An) que, depois de normalizada, foi decomposta num esquema com três tabelas, R1, R2 e R3. Nesse caso, diz-se que a decomposição ocorreu sem perda quando:

O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:

O elemento arbitrariamente escolhido foi aquele que estava na posição:

Considere uma tabela hash com as seguintes características:

1. As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U;

2. A tabela possui 11 posições, referenciadas pelos índices de 0 até 10;

3. A função de hash é definida como hash(x)=posição(x) mod 11 onde x é a chave, e posição(x) é a posição da chave no alfabeto ABCDEFGHIJKLMNOPQRSTUVWXYZ, tal que posição(“A”) retorna 1 e posição(“Z”) retorna 26.

Analise as afirmativas sobre a tabela após seu preenchimento com as chaves listadas acima.

I. Nenhuma chave foi alocada à posição 6;

II. A chave “K” foi alocada à posição zero;

III. As chaves “B” e “N” colidiram na posição 3;

IV.Apenas uma letra foi alocada à posição 9.

Está correto somente o que se afirma em: