Java Exam

Exámenes de Programación II
Índice de contenido
Febrero de 2005................................................................................................................................................2 Septiembre 2005...............................................................................................................................................4Febrero 2006....................................................................................................................................................5 Septiembre 2006...............................................................................................................................................6

1

Febrero de 2005Un amigo nuestro nos ha solicitado que le informaticemos su tienda de artículos de informática en la que  los productos se encuentran organizados por referencia (identificador). Cada referencia representada por un  valor numérico identifica un tipo de productos de la tienda. Por ejemplo: 1 -> Impresora 2 --> Discos 3 --> Monitores etc. Con el objetivo que las operaciones de inserción,borrado y búsqueda de las referencias de los productos sean lo más rápidaposible, nuestro amigo nos ha solicitado que utilicemos una estructura para esta situación, pues el número de referencias puede ser muy elevado. Para cada referencia, que se encuentra en la estructura de datos mencionada anteriormente, se puede tener n productos (ilimitados) de dicho tipo sobre los cuales se podrá almacenar distinta información acerca de ellos. Por ejemplo: Dentro de lareferencia “impresoras” existirán impresoras HP2100, Canon LBP800, .... La información a almacenar sobre un dispositivo concreto son (En este enunciado supondremos solamente tres): • Impresora: identificador dentro de la referencia (Distintos a la referencia), Marca, modelo, precio, cantidad en almacén, • Monitor: identificador dentro de la referencia (Distintos a la referencia), Nombre,precio, cantidad en almacén • Discos: identificador dentro de la referencia (Distintos a la referencia), marca, modelo, precio, cantidad en almacén Además al acabar el día toda la información de la estructura de datos es almacenada en memoria secundaria de forma que al día siguiente la estructura se mantiene con la misma información que al final del día anterior. Usando las estructuras dedatos que creas más conveniente y técnicas de programación orientada a objetos, se pide: 1. Definir el interfaz de la jerarquía de clase Componente con las clases que estimes necesarias para los tres dispositivos expuestos en el ejemplo (Debe haber herencia). (1 Punto) 2. Implementar el constructor copia y operador asignación de la clase Impresora. (1 Punto) 3. Realizar un dibujo con unarepresentación fiel de las estructuras utilizadas y definir el interfaz (sin los métodos) de las estructuras de datos que creas necesarias para el sistema solicitado por nuestro amigo. (1,5 Punto)1 4. Implementar un método que simule la entrada de un producto en el almacén. Supondremos que existe un método en cada clase que dado un objeto de dicha clase solicita todos los datos necesariospor teclado. Por ejemplo: Un objeto impresora denominado imp1.leer_teclado(), que se encargaría de leer por teclado. Si el producto existe en el sistema se incrementa su stock en almacén. (2,5 puntos) 2. Desarrolla   el   interfaz   de   la   estructura   de   datos   lista   circular   usando   únicamente   un   puntero. Implementa las funciones de insertar al final y borrar por un elemento dado.   (2 Puntos)

Al alumno que lo desee se le proporcionará el dibujo del apartado 1.3, con la consideración de restarle un  punto en la nota del examen. 
1

2

3. Un árbol de selección es un árbol binario donde cada nodo representa al menor de sus dos hijos.  Considera que existe un árbol en el sistema y este se ha construido de este modo y se quiere saber si ...