Fundamentos de las Bases de Datos

Lógica Proposicional. Algebra Relacional. Calculo Relacional. Dependencias Funcionales. Esquema Lógico

  • Enviado por: Rogelio Moreno
  • Idioma: castellano
  • País: España España
  • 2 páginas
publicidad
publicidad

  • Utiliza las hojas por delante y por detrás, con las respuestas para cada pregunta una a continuación de las otras.

  • El único color que no se permite utilizar al escribir es el rojo, y se puede contestar a lápiz.

  • El sistema de evaluación global de la asignatura se halla publicado en Internet y en la puerta del despacho de Armando Suárez.

Esquema Lógico 1

A(a1:dom_a1, a2:dom_a2, a3:dom_a3)

CP(a1)

B(b1:dom_b1, b2:dom_a1, b3:dom_b3, b4:dom_b4)

CP: (b1)

CAj: b2 ! A

VNN: b2

C(c1:dom_b1, c2:dom_c2, c3:dom_c3)

CP: (c1)

CAj: c1 ! B

VNN: c2

D(d1:dom_b1, d2:dom_d2, d3:dom_d3, d4:dom_b1)

CP: (d1)

CAj: (d1) ! B

CAj: (d4) ! C

VNN: d4

t:D, v:B

f1) "t(D(t) ! "v(B(v) " t.d1 = v.b1))

t:D, v:B, x:C

f2) "v(B(v) ! ("t(D(t) " t.d1 = v.b1) " "x(C(x) " x.c1 = v.b1)))

  • (0.5 + 0.5)=1 punto

  • Dado el esquema lógico 1:

  • Definir una interpretación que sea modelo para esas fórmulas, y demostrar que efectivamente es modelo.

  • ¿Hay alguna fórmula, de f1 y f2, que sea innecesaria? ¿Cuál y porqué?

  • 0.75 puntos

  • Responder BREVEMENTE a las siguientes cuestiones referentes al mismo esquema lógico (se entiende que cuando utilizamos la expresión X nos referimos a ocurrencias de X; p.ej.: para todo A quiere decir para toda ocurrencia de A):

  • todo A se relaciona con al menos un B, ¿cierto o falso? ¿Por qué?

  • todos los C están asociados siempre a un único A, ¿cierto o falso? ¿Por qué?

  • todos los D se emparejan siempre con un único C ¿cierto o falso?

  • si queremos borrar una tupla de la relación A, ¿qué información adicional necesita el SGBD? ¿Cuál es esa información concretamente?

  • si queremos borrar una tupla en D, ¿qué información adicional necesita el SGBD? ¿Cuál es esa información concretamente?

  • 0.75 puntos

  • Dado el esquema lógico 1, si dom_b1 = { X1, X2, X3 } y dom_a1 = { Y1, Y2, Y3 }, ¿cuántas tuplas podremos almacenar como máximo en nuestra base de datos? Pon un ejemplo posible de ocurrencia del esquema de BD conteniendo a esta única relación.

  • Supuesta una relación R(a:dom, b:dom, c:dom), con dom={0, 1}, y suponiendo que su declaración de claves es CP(a, b) Calt(c), ¿cuántas tuplas como máximo puede contener la relación? Pon un ejemplo posible de ocurrencia del esquema de BD conteniendo a esta única relación.

  • 0.5 puntos

  • Dado el esquema lógico 1, dar los valores correctos de las siguientes expresiones:

    Card(c1, C) =

    Card(d4, D) =

    Card(a2, A) =

  • 0.75 puntos

  • A partir del mismo esquema lógico, obtener en Algebra Relacional: “valor de b2 de las tuplas cuyo valor de b1 está en la clave primaria de C o en la de D pero no en las dos al mismo tiempo”.

  • 0.75 puntos

  • Dado el siguiente diagrama de dependencias funcionales

    Fundamentos de las Bases de Datos

  • Obtener las relaciones que representan este diagrama de dependencias funcionales en 1FN.

  • Pasar a 2FN.

  • Normalizar el resultado anterior hasta FNBC.

  • 0.75 puntos

  • Supuesta una relación R con 3 columnas y dos claves candidatas, podemos decir que:

  • está en 1ª forma normal pero no podemos decir a simple vista si está en 2ª forma normal.

  • está en 2ª forma normal pero no podemos decir a simple vista si está en 3ª forma normal.

  • directamente está en 3ª forma normal.

  • ¿Cuáles de las afirmaciones anteriores son ciertas? ¿Por qué?

  • 0.75 punto

  • Comprobar si la siguiente fórmula es segura:

    "x"y ( P(x, y, z) " Q(x, y, z) )