EXAMEN DE METODOLOGÍA Y TECNOLOGÍA DE LA PROGRAMACIÓN EUI - FI - UPV Junio de 2002 Responda únicamente en el espacio adjunto a cada pregunta.

Transcripción

1 EXAMEN DE METODOLOGÍA Y TECNOLOGÍA DE LA PROGRAMACIÓN EUI - FI - UPV Junio de 2002 Responda únicamente en el espacio adjunto a cada pregunta. TIEMPO = 3 horas APELLIDOS: COMPRUEBE QUE EL EXAMEN CONSTA 8 PREGUNTAS (10 páginas) NO SE ADMITIRÁN EXÁMENES DESGRAPADOS Indique si pertenece a Escuela o Facultad NOMBRE: DNI: FIRMA: Pregunta 1 (0,75 puntos) Corrija o complete las siguientes afirmaciones: 1. Los principios fundamentales sobre los que se sustenta la Ingeniería de la Programación son principalmente la abstracción de procedimientos y datos, y la ocultación de información. 2. En el ciclo de vida con prototipado, el prototipo permite que el cliente vea funcionando exactamente lo que será su programa final. 3. Por producto software se entiende documentación de diseño, código fuente y manual de usuario. Solución: 1. falta el principio de modularidad. 2. el prototipo permite ver una versión inicial no completa del sistema 3. Producto software = sistema software + documentación para su instalación y uso. Pregunta 2 (0,75 puntos) Indique y justifique el tipo de acoplamiento presente entre los módulos de la figura. Procesar Vector Vector posición Elemento goto Fin_Búsqueda Buscar elemento Respuesta: La instrucción de salto no influye en el acoplamiento, presentan el que se deduce de los parámetros de la llamada, acoplamiento por estampado. 1/10

2 Pregunta 3 (1.5 puntos) Los siguientes diagramas presentan dos versiones de una parte aferente encargada de la lectura y validación de un alumno para su matriculación en un curso. Primeramente se comprueba que el alumno exista en la base de datos y que el alumno sea mayor de edad. A continuación se valida que el alumno no esté ya matriculado en ese curso, y se recuenta el número de alumnos matriculados en el curso. Discuta las ventajas y desventajas de una opción frente a la otra, y proponga otra opción más conveniente en el caso de que exista (no es necesario dibujar la solución). Las definiciones de los almacenes de datos son: Alumno = {@ + nombre + fecha nacimento + dirección} = {@ + nota} Opción A _no_matriculado Nº de alumnos Obtener alumno y nº de alumnos Nº de alumnos _no_matriculado Obtener no matrículado obtener nº alumnos matriculados Reg matrícula _valido matrícula Obtener válido _valido está_matriculado _existente Validar alumno no matrículado _existente es_mayor_de_edad Obtener existente Validar mayor de edad Reg matrícula fecha matrícula alumnos Leer fecha existe Validar existente Leer cadena alumnos 2/10

3 Opción B Nº de alumnos _no_matriculado _valido Obtener alumno y nº de alumnos _valido Nº de alumnos está_matriculado _existente Obtener válido Validr al. no matr. y obt nº al Reg matrícula _existente matrícula Obtener existente Validar mayor de edad es_mayor_de_edad fecha existe LR ER Leer cadena Validar existente LR Leer fecha alumnos ER leer Reg. Alumno escribir reg. alumno Reg. alumno Solución La opción A tiene la desventaja que contiene acceso repetido al almacen alumnos. La opción B resuelve el acceso repetido a alumno mediante un cluster. El acceso repetido a matrícula lo evita utilizando el módulo validar alumno no matriculado para devolver el nº de alumnos matriculados. Esto empeora la cohesión del módulo, por lo que dificulta la comprensión y reutilización del mismo. Por lo tanto una opción adecuada sería utilizar el cluster para el reg alumno (ver opción B), y separar en dos módulos la validación de alumno no matriculado y el recuento del nº de alumnos (ver opción A). 3/10

4 Pregunta 4 (1 punto) Determine y justifique la cohesión de aquellos módulos que no son de librería. Crees que se podría mejorar el diagrama? Justifique la respuesta y en caso afirmativo indique una alternativa. Cod_producto Cantidad_valida Obtener Cantidad_valida Cod_producto error cantidad ok Obtenercantidad Validar stock Imprimir error registro ok registro Leer_productos actualiza_productos Solución: Validar stock: secuencial Obtener cantidad valida: secuencial (o funcional) Mejora: Desplazar actualizar productos por encima de Obtener_cantidad_valida 4/10

5 Pregunta 5 (1 punto) Dado el siguiente DFD: a) Determine las transacciones de que consta y dibuje el diagrama de primer nivel en el que aparece un proceso por cada transacción. b) Dibuje el diagrama de contexto. P1 validar_datos Datos reserva válidos P2 Validar_ reserva Reserva válida Justificante reserva P4 Imprimir justificante Datos reserva P3 Registrar reserva D Vuelos Línea justificante Cliente D Vuelos D Reservas Cliente Código reserva P8 Actualizar reservas Administrador P5 Validar_ reserva_a_ cancelar Código válido P6 Cancelar_ reserva fecha + hora Justificante cancelación P7 Imprimir justificante cancel. Línea justificante Solución: Transacciones: T1: P1,P2,P3,p4 Datos reserva Línea justificante P1 Crear reserva T2: P5,P6,P7 Cliente Código reserva T3: P8 P2 Cancelar reserva Línea justificante D reservas Administrador fecha + hora P3 Actualizar reservas Diagrama de contexto P Datos reserva Sistema de reservas Administrador Cliente Código reserva fecha + hora Línea justificante 5/10

6 Problema 6 (2,25 puntos) Se dispone de la siguiente información relativa a un sistema de matriculación de vehículos que se ha obtenido tras la fase de análisis: el DFD de la transacción Asignar Nueva, el diccionario de datos y una breve descripción de los procesos. Derive el Diagrama de Estructura de la transacción Asignar Nueva a partir de la información proporcionada. Diagrama de Flujo de Datos de la transacción Asignar Nueva D1 PROPIETARIO S no existe PROPIETARIO PROPIETARIO P1 Obtener Nombre Propiet. Válido existente existente + nombre P3 Asignar P5 Generar Justific. Matriculación Justif. Matricula Datos Vehículo Válidos D3 VEHÍCULOS MATRICULADOS Fecha Datos Vehículo P2 Validar Vehículo Fecha P4 Calcular Marca no existente D2 MARCAS Diccionario de Datos: matrícula = número + serie /* ejemplo de matrícula: 1234 BST */ número = {dígitos} 4 serie = {letra} 3 dígito = [0-9] letra = [A-Z] series_válidas = {serie}* /* fichero que guarda ordenadas las series que pueden aparecer en una matrícula */ vehículo + nif_propietario + datos_vehículo + fecha_matriculación datos_vehículo = marca + modelo + potencia propietario + nombre + dirección + fecha_nacimiento propietarios = {propietario}* vehículos_matriculados = {vehículo}* marcas ={marca + descripción}* justificante_matriculación = matrícula + nif_propietario + nombre_propietario + fecha_matriculación 6/10

7 Descripción de procesos: Obtener Nombre Propietario Válido: lee el del PROPIETARIO del vehículo y comprueba si existe en el almacén de PROPIETARIOS. Si existe obtiene el nombre y si no indica que el no existe y no puede proceder a la matriculación del vehículo. Validar Vehículo: lee los datos del vehículo y comprueba que la marca introducida exista. Si no existe informa de ello al PROPIETARIO. Calcular : devuelve la nueva matrícula a asignar. Lee del almacén de vehículos matriculados para obtener la última matrícula asignada. Asignar : guarda el registro del vehículo matriculado. Generar Justificante Matriculación: proporciona al PROPIETARIO un justificante con la información que se indican en el Diccionario de datos. Solución: Asignar Nombre Válido Datos Vehículo nombre Obtener Vehículo Válido Datos Vehículo Calcular Válido Asignar Generar Justif. Matriculación n. error Vehículo Nuevo válido dato marca es válido Reg. Vehículo ok Fecha Fecha Justif. Matric. USUARIO Validar Vehículo Emitir Mensaje de Error VEHICULOS MATRICULADOS Escribir VEHICULOS MATRICULADOS Leer Fecha Escribir en PROPIETARIOS Obtener Propietario Válido nombre no existe n. error Reg. Marca MARCAS PROPIETARIO Obtener Nombre PROPIETARIO Emitir Mensaje de Error Propietario PROPIETARIOS 7/10

8 Problema 7 (1,75 punto) Factorice y modifique el módulo Calcular matrícula según la especificación de módulos que se acompaña. MÓDULO Obtener_serie_nueva; Entrada: última_serie: serie; Salida: serie_nueva: serie; error: entero; Descripción: Busca en el almacén de datos series_válidas la serie válida siguiente a última_serie (serie_nueva). error es 0 si devuelve la serie_nueva error es 1 si no quedan disponibles más series MÓDULO Leer_última_matrícula_asignada; Entrada: -- Salida: última_matrícula: matrícula Descripción: Busca en el almacén de datos vehículos_matriculados la última matricula asignada. MÓDULO Calcular_matrícula; Entrada: -- Salida: matrícula_nueva: matrícula; error: entero Descripción: INICIO última_matrícula = Leer_última_matrícula_asignada(); SI (última_matrícula.número == 9999 ) /* Fin de la serie */ ENTONCES { número = 0000 ; /* se inicializa el contador de números */ error = Obtener_serie_nueva(última_matrícula.serie, serie_nueva); SI error ==1 ENTONCES emitir_error( No quedan más series. No se pueden matricular más vehículos ) } SI NO número = incrementar(última_matrícula.número); /* se obtiene el siguiente número dentro de la misma serie*/ SI (error == 0) /* si no hay error devuelve la nueva matrícula */ ENTONCES { matrícula_nueva.número = número; matrícula_nueva.serie = serie_nueva; DEVUELVE matrícula_nueva y error; } SI NO DEVUELVE error; FIN NOTA: Los módulos incrementar y emitir_error son módulos del librería utilizados por el sistema. 8/10

9 CM fin_series Calcular n. error Última matrícula Número último serie fin_series Número serie nueva Número nuevo Leer Última Comprueba Último Núm. de Serie Obtener Serie Nueva Incrementar Emitir Mensaje de Error Reg. Vehículo Serie VEHICULOS MATRICULADO S SERIES VÁLIDAS 9/10

10 Pregunta 8 (1 punto) Construya los casos de prueba utilizando la técnica del camino básico para la siguiente función. typedef struct {int dia,mes} Fecha; int validar_no_caducada (Fecha t, Fecha h) /* Entrada: t, fecha de la tarjeta; h, fecha del día de hoy Salida: 1 si la fecha de la tarjeta es mayor o igual que hoy 0 en otro caso */ { if (t.mes<h.mes) return 0; else if (t.mes==h.mes && t.dia<h.dia) return 0; else return 1; } Solución: int validar_no_caducada (Fecha t; Fecha h) /* Entrada: t, fecha de la tarjeta; h, fecha del día de hoy Salida: 1 si la fecha de la tarjeta es mayor o igual que hoy 0 en otro caso */ 1 2 { if (t.mes<h.mes) return 0; } else if (t.mes==h.mes && t.dia<h.dia) return 0; 6 else return 1; R1 4 R2 R3 3 6 R4 6 C1: C2: C3: C4: C1: h=1/2, t=1/1. Devuelve 0; C2: h=2/1, t=1/1. Devuelve 0; C3: h=2/1, t=2/1. Devuelve 1; C4: h=1/1, t=1/2. Devuelve 1; 10/10