Las vacas
Páginas: 6 (1291 palabras)
Publicado: 9 de diciembre de 2010
Pontificia Universidad Cat´lica de Chile o Facultad de Ingenier´ ıa Departamento Ciencia de la Computaci´n o
Pauta I1 - IIC2412 / Bases de Datos Primer Semestre 2008
1. (8 pts) Se tiene una relaci´n R(A, B, C, D, E) y las dependencias o
AB → C CD → E C→A E→D
Demuestre que BCD es clave. Soluci´n o
Primero hay que demostrar que BCD es superclave (4 pts)
BCD → B (1) BCD → C (2) BCD → D(3) BCD → CD (4)
• Combinando (4) con CD → E se tiene BCD → E • Combinando (2) con C → A se tiene BCD → A
NOTA: En esta primera parte tambi´n sirve calcular {BCD}+ e Ahora hay que demostrar que BCD es superclave minimal, es decir, ni BC, ni CD, ni BD son superclaves (4 pts)
{BC}+ = BC → BC no es superclave {CD}+ = CDEA → CD no es superclave {BD}+ = BD → BD no es superclave
Por lo tanto,BCD es clave Q.E.D. 2. (16 pts) Se tiene una tabla T 1(A1 , A2 , A3 , A4 ) en la cual la clave primaria corresponde a los atributos A1 y A2 , y otra tabla T 2(A5 , A1 , A2 ) en la cual la clave primaria es A5 . Adem´s en T2 los atributos A1 a y A2 son una clave externa (para relacionarla con T1). Para los siguientes estados de la base de datos indique si ser´ posible en un instante dado o no.Justifique brevemente su respuesta. ıa
Soluci´n o
Debemos verificar si no se violan las restricciones de integridad de clave o referenciales 2 4 2 6 T1 4 6 2 6 4 7 8 6 7 7 9 9 T2 4 2 6 8
a) (2 pts)
6 8
No. Se viola integridad de clave (clave duplicada en T1)
1
b) (2 pts)
1 5 3 9
T1 2 3 6 7 5 7 2 5
4 8 7 5
4 6 8 7
T2 1 3 3 9
2 5 5 2
Si. No hay llaves duplicadas onulas y cada valor no nulo de A1 A2 en T2 se encuentra en T1 T1 6 nulo 8 9
c) (2 pts)
3 3 5 8
7 8 9 0
9 5 0 0
9 7
T2 5 8 8 9
No. Se viola integridad de clave (parte de una clave es nula en T1) T1 2 3 6 7 5 7 2 5 T2 1 2 nulo nulo 3 5 9 2
d) (2 pts)
1 5 3 9
4 8 7 5
4 6 8 7
Si. No hay llaves duplicadas o nulas y cada valor no nulo de A1 A2 en T2 se encuentra en T1 T1 23 6 7 5 7 2 5 T2 1 3 3 9
e) (2 pts)
1 5 3 9
4 8 7 5
4 6 8 7
2 5 5 5
No. Hay violaci´n de integridad referencial ya que la ultima tupla de T2 tiene valores de A1 A2 o ´ que no est´n en T1 a T1 2 6 nulo 2 T2 1 5 9 5
f) (2 pts)
1 5 nulo 9
3 7 7 5
4 8 7 5
4 6 8 7
2 6 2 6
No. Se viola integridad de clave (hay clave nula en T1) T1 2 3 6 7 4 7 2 5
g) (2 pts)1 5 3 9
4 8 7 5
T2 (vac´ ıa)
Si. No hay llaves duplicadas o nulas y cada valor no nulo de A1 A2 en T2 se encuentra en T1
2
h) (2 pts)
1 5 3 9
T1 2 3 6 7 4 7 2 5
4 8 7 5
4 nulo 8 7
T2 1 5 3 9
2 6 4 2
No. Se viola integridad de clave (hay clave nula en T2) 3. (22 pts) Una universidad requiere manejar cierta informaci´n. Cada curso que dicta la universidad o tieneun nombre, una sigla e informaci´n acerca del a˜o en que se dicta (son anuales). Los cursos o n pueden ser dictados para alumnos de distintas facultades, por lo que puede haber varios cursos con el mismo nombre, pero distintas siglas (una sigla para cada facultad). Todos los cursos tienen asignado s´lo un profesor y son ofrecidos siempre y cuando existan al menos 10 estudiantes inscritos y,adem´s, o a cada estudiante debe estar inscrito en al menos 2 cursos. Adem´s, cada curso tiene asignada una sala a que tiene informaci´n de su nombre (´nico para toda la universidad) y campus al que pertenece. Por o u otra parte, se requiere guardar informacion de RUT, nombre completo y grados acad´micos de los e profesores y n´mero de alumno y nombre completo de los estudiantes. u a) (8 pts) Dise˜e unmodelo E-R para el problema con todas las cardinalidades en el formato visto n en clases. b) (8 pts) A partir de su dise˜o, obtenga el modelo relacional. n c) (6 pts) Est´ el modelo relacional en 3NF? Si no es as´ normal´ a ı, ıcelo a 3NF.
Soluci´n o
a) Modelo (ojo con las cardinalidades, sobretodo de estudiante con curso)
3
b)
CU RSO(Sigla, A˜ o, N ombreCurso, RU T P rof esor, N...
Pauta I1 - IIC2412 / Bases de Datos Primer Semestre 2008
1. (8 pts) Se tiene una relaci´n R(A, B, C, D, E) y las dependencias o
AB → C CD → E C→A E→D
Demuestre que BCD es clave. Soluci´n o
Primero hay que demostrar que BCD es superclave (4 pts)
BCD → B (1) BCD → C (2) BCD → D(3) BCD → CD (4)
• Combinando (4) con CD → E se tiene BCD → E • Combinando (2) con C → A se tiene BCD → A
NOTA: En esta primera parte tambi´n sirve calcular {BCD}+ e Ahora hay que demostrar que BCD es superclave minimal, es decir, ni BC, ni CD, ni BD son superclaves (4 pts)
{BC}+ = BC → BC no es superclave {CD}+ = CDEA → CD no es superclave {BD}+ = BD → BD no es superclave
Por lo tanto,BCD es clave Q.E.D. 2. (16 pts) Se tiene una tabla T 1(A1 , A2 , A3 , A4 ) en la cual la clave primaria corresponde a los atributos A1 y A2 , y otra tabla T 2(A5 , A1 , A2 ) en la cual la clave primaria es A5 . Adem´s en T2 los atributos A1 a y A2 son una clave externa (para relacionarla con T1). Para los siguientes estados de la base de datos indique si ser´ posible en un instante dado o no.Justifique brevemente su respuesta. ıa
Soluci´n o
Debemos verificar si no se violan las restricciones de integridad de clave o referenciales 2 4 2 6 T1 4 6 2 6 4 7 8 6 7 7 9 9 T2 4 2 6 8
a) (2 pts)
6 8
No. Se viola integridad de clave (clave duplicada en T1)
1
b) (2 pts)
1 5 3 9
T1 2 3 6 7 5 7 2 5
4 8 7 5
4 6 8 7
T2 1 3 3 9
2 5 5 2
Si. No hay llaves duplicadas onulas y cada valor no nulo de A1 A2 en T2 se encuentra en T1 T1 6 nulo 8 9
c) (2 pts)
3 3 5 8
7 8 9 0
9 5 0 0
9 7
T2 5 8 8 9
No. Se viola integridad de clave (parte de una clave es nula en T1) T1 2 3 6 7 5 7 2 5 T2 1 2 nulo nulo 3 5 9 2
d) (2 pts)
1 5 3 9
4 8 7 5
4 6 8 7
Si. No hay llaves duplicadas o nulas y cada valor no nulo de A1 A2 en T2 se encuentra en T1 T1 23 6 7 5 7 2 5 T2 1 3 3 9
e) (2 pts)
1 5 3 9
4 8 7 5
4 6 8 7
2 5 5 5
No. Hay violaci´n de integridad referencial ya que la ultima tupla de T2 tiene valores de A1 A2 o ´ que no est´n en T1 a T1 2 6 nulo 2 T2 1 5 9 5
f) (2 pts)
1 5 nulo 9
3 7 7 5
4 8 7 5
4 6 8 7
2 6 2 6
No. Se viola integridad de clave (hay clave nula en T1) T1 2 3 6 7 4 7 2 5
g) (2 pts)1 5 3 9
4 8 7 5
T2 (vac´ ıa)
Si. No hay llaves duplicadas o nulas y cada valor no nulo de A1 A2 en T2 se encuentra en T1
2
h) (2 pts)
1 5 3 9
T1 2 3 6 7 4 7 2 5
4 8 7 5
4 nulo 8 7
T2 1 5 3 9
2 6 4 2
No. Se viola integridad de clave (hay clave nula en T2) 3. (22 pts) Una universidad requiere manejar cierta informaci´n. Cada curso que dicta la universidad o tieneun nombre, una sigla e informaci´n acerca del a˜o en que se dicta (son anuales). Los cursos o n pueden ser dictados para alumnos de distintas facultades, por lo que puede haber varios cursos con el mismo nombre, pero distintas siglas (una sigla para cada facultad). Todos los cursos tienen asignado s´lo un profesor y son ofrecidos siempre y cuando existan al menos 10 estudiantes inscritos y,adem´s, o a cada estudiante debe estar inscrito en al menos 2 cursos. Adem´s, cada curso tiene asignada una sala a que tiene informaci´n de su nombre (´nico para toda la universidad) y campus al que pertenece. Por o u otra parte, se requiere guardar informacion de RUT, nombre completo y grados acad´micos de los e profesores y n´mero de alumno y nombre completo de los estudiantes. u a) (8 pts) Dise˜e unmodelo E-R para el problema con todas las cardinalidades en el formato visto n en clases. b) (8 pts) A partir de su dise˜o, obtenga el modelo relacional. n c) (6 pts) Est´ el modelo relacional en 3NF? Si no es as´ normal´ a ı, ıcelo a 3NF.
Soluci´n o
a) Modelo (ojo con las cardinalidades, sobretodo de estudiante con curso)
3
b)
CU RSO(Sigla, A˜ o, N ombreCurso, RU T P rof esor, N...
Leer documento completo
Regístrate para leer el documento completo.