Bases de Datos - Recuperatorio Parcial 1

G. Saiz - N. Wolovick

29 de Noviembre de 2000

1. Una empresa manufacturera cuenta con un conjunto de empleados clasificados entre coordinadores y obreros. A cada proyecto por realizar se le asigna un conjunto de empleados de cualquier categoría. Además cada proyecto tiene un supervisor que debe ser coordinador.

   Los empleados pueden participar en varios proyectos simultáneamente, pero pertenecen a un único departamento. El presupuesto total de un proyecto se reparte entre los diferentes departamentos involucrados, no necesariamente en partes iguales. Se desea conocer el monto total imputado a cada departamento.

   1. Modele con DER este problema.
   2. Obtenga a partir de este DER un modelo relacional tratando de reducir la cantidad de tablas.

2. Para el siguiente esquema relacional:
   ALUMNOS(legajo, nombre, edad)
   MATERIAS(codigo, nombre)
   PROFESORES(dni, nombre, antiguedad)
   CURSADO(legajoAlu,codigoMat,dniProf,fecha)
   CORRELATIVAS(codigoMat1,codigoMat2)
   1. Expresar en álgebra relacional las siguientes consultas:
      1. Los nombres de los alumnos que cursan alguna materia que dicta el profesor ``Juan Perez''.
      2. Los nombres de los alumnos que cursan todas las materias que dicta el profesor ``Juan Perez''.
      3. Materias correlativas a las dictadas por ``Juan Perez''.
   2. Expresar alguna de las consultas anteriores en cálculo de dominios y otra en SQL.

3. Decimos que un conjunto de atributos $X$ es cerrado respecto a un conjunto de dependencias funcionales $F$ cuando $X^{+}=X$.

   Dada una relación con esquema $R(A,B,C,D)$ y un conjunto de dependencias funcionales $F$ desconocida, si nos dicen que subconjuntos de atributos son cerrados, podemos descubrir el conjunto de fd. Encuentre $F$ si:

   1. Todos los subconjuntos de los cuatro atributos son cerrados.
   2. Los únicos conjuntos cerrados son $\emptyset$ y $\{A,B,C,D\}$.
   3. Los conjuntos cerrados son $\emptyset$, $\{A,B\}$ y $\{A,B,C,D\}$.

4. Dado el esquema de relación $R(\mbox{\emph{ABCDE}})$ y el conjunto de dependencias funcionales
   
   $$F = \{ \ensuremath{\mbox{\emph{CD}}\!\!\rightarrow\!\!\mbox{\... ...suremath{\mbox{\emph{C}}\!\!\rightarrow\!\!\mbox{\emph{AB}}}\}$$
   
   
   1. Encontrar un cubrimiento minimal reducido.
   2. Indicar cual es la máxima forma normal que cumple $(R,F')$, donde $F'$ es el cubrimiento obtenido en el punto anterior.

5. Dado el esquema de relación $R(\mbox{\emph{ABCDEF}})$ y el conjunto de dependencias funcionales
   
   $$F = \{ \ensuremath{\mbox{\emph{C}}\!\!\rightarrow\!\!\mbox{\e... ...nsuremath{\mbox{\emph{A}}\!\!\rightarrow\!\!\mbox{\emph{B}}}\}$$
   
   
   1. Encontrar una descomposición BCNF llj. ¿Preserva dependencias?
   2. Encontrar una descomposición 3NF llj y dp.