Final del 9/3/11 (Bases de Datos)

Ejercicio 1

1. Escribir la definición de cubrimiento minimal para un conjunto de dependencias funcionales F. (1 puntos)
2. ¿Puede existir más de un cubrimiento minimal para F? Si la respuesta es afirmativa, ¿Todos estos cubrimientos tienen la misma cardinalidad? Justifiquen sus respuestas. (2 puntos)

Ejercicio 2

Explicar que es un indice denso(1)

Ejercicio 3

1. Enunciar un algoritmo polinomial que dado un esquema de relación R, un conjunto de dependencias funcionales F y un conjunto de atributos X pueda calcular la clausura de X con respecto a F. (1)
2. Probar la correctitud del algoritmo propuesto y determinar la complejidad del algoritmo en funcion de la cantidad de atributos en R y la cantidad de dependencias funcionales en F. (1)

Ejercicio 4

Sea la siguiente base de datos

Alumno(LU, NombreAlu, Edad, Sexo, EstadoCivil)

Carrera(IdCarrera, DescripcionCarrera)

Materia(idMateria, DescripcionMat)

Plan(IdPlan, IdCarrera, AñoComienzoVigencia, AñoFinVigencia, puntos_requerido, FechaComienzoVigencia, FechaFinVigencia)

MatPlan(IdMateria, IdPlan, EsObligatoria, Puntos)

MatAprobadas(LU, IdMateria, FechaAprobacion, Nota)

Dado un registro de MatPlan donde la materia es M y el plan es P quiere decir que M es o bien una optativa o bien una obligatoria de P. Si M es obligatoria entonces tiene 0 punto asignado, en cambio, si M es optativa entonces debe al menos tener un punto asignado. Una materia M sirve para un plan P si solamente su fecha de aprobacion es anterior o igual al fin de vigencia de P. Si la FechaFinVigencia de P es nula significa que P esta vigente.

1. En que forma normal se encuentran los esquemas de esta base?(1)
2. Normalicen estos esquemas lo mas posible(1)
3. Expresar en SQL: los nombres de las licenciadas en "Cs. de la Computacion"(2)