• 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 C(c1:dom_b1, c2:dom_c2, c3:dom_c3) CP: (c1) A(a1:dom_a1, a2:dom_a2, a3:dom_a3) CAj: c1 ! B CP(a1) VNN: c2 B(b1:dom_b1, b2:dom_a1, b3:dom_b3, b4:dom_b4) D(d1:dom_b1, d2:dom_d2, d3:dom_d3, d4:dom_b1) CP: (b1) CP: (d1) CAj: b2 ! A CAj: (d1) ! B VNN: b2 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? 1

• 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

• 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é? 2

• 0.75 punto Comprobar si la siguiente fórmula es segura: "x"y ( P(x, y, z) " Q(x, y, z) )

3