Fecha: 31-07-2008

1. Construir un Schema equivalente al siguiente DTD (25 puntos):
   

   <!DOCTYPE addressBook [
   <!ELEMENT addressBook (card*)>
   <!ELEMENT card ((name|(givenName, familyName)), email, note?)>
   <!ELEMENT name (#PCDATA)>
   <!ELEMENT email (#PCDATA)>
   <!ELEMENT givenName (#PCDATA)>
   <!ELEMENT fanilyName (#PCDATA)>
   <!ELEMENT note (#PCDATA)>
   ]>.

   
   

2. Sean las siguientes operaciones en el lenguaje “C” realizadas sobre un file-system tipo System-V.
   

       fd = open("/home/pepe/a1.txt","r");
       res = fread(fd, &buffer, 64);
       close(fd);

   
   Indicar la cantidad MÁXIMA de accesos que se pueden realizar al disco, especificando qué system calls se encargarían de hacer dichos accesos, en qué circunstancias y por qué motivos. (25 puntos)
   

3. Diseñe un protocolo criptográfico autosuficiente sin árbitro que permita jugar a la ruleta del casino en forma remota. Especifique qué características debe cumplir este protocolo y cómo lo lleva adelante. Haga un ejemplo práctico de su utilización. Cuando el mensaje a enviar debe ser cifrado informe qué método o métodos criptográfico utiliza y por qué. (25 puntos)
   
   
4. Para 5 strings arbitrarios y usando M=7 construir una función de hashing perfecta y mínima explicando cómo se construye la misma paso a paso. Explique de qué forma usaría la función en un ejemplo práctico. (25 puntos)

<?xml version="1.0"?>

<xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:element name="addressBook">
    <xsd:complexType>
      <xsd:sequence>
        <xsd:element name="card" type="CARD_TYPE" minOccurs="0" maxOccurs="unbounded"/>
      </xsd:sequence>
    </xsd:complexType>
  </xsd:element>

  <xsd:complexType name="CARD_TYPE">
    <xsd:sequence>
      <xsd:choice>
        <xsd:element name="name" type="xsd:string"/>
        <xsd:group ref="GIVEN_AND_FAMILY_GROUP"/>
      </xsd:choice>
      <xsd:element name="email" type="xsd:string"/>
      <xsd:element name="note" type="xsd:string" minOccurs="0"/>
    </xsd:sequence>
  </xsd:complexType>

  <xsd:group name="GIVEN_AND_FAMILY_GROUP">
    <xsd:sequence>
      <xsd:element name="givenName" type="xsd:string"/>
      <xsd:element name="familyName" type="xsd:string"/>
    </xsd:sequence>
  </xsd:group>
</xsd:schema>