EXAMEN dic'95 (3,5 ptos.) DUEÑO PERRO

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