UNIVERSIDAD DE LOS ANDES

DEPARTAMENTO DE COMPUTACIÓN

BASE DE DATOS. Sem. A-99. Sec. U.

 

 

PRIMER EXAMEN

 

I.- Encierre en un círculo la alternativa correcta para cada afirmación:

  1. Un índice cuyas entradas contienen una clave única y una referencia se denomina:

    1. unidimensional

    2. multidimensional

    3. multicriterio

    4. segundario

  2. Si h es la altura de un árbol binario, el número de nodos en dicho árbol es:

    1. 2h+1 +1

    2. 2h-1 +1

    3. 2h+1 -1

    4. 2h-1 -1

  3. Si N es el número de claves de un archivo, entonces la altura (h) de un árbol_B es:

    1. 1 - logk+1 (N-1)/2

    2. 1 + logk-1 (N-1)/2

    3. 1 - logk-1 (N+1)/2

    4. 1 + logk+1 (N+1)/2

  4. Un árbol_B+ es mejor que un árbol_B por que el árbol_B+ tiene:

    1. costos de tratamiento logarítmicos

    2. una altura menor

    3. costos de tratamiento lineales

    4. que llegar hasta una hoja para encontrar la clave solicitada

  5. Un método de acceso selectivo permite leer/escribir un registro en:

    1. un acceso a disco

    2. menos de cinco accesos a disco

    3. idealmente un acceso a disco

    4. menos de cinco e idealmente un acceso a disco

  6. El índice del sistema 3 denominado IS3 es un índice:

    1. denso y ordenado con un archivo desordenado

    2. no denso y ordenado con un archivo desordenado

    3. denso y desordenado con un archivo desordenado

    4. no denso y ordenado con un archivo ordenado

  7. La independencia física se refiere a que:

    1. los datos se almacenan en disco sin importar su estructura lógica

    2. los cambios de la estructura lógica no afectan su almacenamiento

    3. la estructura lógica de los datos afecta su almacenamiento

    4. los cambios en la estructura lógica no afectan la de almacenamiento

  8. La independencia lógica implica que:

    1. cada aplicación vea los datos como lo desea

    2. la estructura lógica sea igual a la estructura de almacenamiento

    3. cada aplicación tenga una estructura lógica como la desea

    4. la estructura lógica no sea afectada por la de almacenamiento

  9. Un objeto es:

    1. una clase con estructura y comportamiento

    2. una cosa con estructura y comportamiento

    3. una instancia de una clase con estructura y comportamiento

    4. una entidad descrita por medio de su estructura y comportamiento

  10. Un esquema es:

    1. el conjunto de objetos descritos con un lenguaje

    2. una descripción de un conjunto de datos en un lenguaje

    3. el conjunto de datos descritos con un modelo

    4. un lenguaje que describe un conjunto de datos

  1. Dado el siguiente orden de claves:

  1. AHA
  2. CHK
  3. DBC
  4. FBR
  5. WWD
  6. DOS
  7. BLC
  8. AMB
  9. ADA
  10. MKD
  11. ZZZ

  1. Dibuje la estructura inicial resultante bajo el método ISAM con: 2 claves por pista, 2 pistas por cilindro en la zona primaria y 3 cilindros.

  2. Dibuje los cambios de la estructura ISAM luego de insertar cada una de las nuevas claves: AAA, ZAF, BED y ADK.

  3. Dibuje la estructura inicial resultante bajo el método VSAM con: 3 intervalos por área y 3 claves por intervalo.

  4. Dibuje la estructura VSAM resultante luego de insertar cada una de las nuevas claves: BBF y AAA.

  1. Explique brevemente la arquitectura de referencia de un SMBD.

Programa del curso