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 18 de diciembre 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
 



En todas las hojas:

DNI, NOMBRE DEL ALUMNO, y CONVOCATORIA (si es 5ª o 6ª)

Tiempo para la prueba:

2 horas

Puntuación máxima del examen:

6 puntos

No presentado:

Se dispone de 30 minutos desde el comienzo del examen para decidir si se entrega el examen o no (en este último caso no se agotaría convocatoria ni se corrige el test).

Soluciones:

Publicación de calificaciones:

el viernes 19 de diciembre, a las 16 horas, salvo 5ª y 6ª (a discreción del tribunal)

Revisión:

el miércoles 25 de septiembre de 10 a 13 y de 16 a 17:30, laboratorio de 3er ciclo DLSI.

Tribunal 5ª y 6ª

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

Esquema Lógico 1

Provincia(nombre : domNom, extensión : domReal)

CP(nombre)

Ciudad(provincia : domNom, nombre : domNom, habitantes : domEnt)

CP: (provincia, nombre)

CAj: provincia ! PROVINCIA

Carretera(p1 : domNom, c1 : domNom, p2 : domNom, c2 : domNom, distancia : domReal)

CP: (p1,c1,p2,c2)

CAj: (p1,c1) ! Ciudad

CAj: (p2,c2) ! Ciudad

VNN: distancia

  • (0.5 + 0.5)=1 punto

  • Dado el esquema lógico 1 y el siguiente conjunto de fórmulas:

    r1:Carretera, r2:Carretera

    f1) "r1(Carretera(r1) ! ¬"r2(Carretera(r2) " r1.p1 = r2.p2 " r1.c1 = r2.c2 " r2.p1 = r1.p2 " r2.c1 = r1.c2))

    p : Provincia, c : Ciudad

    f2) "c(Ciudad(c) ! "p(Provincia(p) " c.provincia = p.nombre)))

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

  • De toda ciudad parte una carretera, ¿cierto o falso? ¿Por qué?

  • Siempre existe una carretera con la que llegar a cualquier ciudad, ¿cierto o falso? ¿Por qué?

  • Toda provincia tiene al menos una ciudad ¿cierto o falso? ¿Por qué?

  • Toda carretera que parte de una provincia llega, obligatoriamente a otra provincia distinta, ¿cierto o falso? ¿Por qué?

  • Una carretera puede tener como origen y destino la misma ciudad con una distancia de 1000 Km, ¿cierto o falso? ¿Por qué?

  • (0.5+0.25) = 0.75 puntos

  • A partir del mismo esquema lógico, obtener

  • en Algebra Relacional: “dar el nombre y la extensión de aquellas provincias con al menos 2 carreteras unidas por la misma ciudad (Alicante es destino de Elche-Alicante y origen de Alicante-San Vicente).

  • en Cálculo Relacional de tuplas: “no existen carreteras que partan de una ciudad X y lleguen a la misma ciudad X”.

  • 0.5 puntos

  • Dado el esquema lógico 1, dar los valores correctos de las siguientes expresiones:

    Card(Ciudad, Provincia) = Card(Ciudad, Carretera) =

  • 1 punto





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