Apuntes, trabajos, monografías...

Inicio Apuntes Amor Humor Test Envía apuntes Foros

Nueva Búsqueda Nueva búsqueda   Ayuda Ayuda  

Fundamentos de las Bases de Datos


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


Fecha de 12 de septiembre de 1997



Ingeniero Técnico en Informática de Sistemas
Estructura de Datos y de la Información
 
Fundamentos de las Bases de Datos

Fundamentos de las Bases de Datos

Fundamentos de las Bases de Datos
Tenemos un plan para ti
 



  • 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) )





    El mayor abanico de cursos y titulaciones a distancia y online
    rincondelvago.com: Condiciones de Uso | Contacto