01-07-2015, 21:25
Gente, dejo el parcial que tomo Zaffaroni el 25/06/2015:
1 - Estructura de Datos - V/F con justificacion de la respuesta falsa (Correcta 5 ptos/ incorrecta -2.5 / No cont 0) (50ptos)
A- Knuth: El barrido de pre orden del árbol r-ario original coincide con el pre orden del binario
B- OyB - Siempre que se quiera balancear un ABB se debe rotar un nodo que sea critico
C- Arbol B- Al dar de alta una nueva clave, solo puede producirse un slip
D- Hashing - usando el método Hashing into buckets la tabla de hash puede ser mas chica que la cantidad de claves a alocar
E- Siklossy - si hay un único nodo en la estructura este apunta al front
F- Huffman - La longitud del código de cada carácter no puede superar los 8 dígitos
G- OyB - En cada paso del algoritmo de quicksort un elemento es ubicado en su posición definitiva
H- Arbol B- si el load factor es de 100% y la altura del árbol es mayor a 1, todas las hojas tienen la mitad de los punteros ocupados
I- Hashing - Al aplicar la función de dobles a la clave 4444 el resultado es 0
J- PFaltz - todos los arcos con idéntica 2da componente se enlazan mediante el Rlink
2 - Base de datos - Teoría (50 ptos)
a- Explique Indices, y mencionar como actúa con la Integridad de datos
b- Explique para que sirven los triggers.
------------------------------------------------------
Las respuesta de los verdaderos y falsos :
a- Verdadero
b- Falso. Si el nodo critico es el izquierdo se debe balancear hacia la derecha
c- Falso. Solo hay slip si no hay punteros disponibles
d- Verdadero
e-
f-
g- Verdadero. (igualmente habría que ver a que se refiere con "paso", si es a una corrida del IF ahi seria falso ya que puede comparar los punteros y solamente disminuir uno, pero si es hasta que los punteros DOWN y UP sean iguales, es verdadero)
h- Verdadero
i- Verdadero
j- Verdadero
1 - Estructura de Datos - V/F con justificacion de la respuesta falsa (Correcta 5 ptos/ incorrecta -2.5 / No cont 0) (50ptos)
A- Knuth: El barrido de pre orden del árbol r-ario original coincide con el pre orden del binario
B- OyB - Siempre que se quiera balancear un ABB se debe rotar un nodo que sea critico
C- Arbol B- Al dar de alta una nueva clave, solo puede producirse un slip
D- Hashing - usando el método Hashing into buckets la tabla de hash puede ser mas chica que la cantidad de claves a alocar
E- Siklossy - si hay un único nodo en la estructura este apunta al front
F- Huffman - La longitud del código de cada carácter no puede superar los 8 dígitos
G- OyB - En cada paso del algoritmo de quicksort un elemento es ubicado en su posición definitiva
H- Arbol B- si el load factor es de 100% y la altura del árbol es mayor a 1, todas las hojas tienen la mitad de los punteros ocupados
I- Hashing - Al aplicar la función de dobles a la clave 4444 el resultado es 0
J- PFaltz - todos los arcos con idéntica 2da componente se enlazan mediante el Rlink
2 - Base de datos - Teoría (50 ptos)
a- Explique Indices, y mencionar como actúa con la Integridad de datos
b- Explique para que sirven los triggers.
------------------------------------------------------
Las respuesta de los verdaderos y falsos :
a- Verdadero
b- Falso. Si el nodo critico es el izquierdo se debe balancear hacia la derecha
c- Falso. Solo hay slip si no hay punteros disponibles
d- Verdadero
e-
f-
g- Verdadero. (igualmente habría que ver a que se refiere con "paso", si es a una corrida del IF ahi seria falso ya que puede comparar los punteros y solamente disminuir uno, pero si es hasta que los punteros DOWN y UP sean iguales, es verdadero)
h- Verdadero
i- Verdadero
j- Verdadero