Les dejo unos V/F que tenia resueltos, no se si todos estaran bien, Si alguno discrepa que me avise y lo corrijo.

1.a) Para representar grafos irrestrictos son más perfomantes las representaciones dinámicas que las estáticas.
F?

1.b) En PL-SQL, la única diferencia entre una función y un store procedure es que puede retornar valores.
F. El estore procedure puede retornar valores por parametros.

1.a) Las únicas restricciones posibles a aplicar en el modelo relacional son por tabla.
??

1.b) Los árboles B garantizan mayor velocidad que Hashing para el acceso a los datos
F. El Hashing en la mayoria de los casos es acceso directo F(x)=y.

1.a) En SQL, una subconsulta ubicada en el WHERE siempre debe retornar una fila y una columna.
F, esta la Clausula IN (..).

1.b) Un índice en una base de datos relacional es una restricción al modelo físico.
V.
5.3 Nivel interno o FISICO
En este nivel se define como se almacenan los datos en disco, es una representación de bajo nivel de toda la base de datos. Por ejemplo, se especifican las estructuras de los registros, se definen índices y métodos de acceso, en que secuencia física se encuentran los registros, etc.

1.a) Un árbol de Huffman siempre es completo.
F. no quedan todas las hojas al mismo nivel
1.b) Una tabla no puede tener 2 claves foráneas que referencien a la misma tabla.
F. Si puede

1.a) Si en una consulta SELECT, hay al menos una función de grupo (COUNT, SUM, AVG, etc.) siempre debe colocarse la cláusula GROUP BY en dicho SELECT.
F. ej:    SELECT Count(*) AS Total FROM Pedidos; 

1.b) Una primery key y una foreign key son restricciones al modelo físico .
 F, son al logico.
La vista conceptual o logica se define mediante un esquema conceptual. Este esquema conceptual se escribe en DDL. Contiene definiciones del contenido de la base, , tipos de datos, restricciones, reglas de integridad, etc.

1.a) Las funciones de hashing no poseen funciones inversas.
V. F(x)=y.
1.b) Dado el árbol {(c,a);(c,b);(c,d);(c,e)} su barrido simétrico es a,b,c,d,e.
Falso, el barrido simetrico solo es para arbol binario.

1.a) Un stored procedure, posee la siguiente sentencia en su cuerpo:
DELETE FROM tl_funciones WHERE tlstatus = 'Finalizada';
si al ejecutarse el stored, no existe ningún registro que cumpla con la citada condición, entonces la ejecución cancela.
F, depende de cómo se lo halla programado.

1.b) En un árbol de Huffman, si el código del caracter "m" es 1011, entonces no puede ningún otro caracter poseer el código 1011111
V
1.a) El modelo estrella no cumple con al menos una forma normal.
V
1.b) La implementacion de un hash permite obtener a partir de una entrada "x" una salida "y" unica y reversible.
F, no es reversible ni unica en algunos casos

1.a) La reexpresión de caracteres al aplicar Huffman implica la disminución de 8 bits para la expresión de todos los caracteres.
F? no todos se disminuyen igual

1.b) La ejecución sin filas de resultado de una query dentro de un trigger genera la cancelación de la transacción.
F? Depende de su programación.
   
1.a) Si una función de hash no posee una buena dispersión, se van a producir muchas colisiones.
V

1.b) Nunca es posible ejecutar la operación de insert sobre una vista.
F, depende de como fue creada la vista y que campos involucra el insert.

1.a) Si un árbol está balanceado entonces está completo.
F, para que este completo tiene que tener todas las hojas al mismo nivel, para balanceado puede ser <=1 la diferencia.

1.b) Un árbol binario de búsqueda siempre es más rápido que una lista para ordenar un conjunto de valores.
V? Y Si la lista ya esta ordenada?

1.a) Un árbol binario con cuatro nodos nunca puede ser completo.
V. Un árbol binario completo de altura h ≥ 0 contiene al menos 2^h nodos y a lo sumo 2^(h+1) −1 nodos.

1.b) La implementación de la cantidad de entradas para claves en una tabla de hash es dinámica.
F, es estatica, la cantidad de entradas se define antes.

‘l.a) La unica forma de clefinir una restricción de integridad sobre una columna de una tabla es mediante la restricción CHECK.
Falso. ej: Foreign key.
1.b Debido al que el crecimiento de un arbol es exponencial en base al raclo del mismo, los tiempos de busqueda en el mismo son siempre logaritmicos.
V?

1.a) El método de compresión dc Huffman es sin pérdida, por eso es recomendable para compactar Imagenes o video.
Falso, no sirve para compactara imágenes o vídeos.

l.b) En los motocross dc BDR no esta permitido hacer inserciones sobre una vista.
Falso.

l.a) Un arbor de expresion siempre es completo.
Verdadero. (fue el final que di)
1.b) Luego de ejecutar una sentencia sql para crear una tabla, si se ejecuta un rollback la tabla queda draped.
Falso. (fue el final que di)

1.a) Un vector es una representation computacional estatica que puede almacenar un arbor.
V.
1.b) El algoritmo de Huffman siempre implementa un arbor completo.
F, no quedan todas las hojas quedan al mismo nivel.


Saludos.

Esta estaba mal, es verdadera:
1.b) El algoritmo de Huffman siempre implementa un arbor completo.
V. es Completo pero no lleno, todos los nodos no maximales tienen la misma cantidad de hijos

capo! muy buen aporte! muchas gracias!
te corrijo un par que vi a la pasada:

-el metodo de compresion de huffman es sin perdida, por eso NO es recomendable para compactar imagenes o video:
es falso, el metodo es sin perdida, y si se usa para imagenes y video

y esta no es correccion, mas bien aclaracion
-el arbol binario siempre es mas rapido que la lista porque cuando se recorre una lista se recorren siempre todos los eltos, en cambio con el arbol solo los nodos "padres" hasta encontrar el elto buscado

saludos!!!

pato

(20-09-2011 22:29)Ziggy escribió:  1.a) Un árbol binario con cuatro nodos nunca puede ser completo.
V. Un árbol binario completo de altura h ≥ 0 contiene al menos 2^h nodos y a lo sumo 2^(h+1) −1 nodos.

Para mi es falsa. Si tenés:

------A-----
---B-----C--
D-----------

Son 4 nodos y es completo y binario.. a no ser que con nodo no se refiera a raiz y hojas.
Además con la formula que pusiste, si la altura fuese 2 (4 nodos), contiene al menos 2 al cuadrado nodos, osea 4 para ser completo.

Cita:1.b) En PL-SQL, la única diferencia entre una función y un store procedure es que puede retornar valores.
F. El estore procedure puede retornar valores por parametros.

otras diferencias

La función también puede ejecutarse en un SELECT.
La función no puede modificar contenido de las tablas.

Cita:1.b) Un índice en una base de datos relacional es una restricción al modelo físico.
V.

Esta por qué es verdadera? no entendi a que se refiere con restricción al modelo físico

Cita:1.a) Un vector es una representation computacional estatica que puede almacenar un arbor.
V.

¿posta? ¿cómo haces para meter un arbol en un vector? nunca lo vi

Cita:1.b) La ejecución sin filas de resultado de una query dentro de un trigger genera la cancelación de la transacción.
F? Depende de su programación.

En realidad es falsa porque un trigger solo se puede ejecutar en INSERT, UPDATE, o DELETE, no en un query. (Yo por query entiendo SELECT)

Alguien que quiera ir aportando algo sobre lo que fuimos poniendo y ayude con el resto???
Abrazo

(08-12-2011 21:29)Alejandro escribió:  

Cita:1.b) En PL-SQL, la única diferencia entre una función y un store procedure es que puede retornar valores.
F. El estore procedure puede retornar valores por parametros.

otras diferencias

La función también puede ejecutarse en un SELECT.
La función no puede modificar contenido de las tablas.(Falso, si si puede)

Cita:1.b) Un índice en una base de datos relacional es una restricción al modelo físico.
V.

Esta por qué es verdadera? no entendi a que se refiere con restricción al modelo físico

Nada es a un modelo fisico, xq uno no puede "tocar" las tablas, todo es a un modelo LOGICO, es FALSA.

Cita:1.a) Un vector es una representation computacional estatica que puede almacenar un arbor.
V.

¿posta? ¿cómo haces para meter un arbol en un vector? nunca lo vi
Si es así, está eso de los indices de PADRE, HIJOS DER, HIJOS IZQ con la i, i+1 o i+2... Buscalo!

Cita:1.b) La ejecución sin filas de resultado de una query dentro de un trigger genera la cancelación de la transacción.
F? Depende de su programación.

En realidad es falsa porque un trigger solo se puede ejecutar en INSERT, UPDATE, o DELETE, no en un query. (Yo por query entiendo SELECT)

No, lo que vos queres decir con "SELECT" es hacer un query común, pero dentro de un trigger puede o no haber un SELECT. Ahora bien, lo que dispara al trigger es un UPDATE o un INSERT o un DELETE, no un SELECT como bien vos decis.
Y la respuesta está bien así, es FALSA porque depende como trabajes el error (@@error, en SQL SERVER) dentro de tu cacho de código...

Espero sirva el aporte!

Saludos, PABLITO R

Cita:l.a) Un arbor de expresion siempre es completo.
Verdadero. (fue el final que di)

Tengo una duda acá: yo creo que es falso, y como contraejemplo tenemos (-b + sqr(b^2 - (4ac))) /2a, eso está en el apunte 06___Teoria_de_Arboles_v3.pdf página 12. Queda un nodo no maximal con una sola hoja.

Pero como vos aprobaste, seguramente me podés ayudar a decirme en que le estoy pifiando

(11-02-2012 20:48)yakultmon escribió:  

Cita:l.a) Un arbor de expresion siempre es completo.
Verdadero. (fue el final que di)

Tengo una duda acá: yo creo que es falso, y como contraejemplo tenemos (-b + sqr(b^2 - (4ac))) /2a, eso está en el apunte 06___Teoria_de_Arboles_v3.pdf página 12. Queda un nodo no maximal con una sola hoja.

Pero como vos aprobaste, seguramente me podés ayudar a decirme en que le estoy pifiando

Apunte de Árboles de Reinosa:

Árbol binario completo

El árbol binario completo esta relacionado con el árbol binario perfecto. Mientras
que este último solo permite ciertos números de nodos, el árbol completo soporta un
número arbitrario de nodos.

Podemos definirlo entonces como, un árbol binario en el que todos los niveles
están llenos, excepto posiblemente el ultimo nivel, el cual es completado de izquierda a
derecha.

Saludos

(12-02-2012 18:22)Aivan escribió:  

(11-02-2012 20:48)yakultmon escribió:  

Cita:l.a) Un arbor de expresion siempre es completo.
Verdadero. (fue el final que di)

Tengo una duda acá: yo creo que es falso, y como contraejemplo tenemos (-b + sqr(b^2 - (4ac))) /2a, eso está en el apunte 06___Teoria_de_Arboles_v3.pdf página 12. Queda un nodo no maximal con una sola hoja.

Pero como vos aprobaste, seguramente me podés ayudar a decirme en que le estoy pifiando

Apunte de Árboles de Reinosa:

Árbol binario completo

El árbol binario completo esta relacionado con el árbol binario perfecto. Mientras
que este último solo permite ciertos números de nodos, el árbol completo soporta un
número arbitrario de nodos.

Podemos definirlo entonces como, un árbol binario en el que todos los niveles
están llenos, excepto posiblemente el ultimo nivel, el cual es completado de izquierda a
derecha.

Saludos

Claro; en el apunte que te digo, el árbol de expresión queda:



Y en el nodo de la operación substracción, queda con una sola hoja, y no es el último nivel, por lo cual entiendo no queda completo ¿Está bien?

(12-02-2012 22:55)yakultmon escribió:  

(12-02-2012 18:22)Aivan escribió:  

(11-02-2012 20:48)yakultmon escribió:  

Cita:l.a) Un arbor de expresion siempre es completo.
Verdadero. (fue el final que di)

Tengo una duda acá: yo creo que es falso, y como contraejemplo tenemos (-b + sqr(b^2 - (4ac))) /2a, eso está en el apunte 06___Teoria_de_Arboles_v3.pdf página 12. Queda un nodo no maximal con una sola hoja.

Pero como vos aprobaste, seguramente me podés ayudar a decirme en que le estoy pifiando

Apunte de Árboles de Reinosa:

Árbol binario completo

El árbol binario completo esta relacionado con el árbol binario perfecto. Mientras
que este último solo permite ciertos números de nodos, el árbol completo soporta un
número arbitrario de nodos.

Podemos definirlo entonces como, un árbol binario en el que todos los niveles
están llenos, excepto posiblemente el ultimo nivel, el cual es completado de izquierda a
derecha.

Saludos

Claro; en el apunte que te digo, el árbol de expresión queda:



Y en el nodo de la operación substracción, queda con una sola hoja, y no es el último nivel, por lo cual entiendo no queda completo ¿Está bien?

Es como vos decís. El arbol de expresion no tiene porque ser completo.

Colgué, sisis, tenes razón man... .

Saludos

q opinan de esta afirmacion??

EL modelo estrella no cumple con al menos una forma normal.

¿vof?

Se q el modelo estrella es desnormalizado, pero las dimensiones tienen forma normal 2, osea..entonces es falso??

otra:
"La reexpresión de caracteres al aplicar Huffman implica la disminución de 8 bits para la expresión de todos los caracteres"
no entiendo esta afirmacion?
pienso q es falso porque en la teoria no lei que disminuya eso, pero alguien tiene mas informacion sobre eso??

donde esta lo de modelo estrella? en que apunte? voy un toque atrasado (?) ni lei eso D:

En un apunte de Zafaroni, llamado "Introduccion al Datawarehousing"