CUESTIONARIO DE BASES DE DATOS

Transcripción

1 CUESTIONARIO DE BASES DE DATOS 3/9/2001. Rellene con las respuestas correctas el casillero adjunto. Tipo A &DGD FXHVWLyQ YDOH SXQWRV 6yOR KD\ XQD RSFLyQ FRUUHFWD &DGD FXHVWLyQ PDO FRQWHVWDGD DQXOD GH FXHVWLyQ FRUUHFWD SRU OR WDQWR OD QRWD REWHQLGD HQ HO WHVW HV HO UHVXOWDGR GH OD VLJXLHQWH IyUPXOD (Bien_Contestadas Mal_contestadas/3)* Dado el siguiente esquema relacional (esquema 1): DOM_PETICIÓN: {IMPRIMIR, CALCULAR} ORDENADOR (id: entero, nombre: tira(20), ubicación: tira (15)) CP= {id} UNI={nombre} CONEXION (servidor: entero, cliente: entero, petición: dom_petición) CP = {servidor, cliente} CAj = {servidor} Ordenador CAj = {cliente} Ordenador Borrado en Cascada Qué consulta en SQL obtendría el nombre de los ordenadores que han intervenido como servidores de impresión? a) SELECT nombre FROM Conexión WHERE petición= imprimir b) SELECT DISTINCT nombre FROM Conexión C, Ordenador O WHERE C.servidor=O.id AND C.cliente=O.id AND petición= imprimir c) SELECT nombre FROM Ordenador WHERE id IN (SELECT servidor FROM Conexión WHERE petición= imprimir ) d) SELECT DISTINCT nombre FROM Conexión C, Ordenador O WHERE C.cliente=O.id AND petición= imprimir 2. En el esquema 1 cuál de las siguientes afirmaciones es CIERTA? a) Las dos claves ajenas de Conexión se podrían simplificar en una única clave ajena de la forma CAj={servidor, cliente} Ordenador b) No se pueden añadir nuevas conexiones sin conocer el tipo de petición. c) El borrado de una tupla de Conexión produciría el borrado de la tupla de Ordenador referida por la clave ajena cliente d) No se permiten borrados en Ordenador para aquellos ordenadores que hayan actuado como servidor en alguna conexión. 3. En el esquema 1, qué representa la siguiente fórmula bien formada de Cálculo Relacional de Tuplas? OX: Ordenador, CX: Conexión OX (Ordenador (OX) CX (Conexión (CX) OX.id=CX.servidor CX.servidor=CX.cliente)) a) Una restricción de integridad que impide que un ordenador actúe en la misma conexión como cliente y como servidor. b) Una restricción de integridad que impide que un ordenador actúe como cliente y como servidor. c) Una consulta para obtener toda la información de los ordenadores que han actuado como servidores y que no han actuado como clientes. d) Una restricción de integridad redundante que ya ha sido expresada en el esquema a través de las dos claves ajenas.

2 4. En el esquema 1, qué representa la siguiente expresión de Álgebra Relacional? ((Conexión [servidor] (servidor, id) - Conexión [cliente] (cliente, id)) Ordenador) [nombre]. a) Una consulta que obtiene el nombre de los ordenadores que no han actuado nunca ni como servidor ni como cliente. b) Una consulta que obtiene el nombre de los ordenadores que han actuado alguna vez como servidor pero no han actuado nunca como cliente. c) Una restricción que impide que un ordenador actúe en la misma conexión como cliente y como servidor. d) Una consulta que obtiene el nombre de los ordenadores que han actuado alguna vez como cliente pero no han actuado nunca como servidor. 5. Considera el siguiente esquema relacional (esquema 2): Medicamento (cod_med:dom_med,nombre:dom_nombre,precio: dom_precio) CP={cod_med} Enfermedad ( cod_enf: dom_enf, nombre: dom_nombre, desc: dom_desc) CP={cod_enf} Cura (cod_med: dom_med, cod_enf: dom_enf) CP={cod_med, cod_enf} CAj={cod_med} Medicamento Borrado a Nulos Modificación en Cascada CAj={cod_enf} Enfermedad Borrado en Cascada Modificación a Nulos Provoca (cod_med:dom_med, cod_enf: dom_enf} CP={cod_med, cod_enf} CAj={cod_med} Medicamento CAj={cod_enf} Enfermedad Dada una transacción formada por la siguiente secuencia de operaciones: INSERT INTO Medicamento VALUES ('M1', 'Aspirina', 500); INSERT INTO Medicamento VALUES ('M2', 'Tauritón', 1500); INSERT INTO Enfermedad VALUES ('E1', 'Taquicardias', 'Pálpitos'); INSERT INTO Cura VALUES ('M1', 'E1'); INSERT INTO Cura VALUES ('M2', 'E1'); UPDATE Cura SET cod_med='m2' WHERE cod_enf = 'E1' Cuál de las siguientes afirmaciones es CIERTA? a) La transacción sería aceptada y sus cambios se harían permanentes después de la confirmación del usuario. b) La transacción se rechazaría ya que la directriz Modificación en Cascada definida sobre la clave ajena {cod_med} de la relación Cura violaría la restricción de clave primaria de Medicamento. c) La transacción se rechazaría ya que la modificación viola la clave ajena {cod_med} de la relación Cura. d) La transación se rechazaría ya que la modificación viola la clave primaria de la relación Cura. 6. Dada una base de datos del esquema 2, cuál de estas afirmaciones es CIERTA? a) Se puede borrar una tupla de la relación Enfermedad si no es provocada por ningún medicamento (no aparece en ninguna tupla de Provoca). b) Se puede borrar una tupla de la relación Enfermedad si no es curada por ningún medicamento (no aparece en ninguna tupla de Cura). c) Siempre se puede borrar una tupla de la relación Enfermedad. d) Sólo se puede borrar una tupla de la relación Enfermedad cuando las relaciones Cura y Provoca están vacías.

3 7. En el esquema 2, dada una base de datos relacional inicialmente vacía y la siguiente transación: INSERT INTO Medicamento VALUES ('M1', 'Aspirina', 500); INSERT INTO Medicamento VALUES ('M2', 'Tauritón', 1500); INSERT INTO Enfermedad VALUES ('E1', 'Taquicardias', 'Pálpitos'); INSERT INTO Enfermedad VALUES ('E2', 'Hipotensión', 'Mareos'); INSERT INTO Cura VALUES ('M1', 'E1'); DELETE FROM Medicamento WHERE cod_med='m1' ; INSERT INTO Provoca VALUES ('M2', 'E1') Suponiendo que todas las restricciones se han definido como INITIALLY DEFERRED, cuál sería el estado final de la base de datos después de ejecutar la transacción? a) Medicamento Enfermedad cod_med nombre precio cod_enf nombre desc M2 Tauritón 1500 E1 Taquicardias Pálpitos E2 Hipotensión Mareos Cura Provoca cod_med cod_enf cod_med cod_enf? E1 M2 E1 b) Medicamento Enfermedad cod_med nombre precio cod_enf nombre desc M2 Tauritón 1500 E1 Taquicardias Pálpitos E2 Hipotensión Mareos Cura Provoca cod_med cod_enf cod_med cod_enf c) Medicamento Enfermedad cod_med nombre precio cod_enf nombre desc Cura Provoca cod_med cod_enf cod_med cod_enf d) Medicamento Enfermedad cod_med nombre precio cod_enf nombre desc M2 Tauritón 1500 E1 Taquicardias Pálpitos M1 Aspirina 500 E2 Hipotensión Mareos Cura Provoca cod_med cod_enf cod_med cod_enf? E1 M2 E1 8. En una base de datos del esquema 2, qué ocurre si se borra un medicamento que cura una enfermedad? a) Se borra la tupla correspondiente de Medicamento y en cascada la de Enfermedad b) Se borra la tupla correspondiente de Medicamento y en cascada la de Cura c) Se borra la tupla correspondiente de Medicamento y se pone a NULO el atributo cod_med de la tupla correspondiente de Cura. d) Tal y como está definido el esquema no se puede realizar el borrado sin borrar previamente la correspondiente tupla de Cura.

4 9. En el esquema 2, Cuál es la cardinalidad máxima y mínima de la relación definida por la siguiente expresión de Álgebra Relacional? Cura [cod_med] - Provoca [cod_med] a) Mínima: 0, Máxima: card (Cura) b) Mínima: card (Medicamento), Máxima: card (Cura) c) Mínima: min (card (Cura), card (Provoca)), Máxima: card (Cura) * card (Provoca) d) Mínima: max (card (Cura), card (Provoca)), Máxima: card (Medicamento) 10. En el esquema 2, Cuál será la extensión final de la relación Enfermedad, inicialmente vacía, si dos procesos realizan las siguientes transacciones concurrentemente, en un SGBD con reserva (bloqueo) de datos? Proceso 1: INSERT INTO Enfermedad VALUES ('Tab', 'Tabaquismo', 'Tos no productiva') Proceso 2: INSERT INTO Enfermedad VALUES ('Tab', 'Picadura de tábano', 'Hinchazón de color grisáceo') a) Enfermedad cod_enf nombre desc Tab Tabaquismo Tos no productiva Tab Picadura de tábano Hinchazón de color grisáceo b) Se insertará la tupla de la transacción que empiece antes. c) La tabla vacía. d) Se insertará la tupla de la transacción que acabe antes. 11. Qué instrucciones SQL usaría el administrador de la base de datos para definir un esquema externo para un usuario? a) CREATE VIEW y CREATE DOMAIN. b) CREATE SCHEMA. c) GRANT y CREATE VIEW. d) No existen instrucciones, los esquemas externos se crean desde las aplicaciones. 12. Para reconstruir una base de datos después de un fallo con pérdida de memoria principal qué herramientas se necesitan? a) Ninguna, puesto que la base de datos se almacena en memoria secundaria. b) El fichero de diario. c) La copia de seguridad más reciente. d) El fichero de diario y la copia de seguridad más reciente. 13. Las propiedades de una transacción son a) Atomicidad, consistencia, persistencia y aislamiento. b) Atomicidad, consistencia, independencia y aislamiento. c) Atomicidad, transparencia, persistencia y aislamiento. d) Atomicidad, consistencia, persistencia e independencia. 14. Indica qué afirmación sobre los índices secundarios es CIERTA a) Un índice secundario necesita el mismo o más espacio de almacenamiento que un índice primario. b) Un índice secundario requiere siempre que el fichero de datos esté ordenado. c) Un índice secundario es un índice no denso. d) En un índice secundario no se puede utilizar búsqueda binaria.

5 BASES DE DATOS Septiembre 2001 (O VLJXLHQWH HVTXHPD UHODFLRQDO UHSUHVHQWD HO VLVWHPD GH LQIRUPDFLyQ GH XQD HPSUHVD GH 3UR\HFWRV 'HSDUWDPHQWRGHSW GBGHS QRPEUH GBQRP XELFDFLyQ GBXEL GLUHFWRU GBQXP &3 ^GHSW ` 911^GLUHFWRU` &$M ^GLUHFWRU` (PSOHDGR IGLUHFWRU Q~PHUR (PSOHDGRQ~PHUR GBQXP QRPEUH GBQRP GLU GBGLU SREODFLyQ GBSRE GHSW GBGHS MHIH GBQXP FDW GBFDW &3 ^Q~PHUR` 911 ^QRPEUH SREODFLyQ GHSW FDW` &$M ^GHSW` 'HSDUWDPHQWR &$M ^MHIH` (PSOHDGR IMHIH Q~PHUR CAj: {cat} Categoría &DWHJRUtDFDW GBFDW GHVF GBGHVF WDULIDBKRUDULD GBSWDV &3 ^FDW` 3UR\HFWRLGHQWLI GBLGH QRPEUH GBQRP SUHVXSXHVWR GBSUHV SREODFLyQ GBSRE GHSW GBGHS UHVSRQVDEOH GBQXP &3 ^LGHQWLI` 911 ^QRPEUH SUHVXSXHVWR SREODFLyQ GHSW UHVSRQVDEOH` &$M ^GHSW` 'HSDUWDPHQWR &$M ^UHVSRQVDEOH` (PSOHDGR IUHVSRQVDEOH Q~PHUR 7UDEDMRBUHDOL]DGRQ~PHUR GBQXP LGHQWLI GBLGH LQLFLR GBLQVWDQWH ILQ GBLQVWDQWH &3 ^Q~PHUR LGHQWLI LQLFLR ` 911 ^ILQ` &$M ^Q~PHUR` (PSOHDGR &$M ^LGHQWLI` 3UR\HFWR

6 '(638e6 '( /((5 $7(17$0(17( (/ (648(0$ 5(/$&,21$/ $17(5,25 5(68(/9$ /26 6,*8,(17(6 (-(5&,&,26 1. Resuelva las siguientes cuestiones sobre el esquema anterior: a) Puede un empleado trabajar más de una vez en el mismo proyecto? Justifique brevemente la respuesta. (0.25) b) Puede un jefe ser empleado y director de un departamento al mismo tiempo? Justifique brevemente la respuesta. (0.25) c) Puede un mismo empleado ser director de más de un departamento? (0.25) 2. Escriba en SQL/92 las siguientes consultas: a) Obtener el número y nombre de los empleados de los que no se conoce la dirección. (0.25) b) Obtener cuántos empleados tienen una categoría cuya descripción corresponde a ebanista y no tienen un jefe asignado. (0.5) c) Obtener el número y nombre de los empleados con mayor tarifa horaria. (0.25) d) Obtener el nombre de aquellos proyectos para los que han realizado trabajos empleados que viven en una población distinta a la del proyecto. (0.75) e) Obtener el código del proyecto y la cantidad de empleados diferentes, con una tarifa horaria superior a las ptas, que han trabajado en él. Deberá reflejarse en el resultado de la consulta el hecho de que la cantidad de empleados de un proyecto fuera igual a cero. (1) f) Obtener el nombre de aquellos departamentos sin empleados. (0.5) g) Obtener el nombre de los empleados que han realizado todos los trabajos de los proyecto desarrollados por el departamento D100. Suponed que el departamento D100 tiene al menos un trabajo realizado. (1) 3. Dada la restricción de integridad: El presupuesto de un proyecto en un instante de tiempo t nunca será inferior al de un instante de tiempo t anterior, es decir, siempre aumentará a) Enumere las operaciones sobre la base de datos que podrían violar la restricción. (0.5) b) Diseñe un disparador (trigger) de ORACLE8 para controlar alguna de las operaciones enumeradas en la cuestión anterior. La operación que viola la restricción debe ser abortada. (0.25) 4. Exprese la siguiente restricción de integridad en Cálculo Relacional de Tuplas: " Todos los empleados del departamento cuyo código es D127 deben tener una tarifa horaria superior a ptas." (0.75)

7 GRQGH ORV DWULEXWRV WLHQHQ HO VLJXLHQWH VLJQLILFDGR 'HSDUWDPHQWR GHSW FyGLJR GHO GHSDUWDPHQWR XELFDFLyQ HGLILFLR \ SODQWD QRPEUH QRPEUH GHO GHSDUWDPHQWR GLUHFWRU GLUHFWRU GHO GHSDUWDPHQWR (PSOHDGR Q~PHUR Q~PHUR LGHQWLILFDWLYR GHO HPSOHDGR QRPEUH QRPEUH GHO HPSOHDGR SREODFLyQSREODFLyQ GHO HPSOHDGR MHIH Q~PHUR LGHQWLILFDWLYR GH VX MHIH FDW FDWHJRUtD GLUGLUHFFLyQ GHSW GHSDUWDPHQWR GRQGH WUDEDMD &DWHJRUtD FDWFDWHJRUtD GHVFGHVFULSFLyQ FRUUHVSRQGLHQWH D OD FDWHJRUtD WDULIDBKRUDULD SHVHWDV SRU KRUD 3UR\HFWR LGHQWLIFyGLJR GHO SUR\HFWR QRPEUH QRPEUH GHO SUR\HFWR SREODFLyQ SREODFLyQ GRQGH VH GHVDUUROOD HO SUR\HFWR GHSW GHSDUWDPHQWR GRQGH VH GHVDUUROOD HO SUR\HFWR UHVSRQVDEOH UHVSRQVDEOH GHO SUR\HFWR SUHVXSXHVWR SUHVXSXHVWR GHO SUR\HFWR 7UDEDMRBUHDOL]DGR,QIRUPDFLyQ VREUH WUDEDMRV DFDEDGRV Q~PHUR Q~PHUR GHO HPSUHDGR TXH KD UHDOL]DGR HO SUR\HFWR LGHQWLI FRGLJR GHO SUR\HFWR UHDOL]DGR LQLFLR WLHPSR GH FRPLHQ]R GHO WUDEDMR ILQ WLHPSR GH ILQDOL]DFLyQ GHO WUDEDMR

8 &8(67,21$5,2 '( %$6(6 '( '$726 62/8&,21(6 4 $ % & ' ( ) F E F E F D G F E F E F D F F E D E E G G D D G G F D D G E D G E E D D F F G F F E G E D E G D D F F F D G E F G F E F F F D F F F E D E G G E D G D F D F D E D G E G

9 BASES DE DATOS SEPTIEMBRE 2001 SOLUCIONES 1A) Puede un empleado trabajar más de una vez en el mismo proyecto? Justifique brevemente la respuesta. (0.25) 6t SRUTXH HQ OD UHODFLyQ 7UDEDMRBUHDOL]DGRµ GDGD OD &3 VH SXHGH UHSHWLU HO SDU Q~PHURLGHQWLI YDULDQGR HO DWULEXWR LQLFLR FRQ OR TXH HO PLVPR HPSOHDGR SDUWLFLSDUtD PiV GH XQD YH] HQ HO PLVPR SUR\HFWR 1B) Puede un jefe ser empleado y director de un departamento al mismo tiempo? Justifique brevemente la respuesta.(0.25) 6t EDVWDUtD LQGLFDU HQ HO DWULEXWR GLUHFWRU GH GHSDUWDPHQWR G HO FyGLJR GH XQ HPSOHDGR H TXH SHUWHQH]FD DO GHSDUWDPHQWR G HV GHFLU XQ HPSOHDGR H TXH DSDUH]FD HQ OD WDEOD HPSOHDGR \ FX\R DWULEXWR GHSW KDJD UHIHUHQFLD D HVH GHSDUWDPHQWR G \ DGHPiV VHD MHIH GH RWUR HV GHFLU KD\D RWUD WXSOD HQ HPSOHDGR H FX\R DWULEXWR MHIH VHD HO GHO SULPHU HPSOHDGR H 1C) Puede un mismo empleado ser director de más de un departamento? (0.25) 6t SRUTXH HO DWULEXWR GLUHFWRU GH 'HSDUWDPHQWR QR WLHQH UHVWULFFLyQ GH XQLFLGDG 2.a) Obtener el número y nombre de los empleados de los que no se conoce la dirección. (0.25) 6(/(&7 (Q~PHUR (QRPEUH )520 (03/($'2 ( :+(5( (GLU,6 18// 2.b) Obtener cuántos empleados tienen una categoría cuya descripción corresponde a ebanista y no tienen un jefe asignado. (0.5) 6(/(&7 &2817 )520 (03/($'2 ( &$7(*25,$ & :+(5( (FDW &FDW $1' &GHVF HEDQLVWD $1' (MHIH,6 18// 2.c) Obtener el número y nombre de los empleados con mayor tarifa horaria. (0.25) 6(/(&7 (Q~PHUR (QRPEUH )520 (03/($'2 ( &$7(*25,$ & :+(5( (FDW &FDW $1' &WDULIDBKRUDULD 6(/(&7 0$;&WDULIDBKRUDULD )520 (03/($'2 ( &$7(*25,$ & :+(5( (FDW &FDW 2.d) Obtener el nombre de aquellos proyectos para los que han realizado trabajos empleados que viven en una población distinta a la del proyecto. (0.75) 6(/(&7 3QRPEUH ) <(&72 3 :+(5( 3LGHQWLI,1 6(/(&7 7LGHQWLI )520 75$%$-2B5($/,=$'2 7 (03/($'2 ( :+(5( 7Q~PHUR (Q~PHUR $1' 3SREODFLyQ! (SREODFLyQ 2.e) Obtener el código del proyecto y la cantidad de empleados diferentes, con una tarifa horaria superior a las ptas, que han trabajado en él. Deberá reflejarse en el resultado de la consulta el hecho de que la cantidad de empleados de un proyecto fuera igual a cero. (1) 6(/(&7 7LGHQWLI &2817',67,1&7 7Q~PHUR )520 75$%$-2B5($/,=$'2 7 (03/($'2 ( &$7(*25,$ & :+(5( 7Q~PHUR (Q~PHUR $1' (FDW &FDW $1' &WDULIDBKRUDULD! *5283 %< 7LGHQWLI 81,21 6(/(&7 3LGHQWLI ) <(&72 3 :+(5( 127 (;,676 6(/(&7 )520 75$%$-2B5($/,=$'2 7 (03/($'2 ( &$7(*25,$ & 3LGHQWLI 7LGHQWLI $1' 7Q~PHUR (Q~PHUR $1'

10 (FDW &FDW $1' &WDULIDBKRUDULD! Otra solución válida: 6(/(&7 3LGHQWLI &2817',67,1&7 7Q~PHUR ) <(&72 3 /()7-2,1 75$%$-2B5($/,=$'2 7-2,1 6(/(&7 (Q~PHUR )520 (03/($'2 ( &$7(*25,$ & :+(5( (FDW &FDW $1' &WDULIDBKRUDULD! ( 21 7Q~PHUR (Q~PHUR 21 3LGHQWLI 7LGHQWLI *5283 %< 3LGHQWLI El orden de los paréntesis (que la condición de la tarifa sea previa) es importante para que la concatenación externa se haga correctamente. 2.f) Obtener el nombre de aquellos departamentos sin empleados. (0.5) 6(/(&7 'QRPEUH )520 '(3$57$0(172 ' :+(5( 127 (;,676 6(/(&7 )520 (03/($'2 ( :+(5( (GHSW 'GHSW 2.g) Obtener el nombre de los empleados que han realizado todos los trabajos de los proyectos desarrollados por el departamento D100. Suponed que el departamento D100 tiene al menos un trabajo realizado. (1) 6(/(&7 (QRPEUH )520 (03/($'2 ( :+(5( 127 (;,676 6(/(&7 )520 75$%$-2B5($/,=$' <(&72 3 :+(5( 3LGHQWLI 7LGHQWLI $1' 3GHSW ' $1' 7Q~PHUR!(Q~PHUR 3. Dada la restricción de integridad: El presupuesto de un proyecto no puede disminuir 3.a) Enumere las operaciones sobre la base de datos que podrían violar la restricción. (0.5) 02',),&$&,Ð1 GHO DWULEXWR 35(6838(672 GH OD UHODFLyQ 352<(&72 3.b) Diseñe un disparador (trigger) de ORACLE8 para controlar alguna de las operaciones enumeradas en la cuestión anterior. La operación que viola la restricción debe ser abortada. (0.25) &5($7( 75,**(5 7 $)7(5 83'$7( 2) SUHVXSXHVWR 21 SUR\HFWR )25 ($&+ 52: :+(1 QHZSUHVXSXHVWR ROGSUHVXSXHVWR 7DPELpQ VH SXHGH SRQHU DEDMR %(*,1 5$,6(B$33/,&$7,21B(5525 (O SUHVXSXHVWR GHO SUR\HFWR QR SXHGH GLVPLQXLU (1' 4. Exprese la siguiente restricción de integridad en Cálculo Relacional de Tuplas: " Todos los empleados del departamento cuyo código es D127 deben tener una tarifa horaria superior a ptas." (0.75) (; (03/($'2 &; &$7(*25Ì$ (; (03/($'2(; (;GHSW ' &; &$7(*25Ì$&; &;FDW (;FDW &;FDW! Aparte de la solución con negación de existenciales, dado el VNN de la CAj, en la solución anterior la implicación se puede mover más a la derecha (en concreto antes de CX.tarifa_horaria > 1500 ).