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
  • 13 páginas
publicidad

EXAMEN dic'95

  • (3,5 ptos.)

  • DUEÑO(DNI:dom_dni, NOMBRE:dom_nombre, DIRECCION:dom_direcci—n)

    Clave primaria: DNI

    PERRO(num_placa:dom_placa, NOMBRE:dom_nombre, fecha_nac:dom_fecha, DNI:dom_dni)

    Clave primaria: NUM_PLACA

    Clave ajena: DNI ! DUEÑO

    SALA(NÚMERO:dom_número, NOMBRE:dom_nombre, ANCHO:dom_longitud, LARGO:dom_longitud)

    Clave primaria: NÚMERO

    CATEGORÍA(categoría:dom_categoría, descripción:dom_descripción, DIA_SEMANA:dom_día, NÚMERO:dom_número)

    Clave primaria: CATEGORÍA

    Clave ajena: NÚMERO ! SALA

    PERTENECE(CATEGORÍA:dom_categoría, NUM_PLACA:dom_placa, desde:dom_fecha, hasta:dom_fecha)

    Clave primaria: ( CATEGORÍA, NUM_PLACA, DESDE )

    Clave ajena: CATEGORÍA ! CATEGORÍA

    Clave ajena: NUM_PLACA ! PERRO

    Captar las siguientes restricciones de integridad en Cálculo Relacional de Dominios:

    Un perro no puede pertenecer (o no ha pertenecido) a dos categorías a la vez. (0.5 ptos)

    Todos los perros que pertenecen o han pertenecido a la categoría A han pasado antes que por esa categoría por la D. (0.5 ptos)

    Dar respuesta a los siguientes requerimientos empleando Álgebra Relacional:

    Número y nombre de la sala en la que entrenan todas las categorías con día de asistencia miércoles. (0.5 ptos)

    Parejas nombre del dueño, nombre del perro de forma que el perro es propiedad de ese dueño y haya pertenecido o pertenezca a la categoría C. (0.75 ptos)

    Dar respuesta a los siguientes requerimientos empleando Cálculo Relacional de Tuplas:

    Obtener nombre de dueño y categoría de entrenamiento, de forma que el dueño tiene o ha tenido un perro en esa categoría.(0.5 ptos)

    Nombre del dueño que cumple que todos sus perros han pertenecido o pertenecen sólo a una categoría y todos los de ese dueño a la misma categoría. (0.75 ptos)

  • (0.5 ptos.)

  • A la hora de plantear estrategias para mantener la integridad referencial frente a modificaciones de la base de datos, ¿por qué no se menciona la inserción como una de las posibles modificaciones?

  • (1.75 ptos.)

  • El resultado de ejecutar una transacción de una única operación atómica (inserción, borrado, actualización o consulta) genera la transición entre los dos estados consecutivos de una base de datos, cuyas ocurrencias del esquema de BD mostramos a continuación:

    antes de la transacción

    después de la transacción

    R

    S

    R

    S

    A

    B

    C

    D

    E

    A

    B

    C

    D

    E

    1

    aa

    a

    11

    1

    2

    aa

    c

    33

    2

    2

    aa

    b

    22

    1

    3

    bb

    d

    11

    3

    3

    bb

    c

    33

    2

    d

    11

    3

    ¿Qué se puede decir acerca de la definición de las tablas a la vista del resultado de la transacción?

  • (0.75 ptos.)

  • Sea el siguiente conjunto de fórmulas bien formadas

    " x ¬P(x) ! " y Q(y)

    " y " x (¬Q(x) " R(y, x) )

    " x Q(x)

    Definir una interpretación (es necesario definir el alfabeto del lenguaje de primer orden) que sea modelo para dicho conjunto, teniendo en cuenta que el dominio de discurso está formado por los elementos `0' y `1'.

  • (1 pto.)

  • Sea el siguiente esquema de relación: R ( a : A, b : B, c : C )

    Utilizando la notación de restricciones de cardinalidad para relaciones, se expresa a continuación el número de veces que aparece el valor de un atributo con respecto a otro, es decir, un “valor” de un atributo d puede aparecer junto a n (n = 0, 1, ") valores distintos de otro atributo e:

    a_b ( a(0, 1), b(1, ") )

    a_c ( a(0, "), c(1, ") )

    b_c ( b(1, "), c(1, 1) )

    ¿Cuál es la clave candidata?


    EXAMEN sep'95

  • (3,75 ptos.)