Certamen 3 ILI 135 - Recuperacin de la informacin

Jueves 29 de Septiembre 2011

Instrucciones: Cada pregunta vale 9%. No se eliminan buenas por respuestas malas. Sin apuntes ni calculadora. Tiempo: 60 minutos. Nombre: ____________________________________________________________________________________________________________________ 1. Considere la siguiente configuracin en una tabla de hashing extensible: 3. En la configuracin de la tabla de hashing extensible de la figura 1 considere direccionamiento a bloques en memoria secundaria. Luego, se cumple lo siguiente: I Hay 6 buckets en memoria secundaria II Hay 8 buckets en memoria secundaria III Hay 4 bloques en memoria secundaria a) Solo I es verdadera b) Solo II es verdadera c) Solo III es verdadera d) II y III son verdaderas e) I y III son verdaderas 4. Considere la configuracin de la tabla de hashing lineal definida en la figura 2.
Figura 1: Configuracin inicial para hashing extensible

Luego de insertar una tupla con clave 1011 se cumple lo siguiente: I El tercer bloque se divide en dos (split). II El valor de i se incrementa en uno. III Hay 8 buckets para direccionamiento a bloques a) Solo I es verdadera b) Solo II es verdadera c) Solo III es verdadera d) Solo II y III son verdaderas e) Todas son verdaderas 2. Considere la configuracin de una tabla de hashing extensible dada en la figura 1. Luego de insertar una tupla con clave 1011 se cumple lo siguiente: I El tercer bloque se divide en dos (split) y sus valores de nubs son iguales a dos II El tercer bloque se divide en dos ( split) y sus valores de nubs son iguales a tres III Hay 4 buckets para direccionamiento a bloques a) Solo I es verdadera b) Solo II es verdadera c) II y III son falsas d) II es falsa e) Todas son falsas

Figura 2: Configuracin inicial para hashing lineal Es vlido lo siguiente: I Hay 2 bits en uso en la funcin de hashing. II El factor de carga () tiene un valor igual a 0.75 III Hay dos buckets en uso a) Solo I es verdadero b) Solo II es verdadero c) Solo III es verdadero d) II y III son verdaderos e) Todas son falsas 5. Considere la configuracin de la tabla de hashing lineal definida en la figura 2. Suponga que el valor umbral para factor de carga es igual a 1.7. Luego de insertar una tupla con clave 1000 se cumple que: I Se agrega un bloque de overflow al primer bloque II Se producen dos nuevos buckets para direccionamiento a bloque III Se inserta la clave en el segundo bloque

a) Solo I es verdadero b) Solo II es verdadero c) Solo III es verdadero d) Solo I es falsa e) Todas son falsas 6. Suponga datos tridimensionales definidos a partir de atributos (x, y, z). Se cumple lo siguiente: a) La condicin (x = a) AND (y = b) define un punto. b) La condicin (x = a) AND (y = b) definen una consulta slice c) La condicin (z = c) define una consulta de rango d) La condicin (x = a) AND (y = b) define una consulta de rango e) La condicin (x < a) define una consulta slice

Luego de insertar la tupla con clave (27,300) es vlido lo siguiente: I Se produce overflow en el cuadrante 7 II Se puede agregar una grid line en edad = 28, propagando el split a los cuadrantes 4 y 7 III Se puede agregar una grid line en edad = 26, propagando el split a los cuadrantes 4 y 7 a) Solo I es verdadero b) Solo II es verdadero c) Solo III es verdadero d) Todas son falsas e) II y III son verdaderas

7. Considere los datos de ingreso per cpita geo

localizados en Chile segn longitud). Se cumple que: atributos (latitud,

9. Considere la configuracin inicial de un grid file definido en la figura 3. Luego de insertar la tupla con clave (53,110) es vlido lo siguiente: I Se produce overflow en el cuadrante 6 II Si se inserta una grid line en sueldo = 115, se producen tres nuevos cuadrantes vacos III Si se inserta una grid line en sueldo = 115, se propaga el split a los cuadrantes 2 y 8 a) Solo I es verdadero b) Solo II es verdadero c) Solo III es verdadero d) Todas son falsas e) II y III son verdaderas

I Los datos presentan alta correlacin por localizacin II Los datos presentan baja correlacin por localizacin III Un grid file no es escalable en nmero de inserciones a) Solo I es verdadera b) Solo II es verdadera c) Solo III es verdadera d) I y III son verdaderas e) II y III son verdaderas 8. Considere la configuracin inicial de un grid file definido en la figura 3. Considere la variable ingreso en el dominio [0,500] y edad en [0,80]

10. Considere el cubo OLAP de la figura 4.

Figura 3: Configuracin inicial para grid file

Figura 4: Cubo OLAP para registro de envos en una exportadora

Considere las siguientes afirmaciones: I La condicin (Source = 'Asia') AND (Time = '2 nd quarter') define una consulta por rango II La condicin (Time = '1st quarter') define una consulta slice III La condicin (Source = 'Asia') AND (Time = '2nd quarter') AND (Route = 'air') define una entrada del cubo. a) Solo I es falsa b) Solo II es verdadera c) Solo III es verdadera d) Todas son verdaderas e) Todas son falsas

12. Considere la configuracin definida en la figura 6 para un kd - tree.

11. Considere la configuracin definida en la figura 5 para un esquema de hashing particionado. Suponga que la estructura indexa la clave (edad, ingreso) codificada en 1 y 2 bits, respectivamente.

Figura 6: Configuracin inicial para un kd - tree

Luego de insertar el par (60,110) se cumple que: I Se produce un split en la hoja que contiene a (50,100)-(50,120) II Se inserta un nuevo nodo interno bajo 'Salary 80' III El nuevo nodo interno hace un split sobre la mediana de edad. a) Solo I es falsa b) Solo II es falsa c) Solo III es falsa d) Todas son verdaderas e) Todas son falsas

Figura 5: Configuracin inicial para hashing particionado

Luego de insertar h = (31,400) se cumple que: a) x = h b) y = h c) z = h d) Se inserta un bloque de overflow en el bucket 000 e) Ninguna de las anteriores