Fecha: 2005

1. Sugerir vocabularios XML que permitan realizar una consulta a un buscador tipo Google y un vocabulario que permita almacenar las respuestas de la consulta. Se pide: Un ejemplo en XML de cada caso y el XML Schema correspondiente a ambos. (* *) (30 ptos)
   
   
2. En vistas de lo ocurrido en el sorteo de los grupos para el mundial de Alemania 2006 el cuerpo técnico de la selección Argentina quiere informatizar completamente lo ocurrido en los partidos que jugaron las selecciones rivales. Se desconoce para que puede servir esto pero usted esta aquí para hacer lo que se le ha pedido y no para debatir sobre las virtudes de nuestros queridos entrenadores. Para cada jugador rival se registra: código, nombre, país, edad, peso, altura, posición , posiciones_alternativas (posiciones en las que el jugador podría jugar además de la suya ordenadas por relevancia 0 a N), goles, pierna_hábil, amonestaciones, expulsiones). Se registra también por cada partido: fecha, estadio, evento, publico, país_local, país_visitante, arbitro, resultado, goles (autor, minuto, tipo_gol), formación de cada equipo, cambios realizados (quien entro, por quien y en que momento). Se pide normalizar el conjunto de datos presentados hasta cuarta forma normal de forma tal de poder crear una base de datos en la cual nuestro cuerpo técnico pueda almacenar la información necesaria. Recuerde que el futuro de Pekerman esta en sus manos o tal vez su futuro en manos de Pekerman… (* * *) (40 ptos)
   
   
3. Comprimir el siguiente archivo usando LZP con orden máximo = 3 dando la salida completa en binario del resultado e indicando en cada paso el estado de los datos del algoritmo compresor. (* *) (15 ptos)
   “MMMHMMHMMMMHMHMMMMMH“
   
4. En el método de Block Sorting explique para que sirve el modelo estructurado y como se usa el mismo. (*) (15 ptos)

Nota: Lea todo el enunciado antes de comenzar. Para aprobar se requiere de un mínimo de 60 puntos sobre la totalidad del exámen. Los errores conceptuales graves implican automáticamente la no-aprobación del exámen independientemente del total de puntos reunidos.