EXAMEN dic'95 • (3,5 ptos.) DUEÑO(DNI:dom_dni, NOMBRE:dom_nombre, DIRECCION:dom_direccin) 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:

1

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 R S A B C 1 aa a 2 aa b 3 bb c d

D 11 22 33 11

E 1 1 2 3

después de la transacción R S A B C D 2 aa c 33 3 bb d 11

E 2 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, ") ) 2

b_c ( b(1, "), c(1, 1) ) ¿Cuál es la clave candidata?

EXAMEN sep'95 • (3,75 ptos.)

3