Questões da Prova FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados

Considere um esquema relacional R e seus atributos atômicos.

R (CPF, Nome, Cidade, Telefone).

Sabe-se que as seguintes dependências funcionais aplicam-se:

CPF Nome

CPF Cidade

CPF Telefone

Considere ainda que tal esquema tenha sido implementado na forma de duas tabelas, R1 e R2, assim definidas durante o projeto:

R1(CPF, Nome, Cidade), onde a única chave é CPF;

R2(Nome, Telefone), onde a única chave é formada pela concatenação das colunas Nome e Telefone.

Nesse caso, nota-se que o projeto

Sobre os atributos atômicos W, X, Y, Z, aplicam-se as seguintes dependências funcionais:

W X
W Y
Y W
Y Z

Considerando que, nos esquemas apresentados, cada chave é representada por um ou mais atributos sublinhados por um segmento de reta contínuo, o esquema R que satisfaz a Forma Normal Boyce-Codd (FNBC) é

Considere um arquivo sequencial, com 10.000 registros, cujas chaves identificadoras são números inteiros de até 8 dígitos. Para criar um índice tipo hashing para esse arquivo, contendo endereços de 0 até 11.999, a mais adequada definição para uma função de hashing f(x), onde x é uma chave e ( a mod b ) é o resto da divisão de a por b, seria

Índices do tipo Bitmap podem ser usados em tabelas de bancos de dados. O quadro abaixo representa o mapa de bits na indexação da tabela Avaliação quando a chave considerada é a concatenação dos atributos Inscrição e provaNome.

                                101    Matemática      00001000000                                 101     Português       10000000000                                  101     Prática             00000001000                                  102     Matemática      00000100000                                  102      Português       01000000000                                  102      Prática            00000000100                                  105     Matemática      00000010000                                  105      Português        00100000000                                  105      Prática             00000000010                                  106      Português        00010000000  Num mapa de bits para a mesma tabela, usando apenas o atributo Inscrição, o mapa de bits seria

Supondo que as tabelas do banco estejam normalizadas corretamente, e considerando as instâncias apresentadas, a dependência funcional que é satisfeita é