EAI TEST EXAMENES

El hashing extensible basado en directorio usa paginas llamadas cubos (si/no): Si. No.

El hashing extensible requiere siempre cubos superiores a 1: Si. No.

Los arboles Kd son arboles binarios: SI. NO.

Los arboles Kd son arboles binarios y multiatributo: SI. NO.

Los arboles k-d pueden ser solamente paginados. SI. NO.

Los arboles k-d indexan datos multiatributo si son paginados: SI. NO.

Los arboles B pueden ser tanto paginados como no (si/no): SI. NO.

Los arboles B pueden ser solo paginados (si/no): SI. NO.

Los arboles B+ pueden ser tanto paginados como no (si/no): SI. NO.

Las paginas de los arboles B no almacenan datos en las hojas, y si lo hacen los arboles B+: SI. NO.

Los arboles B+ tienen solo tienen paginas en las hojas: SI. NO.

Los arboles B+ pueden ser tanto paginados como no: SI. NO.

Los arboles B+ son arboles B con las hojas doblemente enlazadas: SI. NO.

Los árboles B+ tienen el mismo orden de índice que factor de bloque en los datos: SI. NO.

El problema del desequilibrio del índice se puede producir en los árboles Kd y en los B, pero nunca en los B+: SI. NO.

Los árboles binarios pueden ser paginados: SI. NO.

Los arboles binarios pueden ser equilibrados si son paginados: SI. NO.

Los arboles binarios si son paginados y equilibrados son arbolesB de orden 2: SI. NO.

Los arboles binarios pueden ser paginados solo si estan equilibrados (si/no): SI. NO.

Los arboles binarios no tienen que ser equilibrados para que sean paginados: SI. NO.

Los arboles binarios pueden ser paginados solo si estan equilibrados. SI. NO.

Sin paginacion no se entiende estructuras como el arbol B, B+ o B*: SI. NO.

El tamano de pagina de la raiz de un arbol B* se caracteriza por ser mas grande que el resto de nodos: SI. NO.

Los arboles B pueden ser tanto paginados como no: SI. NO.

Los arboles B, B+ y B* son siempre paginados: SI. NO.

Los arboles B* son arboles B paginados con 3 divisiones si se desborda una pagina: SI. NO.

El gestor del buffer maneja paginas de estructuras arbol B, B+, B*, pero nunca para hashing por utilizar cubos de datos en lugar de paginas: SI. NO.

Los árboles n-arios (o multivía) son equilibrados si son paginados: SI. NO.

Los árboles B si son paginados y equilibrados son árboles B+ de mismo orden: SI. NO.

Si indexamos los mismos datos con un árbol B y con un árbol B+, ambos de mismo orden, siempre se puede afirmar que el árbol B+ tendrá una altura más que el árbol B: SI. NO.

Si clasificamos el fichero de datos de un árbol B+ (Conjunto Secuencia) ascendentemente, la indexación no se rompe porque este fichero ya estaba así ordenado: SI. NO.

Los arboles B+ tienen el mismo orden de indice que factor de bloque los arboles B: SI. NO.

El factor de bloque solo es aplicable a arboles B y B+: SI. NO.

El factor de bloque solo es aplicable a arboles B+: SI. NO.

El factor de bloque solo es aplicable a estructuras paginadas: SI. NO.

Los arboles B+ tienen el mismo orden de indice que factor de bloque en los datos: SI. NO.

Una página está infracargada si tiene menos, nunca igual, tuplas que el Criterio de infracarga utilizado: SI. NO.

El factor de bloque en un arbol B+ que indexe tuplas variables se refiere al numero maximo de tuplas variables de la menor longitud posible que una pagina de datos puede albergar: SI. NO.

El problema del desequilibrio del indice se puede producir en los arboles Kd, B y B*: SI. NO.

El cubo en Hashing indica el número máximo de huecos para registros de tamaño fijo que un bloque de datos pueden albergar: SI. NO.

La organización hash asegura la localización de un registro en uno o dos accesos: SI. NO.

La técnica del desborde progresivo encadenado es la del desborde progresivo pero encadenando las lápidas producidas en los borrados o las eliminadas en inserciones: SI. NO.

Mediante Hashing siempre se puede realizar consultas puntuales (recuperar el registro de clave K) y también en rango (recuperar todos los registros i cuyas claves Ki se encuentren en un rango entre Kinicio y Kfin; es decir, Kinicio ≤ Ki ≤ Kfin): SI. NO.

Si clasificamos ascendentemente un fichero de entradas Hash perfectas por la misma clave hash, el hashing sigue funcionando porque este fichero estaba ya ordenado: SI. NO.

Cualquier tecnica hash de las vistas en clase permite la recuperacion de registros ordenados por clave: SI. NO.

Los conceptos “sinónimo” y “colisión” en el hashing son sinónimos: SI. NO.

El hashing por desborde progresivo encadenado permite la recuperacion de registros ordenados por clave: SI. NO.

El desmenuzamiento o hashing por desborde progresivo encadenado requiere cubos superiores a 1 para poder almacenar el puntero de enlace: SI. NO.

Cada cubo de datos en el hashing , al igual que cada pagina en la indexacion, se corresponde con una direccion fisica del archivo: SI. NO.

Las lapidas en el hashing por desborde progresivo evitan la formacion de cumulos. SI. NO.

Las lapidas en el hashing decrementan el rendimiento de las busquedas. SI. NO.

En el hashing extensible basado en directorio las paginas son cubos de capacidad ≥ 2: SI. NO.

El hashing extensible requiere cubos superiores a 2 para poder almacenar el puntero de enlace: SI. NO.

El hashing extensible requiere cubos superiores a 1 para poder almacenar el puntero de enlace: SI. NO.

El hashing extensible basado en directorio usa paginas llamadas cubos (si/no): SI. NO.

El hashing extensible requiere siempre cubos superiores a 1: SI. NO.

Un fichero Hash con cubos de tamano 8, la probabilidad Poisson P(9) indica la probabilidad de que en una direccion se produzca 9 colisiones: SI. NO.

En cubos de tamaño 9, la probabilidad Poisson P(8) indica la probabilidad de que en una dirección con espacio para 9 registros se le asignen únicamente 8 registros: SI. NO.

En cubos de tamaño 3, la probabilidad Poisson P(2) indica la probabilidad de que en una dirección con espacio para 3 registros se le asignen únicamente 2 registros: SI. NO.

La probabilidad Poisson P de que exista colisión en una determinada dirección de un fichero con cubos de datos de 3 registros es 1–[P(0)+P(1)+P(2)+P(3)]: SI. NO.

En cubos de tamaño 2, la probabilidad Poisson P(1) indica la probabilidad de que en una dirección con espacio para 2 registros se le asignen 1 registro o ninguno: SI. NO.

En cubos de tamaño 1 en cada inserción la probabilidad de producirse una colisión con probabilidad Poisson es P(1): SI. NO.

En cubos de tamano 1 en cada insercion la probabilidad de producirse una colision con probabilidad Poisson es P(0): SI. NO.

El doble hashing persigue evitar la formacion de cumulos, aunque el rendimiento pueda disminuir (por ejemplo, por la mayor tasa de transferencia de los bloques de datos): SI. NO.

En el borrado del hashing por desborde progresivo encadenado todos los elementos enlazados que siguen al eliminado se trasladan a la direccion precedente dejando libre el ultimo enlace,siempre y cuando el resultado de la funcion hash de los elementos encadenados sea el mismo que el de la clave borrada o lleve a la direccion donde se vaya a reubicar: SI. NO.

En el hashing dinamico mediante uso de directorio, cada division de pagina supone la duplicacion completa del directorio: SI. NO.

En el hashing se requiere puntero de enlace entre direcciones para cubos ≥ 2: SI. NO.

En cubos de tamano 2, la probabilidad Poisson P(1) indica la probabilidad de que en una direccion con espacio para 2 registros se le asignen 1 registro o ninguno: SI. NO.

Las páginas, si son superiores al tamano de un bloque físico, ocuparan mas de un sector: SI. NO.

Cada nueva division en un grid file corta el espacio completo por una dimension. SI. NO.

Los grid-files paginan los datos segun matrices cuadradas: SI. NO.

Los árboles B y B+ podrían utilizarse para indexar las escalas de un Grid-File: SI. NO.

Las paginas en Windows, si son superiores al tamano de un cluster, se almacenan por extensiones de sectores no contiguos hasta un valor maximo de 64 KB: SI. NO.

Una pagina es exactamente un bloque fisico de almacenamiento en disco: SI. NO.

Los ficheros secuenciales no utilizan la paginacion de datos: SI. NO.

Las paginas de datos empaquetan tuplas o registros: SI. NO.

Tanto el índice primario como el secundario de un fichero invertido pueden construirse con arboles B,B+,o cualquier otra estructura de indexación por clave primaria: SI. NO.

Las tuplas largas son registros de longitud mayor al tamaño disponible en una pagina de datos, y uno de los métodos que se utilizan para poder almacenarlas es el uso de referencias o apuntadores, a paginas de desborde de mayor tamaño en ficheros separados: SI. NO.

Los índices sólo son útiles para las búsquedas de datos páginados: SI. NO.

El tamaño de las páginas de datos en el árbol B+ ha de coincidir con el tamaño de las páginas índice: SI. NO.

Las páginas sólo pueden ser de tamaño 2i Kbytes, i Є N, 0 ≤ i ≤ tamaño_máximo_cluster: SI. NO.

Los bloques de datos tienen sentido sólo para almacenamiento de ficheros en disco: SI. NO.

Las listas invertidas indexan estructuras multiatributo: SI. NO.

Las listas invertidas indexan ficheros invertidos: SI. NO.

Las listas invertidas paginan estructuras multiatributo: SI. NO.

Las listas invertidas paginan claves primarias: SI. NO.

Las listas invertidas paginan claves secundarias: SI. NO.

Las listas invertidas paginan ficheros invertidos: SI. NO.

Las listas invertidas paginan los registros duplicados (si/no): SI. NO.

Los ficheros invertidos se paginan ala inversa delos tradicionales: SI. NO.

Las estructuras multiatributo paginan indices multiatributo: SI. NO.

Las estructuras multiatributo solo son paginadas: SI. NO.

Las estructuras multiatributo paginan datos multiatributo o de clave secundaria: SI. NO.

En los discos magneticos un cilindro no es mas que una porcion de una pista: SI. NO.

El número de tramos, por tanto la eficacia, de la clasificación por intercalación de grandes ficheros secuenciales en disco viene siempre determinada por el tamaño de la memoria principal de que se disponga para este proceso: SI. NO.

Los cluster se componen de 512 bytes: SI. NO.

El gestor del buffer mantiene las extensiones de los ficheros : SI. NO.

El gestor del buffer solo se aplica o utiliza en entornos de Bases de Datos: SI. NO.

El gestor del buffer gestiona la FAT, el mapa de bits y la lista de huecos: SI. NO.

El gestor del buffer planifica, coloca y redistribuye los datos en su forma fisica en los discos. SI. NO.

El gestor del buffer indexa cualquier estructura paginada: SI. NO.

Las tuplas son registros cuyos campos estan ordenados por importancia de clave: SI. NO.

El Gestor del Buffer conoce el formato de las tuplas para poder almacenarlas en bloques: SI. NO.

Se diseña un almacén de 5550 direcciones con cubos de 6 registros de capacidad. Si se llevan almacenados 6000 registros,¿Equivale el factor de carga calculado a la densidad de empaquetamiento?: SI. NO.

Se diseña un almacén de 5550 direcciones con cubos de 6 registros de capacidad. Si se llevan almacenados 6000 registros,Aumentando el factor de carga, ¿aumentaría la posibilidad de colisiones?: SI. NO.

Se diseña un almacén de 5550 direcciones con cubos de 6 registros de capacidad. Si se llevan almacenados 6000 registros,Borrando el 15% de los registros, ¿aumentaría el factor de carga?: SI. NO.

Se diseña un almacén de 5550 direcciones con cubos de 6 registros de capacidad. Si se llevan almacenados 6000 registros,La probabilidad, mediante Poisson, de que existan 2 colisiones en un cubo es P(8): SI. NO.

EL factor de bloque de los arboles B siempre es un valor entero menos que su orden,mientras que el factor de bloque en los B+ es siempre independiente del orden de la estructura: SI. NO.

Los arboles R indexan datos multidimensionales, o multiatributo; ello no impide poder indexar datos unidimensionales, de un solo campo o atributo clave: SI. NO.

El rectángulo minimo contenedor lo utilizan los arboles R para indexar objetos basándose en la región rectangular minima que acoge la extensión del objeto: SI. NO.