Dise

no y Desarrollo de Sistemas de Informaci

on
Ejercicios de paso a tablas, dependencias funcionales y normalizacion

1. Escribir los esquemas relacionales a los que dan lugar los diagramas E/R obtenidos en
los ejercicios de la relaci
on del Tema 3 de teora. Identificar adecuadamente las claves
primarias y claves externas. De dichos esquemas relacionales, calcular una descomposici
on sin perdidas que conduzca a esquemas en FNBC.
2. Sea R = (A, B, C, D) una relaci
on y sea F = {AB C, AB D, C D, C B} el
conjunto de dependencias funcionales asociado. Utilizando los axiomas de Armstrong:
Encontrar las claves candidatas de R.
Encontrar una descomposici
on sin perdidas de R en 3FN.
Encontrar una descomposici
on sin perdidas de R en FNBC y desmostrar si preserva o no las dependencias iniciales.
3. Supongamos que tenemos una BD para una firma de inversiones consistente en los
siguientes atributos: B (corredor), O (oficina del corredor), I (inversor), S (tipo de
acci
on), Q (cantidad de un tipo de accion que tiene un inversor), D (dividendo que se
paga por un tipo de acci
on). Supongamos tambien las siguientes dependencias funcionales:
S ID, I B, IS Q, B O
Encontrar una clave primaria para la relacion cuyo esquema es R = BOSQID.
Cu
antas claves candidatas tiene la relacion R? Probar la respuesta.
Encontrar una descomposici
on sin perdidas de R en FNBC.
Encontrar una descomposici
on sin perdidas de R en 3FN que preserve las dependencias.
Supongamos que elegimos representar la relacion R mediante la descomposicion
ISQD y IBO Que problemas de redundancia y otras anomalas se presentan?
4. Dada la relaci
on R(A, B, C, D, E) y el conjunto de dependencias
F = {AB D, BC A, AD C, C B, CB D}
encontrar:
El recubrimiento can
onico de ese conjunto de dependencias
Todas las claves candidatas, justificando por que no hay mas que las que se
indican.
Una descomposici
on sin perdidas que conduzca a esquemas en FNBC.
Demostrar que dependencias funcionales iniciales no se preservan en esa descomposici
on.
5. Sea la tabla T (S, X, Y, Z). Idee un mecanismo para que se satisfaga solamente la
dependencia funcional XY Z.
6. Dada la relaci
on R(A, B, C, D, E) y el conjunto de dependencias
F = {CDE B, BC E, B A, ED C, DE A}
encontrar:

El recubrimiento can
onico de ese conjunto de dependencias
Todas las claves candidatas, justificando por que no hay mas que las que se
indican.
Una descomposici
on sin perdidas que conduzca a esquemas en FNBC.
Demostrar que dependencias funcionales iniciales no se preservan en esa descomposici
on.
7. Dada la relaci
on R(A, B, C, D) y el conjunto de dependencias
F = {A C, A B, C B, BD A, BD C, A C, B C}
encontrar:
El recubrimiento can
onico de ese conjunto de dependencias
Todas las claves candidatas, justificando por que no hay mas que las que se
indican.
Una descomposici
on sin perdidas que conduzca a esquemas en FNBC. Demostrar
que esa descomposici
on preserva dichas dependencias.
8. Dada la relaci
on R(A, B, C, D, E) y el conjunto de dependencias
F = {E C, E A, C A, C D, DE B}
encontrar:
El recubrimiento can
onico de ese conjunto de dependencias
Todas las claves candidatas, justificando por que no hay mas que las que se
indican.
Una descomposici
on sin perdidas que conduzca a esquemas en FNBC. Demostrar
que esa descomposici
on preserva dichas dependencias.
9. Dada la relaci
on R(A, B, C, D, E) y el conjunto de dependencias
F = {B D, AD C, CD A, D E}
encontrar:
El recubrimiento can
onico de ese conjunto de dependencias
Todas las claves candidatas, justificando por que no hay mas que las que se
indican.
Una descomposici
on sin perdidas que conduzca a esquemas en FNBC. Demostrar
que esa descomposici
on preserva dichas dependencias.
10. Dada la relaci
on R(A, B, C, D, E, F ) y el conjunto de dependencias
F = {D C, DE F, B D, AF C, CDF A, DC B}
encontrar:
El recubrimiento can
onico de ese conjunto de dependencias
Todas las claves candidatas, justificando por que no hay mas que las que se
indican.
Una descomposici
on sin perdidas que conduzca a esquemas en FNBC.

Demostrar que dependencias funcionales iniciales no se preservan en esa descomposici

on.
11. Dada la relaci
on R(A, B, C, D, E) y el conjunto de dependencias
F = {E C, E A, C A, A C, C D, CDE B}
encontrar:
El recubrimiento can
onico de ese conjunto de dependencias
Todas las claves candidatas, justificando por que no hay mas que las que se
indican.
Una descomposici
on sin perdidas que conduzca a esquemas en FNBC. Demostrar
que esa descomposici
on preserva dichas dependencias.
12. Dada la relaci
on R(A, B, C, D, E) y el conjunto de dependencias
F = {CE A, B C, C A, A B, ED A, C EA}
encontrar:
El recubrimiento can
onico de ese conjunto de dependencias.
Todas las claves candidatas, justificando que no hay mas.
Una descomposici
on sin perdidas que conduzca a esquemas en FNBC.
Demostrar que dependencias funcionales iniciales no se preservan en esa descomposici
on.
13. Dado R(H, I, K, L, M, O) y el conjunto de dependencias funcionales
F = {H IO, O HO, KM L, L M K, M K, HK M },
hallar todas las claves candidatas.
14. Dado R(A, B, C, D, E) y el conjunto de dependencias funcionales
F = {A BC, CD E, B D, E A},
probar que las siguientes dependencias pertenecen a F + .
EB
EA CA
AD E
AC E
15. Sea el esquema de relaci
on R(A, B, C, D, E, F, G, H) y el siguiente conjunto de dependencias funcionales F = {ABC E, F D A, AG E, D C, BC F, A
H, F D, H G}. Encontrar el recubrimiento minimal para F.
16. Dado R(A, B, C, D, E, F ) y F = {AB C, C E, E F, F B, C B}.
Descomponer en 3FN y FNBC.
17. Hallar recubrimientos minimales de los siguientes conjuntos.
{A B, B C, C D, D E, E A, A C, C E, E B, B D, D
A}.
{A B, AE D, B C, DH C, C D, CG B, D A, BF A}

18. Sea el esquema relaci

on R(A, B, C, D, E, G, H) y el conjunto de dependencias funcionales
F = {CDG EB, AB C, A D, ABC E, B E, CDE A}
Hallar todas las claves. Justificar la respuesta.
Hallar un recubrimiento minimal de F en R. Mostrar los pasos seguidos.
Dada la descomposici
on = (R1 , R2 ) siendo R1 (A, B, C, E) y R2 (C, D, E, G, H).
Responder de forma justificada a las siguientes preguntas.
a) Es descomposici
on con join sin perdida?
b) Preserva dependencias?
c) En que forma normal se encuentra R1 y R2 ?
Utilizando F, llevar R a 3NF con join sin perdida y preservacion de dependencias.
Llevar la descomposici
on anterior a FNBC con join sin perdida. Indicar si se
pierden dependencias funcionales y cuales.
19. Un club esta organizando un campeonato de tenis individual. A cada persona que se
inscribe se le pide el nombre, la edad, la DNI y la fecha de vencimiento de la ficha
medica. El torneo se juega en un determinado conjunto de pistas de las que se conoce
la direcci
on de cada una, un c
odigo que las identifica, y si tienen iluminacion o no.
A partir de estos datos, se organizan los partidos del campeonato con los siguientes
criterios:
A cada partido se le asigna un codigo que lo identifica dentro del torneo, una hora,
una pista, dos inscritos diferentes (local y visitante), una etapa (eliminatorias,
octavos, cuartos, semifinales y final) y un ganador.
No se pueden jugar dos partidos a la misma hora en la misma pista.
En cada etapa, cada jugador juega un solo partido.
De la realidad planteada, identificar las dependencias funcionales y calcular un recubrimiento minimal. Teniendo en cuenta las dependencias encontradas, indicar en
que forma normal se encuentra el esquema que contiene todos los atributos. Si no se
encuentra en una forma normal aceptable, normalizar hasta que as lo considere
20. Se quiere modelar una base de datos de informacion historico-poltica e historicoadministrativa de las calles de una ciudad, as como informacion sobre los hospitales y
zonas deportivas sobre las mismas. La informacion historico-poltica de interes se refiera
al a
no en que fue inaugurada la calle as como el nombre del intendente en ejercicio.
La informaci
on hist
orico-administrativa que se desea mantener es la identificacion del
plano de construcci
on de la calle en cuestion, as como la empresa constructora que
estuvo a cargo del dise
no de dicho plano. El plano de construccion de la calle consiste
del dise
no de la misma y el identificador del plano es una referencia que se utiliza a
fin de ubicarlo en el archivo de planos que mantiene la intendencia. Desde ahora al
plano de construcci
on lo llamaremos simplemente plano de la calle. Se sabe que una
calle tiene tanto un n
umero de calle como un nombre y que cada uno identifica a la
calle. El n
umero de calle determina en forma u
nica tanto el nombre de la calle como
el identificador del plano de la calle y la empresa constructora. A su vez el n
umero de
la calle y la identificaci
on del plano de la calle y la empresa constructora son u
nicos
dado el nombre de la calle. El nombre de la calle fue elegido durante el ejercicio de un
intendente, es decir que el nombre del intendente queda determinado por el nombre
de la calle. Dado el nombre y el n
umero de la calle y el nombre del intendente queda
determinado el a
no de inauguracion de la calle. Se sabe que una identificacion del

plano de una calle puede describir a distintas calles, pero un plano es dise
nado por
una u
nica empresa constructora. Las mismas empresas que se encargaron de dise
nar
los planos de las calles, construyeron hospitales y zonas deportivas. En la construccion
de un hospital
o de una zona deportiva designa un u
nico ingeniero responsable. A su
vez dichos ingenieros trabajan en una u
nica empresa constructora.
Identificar las dependencias funcionales, hallar todas las claves, calcular un recubrimiento minimal, obtener una descomposicion del esquema en 3FN y FNBC.
21. Un aficionado a la m
usica decide automatizar la administracion de su coleccion pues
empieza a ser muy grande. Los datos a considerar son los siguientes:
El ttulo del volumen (T) es u
nico.
Cada ttulo tiene un u
nico tipo de soporte (S) que es DVD o CD.
Varios ttulos pueden ser de un mismo cantante o grupo (CG), con una a
no (A)
de edici
on. Adem
as en un ttulo pueden intervenir varios cantantes o grupos.
Tambien se conoce la estantera (E) donde esta ubicado el ttulo existiendo al
menos una estantera por a
no de edicion.
Adem
as, se conocen las canciones (C) de cada ttulo, no existiendo en un ttulo
dos canciones con el mismo nombre.
La duraci
on (D) de una cancion puede variar en los distintos ttulos en los que
se incluye, pudiendo ser o no interpretada por el mismo cantante o grupo.
Identificar las dependencias funcionales, hallar todas las claves, calcular un recubrimiento minimal, obtener las formas normales.
22. Dado el esquema ASISTE(cod_curso, nom_curso, cod_estudiante, nota) junto
con las dependencias
{cod_curso-->nom_curso, {cod_curso, cod_estudiante} --> nota}.
Calcular claves candidatas y la FNBC.
23. Escribir la siguiente relaci
on en FNBC:
R(numero_enfermo, numero_licencia_cirujano, fecha_cirug
a,
nombre_enfermo, direcci
on_enfermo, nombre_cirujano, nombre_cirug
a,
medicina_suministrada, efectos_secundarios)
Supuesto que: a un enfermo s
olo se le da una medicina despues de la operacion, si existen efectos secundarios siempre y exclusivamente depende de la medicina suministrada,
s
olo puede existir un efecto secundario.
24. Sea el esquema R(A, B, C, D, E, F ). Se sabe que A es llave primaria y F es llave
candidata. Adem
as se sabe que se cumplen las dependencias
F = {BD E, CD A, E C, B D}
Que se puede decir de A+ y F + ?
Calcula B + Que puede decir de B + ?
Obtenga todas las claves
R cumple con 3FN? Cumple con FNBC?
Se ha decidido dividir R en las siguientes dos relaciones: R0 (A, B, C, D, F ) y
R00 (C, E) Se puede recuperar la informacion de R?

25. Considerar los dos conjuntos de dependencias funcionales: F = {A C, AC

D, E AD, E H} y G = {A CD, E AH}. Comprobar si son equivalentes.
26. Considerar las siguientes relaciones para una aplicacion de base de datos para el procesamiento de pedidos de una empresa.
PEDIDO (N
umeroPedido, FechaPedido, N
umeroCliente, CosteTotal)
L
NEA_PEDIDO(N
umeroPedido, C
odigoObjeto, CantidadSolicitada,
PrecioTotal, PorcentajeDto)
Asumimos que cada lnea de pedido tiene un descuento diferente. El PrecioTotal
se refiere a una lnea, FechaPedido es la fecha en la que el pedido se realizo y el
CosteTotal es el coste total del mismo. Si aplicamos una concatenacion natural en
la relaciones L
NEA_PEDIDO y PEDIDO, que aspecto tendra el esquema de relacion
resultante? Cu
al sera su clave? Muestre las dependencias funcionales resultantes de
esta relaci
on Est
a en 2FN? Est
a en 3FN?
27. Considerar la relaci
on R, que tiene atributos que guardan programaciones de cursos y
secciones en una universidad.
R = {N
umeroCurso, NumSecci
on, DeptOfertante, HorasCr
ed
to,
NivelCurso, DniProfesor, Semestre, A~
no, HorasD
a,
N
umeroSala, N
umeroDeEstud
antes}
Supongamos que en R se mantienen las siguientes dependencias funcionales:
{N
umeroCurso} -> {DeptOfertante, HorasCr
edito, NivelCurso}
{N
umeroCurso, NumSecci
on, Semestre, A~
no} ->
{HorasD
a, N
umeroSala, N
umeroDeEstudiantes, DniProfesor}
{N
umeroSala, HorasD
a, Semestre, A~
no} ->
{DniProfesor, N
umeroCurso, NumSecci
on}
Determinar que conjuntos de atributos forman las claves de R Como se podra normalizar esta relaci
on?