Departamento

de Engenharia Informática
Base de Dados
Aula 03:Dependências Funcionais e Normalização

1. A partir da seguinte relação, classifique os itens de (a) até (e) como verdadeiros ou falsos.

A B C D E
a1 b1 c1 d1 e1
a1 b2 c1 d1 e1
a2 b2 c1 d2 e3
a2 b3 c3 d2 e2

(a) A →C
(b) B → C
(c) AC → D
(d) CD →E

2. Dada a relação R {A, B, C}, onde A é uma chave primária, e as dependências funcionais
A → B e B→C, responda:
(a) R está na 3FN ? Senão coloque nessa forma.

3. Considere a Relação R={A,B,C,D,E}, que possui as seguintes dependências funcionais:

A→ D, A→ E, responda:
(a) R está em que forma normal? Se não está na 3ªFN, então, normalize.
(b) a dependência AB → D existe?

4. Considere a seguinte relação R(A,B,C,D,E) na qual existem as seguintes dependências

funcionais:
A -> B, C
C, D->E
B -> D
E -> A

a) indique as chaves candidatas da relação R.

b) a relação R está na 3ª FN? Justifique.

1
 Departamento de Engenharia Informática
Base de Dados
Aula 03:Dependências Funcionais e Normalização

5. Indique em que forma normal está a seguinte relação:

RELAÇÃO W (D, O, N, T, C, R, Y)

D, O à N, T, C, R, Y
C, R à D
D àN

6. Considere a seguinte relação: R(A,B,C,D,E) na qual existem as seguintes dependências:

A,B -> C,D,E e D->E.
Considere que todos os atributos da relação são escalares.
Indique a frase verdadeira:
a) a relação R está na 1ª FN, 2ª FN e 3ª FN.
b) a relação R está na 1ª FN e 3ª FN mas não está na 2ª FN.
c) a relação R está na 1ª FN, 2ª FN, mas não está na 3ª FN.
d) a relação R está na 1ª FN, mas não está na 2ª FN nem na 3ª FN.
e) nenhuma das anteriores.

7. Considere a seguinte relação: R(A,B,C,D,E) na qual existem as seguintes dependências:

A,B -> C,D,E e E->B.
Considere que todos os atributos da relação são escalares.
Indique em que relações R1 e R2 se pode decompor a relação R sem que haja perca de informação:
a) em R1(A,B,C,E) e R2(D,A).
b) em R1(A,B,C,D) e R2(D,E).
c) em R1(B,C,D,E) e R2(E,A)
d) em R1(A,C,D,E) e R2(E,B)
e) nenhuma das anteriores.

8. Considere a seguinte relação Matricula (D,P,S,H,A,N) de alunos do 2º ciclo básico, onde,

D = disciplina; P = professor; S = sala; H = horário (dia e hora)|; A = aluno; N = nota;
Nota: o aluno em cada disciplina só tem um professor;

a) Indique todas as dependências que se identificam na relação.

b) Encontre as chaves da relação.
c) Em que forma se encontra a relação?
d) Se a relação apresentada não se encontrar na 3ª FN, normalize-a de forma a que esteja
na 3FN.
2
 Departamento de Engenharia Informática
Base de Dados
Aula 03:Dependências Funcionais e Normalização

9. A informação relativa a listas de candidatos a uma eleição foi armazenada na seguinte tabela:

LISTA = { Bilhete_Identidade_Candidato, Partido_Político_Candidato,

Círculo_Eleitoral, Nº_Ordem_Candidato_na_Lista,
NumDeputados_a_Eleger_Círculo_Eleitoral}

Entende-se por uma lista, o conjunto de todos os candidatos dum partido num círculo
eleitoral.
Considere, ainda, as seguintes restrições:
I - a cada círculo eleitoral corresponde um único número de deputados a eleger.
II -um candidato não o pode ser por dois partidos diferentes.
III -um candidato não pode pertencer a mais do que uma lista dum mesmo partido.
IV -numa dada lista um candidato tem um único nº de ordem.
V -não pode haver dois candidatos com um mesmo nº de ordem numa mesma lista.

e) Para cada uma das restrições, apresente uma dependência funcional que a imponha.
f) Tendo em conta as dependências funcionais definidas na alínea a), quais são todas as
chaves candidatas da relação LISTA?
g) Mostre, através de um exemplo, se a relação LISTA evita ou não evita redundância.
h) Apresente uma solução, se houver redundância, para a evitar.