preguntas.md

Finales

Note

Es un recopilatorio de preguntas que estan marcadas por la catedra

Temario de Preguntas

• Archivos
• Indices
• Arboles
• Hashing
• Fotos de parciales resueltas

Margenes de errores segun la cantidad de respuestas respondidas

• 7 margen 2 errores
• 8 margen 2 errores
• 9 margen 3 errores
• 10 margen 4 errores

Archivos

Important

Siempre se selecciona UNA SOLA respuesta

---

Caution

No tengo mucha idea sobre la justificación

Dado un archivo con registros de longitud fija. Suponga que tiene un indice correspondiente a una clave univoca.

Suponga que se crea un arbol de orden 200 para almacenar ese indice univoca. Si archivo y el arbol generado tuvieran 300 elementos insertados entonces:

• a. si se creara un arbol b tendria la misma altura que crear un arbol b*
• b. si se creara un arbol b tendria mayor altura que un arbol b*
• c. si se creara un arbol b tendria menor altura que un arbol b*
• d. no tengo datos suficientes para contestar la pregunta

👀 Respuesta

si se creara un arbol b tendria la misma altura que crear un arbol b*

---

Caution

Dudas sobre la respuesta dada

Una clave permite

• a. identificar un elemento particular dentro de un archivo
• b. reconocer un conjunto de elementos con igual valor
• c. ordenar logicamente al archivo por los atributos que la componen
• d. todas las anteriores son validas
• e. algunas de las anteriores son validas
• f. ninguna de las anteriores es valida

👀 Respuesta

algunas de las anteriores son valida

La a sabes que es, pero con las otras dos tengo dudas

---

Warning

Para mi se debe reaprovechar si son de longitud fija

En el caso de realizar una alta de un registro

• a. se reaprovecha algún espacio de registro dado de baja previamente
• b. se puede reaprovechar algún espacio de registro dado de baja previamente
• c. se debe reaprovechar si los registros son de longitud fija
• d. se debe reaprovechar si los registros son de longitud variable
• e. algunas de las anteriores son correctas
• f. ninguna de las anteriores son correctas

👀 Respuesta

se puede reaprovechar algún espacio de registro dado de baja previamente

---

Indices

Caution

Dudas sobre la estructura lineal (con un ejemplo)

Supóngase el problema de buscar un tema en un libro; independientemente de si este estuviera ordenado por temas, la acción natural sería buscar el material deseado en el índice temático del libro, y luego, acceder directamente a la página que se incluya en dicho índice. Es de notar que en este caso se busca la información en una fuente de datos adicional (el índice), que es de tamaño considerablemente menor, para luego acceder directamente a dicha información.

Un indice primario

• a. Se puede generar a partir de una clave unívoca de un registro
• b. Se puede generar a partir de una clave no unívoca de un registro
• c. Puede implementarse con una estructura de datos lineal
• d. Debe implementarse con una estructura eficiente no lineal
• e. Algunas de las anteriores
• f. Ninguna de las anteriores

👀 Respuesta

Puede implementarse con una estructura de datos lineal

---

Indices Secundarios (sacado del libro!)

La pregunta que seguramente surgió al buscar el compositor de la canción “Here Come The Rain Again” por la clave primaria (ARI2313) es cómo saber este dato, la clave primaria. No es natural ni intuitivo solicitar un dato por clave primaria, sino por el nombre de la canción o eventualmente por autor, que son atributos mucho más fáciles de recordar. Estos atributos, nombre de canción o autor, podrían contener valores repetidos en el archivo original. Por este motivo, no es posible pensarlos como parte de una clave primaria. La clave que soporta valores repetidos se denomina clave secundaria.

Por lo tanto, es necesario crear otro tipo de índice mediante el cual se pueda acceder a la información de un archivo, pero con datos fáciles de recordar. De esta manera surge el uso de índices secundarios.

---

En un índice secundario

• a. Encontrar un registro es a veces mas lento que sobre un indice primario
• b. Encontrar un registro es igual de rápido que sobre un indice primario
• c. Encontrar un registro puede ser mas rápido que sobre un indice primario
• d. si la clave a buscar no se repitiera puede ser igual de rapida su búsqueda que en un indice unívoco
• e. Algunas de las anteriores son validas
• f. ninguna de las anteriores son validas

👀 Respuesta

ninguna de las anteriores son validas

En comparacíon nunca es mas rapido que un indice primario ya que se requieren dos accesos desde un indice secundario, mientras que desde un indice primario solo se requiere uno

---

---

Caution

COMO QUE NO ES NINGUNA

Un índice secundario tiene eficiencia de búsqueda

• a. lineal
• b. logaritmica
• c. contante y es 1
• d. constante y pude tender a 1
• e. Algunas de las anteriores son validas
• f. ninguna de las anteriores son validas

👀 Respuesta

ninguna de las anteriores son validas

---

Caution

No seria se puede sino que seria, tiene que generar a partir de una clave unívoca?

Un indice primario

• a. Se puede generar a partir de una clave unívoca de un registro
• b. Se puede generar a partir de una clave no unívoca de un registro
• c. Puede implementarse con una estructura de datos lineal
• d. Debe implementarse con una estructura eficiente no lineal
• e. Algunas de las anteriores
• f. Ninguna de las anteriores

👀 Respuesta

Puede implementarse con una estructura de datos lineal

---

Arboles

• M : Orden del árbol
• H : Altura del árbol

La eficiencia de búsqueda en un árbol B consiste en contar los accesos al archivo de datos, que se requieren para localizar un elemento o para determinar que el elemento no se encuen

Propiedades que comparten los 3 tipos de arboles

Warning

En Arboles B se habla sobre descendientes directos mientras que en B* y B+ se habla sobre descendientes (SOLO)

• 1) Cada nodo del árbol puede contener, como máximo, M descendientes y M-1 elementos.
• 2) La raíz no posee descendientes directos o tiene al menos dos.
• 3) Un nodo con x descendientes directos contiene x-1 elementos.
• 6) Todos los nodos terminales se encuentran al mismo nivel.

Árboles B	Árboles B* (Variante del B)	Árboles B+
Los árboles B son árboles multicamino con una construcción especial que permite mantenerlos balanceados a bajo costo.	Precisamente, la algorítmica que planteara Knuth define una alternativa para los casos de overflow. Así, antes de dividir y generar nuevos nodos se dispone de una variante, redistribuir también ante una saturación.	La estructura intermedia resultante se denomina árbol B+ e incorpora las características discutidas para árboles B, además del tratamiento secuencial ordenado del archivo. Así, se podrán realizar búsquedas aleatorias rápidas de información, en conjunto con acceso secuencial eficiente.
4) Los nodos terminales (hojas) tienen, como mínimo, [M/2] – 1 elementos, y como máximo, M-1 elementos. 5) Los nodos que no son terminales ni raíz tienen, como mínimo, [M / 2] elementos.	4) Los nodos terminales tienen, como mínimo, [(2M-1)/3] -1 elementos, y como máximo, M-1 elementos. 5) Los nodos que no son terminales ni raíz tienen, como mínimo, [(2M-1) / 3] descendientes.	4) Los nodos terminales tienen, como mínimo, ([M/2] – 1) elementos, y como máximo, M-1 elementos. 5) Los nodos que no son terminales ni raíz tienen, como mínimo, [M/2] descendientes. 7) Los nodos terminales representan un conjunto de datos y son enlazados entre ellos.

Es esta última propiedad la que establece la principal diferencia entre un árbol B y un árbol B+. Para poder realizar acceso secuencial ordenado a todos los registros del archivo, es necesario que cada elemento (clave asociada a un registro de datos) aparezca almacenado en un nodo terminal. Así, los árboles B+ diferencian los elementos que constituyen datos de aquellos que son separadores

Un Arbol B+

• a. Siempre tiene más claves que un árbol B, para el mismo archivo de datos
• b. Siempre tiene más claves que un árbol B*, para el mismo archivo de datos
• c. Siempre es mas alto que un árbol B
• d. Siempre es más alto que un árbol B*
• e. Todas de las anteriores
• f. Algunas de las anteriores
• g. Ninguna de las anteriores

👀 Respuesta

Ninguna de las anteriores

---

Note

EL PREFIJO SIMPLE ES SOLO DEL B+

El agregado de la opción prefijos simples a un árbol B+ intenta aprovechar mejor el uso de espacio físico

Un árbol B+ de prefijos simples es un árbol B+ donde los separadores están representados por la mínima expresión posible de la clave, que permita decidir si la búsqueda se realiza hacia la izquierda o hacia la derecha.

Arbol B+	Arbol B+ de prefijos simples

---

Suponga que el nodo terminal de un arbol B+ de prefijos simples de orden 7 tiene las claves GONZALEZ, GOÑEZ, GOODMAN, GOPLANI, GORBA y en dicho nodo se inserta una clave nueva GUTIERREZ, entonces:

• a. se produce overflow, y luego de dividir, al padre del nodo se sube la clave GOP
• b. se produce overflow, y luego de dividir, al padre del nodo se sube la clave GOO
• c. se produce overflow, y luego de dividir se sube la clave GO
• d. Todas las anteriores pueden ser correctas, depende el algoritmo utilizado
• e. a y b pueden se correctas, dependen del algoritmo utilizado
• f. a y c pueden ser correctas, dependen del algoritmo utilizado
• g. b y c pueden ser correctas, dependen del algoritmo utilizado
• h. ninguna de las anteriores es correcta

👀 Respuesta

Ninguna de las anteriores es correcta

Ya que al ser de orden 7, y tener 5 claves, no se produce overflow

---

Se debe tener en cuenta que otra de las propiedades de los árboles B determina que todos los elementos de datos se insertan en los nodos terminales

Cuando se inserta un elemento en un árbol binario

• a. siempre se crea un nuevo nodo
• b. siempre es necesario acceder al nivel hoja
• c. puede siempre insertarse a derecha del padre
• d. Puede aumentar la altura del árbol
• e. Todas las anteriores son validas
• f. algunas de las anteriores son validas
• g. ninguna de las anteriores son validas

👀 Respuesta

Todas las anteriores son validas

---

Caution

para para para, como que la D no es?

un arbol balanceado de orden 200

• a. se desbalancea cuando la raiz es el unico nodo del arbol y esta produce overflow en una inserción.
• b. puede contener un nodo con 99 hijos y 99 claves
• c. dos nodos adyacentes hermanos, de diferente padre, pueden estar completos, es decir con 199 elementos
• d. todos los nodos terminales están a la misma distancia de todos los nodos raiz
• e. todas las anteriores son correctas
• f. algunas de las anteriores son correctas
• g. ninguna de las anteriores son correctas

👀 Respuesta

Ninguna de las anteriores son correctas

---

Un arbol b de orden 130

• a. puede tener la raiz con solamente dos hijos
• b. tienen todos los nodos terminales en igual nivel
• c. puede tener todos sus nodos ocupados en al menos 2/3 de su capacidad
• d. Todas las anteriores son correctas
• e. las opciones a y b son correctas
• f. las opciones b y c son correctas
• g. las opciones a y c son correctas
• h. ninguna opción es correcta

👀 Respuesta

Todas las anteriores son correctas

---

Suponga que sobre un nodo de un árbol B* se produce overflow. En dicho caso se puede

a. Aplicar saturación progresiva encadenada b. Aplicar doble dispersión c. Aplicar un área de desborde separada para el nodo d. Redistribución e. Division f. Toddas las anteriores g. Algunas de las anteriores h. Ninguna de las anteriores

👀 Respuesta

Algunas de las anteriores

---

Un árbol que se encuentra balanceado

• a. Puede ser un arbol binario
• b. Puede ser un árbol multicamino
• c. Puede ser un árbol B+
• d. Puede ser un árbol B*
• e. Todas las anteriores son correctas
• f. c y de son correctas
• g. b, c y d son correctas
• h. b y d son correctas
• i. Ninguna de las anteriores es correcta

👀 Respuesta

Todas las anteriores son correctas

---

La eficiencia de de búsqueda de una clave en un arbol b+ es

• a. de orden lineal
• b. de orden logaritmico similar a un arbol b
• c. de orden logaritmico, similar a un arbol b*
• d. de orden fijo, dado que los elementos de los nodos terminales estan linkeados juntos
• e. las respuestas a, b y c son correctas
• f. las respuestas b, c y d son correctas
• g. las respuestas b y c son correctas
• h. ninguna de las respuestas anteriores es correcta

👀 Respuesta

Las respuestas b y c son correctas

---

Caution

Creo que hay más de una falsa

Cuales de las siguientes propiedades no corresponde a un arbol b* de orden M

• a. Cada nodo del arbol puede contener maximo M descendientes y M-1 elementos
• b. La raiz no posee descendientes o posee [M/2] descendientes
• c. Todos los nodos terminales se encuentran al mismo nivel
• d. Los nodos no terminales ni raiz tienen mas de [M/2] y a lo sumo M descendientes (Tengo dudas con esta)
• e. Un nodo con x descendientes contienen x-1 elementos

👀 Respuesta

La raiz no posee descendientes o posee [M/2] descendientes

Es o posee 2 descendientes

---

Un árbol binario

• a. puede tener eficiencia de búsqueda logaritmica
• b. puede estar balanceado si tiene 127 elementos
• c. puede tener eficiencia de búsqueda lineal
• d. todas las anteriores son correctas
• e. algunas de las anteriores son validas
• f. ninguna de las anteriores son validas

👀 Respuesta

Todas las anteriores son correctas

2^h - 1 = 127 Que es lo que tiene un arbol binario balanceado para h = 7

---

Cuales de las siguientes propiedades no corresponde a un arbol b* de orden M

• a. Cada nodo del arbol puede contener maximo M descendientes y M-1 elementos
• b. La raiz no posee descendientes o posee [M/2] descendientes
• c. Todos los nodos terminales se encuentran al mismo nivel
• d. Los nodos no terminales ni raiz tienen mas de [M/2] y a lo sumo M descendientes
• e. Un nodo con x descendientes contienen x-1 elementos

👀 Respuesta

La raiz no posee descendientes o posee [M/2] descendientes

---

Caution

Necesito un ejemplo visual loco

Dado un arbol b* de orden 100

• a. el nodo raíz pude tener solamente 3 hijos en algun momento de su construcción
• b. un nodo terminal puede producir un underflow, si al borrar un elemento quedan 48 en el nodo
• c. puede ser que un nodo terminal con 50 elementos, tenga 51 hijos
• d. todas las respuestas anteriores son correctas
• e. las opciones a y b son correctas
• f. las opciones b y c son correctas
• g. las opciones a y c son correctas
• h. ninguna opción anteirior es correcta

👀 Respuesta

el nodo raíz pude tener solamente 3 hijos en algun momento de su construcción

---

Una inserción en un nodo cualquiera (terminal) de arbol b

• a. puede generar overflow
• b. puede generar división de un solo nodo
• c. pueden dividirse tres nodos
• d. todas las anteriores son correctas
• e. las dos primeras son correctas
• f. la segunda y tercera son correctas
• g. la primera y la tercera son correctas

👀 Respuesta

Todas las anteriores son correctas

---

Dado un arbol b de prefijos simples de orden 100

• a. un nodo entra en underflow si se borra un elemento y solo quedan 48
• b. un nodo no terminal ni raiz tendrá al menos [M/2] hijos
• c. puede ser que la raiz tenga solamente dos hijos en algun momento
• d. todas las anteriores son correctas
• e. algunas de las anteriores son correcta
• f. ninguna de las anteriores son correctas

👀 Respuesta

Todas las anteriores son correctas

---

PALABRAS DEL LIBRO

Note

Es probable que el lector haya implementado algoritmos de árboles binarios sobre memoria RAM. Sin embargo, para poder utilizar estas ideas como soporte de índices de búsqueda, es necesario que los árboles binarios se implanten sobre almacenamiento secundario.

Un arbol b

• a. puede ser un arbol AVL
• b. puede guardarse en memoria RAM
• c. puede implementar una clave no univoca
• d. puede tener acceso secuencial eficiente y rápido
• e. Todas las anteriores son correctas
• f. Algunas de las anteriores son correctas
• g. ninguna de las anteriores son correctas

👀 Respuesta

Algunas de las anteriores son correctas

---

Caution

La e es sobre el arbol B*

Cuales de las siguientes propiedades NO corresponde a un arbol b+ de orden M

• a. cada nodo del arbol puede contener como maximo M descendientes y M-1 elementos
• b. la raiz no posee descendientes o tiene al menos dos
• c. un nodo con x descendientes tiene x-1 elementos
• d. los nodos terminales tiene como maximo M-1 elementos
• e. los nodos no terminales pueden contener como minimo [ 2M/3 ] descendientes
• f. los nodos no terminales puede contener como minimo [M/2] descendientes
• g. todas las respuestas anteriores corresponden a propiedades de arboles b+

👀 Respuesta

Todas las espuestas anteriores corresponden a propiedades de arboles b+

---

Caution

Como se que se tiende a llenar?

Cuando un arbol B+ de prefijos simples tiende a llenarse

• a. se debe procurar mas espacio para el archivo que lo contiene, reacomodando todos los nodos
• b. se debe procurar mas espacio para el archivo que lo contiene, reacomodando el nodo padre y sus hermanos
• c. se debe procurar mas espacio para el archivo
• d. todas las anteriores
• e. algunas de las anteriores
• f. ninguna de las anteriores

👀 Respuesta

Ninguna de las anteriores

---

Un Arbol B+

• a. Siempre tiene más claves que un árbol B, para el mismo archivo de datos
• b. Siempre tiene más claves que un árbol B*, para el mismo archivo de datos
• c. Siempre es mas alto que un árbol B
• d. Siempre es más alto que un árbol B*
• e. Todas de las anteriores
• f. Algunas de las anteriores
• g. Ninguna de las anteriores

👀 Respuesta

Ninguna de las anteriores

---

Un árbol avl

• a. tiene eficiencia de búsqueda logaritmica
• b. puede tener eficiencia de búsqueda logarítmica
• c. puede tener eficiencia de búsqueda lineal
• d. Las opciones a y b son correctas
• e. Las opciones b y c son correctas
• f. Las opciones a y c son correctas
• g. Ninguna opción es correcta

👀 Respuesta

tiene eficiencia de búsqueda logaritmica

---

Dado un arbol b* de orden 100

• a. el nodo raíz pude tener solamente 3 hijos en algun momento de su construcción
• b. un nodo terminal puede producir un underflow, si al borrar un elemento quedan 48 en el nodo
• c. puede ser que un nodo terminal con 50 elementos, tenga 51 hijos
• d. todas las respuestas anteriores son correctas
• e. las opciones a y b son correctas
• f. las opciones b y c son correctas
• g. las opciones a y c son correctas
• h. ninguna opción anteirior es correcta

👀 Respuesta

el nodo raíz pude tener solamente 3 hijos en algun momento de su construcción

---

Un árbol que se encuentra balanceado

• a. Puede ser un arbol binario
• b. Puede ser un árbol multicamino
• c. Puede ser un árbol B+
• d. Puede ser un árbol B*
• e. Todas las anteriores son correctas
• f. c y de son correctas
• g. b, c y d son correctas
• h. b y d son correctas
• i. Ninguna de las anteriores es correcta

👀 Respuesta

Todas las anteriores son correctas

---

Caution

Para mi tambien es la b

La eficiencia de busqueda de un arbol b

• a. es de orden lineal
• b. puede ser de orden lineal, bajo alguna circunstancia del arbol generado
• c. es de orden logaritmico
• d. es de orden constante (orden del arbol)
• e. b y c son correctas
• f. b, c y d son correctas
• g. ninguna opción es correcta

👀 Respuesta

Es de orden logaritmico

---

Caution

Preguntar sobre la pregunta c y d

Un árbol B+ de prefijos simples

• a. A veces no tiene prefijos
• b. Puede no tener prefijos simples
• c. Si tiene prefijos simples, las hojas están enlazadas
• d. Sino tiene prefijos simples, las hojas están enlazadas
• e. Todas las anteriores
• f. Algunas de las anteriores
• g. Ninguna de las anteriores

👀 Respuesta

Todas las anteriores

---

Un Arbol B+

• a. Al realizar un inserción, puede tener nodos hojas con underflow
• b. Al realizar una baja, puede tener nodos hojas con overflow
• c. Al realizar un inserción, puede requerirse concatenación
• d. Al realizarse una baja, puede requerirse división
• e. Al realizarse un alta puede requerirse redistribución
• f. Todas las anteriores
• g. Algunas de las anteriores
• h. Ninguna de las anteriores

👀 Respuesta

Ninguna de las anteriores

---

Dado un arbol b de orden 100

• a. el nodo raíz puede tener solamente 3 hijos en algun momento de su construcción
• b. El proceso de borrar un elemento del nodo raiz, puede producir un underflow en un nodo terminal
• c. puede ser que un nodo terminal con 50 elementos, tenga 51 hijos
• d. todas las respuestas anteriores son correctas
• e. las opciones a y b son correctas
• f. las opciones b y c son correctas
• g. las opciones a y c son correctas
• h. ninguna opción anteirior es correcta

👀 Respuesta

Las opciones a y b son correctas

---

Dado un archivo con registros de longitud fija. Suponga que tiene un indice correspondiente a una clave univoca. Suponga que se crea un arbol de orden 200 para almacenar ese indice univoca. Si archivo y el arbol generado tuvieran 300 elementos insertados entonces:

• a. un arbol b tiene la misma cantidad de nodos que un arbol b* creado para la misma finalidad
• b. un arbol b tiene mas cantidad de nodos que un arbol b* creado para la misma finalidad
• c. un arbol b tiene menos cantidad de nodos que un arbol b* creado para la misma finalidad
• d. no tengo datos suficientes para contestar la pregunta

👀 Respuesta

no tengo datos suficientes para contestar la pregunta

---

Caution

Preguntar o mirar de nuevo

Un arbol b*

• a. todos los nodos menos la raiz seguro estan llenos a 2/3 de su capacidad en todo momento
• b. los nodos terminales puede, en situaciones especiales, tener menos de 2/3 de su capacidad ocupada
• c. el nodo adyacente hermano de uno que entra en overflow siempre se puede usar para redistribuir, si no estuviera completo
• d. todas las anteriores son correctas
• e. las opciones a y b son correctas
• f. las opciones b y c son correctas
• g. las opciones a y c son correctas
• h. ninguna opción es correcta

👀 Respuesta

La respuesta correcta es: los nodos terminales puede, en situaciones especiales, tener menos de 2/3 de su capacidad ocupada

---

Cuando un arbol B+ de prefijos simples tiende a llenarse

• a. se debe procurar mas espacio para el archivo que lo contiene, reacomodando todos los nodos
• b. se debe procurar mas espacio para el archivo que lo contiene, reacomodando el nodo padre y sus hermanos
• c. se debe procurar mas espacio para el archivo
• d. todas las anteriores
• e. algunas de las anteriores
• f. ninguna de las anteriores

👀 Respuesta

ninguna de las anteriores

---

Caution

Tengo dudas

Un arbol b es mas eficiente que un arbol b+

• a. porque tiene un algoritmo de inserción mas eficiente
• b. porque tiene un algoritmo de borrado mas eficiente
• c. porque tiene un algoritmo de busqueda mas eficiente
• d. no, un arbol b no es más eficiente que un arbol b+
• e. por todas las anteriores
• f. por algunas de las anteriores
• g. por ninguna de las anteriores

👀 Respuesta

por ninguna de las anteriores

---

Un Arbol B+

• a. Al realizar un inserción, puede tener nodos hojas con underflow
• b. Al realizar una baja, puede tener nodos hojas con overflow
• c. Al realizar un inserción, puede requerirse concatenación
• d. Al realizarse una baja, puede requerirse división
• e. Al realizarse un alta puede requerirse redistribución
• f. Todas las anteriores
• g. Algunas de las anteriores
• h. Ninguna de las anteriores

👀 Respuesta

Ninguna de las anteriores

Te juega con la gramatica, es sentido común

---

Un arbol b+ de prefijos simples de orden M

• a. se puede aplicar a una clave unica, cuyo atributo es un string
• b. se puede aplicar a una clave secundaria, cuyo atributo es un storing
• c. se puede aplicar a una clave primaria, cuyo atributo es un entero
• d. se puede aplicar solamente a una clave unívoca, cuyo atributo es string
• e. todas las anteriores son correctas
• f. a y b son las opciones correctas
• g. a, c y d son las opciones correctas
• h. a, b y d son las opciones correctas
• i. ninguna de las opciones que tengo es correcta

👀 Respuesta

a y b son las opciones correctas

---

Hashing

densidad de empaquetamiento

Se define la Densidad de Empaquetamiento (DE) como la relación entre el espacio disponible para el archivo de datos y la cantidad de registros que integran dicho archivo.

Cuales de los siguientes parámetros no corresponde a hashing

• a. Función de hash
• b. Tamaño del nodo (capacidad para almacenar registros)
• c. Densidad de busqueda
• d. Forma de tratar los desbordes
• e. Todas las anteriores corresponden

👀 Respuesta

Densidad de busqueda

Justificación

El método de dispersión, cuando utiliza espacio de direccionamiento estático, presenta cuatro parámetros esenciales que definen su comportamiento. En este apartado, se abordan estos parámetros y se analiza con detalle la influencia que ejercen sobre el método.

Los cuatro parámetros a estudiar son los siguientes:

• Función de hash.
• Tamaño de cada nodo de almacenamiento.
• Densidad de empaquetamiento.
• Métodos de tratamiento de desbordes (overflow).

---

Caution

Consultar cuales

Cual de los siguientes parámetros afecta la eficiencia de la dispersión

• a. Cantidad de elementos del archivo
• b. Cantidad de espacio para almacenar el archivo
• c. Densidad de Empaquetamiento x
• d. Función de Dispersión x
• e. Algoritmos para el tratamiento de registros sinónimos
• f. Todas las anteriores
• g. Algunas de las anteriores
• h. Ninguna de las anteriores

👀 Respuesta

Algunas de las anteriores

istribuir los registros de la forma más aleatoria posible. Las colisiones se presentan cuando dos o más claves compiten por la misma dirección física de memoria. Para ello, se debe buscar una función de dispersión que distribuya su resultado de la forma más aleatoria posible

---

Caution

SOLO EXISTE FRAGMENTACIÓN INTERNA

Un archivo tratado con hash estatico, que tiene una densidad de empaquetamiento del 10%

• a. tiene mucha fragmentación interna
• b. tiene mucha fragmentación externa
• c. presenta un nivel de colisiones bajo
• d. presenta un nivel de overflow bajo
• e. Todas las anteriores son correctas
• f. las opciones b y c son correctas
• g. las opciones a y c son correctas
• h. las opciones a, c y d son correctas
• i. las opciones b,c y d son correctas
• j. ninguna opción es correcta

👀 Respuesta

las opciones a, c y d son correctas

Por el contrario, si la DE se mantiene baja, se dispone de mayor espacio para esparcir registros y, por ende, disminuye la probabilidad de colisiones.

Por otra parte, cuando la DE se mantiene baja, se desperdicia espacio en el disco, dado que se utiliza menor espacio que el reservado, generando fragmentación.

---

La función de hashing

• a. Afecta a la densidad de empaquetamiento
• b. Puede afectar a la densidad de empaquetamiento
• c. Afecta la densidad de empaquetamiento sólo en casos especiales
• d. Afecta la densidad de empaquetamiento en la mayoría de los casos
• e. Todas las anteriores
• f. Algunas de las anteriores
• g. Ninguna de las anteriores

👀 Respuesta

Ninguna de las anteriores

Esta función debe esparcir los registros de la manera más uniforme posible, es decir, que a cada clave se le asigne una dirección física distinta.

No tiene nada que ver una cosa con la otra

---

La técnica de Area de desoborde por separado:

• a. Utiliza un área de memoria separada para las claves en overflow.
• b. Reduce la densidad de empaquetamiento.
• c. Utiliza una segunda función de dispersión siempre que se desee almacenar un registro en un archivo.
• d. Solo se aplica a la dispersión extensible.
• e. Ayuda a predecir la cantidad de claves en overflow.
• f. Hay más de una opción correcta.
• g. Ninguna de las opciones anteriores es correcta

👀 Respuesta

Utiliza un área de memoria separada para las claves en overflow.

---

El metodo de area de desborde separada

• a. Reubica los registros en overflow
• b. Utiliza una segunda funcion de hash en caso de ser necesaria
• c. Puede generar areas de overflow dentro del archivo
• d. Todas las anteriores son validas
• e. Algunas de las anteriores
• f. Ninguna de las anteriores.

👀 Respuesta

Reubica los registros en overflow

---

Si se tiene una política de hash con espacio de direccionamiento dinámico

• a. la densidad de empaquetamiento puede ser mayor que 1
• b. cuando la densidad de empaquetemiento supera el 75% se debe reacomodar al archivo
• c. cuando la densidad de empaquetamiento supera el 75% se debe utilizar mas espacio para nodos
• d. cuando la densidad de empaquetamiento supera el 75% debe activarse una política de tratamiento de overflow, como por ejemplo area de desborde separado
• e. Algunas de las anteriores son validas
• f. ninguna de las anteriores son validas

👀 Respuesta

Ninguana de las anteriores son validas

Se denomina hashing con espacio de direccionamiento dinámico a aquella política donde el espacio disponible para dispersar los registros de un archivo de datos aumenta o disminuye en función de las necesidades de espacio que en cada momento tiene el archivo.

---

A partir de un archivo dispersado con hashing extensible

• a. Siempre es posible agregar elementos al archivo X
• b. Algunas veces no es posible agregar elementos al archivo
• c. Se puede utilizar Saturación Progresiva Encadenada para tratar registros en saturación
• d. No se puede utilizar Dispersión Doble para tratar registros en saturación
• e. Algunas de las anteriores
• f. Ninguna de las anteriores

👀 Respuesta

Algunas de las anteriores

---

Sacado del libro

El principal problema que se tiene con los métodos dinámicos en general y con el hash extensible en particular es que las direcciones de nodos no están prefijadas a priori, y por lo tanto la función de hash no puede retornar una dirección fija. Entonces, es necesario cambiar la política de trabajo de la función de dispersión.

Ejemplo

Suponga que la función de hash retorna 32 bits. En ese caso es posible direccionar 2(Elevado)32 direcciones de nodos diferentes, si fuera necesario.

Si se tiene en cuenta que cada dirección podría almacenar 100 registros, por ejemplo, la cantidad de claves a dispersar es importante.

La tecnica de hashing extensible

• a. No utiliza una función de hash porque debe cambiar dinámicamente
• b. No utiliza una función de hash porque encuentra los registros siempre en un acceso
• c. Utiliza una función de hash pero esta función no devuelve la dirección donde guardar el registro
• d. Utiliza area de desborde por separado para los registros en overflow
• e. Todas las anteriores son validas
• f. Las respuestas a y c son correctas
• g. Las respuestas b y c son correctas
• h. Las respuestas a, c y d son correctas
• i. Ninguna es correcta

👀 Respuesta

Utiliza una función de hash pero esta función no devuelve la dirección donde guardar el registro

---

Caution

Puede tener un tratamiento de desbordes

El hash con espacio de direccionamiento estatico

• a. Puede tener densidad de empaquetamiento menor que uno
• b. Puede tener un tratamiento de desbordes
• c. Puede tener una funcion aleatoria y uniforme
• d. Todas de las anteriores
• e. Las opciones a y b son correctas
• f. las opciones a y c son correctas
• g. las opciones b y c son correctas
• h. ninguna de las anteriores son correctas

👀 Respuesta

ninguna de las anteriores son correctas

---

Si se quiere dispersar un archivo de 40.000 elementos

• a. Se requiere un archivo de 40.000 cubetas
• b. Se requiere un archivo de al menos 40.000 cubetas
• c. Se requiere un archivo de menos de 40.000 cubetas
• d. Todas las anteriores
• e. Algunas de las anteriores
• f. Ninguna de las anteriores

👀 Respuesta

NINGUNA DE LAS ANTERIORES

---

Si la densidad de empaquetamiento tiene a 1 ( o el 100%):

• a. Es conveniente utilizar dispersion doble para el tratamiento de overflow.
• b. Se debe cambiar la función de dispersión.
• c. Debe aumentarse el tamaño del archivo.
• d. Debe aumentarse el tamaño de los nodos
• e. Todas las anteriores son validas
• f. Las opciones b y c son correctas
• g. Las opciones b y d son correctas
• h. Las opciones c y d son correctas
• i. Las opciones b, c y d son correctas
• j. Ninguna de las opciones anteriores es correcta.

👀 Respuesta

Debe aumentarse el tamaño del archivo., Las opciones b y c son correctas

---

Aquí se debe tener en cuenta que uno de los parámetros que afectan la eficiencia del hash, y que aún no se han discutido, es precisamente el método de tratamiento de colisiones

Cual de los siguientes parámetros afecta la eficiencia de la dispersión

• a. Cantidad de elementos del archivo
• b. Cantidad de espacio para almacenar el archivo
• c. Densidad de Empaquetamiento
• d. Función de Dispersión
• e. Algoritmos para el tratamiento de registros en saturación
• f. Todas las anteriores
• g. Algunas de las anteriores
• h. Ninguna de las anteriores

👀 Respuesta

Todos los anteriores

---

Cual de los siguientes métodos sirve para el tratamiento de colisiones en hash estático

TODO ESTO ES DEL TRATAMIENTO DE OVERFLOW

• a. area de desborde por separado
• b. saturación progresiva
• c. saturación progresiva encadenada
• d. doble dispersión
• e. Todas las anteriores
• f. ninguna de las anteriores son validas

👀 Respuesta

Ninguna de las anteriores son validas

---

El metodo de area de desborde por separado

• a. Utiliza una segunda funcion de hash para ubicar los registros en saturación de un archivo
• b. direcciona el overflow de un nodo a otro nodo diferente
• c. Evita generar zonas contiguas de nodos en overflow
• d. todas las anteriores son validas
• e. Las opciones a y b son verdaderas
• f. Las opciones a y c son verdaderas
• g. Las opciones b y c son verdaderas
• h. Ninguna de las anteriores

👀 Respuesta

Las opciones b y c son verdaderas

---

La tecnica de hashing extensible

• a. No utiliza una función de hash porque debe cambiar dinámicamente
• b. No utiliza una función de hash porque encuentra los registros siempre en un acceso
• c. Utiliza una función de hash pero esta función no devuelve la dirección donde guardar el registro
• d. Utiliza area de desborde por separado para los registros en overflow
• e. Todas las anteriores son validas
• f. Las respuestas a y c son correctas
• g. Las respuestas b y c son correctas
• h. Las respuestas a, c y d son correctas
• i. Ninguna es correcta

👀 Respuesta

Utiliza una función de hash pero esta función no devuelve la dirección donde guardar el registro

---

Caution

Consultar Joaquina :,(

La eficiencia de búsqueda de un registro en un archivo organizado mediante dispersión estática :

• a. Es de Orden lineal
• b. tiende a uno
• c. Siempre es uno
• d. Es de Orden Logarítmico
• e. Algunas de las anteriores son correctas
• f. Ninguno de las opciones anteriores es correcta

👀 Respuesta

Tiende a uno

---

A partir de un archivo dispersado con hashing extensible

• a. Siempre es posible agregar elementos al archivo
• b. Algunas veces no es posible agregar elementos al archivo
• c. Se puede utilizar Saturación Progresiva Encadenada para tratar registros en saturación
• d. No se puede utilizar Dispersión Doble para tratar registros en saturación
• e. Algunas de las anteriores
• f. Ninguna de las anteriores

👀 Respuesta

Algunas de las anteriores

---

Caution

COMO QUE NINGUNA

El hash con espacio de direccionamiento estatico

• a. Puede tener densidad de empaquetamiento menor que uno
• b. Puede tener un tratamiento de desbordes
• c. Puede tener una funcion aleatoria y uniforme
• d. Todas de las anteriores
• e. Las opciones a y b son correctas
• f. las opciones a y c son correctas
• g. las opciones b y c son correctas
• h. ninguna de las anteriores son correctas

👀 Respuesta

ninguna de las anteriores son correctas

---

EL ESTATICO TIENDE A 1 Y EL DINAMICO ES 1

El metodo de doble dispersión, para el tratamiento de Colisiones

• a. Utiliza una segunda funcion de hash para ubicar a todos los registros del archivo
• b. Utiliza una segunda funcion de hash para ubicar algunos registros del archico
• c. Evita generar zonas contiguas de nodos en overflow
• d. todas las anteriores son validas
• e. Las opciones a y b son verdaderas
• f. Las opciones a y c son verdaderas
• g. Las opciones b y c son verdaderas
• h. Ninguna de las anteriores

👀 Respuesta

qsy

---

La dispersión dinamica, denominata hash extensible:

Seleccione una:

• a. Siempre requiere el uso de una estructura auxiliar.
• b. Guarda los registros de forma ordenada por algún criterio
• c. Necesita de dos funciones de dispersión.
• d. Varia el tamaño del espacio de direcciones disponible, sin afectar a la función de has
• e. las opciones a y b son correctas
• f. las opciones a y d son correctas
• g. Ninguna de las opciones anteriores es correcta

👀 Respuesta

La respuesta correcta es: las opciones a y d son correctas

---

Warning

Ya estoy cansado jefe

Examenes en imagenes antiPandemia

• 1) (a,d)
• 2) Ninguna
• 3) a

• 4) DNI clave primario, nombres clave secundaria pto. Opcion A
• 5) AVL = BINARIO CON DIFERENCIA DE 1 COMO DESBALANCE (UN ARBOL AVL NO PUEDE SER UN ARBOL B NI B* NI B+)

ninguna

• 1) a
• 2) b (merge sin orden = unicornio)
• 3) b

Las ventajas, en cada caso, tienen que ver con la performance del algoritmo y el espacio utilizado en el disco rígido.

Mientras que la baja lógica no recupera espacio en memoria secundaria, se comporta de forma mucho más eficiente en el tiempo de respuesta. Además, es posible combinar el proceso de baja lógica con el proceso de ingreso de nueva información al archivo de datos.

• 4) f
• 5) ninguna (mirar bien las definiciones)

• 6) no hay SEPARADORES EN LOS ARBOLES B (SOLO CLAVES) SEPARADORES = COPIAS DE CLAVES O PREFIJO SIMPLE

• 7) CONSULTALE A TU MAMA

• 8)

• 9) SATURACIÓN = OVERFLOW

• 10) CONSULTALE A TU MAMA

• 7) CONSULTALE A TU MAMA
• 8) NO EXISTE DOBLE PAGINACIÓN EN FOD
• **9)**Hash extensible = HASH DINAMICO

Los métodos de búsqueda de información en un archivo presentan ventajas y desventajas en cada caso. Como se discutió a lo largo de toda esta sección de archivos, la búsqueda secuencial de información tiene una performance de búsqueda muy deficiente, pero el archivo generado no necesita mayor análisis en cuanto al proceso de altas y/o bajas.

• 10) ninguna

• 8) c
• 9) b es definición de clave sinonima
• 10) desborde = si aumentar la cantidad de bits (c,d)

• 1)
• 2)
• 3)
• 4)
• 5)
• 6)
• 7)

• 6)
• 7)
• 8)
• 9)
• 10)

• 23)
• 24)
• 25)
• 26)
• 27)
• 28)
• 29)
• 30)

• 1)
• 2)
• 3)
• 4)
• 5)

• 7)
• 8)
• 9)
• 10)

• 1)
• 2)
• 3)
• 4)
• 5)
• 6)

• 1)
• 2)
• 3)
• 4)

• 1)
• 2)
• 3)
• 4)
• 5)
• 6)

• 7)
• 8)
• 9)
• 10)

• 1)
• 2)
• 3)
• 4)
• 5)

• 1)
• 2)
• 3)
• 4)
• 5)

• 6)
• 7)
• 8)
• 9)
• 10)

• 6)
• 7)
• 8)
• 9)
• 10)

• 1)
• 2)
• 3)
• 4)
• 5)

• 1)
• 2)
• 3)
• 4)
• 5)

• 6)
• 7)
• 8)
• 9)
• 10)

• 1)
• 2)
• 3)
• 4)
• 5)

• 1)
• 2)
• 3)
• 4)
• 5)

• 6)
• 7)
• 8)
• 9)
• 10)

• 6)
• 7)
• 8)
• 9)
• 10)

• 1)
• 2)
• 3)
• 4)
• 5)

• 23)
• 24)
• 25)
• 26)
• 27)
• 28)
• 29)
• 30)

• 9)
• 10)
• 11)
• 12)
• 13)
• 14)

• 1)
• 2)
• 3)
• 4)

• 1)
• 2)
• 3)
• 4)
• 5)
• 6)
• 7)

• 15)
• 16)
• 17)
• 18)
• 19)
• 20)
• 21)