2. (1,25 puntos) 2FN: Marca en la figura anterior las DF de R que NO están en 2FN. Dibuja aquí el esquema 2FN

Transcripción

1 DISÑO de SS de DTOS ebrero 2005 PLLIDOS: NOMR: TITULCIÓN: ITI RUPO: 1 Tiempo total: 1h 10. Modelo 1. (3,5 puntos) SOR L CUDRÍCUL DL NUNCIDO, escribe para cada una de las siguientes preguntas la ÚNIC afirmación correcta (a, b, c ó d). Una pregunta mal contestada NO puntúa negativo Puntos según aciertos: ,2 0,35 0,5 0,7 0,85 1 1,2 1,35 1,5 1,7 1,85 2 2,2 2,35 2,5 2,7 2,85 3 3,2 3,35 3,5 3,5 DISÑO de SS de DTOS ebrero 2005 PLLIDOS: NOMR: TITULCIÓN: ITI RUPO: 1 2. (1,25 puntos) Cobertura mínima de S: marca en la figura qué Ds hay que cambiar o eliminar, explicando en cada caso la razón. S C D Claves candidatas de R: calcula las claves posibles de la relación R R C D 2N: Marca en la figura anterior las D de R que NO están en 2N. Dibuja aquí el esquema 2N 3N: Marca en el esquema 2N las D que NO están en 3N. Dibuja aquí el esquema 3N NC: Marca en el esquema 3N las D que NO están en NC. Dibuja aquí el esquema NC

2 DISÑO de SS de DTOS ebrero 2005 Tiempo total: 2h. 3. (1,5 puntos) Un videoclub desea crear un sistema para la consulta on-line de sus películas y la gestión de sus préstamos. Nos piden que diseñemos un diagrama de clases UML que recoja la información manejada por dicho sistema. los clientes se les pide su dni, un teléfono, nombre, apellidos y dirección. Las películas pueden estar en formato DVD, VHS o en ambos. De cada película se maneja su título, año de realización, clasificación (por ejemplo todos los públicos, mayores de 18, etc.), género (thriller, drama,...), duración y nacionalidad. Cuando se inserta una película en el sistema, éste le asigna automáticamente un código diferente al de las que ya había hasta el momento. demás se guardan las personas que participan en cada película ya sea como director (pueden ser varios directores en una película) o como actor. cada participante en películas se le asigna un código que le identifica y se guarda su nombre. Para las películas en formato VHS sólo se almacena la información ya mencionada. Para las que están en formato DVD se guardan además los idiomas disponibles, tanto en audio como en subtítulos. demás se almacena cuántos extras hay y su duración total (la de todos los extras en conjunto). l videoclub distingue varios tipos de película. Cada película es de un tipo. l tipo tiene un código y el precio que cuesta alquilar una película de ese tipo. Por otro lado está la gestión de las copias. Naturalmente puede haber varias copias de cada película. Cada copia tiene un código de barras que incluye el código de la película y el número de la copia. Por ejemplo, si la película de código 111 tiene tres copias los números que se le asignan a cada copia serán 111-1, y demás del identificador de cada copia se guarda su fecha de compra y el formato (VHS o DVD) Respecto a los préstamos, se va guardando qué copia se prestó a qué cliente y la fecha de inicio del préstamo y la de finalización. Hay que tener en cuenta que es posible prestar a un cliente la misma copia varias veces y que sólo se desea guardar la información de la última vez que se le ha prestado. NO ÑDIR al diagrama INORMCIÓN QU NO S HY MNCIONDO (nuevos atributos, relaciones,...) 4. (0,75 puntos) Transforma el siguiente esquema /R a modelo relacional: bx C (1,N) C1 C0 C C2 CD D D (1,N) D1 D by 5. (0,75 puntos) Considera las siguientes operaciones a realizar sobre la D de la figura 1. Identifica cuál es la mejor organización para realizar cada operación individual y cuál para realizar todas ellas en conjunto: a) Nombre y dirección de las editoriales que tengan algún título del autor lmasri b) Nombre de los autores con algún libro de la editorial Ra-Ma que nunca se haya prestado. c) Título de los libros con alguna copia prestada de la sucursal cuyo identificador es C durante este mes. (Usa como siglas: IP-índice primario, I-í. agrupación, IS-c-í. secundario sobre clave, IS-nc í. secundario sobre no clave. demás DC fichero con campo de direccionamiento calculado, O f. con campo de ordenación y M f. montón) DITORIL Clave candidata Nombre Dirección Teléfono LCTOR NúmTarjeta Nombre Dirección Teléfono LIRO IdLibro Título Nombreditorial PRÉSTMOS NúmTarjeta IdLibro IdSucursal echasale echadevol igura 1: D biblioteca municipal UTORS_LIROS IdLibro Nombreutor COPIS_LIRO IdLibro IdSucursal NúmCopias Clave candidata SUCURSL_ILIOTC IdSucursal NombreSucursal Dirección 6. (0,75 puntos) 1 n la D de la figura 1, la tabla Libro tiene bloques ( log =17), factor de bloques 10 y dos índices: un IP(IdLibro) de 4 niveles y 100 bloques de hojas y un IS-nc(Título, Nombre ditorial) de 5 niveles, cardinalidad de selección S Título,Nombreditorial 1 y 140 bloques de hojas. La tabla ditorial de la misma figura consta de 100 bloques ( log2 100 =7)con factor de bloques 10 y un IP(Nombre) de dos niveles y10 bloques de hojas. Considerando la estimación de costes, qué algoritmo conviene utilizar al realizar la operación Libro Nombreditorial=Nombre ditorial, sabiendo que podemos contar con un máximo de 52 búferes en memoria. R1: bucle anidado (ciclo exterior sobre R y n búferes): C R1 + ( b S )/(n-2) R2: bucle único (ciclo sobre R) a. Í. secundario: C R2a + R (x +s ) b. Í. agrupación: C R2b + R (x +(s /fbl )) c. Í. primario: C R2c + R (x +1) d. Dir. calculado:c R2d + R 1 R3: clasificación-fusión a. Ya ordenados: C R3a b. Sin ordenar: C R3b = 2 (1+log 2 2b S (1+log 2 b S R4: direccionamiento calculado (dispersión partida) a. ich. entra en memoria: C R4a b. NO entra en memoria: C R4b = 3( ) 7. (0,75 puntos) Considera los documentos XML acordes al siguiente DTD. scribe una consulta XQuery, para dichos documentos XML, que obtenga para cada libro su identificador y título, el número de copias total en el conjunto de sucursales y el número total de préstamos que se han realizado del mismo. <!LMNT libros (libro+)> <!LMNT libro (autor, sucursal+, prestamo)> <!TTLIST libro id CDT #RQUIRD editorial CDT #RQUIRD titulo CDT #RQUIRD> <!LMNT autor (#PCDT)> <!LMNT sucursal (num_copias)> <!TTLIST sucursal id CDT #RQUIRD nombre CDT "central" direccion CDT ""> <!LMNT num_copias (#PCDT)> <!LMNT prestamo (num_tarjeta, fecha_sale, fecha_devol, id_sucursal)> <!LMNT num_tarjeta (#PCDT)> <!LMNT fecha_sale (#PCDT)> <!LMNT fecha_devol (#PCDT)> <!LMNT id_sucursal (#PCDT)> 8. (0,75 puntos) Un municipio ha creado tres nuevas sucursales de su biblioteca central. Hasta ahora, las cuatro acceden a una D centralizada, cuyo esquema es el de la figura 1. Para mejorar el rendimiento se va a disponer de un servidor de D por sucursal. Nos piden que diseñemos un esquema de fragmentación y uno de replicación y asignación de una D distribuida sabiendo que se necesita: Cada sucursal toda aquella información sobre sus libros. Las tablas sucursal y editorial cambian poco y se utilizarán a menudo desde todos los servidores. La biblioteca central lleva el tema de compras y necesita disponer de la información de todos los libros existentes y cuántas copias se han asignado a cada sucursal. Los lectores pueden tomar préstamos de cualquier sucursal. 1 Se utilizan las mismas siglas explicadas en el enunciado de la pregunta 5

3 DISÑO de SS de DTOS Julio 2005 PLLIDOS: NOMR: TITULCIÓN: ITI RUPO: 1 Tiempo total: 1h 10. Modelo 1. (3,5 puntos) SOR L CUDRÍCUL DL NUNCIDO, escribe para cada una de las siguientes preguntas la ÚNIC afirmación correcta (a, b, c ó d). Una pregunta mal contestada NO puntúa negativo Puntos según aciertos: ,2 0,35 0,5 0,7 0,85 1 1,2 1,35 1,5 1,7 1,85 2 2,2 2,35 2,5 2,7 2,85 3 3,2 3,35 3,5 3,5 DISÑO de SS de DTOS Julio 2005 PLLIDOS: NOMR: TITULCIÓN: ITI RUPO: 1 2. (1,25 puntos) Cobertura mínima de S: marca en la figura qué Ds hay que cambiar o eliminar, explicando en cada caso la razón. S C D Claves candidatas de R: calcula las claves posibles de la relación R R C D 2N: Marca en la figura anterior las D de R que NO están en 2N. Dibuja aquí el esquema 2N 3N: Marca en el esquema 2N las D que NO están en 3N. Dibuja aquí el esquema 3N NC: Marca en el esquema 3N las D que NO están en NC. Dibuja aquí el esquema NC

4 DISÑO de SS de DTOS Julio 2005 Tiempo total: 2h. 3. (1,5 puntos) Un concesionario de automóviles se dedica a la venta de vehículos nuevos y nos pide que diseñemos un diagrama de clases UML, con la información que maneja, de acuerdo a lo siguiente: l concesionario sólo vende vehículos nuevos, pero rebaja el precio si el cliente cede su vehículo usado. l concesionario maneja numerosos vehículos. Desea conservar la matrícula, color y modelo de cada uno. Como decíamos distinguen dos tipos de vehículo: nuevo y usado. Para los usados guardarán el kilometraje y la cantidad rebajada (por la cesión del vehículo usado). También distinguen dos clases de vehículo nuevo: vendido y en existencias. Por cada vehículo vendido se guarda la fecha de la venta. Se tiene información de dos tipos de persona: clientes y vendedores. Para ambos interesa saber su dni, nombre, dirección y teléfono. De los vendedores se conoce también su nº de seguridad social y la cantidad total (en euros) de sus ventas. Como decíamos, cada vehículo es de un modelo. Puede haber muchos vehículos del mismo modelo. Marca, modelo y cilindrada, conjuntamente, distinguen un modelo de otro. Un modelo puede disponer de varias opciones (por ejemplo aire acondicionado, pintura metalizada,...). Cada opción se identifica por un nombre e incluye una descripción. Se puede disponer de la misma opción en diferentes modelos. Una opción tiene un coste diferente dependiendo del modelo. demás de este coste, se guarda el precio base (sin opciones) de cada modelo. Para cada coche vendido se guarda qué opciones incluye, el precio final (precio base, más el coste de las opciones, menos la rebaja por el coche usado), qué coche usado se ha cedido (puede que ninguno) para rebajar el coste del vehículo, qué cliente compró el vehículo y qué vendedor gestionó la venta. NO ÑDIR al diagrama INORMCIÓN QU NO S HY MNCIONDO (nuevos atributos, relaciones,...) 4. (0,75 puntos) Transforma el siguiente esquema /R a modelo relacional. Indica en cada clave extranjera (o foránea) a qué clave primaria hace referencia: C1 C2 C1 C (1,N) C0 C C3 CD D D1 D2 D D 1 2 ex ey 5. (0,75 puntos) Considera las siguientes operaciones a realizar sobre la D de la figura 1. Identifica cuál es la mejor organización para realizar cada operación individual y cuál para realizar todas ellas en conjunto: a) Listado del identificador de asignatura y curso, ordenado por ambos campos y en ese mismo orden, para aquellas asignaturas asociadas a la copistería del centro de informática. b) Todos los campos de solicitud, correspondientes a asignaturas de segundo curso y a copisterías con precio inferior a 0,1, que todavía no hayan sido recogidas por el solicitante. c) DNI y dirección de los alumnos de la asignatura DD que han solicitado copias (de cualquier asignatura) el día (Usa como siglas: IP-índice primario, I-í. agrupación, IS-c-í. secundario sobre clave, IS-nc í. secundario sobre no clave. demás DC fichero con campo de direccionamiento calculado, O f. con campo de ordenación y M f. montón) COPISTRÍ Centro Dirección Precio SINTUR Id Curso Carrera Copistería PUNTS signatura Tema NúmHojas LUMNO DNI Clave Dirección CURS signatura DNI SOLICITUD echa- echa- signatura Tema DNI Petición NúmCopias Recogida igura 1: D copisterías 6. (0,75 puntos) 1 n la D de la figura 1, la tabla Solicitud tiene bloques ( log =17), factor de bloques 20 y tres índices: un IP(signatura, Tema, DNI, echapetición) de 4 niveles y 100 bloques de hojas y un IS-nc(DNI, echapetición) de 5 niveles, cardinalidad de selección S DNI, echapetición 1 y 140 bloques de hojas y un IS-nc(Tema) de tres niveles, S Tema y50 bloques de hojas. Considerando la estimación de costes, qué algoritmo conviene utilizar al realizar la operación σ DNI =111 ND Tema=1 ND echapetición= (Solicitud). S1: Lineal a. Todos: C S1a =b b. Uno: C S1b =b/2 S2: inaria a. (=) clave: C S2a =log 2 b b. (=) no clave: C S2b =log 2 b + s/fbl -1 S3: 1 registro a. Primario: C S3a = x + 1 b. Dir. calculado:c S3b = 1 S4: Varios registros Í. primario/í. agrupación (>,<, ó ) C S4 = x + b/2 (r/2 reg. satisfacen) S5: Varios registros Í. agrupación (=) C S5 = x+ s/fbl S6: Í. secundario ( + ) a. (=) no clave: C S6a = x + s b. (=) clave: C S6b = x + 1 c. (>,<, ó ) clave o no clave: C S6c = x + (b i1 /2 (r/2) (r/2 registros satisfacen) 7. (0,75 puntos) scribe un DTD (o un diagrama en árbol con la estructura de un XML Schema) que recoja la información de las siguientes tablas del esquema de D de la figura 1: COPISTRÍ, SINTUR (excepto los atributos Curso y Carrera de SINTUR), SOLICITUD y LUMNO. 8. (0,75 puntos) Una compañía de reprografía presta servicio en exclusiva a una universidad. Ha abierto tres locales (o copisterías) situados en diferentes centros del campus. Hasta ahora los tres locales utilizan la D centralizada de la figura 1. Para mejorar el rendimiento se va a comprar un servidor de D por cada copistería. Nos piden que diseñemos un esquema de fragmentación y uno de replicación y asignación de una D distribuida sabiendo que se necesita: Cada copistería toda aquella información sobre sus solicitudes. La tabla copisterías cambia poco y se utilizará a menudo desde todos los servidores. La copistería del rectorado obtiene informes en papel de la caja común. Para ello necesita acceder al número de copias solicitadas y recogidas en cada copistería durante la jornada. 1 Se utilizan las mismas siglas explicadas en el enunciado de la pregunta 5

5 DISÑO de SS de DTOS Septiembre 2005 PLLIDOS: NOMR: TITULCIÓN: ITI RUPO: 1 Tiempo total: 1h 10. Modelo 1. (3,5 puntos) SOR L CUDRÍCUL DL NUNCIDO, escribe para cada una de las siguientes preguntas la ÚNIC afirmación correcta (a, b, c ó d). Una pregunta mal contestada NO puntúa negativo Puntos según aciertos: ,2 0,35 0,5 0,7 0,85 1 1,2 1,35 1,5 1,7 1,85 2 2,2 2,35 2,5 2,7 2,85 3 3,2 3,35 3,5 3,5 DISÑO de SS de DTOS Septiembre 2005 PLLIDOS: NOMR: TITULCIÓN: ITI RUPO: 1 2. (1,25 puntos) Cobertura mínima de S: marca en la figura qué Ds hay que cambiar o eliminar, explicando en cada caso la razón. S C D Claves candidatas de R: calcula las claves posibles de la relación R R C D 2N: Marca en la figura anterior las D de R que NO están en 2N. Dibuja aquí el esquema 2N 3N: Marca en el esquema 2N las D que NO están en 3N. Dibuja aquí el esquema 3N NC: Marca en el esquema 3N las D que NO están en NC. Dibuja aquí el esquema NC

6 DISÑO de SS de DTOS Septiembre 2005 Tiempo total: 2h. 3. (1,5 puntos) Una oficina gestora de patentes va a desarrollar una aplicación web para uso interno y para el acceso de los inventores al estado de sus patentes. Debemos diseñar el diagrama /R de la D que usará dicha aplicación: Para cada inventor que registra patentes se guarda su dni, nombre, dirección y un teléfono. Un inventor puede registrar varias patentes. Cada patente pertenece a uno o varios inventores y tiene un código asignado por la administración. demás se almacena el nombre del invento y la fecha de registro. Con cada patente se almacena uno o más diseños. Se trata de una memoria (normalmente en word), opcionalmente un plano 2 (por ejemplo en autocad o una fotografía) y la fecha de actualización. Los diseños se diferencian entre sí porque no hay dos para la misma patente que tengan la misma fecha de actualización. Cada inventor deberá pagar periódicamente a la administración por tener registrada su patente. La oficina gestora es un intermediario que se responsabiliza de realizar todos los tramites sobre la patente. Se distinguen varios tipos de patente (marca, modelo de utilidad, modelo industrial, etc.). Cada tipo se identifica con un código de tres letras, tiene un nombre y un periodo de renovación (cada cuánto tiempo hay que pagar a la administración por mantener registrada una patente de ese tipo). Como es lógico se almacenan los pagos realizados por renovación de patentes. Para cada renovación se tiene su patente, la cantidad pagada, la fecha de pago y la fecha en la que toca hacer el próximo pago. Obviamente, no puede haber dos renovaciones para la misma patente con la misma fecha de pago. También se dispone de información de las empresas que han contratado alguna de las patentes gestionadas (un código, su nombre, dirección, un teléfono y la fecha de contrato de la patente). Una empresa podrá contratar más de una patente pero una patente sólo podrá contratarla una empresa. Por último, algunos inventores domicilian sus pagos a su entidad bancaria. Para ello se les pide el nombre de su banco y su número de cuenta. NO ÑDIR al diagrama INORMCIÓN QU NO S HY MNCIONDO (nuevos atributos, relaciones,...) 4. (0,75 puntos) Transforma el siguiente diagrama de clases UML a modelo relacional. Indica en cada clave extranjera (o foránea) a qué clave primaria hace referencia: 1 1 {key} 2 [1..] 1 r {key} 2 {key} r «identifying» «identifying» «weak» C C1 {partial key} C2 {disjunta, parcial} D D0: {key} 1 /2 D1 D (0,75 puntos) Considera las siguientes operaciones a realizar sobre la D de la figura 1. Identifica cuál es la mejor organización para realizar cada operación individual y cuál para realizar todas ellas en conjunto: a) Nombre de los aparejadores asignados a permisos de obra de uenmayor con presupuesto b) Dado el municipio y código de un inmueble, se desea conocer el nombre de aquellos aparejadores que hayan intervenido en permisos de obra de ese inmueble los últimos cinco años (fecha de resolución). c) Nombre de aquellos municipios (en orden alfabético) que hayan gestionado permisos de obra tales que el aparejador asignado no trabaja para el municipio al que pertenece el inmueble que solicita el permiso. (Usa como siglas: IP-índice primario, I-í. agrupación, IS-c-í. secundario sobre clave, IS-nc í. secundario sobre no clave. demás DC fichero con campo de direccionamiento calculado, O f. con campo de ordenación y M f. montón) 2 Un documento word (o un plano) se puede guardar en una D relacional, como valor de un atributo de un tipo de datos especial. Municipio Nombre Inmueble Dirección Teléfono Municipio Cod Tipo Dirección M 2 Trabaja Municipio parejador parejador Id Nombre Teléfono Permiso Municipio Cod echa_petición DNISolicitante NombreSolicitante Descripción Presupuesto parejador echa_resolución Resolución igura 1: D permisos de obra 6. (0,75 puntos) 3 n la D de la figura 1, la tabla Inmueble tiene bloques ( log =17), factor de bloques 5 y dos índices: un IP(Municipio, Cod) de 5 niveles y 1000 bloques de hojas y un ISnc(Municipio) de 2 niveles, cardinalidad de selección S Municipio = y 25 bloques de hojas. La tabla Municipio de la misma figura consta de 100 bloques ( log2 100 =7)con factor de bloques 10 y un IP(Nombre) de dos niveles y10 bloques de hojas. Considerando la estimación de costes, qué algoritmo conviene utilizar al realizar la operación Municipio Nombre=Municipio Inmueble, sabiendo que se dispone de un máximo de 102 búferes en memoria. R1: bucle anidado (ciclo exterior sobre R y n búferes): C R1 + ( b S )/(n-2) R2: bucle único (ciclo sobre R) a. Í. secundario: C R2a + R (x +s ) b. Í. agrupación: C R2b + R (x +(s /fbl )) c. Í. primario: C R2c + R (x +1) d. Dir. calculado:c R2d + R 1 3 Se utilizan las mismas siglas explicadas en el enunciado de la pregunta 5 R3: clasificación-fusión a. Ya ordenados: C R3a b. Sin ordenar: C R3b = 2 (1+log 2 2b S (1+log 2 b S R4: direccionamiento calculado (dispersión partida) a. ich. entra en memoria: C R4a b. NO entra en memoria: C R4b = 3( ) 7. (0,75 puntos) Considera los documentos XML acordes al siguiente DTD. scribe una consulta XQuery, para dichos documentos XML, que obtenga por cada permiso de obra de presupuesto superior a 6000, el nombre del solicitante, el presupuesto y el nombre del aparejador. <!LMNT permisos (municipio+)> <!LMNT municipio (aparejador+, inmueble+)> <!TTLIST municipio nombre CDT Logroño tfno CDT > <!LMNT aparejador (id, nombre, tfno)> <!LMNT id (#PCDT)> <!LMNT nombre (#PCDT)> <!LMNT tfno (#PCDT)> <!LMNT inmueble (permiso)> <!TTLIST inmueble cod CDT tipo CDT dirección CDT > <!LMNT permiso (fecha, solicitante, presupuesto, id_aparejador)> <!LMNT fecha (#PCDT)> <!LMNT solicitante (#PCDT)> <!LMNT presupuesto (#PCDT)> <!LMNT id_aparejador (#PCDT)> Nota: id_aparejador hace referencia al subelemento id de un aparejador 8. (0,75 puntos) Una red de cuatro municipios tiene una aplicación que gestiona los permisos de obra en inmuebles. Hasta ahora todos los municipios utilizan la D centralizada de la figura 1. Cada municipio va a contar próximamente con su propio servidor. Nos piden que diseñemos un esquema de fragmentación y uno de asignación y replicación de una D distribuida sabiendo que se necesita: n cada municipio toda la información sobre sus inmuebles y los aparejadores que trabajan para él. La tabla municipio cambia poco o nada y se utilizará a menudo desde todos los servidores. Uno de los municipios es la capital de provincia. n esta se realiza la asignación de todos los permisos de obra a uno de los posibles aparejadores.