Final de Organización de Datos [Foros-FIUBA::Wiki]

Final de Organización de Datos

Cátedra Saubidet

Fecha: 31-07-2008

Enunciado

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)>
]>.

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)
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)
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)

Resolución

Punto 1

<?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>