B Ba as s e es s d de e D Da at to os s E Ej je er rc ci i c ci i o os s M Mo od de el l o o

R Re el l a ac ci i o on na al l
P P g g. . - - 1 1
EJERCICIOS CONCEPTOS FUNDAMENTALES DEL MODELO
RELACIONAL
1.- Considerando el modelo relacional de datos determinar que sentencias de las siguientes son verdaderas
y cuales son falsas:

a) En toda relacin R(A,B) se verifica que A B o que B A.
b) Si R(A,B,C) tiene como clave "AC" no es cierto que A B.
c) Si A B y A C entonces B C.
d) Si A B entonces B A.

2.- Idem:

a) Cada atributo de una relacin pertenece a un dominio distinto.
b) Dos tablas que difieren en el orden de una tupla, se consideran como relaciones distintas.
c) El grado de una relacin es el nmero de tuplas que contiene.
d) El grado de una relacin es el nmero de dominios distintos sobre los que se define la relacin.

3.- Una relacin n-aria se define como un subconjunto del producto cartesiano de "n" conjuntos. Con qu
tipo de restricciones en su esquema, esta relacin puede llegar a ser estrictamente igual a dicho producto
cartesiano?

4.- Consideremos la relacin R siguiente:


Determinar cuales de las siguientes afirmaciones son verdaderas y cuales son falsas:

a) Las claves posibles son AB y AD.
b) AD CD.
c) A C y B D.

5.- Responder SI o NO a las siguientes preguntas:

a) Si un atributo A
k
no pertenece a ningn implicante entonces A
k
es no principal.
b) Si A
k
es principal entonces es miembro de algn implicante.
c) Si un atributo A
k
no pertenece a ningn implicado entonces A
k
es no principal.
A B C D
a 1 1 c
a 2 1 d
b 1 0 c
b 2 0 d
c 1 1 c
c 2 1 d
d 1 1 c
B Ba as s e es s d de e D Da at to os s E Ej je er rc ci i c ci i o os s M Mo od de el l o o
R Re el l a ac ci i o on na al l
P P g g. . - - 2 2
d) Sea R<T,L> donde L = {S
i
X
i
} tal que S
i
X
i
= T si todos los atributos de S
i
son
principales, entonces todos los atributos de T tambin lo son.
6.- Contestar con Si o NO a las siguientes cuestiones:

a) Dos relaciones que difieren en el orden de sus tuplas son equivalentes.
b) El grado de una relacin es el nmero de dominios que aparecen en la clave.
c) Si en R(S,P,Q), SP es clave, entonces SP Q y S no implica a Q.
d) Cada atributo de una relacin pertenece a un dominio distinto.
e) La arquitectura ANSI/SPARC slo es aplicable a bases de datos relacionales.

7.- Dada la relacin siguiente:


Cules de las siguientes dependencias funcionales se satisfacen en dicha realizacin del esquema?.
a) A D.
b) AB D.
c) C BDE.
d) E A.
e) A E.

8.- Responder SI o NO a las siguientes preguntas:

a) Si (A B) L
+
entonces (A B) L.
b) La cardinalidad es el nmero de atributos que tiene la relacin.
c) Todas las tuplas de una relacin contienen el mismo nmero de componentes.

9.- Hallar los errores en las siguientes definiciones:

a) Dado un conjunto de dependencias funcionales L. Se dice que el descriptor X T depende
transitivamente del descriptor Y s y slo si, existe Z T tal que:
Z X = .
Z Y = .
X Y, Y Z e Y no implica a X.
b) Se dice que K es superclave del esquema R = <T, L> si y slo si K determina funcionalmente
todos los atributos de T, y existe un subconjunto propio K' de K que determina funcionalmente
todo T.

10.- Responder SI o NO a las siguientes preguntas:

a) Un mismo dominio no podr servir para definir los valores de columnas diferentes.
A B C D E
a1 b1 c1 d1 e1
a1 b2 c2 d2 e1
a2 b1 c3 d3 e1
a2 b1 c4 d3 e1
a3 b2 c5 d1 e1
B Ba as s e es s d de e D Da at to os s E Ej je er rc ci i c ci i o os s M Mo od de el l o o
R Re el l a ac ci i o on na al l
P P g g. . - - 3 3
b) Dados dos descriptores X e Y, tales que verifican X
+
Y = y X
+
Y = T, entonces X Y
es clave.
c) Si K es clave del esquema R = <T, L>, entonces el cierre de K' K es igual a T.
d) Un atributo H es extrao en una dependencia funcional cuando el cierre del descriptor
implicante, menos el atributo H, es igual a T.
11.- Se pide responder a las siguientes cuestiones:

a) Si L = {X Y, W Z} y W Y se verifica:
(X Z) L
+
.
(W Z) es redundante en L.
En (X W Y Z), W es un descriptor extrao.
b) Si X Y e Y Z se verifica que: (X Y Z) L
+
.
c) Si L = {X Y W, W Z) siendo Z {Y W} entonces: (W Z) es redundante en L.
d) Sea R = <T,L> con T <> y L = . (X Y) L
+
, Qu caracterstica se verifica?

12.- Consideremos el modelo relacional de datos que afirmaciones de las que siguen son falsas.

a) Cada tabla o relacin contiene un solo tipo de tuplas.
b) Todas las tuplas de una tabla contienen el mismo nmero de atributos.
c) Existen tablas que no tienen claves.
d) El grado de una relacin es el nmero de dominios que aparecen en las claves candidatas.

13.- Contestar a las siguientes preguntas:

a) Cuando se dice que la dependencia funcional (X Y) L es redundante?.
b) Cuando se dice que el atributo A X, es extrao en la dependencia (X Y) L?.

14.- Consideremos la relacin VUELOS (PILOTO, NVUELO, DIA, HORA) que establece la asignacin
de pilotos de una compaa area a determinados vuelos. Sea r una realizacin o tabla de dicha relacin:


Enunciar al menos tres dependencias funcionales no triviales que satisfaga dicha realizacin.

15.- Dado el conjunto de dependencias funcionales:

L = {AB C, B D, CD E, CE GH, G A}
r PILOTO NVUELO DIA HORA
PACO 83 9-AG 10:15a
PACO 116 10-AG 1:25p
PEPE 281 8-AG 5:50a
PEPE 301 12-AG 6:35p
PEPE 83 11-AG 10:15a
MARIA 83 13-AG 10:15a
MARIA 116 12-AG 1:25p
ANA 281 9-AG 5:50a
ANA 281 13-AG 5:50a
ANA 412 15-AG 1:25p
B Ba as s e es s d de e D Da at to os s E Ej je er rc ci i c ci i o os s M Mo od de el l o o
R Re el l a ac ci i o on na al l
P P g g. . - - 4 4

Se pide deducir las dependencias funcionales AB E y BG C utilizando los axiomas de Armstong.
B Ba as s e es s d de e D Da at to os s E Ej je er rc ci i c ci i o os s M Mo od de el l o o
R Re el l a ac ci i o on na al l
P P g g. . - - 5 5
16.- Dado el conjunto de dependencias funcionales:

L = {A D, AB E, BI E, CD I, E C}

Se puede afirmar que la dependencia funcional AE I pertenece a L
+
. Justificar la respuesta.

17.- Dado el conjunto de dependencias funcionales:

L = {HI J, I K, JK L, JL GH, G H}

Se pide deducir las dependencias funcionales HI L y IG J utilizando los axiomas de Armstong.

18.- Dado el conjunto de dependencias funcionales:

L = {D A, CB E, AI B, AC I, E C}

Se puede afirmar que la dependencia funcional AE I pertenece a L
+
. Justificar la respuesta.

19.- Dado el conjunto de dependencias funcionales L, definido de la siguiente forma:

L = {HI J, JA GH, JK A, I K, G H}

y las dependencias HI A, JA K, IJ H y IG J, determinar si pertenecen o no al cierre de L.

20.- Dado el conjunto de dependencias funcionales L, definido de la siguiente forma:

L = {BD C, CA GB, CK A, D F, G B}

y las dependencias BD A, CA F, DC B y DG C, determinar si pertenecen o no a L
+
.

21.- Dado el siguiente conjunto de dependencias funcionales:

L = {EF DC, D A, AB C, A G}.

Contestar a las siguientes preguntas:

a) EF G L
+
?
b) En caso afirmativo, probarlo utilizando los axiomas de Armstrong, indicando cuales de stos se
utilizan.

22.- Dado el esquema de relacin R = <T,L>, donde:

T = {A, B, C, D, E}
L = {AB C,CB D, D A, C E, E A}

Se pide deducir utilizando los axiomas de Armstrong las siguientes dependencias funcionales, indicando en
cada paso el axioma utilizado: DB EC y CD B.
B Ba as s e es s d de e D Da at to os s E Ej je er rc ci i c ci i o os s M Mo od de el l o o
R Re el l a ac ci i o on na al l
P P g g. . - - 6 6
23.- Dado el conjunto de dependencias funcionales:

L = {AB C, B D, CD E, CE FA, F A}

Se pide deducir las dependencias funcionales AB E y BF C utilizando los axiomas de Armstong.

24.- Dado el conjunto de dependencias funcionales:

L = {K H, JI L, HM I, HJ M, L J}

Se puede afirmar que la dependencia funcional HL M pertenece a L
+
. Justificar la respuesta.

25.- Dado el siguiente esquema de relacin R = <T,L> donde:

T = {A, B, C, D, E, F, G}
L = {FG A, D C, D B, GB ECD, CB A}

Se pide, deducir utilizando los Axiomas de Armstrong las siguientes dependencias funcionales,
especificando los pasos seguidos: DG AB y DF A.

26.- Dado el siguiente esquema de relacin R = <T,L> donde:

T = {A, B, C, D, E, F, G}
L = {AB C, B E, CE DB, A BF, GB C, CD FG, G AD}

Deducir por medio de los Axiomas de Armstrong las siguientes dependencias funcionales, especificando los
pasos seguidos: AB D y AG C.

27.- Dados los siguientes conjuntos de dependencias funcionales:

L = {A CE, E D, D AB}
M = {D CE, A DB, E CA}

Indicar si son equivalentes. Justificar la respuesta.

28.- Dados los siguientes conjuntos de dependencias funcionales, indicar si son equivalentes. Justificar la
respuesta.

L = {B CA, E BD, A CE}
M = {E CA, A B, D AB}

29.- Dados los siguientes conjuntos de dependencias funcionales:

L = {Z YV, W ZX, V YW}
M = {W YV, V Z, Z WX}

Indicar si son equivalentes. Justificar la respuesta.
B Ba as s e es s d de e D Da at to os s E Ej je er rc ci i c ci i o os s M Mo od de el l o o
R Re el l a ac ci i o on na al l
P P g g. . - - 7 7

30.- Dados los dos conjuntos de dependencias funcionales siguientes, se pide comprobar si L1 recubre a
L2 y/o viceversa. Justificar la respuesta.

L1 = {AB C, CB D, D E}
L2 = {AB D, DB C, D E, CB E}

31.- Sea L un conjunto de dependencias funcionales, una dependencia X Y L y A un atributo
contenido en X. Dado el siguiente algoritmo, denominado "ELIMINA_EXTRAOS":
BEGIN
VIEJA = 0; NUEVA = X - A;
WHILE NUEVA <> VIEJA DO
BEGIN
VIEJA : = NUEVA;
FOR cada DF: W Z L DO
IF W NUEVA THEN NUEVA : = NUEVA Z
END;
IF NUEVA = X
+
THEN
BEGIN I = X - A;
L = L - {X Y} + {I Y}
END
END.

Se pide probar mediante un ejemplo que dicho algoritmo elimina los posibles atributos extraos existentes
en el conjunto de dependencias funcionales L.

32.- Dado el esquema de relacin R = <T,L>, donde:

T = {A, B, C, D, E, F, G, H, I}
L = {AB C, A DEF, DE CE, G HIE, GH DH, CDE I}

Se pide indicar los atributos extraos que existan en cada dependencia, y eliminarlos en su caso.

33.- Dado el siguiente esquema de relacin R = <T, L>, donde:

T = {A, B, C, D, E, F}
L = {A B, B D, AC EA, ABD F, AB CD, AC B}

Se pide encontrar y eliminar de L atributos extraos.

34.- Dado el siguiente esquema de relacin R = <T, L>, donde:

T = {A, B, C, D, E, F}
L = {F A, FB A, AC D, EA FBE, A CD, BF CB}

Se pide encontrar y eliminar de L, atributos extraos.
B Ba as s e es s d de e D Da at to os s E Ej je er rc ci i c ci i o os s M Mo od de el l o o
R Re el l a ac ci i o on na al l
P P g g. . - - 8 8

35.- Dado el siguiente esquema de relacin R = <T,L> donde:

T = {A, B, C, D, E, F}
L = {AB C, CB DE, BD A, DF EA, D A, B F, E B, BE B}

Se pide eliminar de L, exclusivamente los atributos extraos

36.- Encontrar un recubrimiento mnimo y no redundante del conjunto de dependencias funcionales:

L = {A C, AB C, C DI, CD I, EC AB, EC C}

37.- Dado el siguiente esquema de relacion R = <T, L> donde el conjunto de atributos es T = (H, I, J, K,
L) y el conjunto de dependencias funcionales:

L = {HI J, IK H, HI K, IJ H, KL H}

Se pide encontrar un recubrimiento minimal. Dicho conjunto es nico?. Justificar la respuesta.

38.- Encontrar un recubrimiento mnimo y no redundante del conjunto de dependencias funcionales L.
Determinar los atributos principales y no principales del esquema R = <T, L>, donde:

T = {A, B, C, D, E, F}
L = {F A, FB A, AC D, EA FB, A CD}

39.- Encontrar un recubrimiento mnimo y no redundante del conjunto de dependencias funcionales L.
Determinar los atributos principales y no principales del esquema R = <T, L>, donde:

T = {A, B, C, D, E}
L = {AB CDE, AC BDE, B C, C BD}

40.- Encontrar un recubrimiento mnimo y no redundante del conjunto de dependencias funcionales:

L = {AB CD, BE AF, DE BC, BD A}

41.- Para el esquema anterior calcular todas las claves.

42.- Encontrar un recubrimiento mnimo y no redundante del conjunto de dependencias funcionales:

L = {X Z, XY Z, Z WU, ZW U, VZ XY}

43.- Para el esquema anterior calcular las claves candidatas.

44.- Dado el siguiente esquema de relacin R = <T, L> donde

T = (N-SOCIO, N-CLUB, FECHA, DIRECCION, N-VISITAS)
B Ba as s e es s d de e D Da at to os s E Ej je er rc ci i c ci i o os s M Mo od de el l o o
R Re el l a ac ci i o on na al l
P P g g. . - - 9 9
L = {N-SOCIO, FECHA N-CLUB; N-SOCIO, N-CLUB N-VISITAS; N-SOCIO
DIRECCION}

Se pide calcular un recubrimiento mnimo no redundante.

45.- Para el esquema anterior calcular las claves candidatas.

46.- Encontrar un recubrimiento mnimo y no redundante del conjunto de dependencias funcionales:

L = {A C, AB C, C FD, CF D, EC AB}

47.- Para el esquema anterior calcular las claves candidatas.

48.- Dado el esquema de relacin R = <T,L>, donde:

T = {A, B, C, D, E, F, G}
L = {A B, B D, AC E, ABD F, AC D, AC B}

Se pide calcular el recubrimiento minimal. Justificar la respuesta.

49.- Para el esquema anterior calcular las claves candidatas. Justicar la respuesta.

50.- Dado el esquema de relacin R = <T, L> donde:

T = {A, B, C, D, E, F}
L = {AB F, AD B, AC B, F CD, B EF, AE FD}

Se pide calcular un recubrimiento mnimo de L, y calcular las claves candidatas del esquema resultante.

51.- Dado el siguiente esquema de relacin R = <T, L>, donde:

T = {A, B, C, D, E}
L = {A B, CB D, AC --> BD, CE D, CB A, CD AD, CE AB}

Se pide, calcular un recubrimiento mnimo de L.

52.- Para el esquema resultante del ejercicio anterior se pide calcular las claves candidatas.

53.- Calcular un recubrimiento no redundante para el conjunto de dependencias funcionales siguiente:

L = {AB F, F CD, DE BA, AD B, B EF, AED F, AC B, AE FD}

54.- Determinar las claves candidatas del esquema anterior.

55.- Calcular un recubrimiento no redundante para el conjunto de dependencias funcionales siguiente:

L = {GF E, D CA, E G, FC E, FE D, EA FD, GED F, EC GA}
B Ba as s e es s d de e D Da at to os s E Ej je er rc ci i c ci i o os s M Mo od de el l o o
R Re el l a ac ci i o on na al l
P P g g. . - - 1 10 0

56.- Determinar las claves candidatas del esquema anterior.
B Ba as s e es s d de e D Da at to os s E Ej je er rc ci i c ci i o os s M Mo od de el l o o
R Re el l a ac ci i o on na al l
P P g g. . - - 1 11 1
57.- Dado el esquema de relacin R = <T,L>, donde el conjunto de atributos T = (A,B,C,D,E), y el
conjunto de dependencias funcionales:

L = {AB CDE, AC BDE, B C, C B, C D, B E}

Se pide calcular el recubrimiento mnimo y no redundante.

58.- Calcular las claves candidatas del esquema anterior.

59.- Calcular para el esquema de relacin R = <T, L> el recubrimiento minimal:

T = {A, B, C, D, E}
L = {AB CDE, AC BDE, B C, C B, C D, B E}

60.- Calculatr las claves candidatas del esquema anterior.

61.- Calcular las claves candidatas del esquema de relacin R = <T,L> siguiene, donde L es un
recubrimiento mnimo de R:

T = {A, B, C, D, E, F}
L = {AD B, AC B, F C, B E, B F, AE D}

62.- Se tiene el siguiente conjunto de dependencias funcionales:

LIBRO AUTOR
AUTOR NACIONALIDAD
LIBRO EDITORIAL, PRECIO
LIBRO, AO CANTIDAD-VENDIDA, GANANCIAS-AUTOR

Se pide:
a) Deducir la dependencia funcional siguiente utilizando los Axiomas de Armstrong: AUTOR,
LIBROS GANANCIAS-AUTOR.
b) Calcular las claves candidatas.

63.- Dado el esquema de relacin R = <T,L> donde:

T = {A, B, C, D, E}
L = {AC BD, DB E, BE D, E C, C E, CB DC, D C}

Se pide calcular las claves candidatas.

64.- Dado el esquema de relacin R = <T,L> donde:

T = {A, B, C, D, E, F}
L = {AB F, F A, A F, CD AF, CF D, AB E, CB D}

se pide calcular las claves candidatas.
B Ba as s e es s d de e D Da at to os s E Ej je er rc ci i c ci i o os s M Mo od de el l o o
R Re el l a ac ci i o on na al l
P P g g. . - - 1 12 2


65.- Dado el conjunto de dependencias funcionales siguiente:

ART, PROV CANT
ART PRECIO
PROV CIUDAD
CIUDAD KM, PROV

Se pide:

a) Deducir la dependencia funcional ART, PROV KM utilizando los axiomas de Armstrong.
b) Es ART, PROV clave candidata?. Tanto si la respuesta es afirmativa como negativa,
justificarla.