Fecha: 26-02-2009

1. Una consultora inmobiliaria decidió registrar la información de las propiedades que tienen en venta en un nuevo sistema, para luego poder atender mejor los requirimientos de sus clientes. Los datos que desea registar en el mismo son: código de propiedad, tipo de propiedad, dirección, cantidad de ambientes, código de ambiente, tipo de ambiente, dimensiones, orientación, balcón, cochera, antigüedad, metros cuadrados cubiertos, metros cuadrados descubiertos, metros cuadrados totales. A cada propiedad se le asigna un código. La propiedad, a su vez, puede ser identificada por su dirección. Para cada propiedad se registra su tipo(Departamento, casa, duplex, local, etc..) y la cantidad de ambientes. Cada ambiente es identificado con un código de ambiente dentro de la propiedad. Los metros cuadrados totales pueden ser calculados como la suma de los metros cuadrados cubiertos y cubiertos.

Se pide:
a) Analizar las relaciones entre los atributos del conjunto de datos.
b) Determinar cuales son las claves candidatas, y elegir la clave primaria.
c) Realizar el diagrama de relaciones indicando qué relación existe entre los distintos atributos y la clave.
d) Normalizar hasta 4FN, indicando en cada paso que cambios introduce y que problemas soluciona.
e) Desnormalizar.(35 puntos)

1. En System-V: ¿getblk llama a bread o bread llama a getblk? ¿O las dos cosas? ¿O ninguna? Justificar (15 puntos)
   
2. Comprimir el siguiente archivo utilizando Huffman estático con contexto de longitud 1

“ABCABCAAAABCAACAA”(25 puntos)

1. Para strings de tamaño arbitrario se pide programar en lenguaje C una función de hashing de tipo fold&add sabiendo que el espacio de direcciones es 23(25 puntos)