UTNianos

Les pasó el final que tomaron hoy.

1/ Verdadero o Falso

a/ En el algoritmo de Huffman si un caracter tiene el código "1001" no puede haber otro caracter con el código "10011"
b/ El arbol-B+ nunca puede estar lleno

2/ Responder en no mas de 20 renglones

a/ Defina Clave Principal, Clave Foránea, Candidata y Dominio de datos.
b/ Concepto de Restore y Recovery

3/ Práctica

Tenes la siguiente tabla:

 Tablita

idTablita int not null

importe int

Dada la siguiente consulta responda:

 SELECT COUNT(*), CASE WHEN IMPORTE < 20 THEN 'BARATO', WHEN IMPORTE BETWEEN 20 AND 40 THEN 'MODERADOR'

WHEN IMPORTE > 40 'CARO' ELSE 'DESCONOCIDO' END as 'TipoCompra'

FROM Tablita C

GROUP BY

CASE WHEN IMPORTE < 20 THEN 'BARATO', WHEN IMPORTE BETWEEN 20 AND 40 THEN 'MODERADOR'

WHEN IMPORTE > 40 'CARO' ELSE 'DESCONOCIDO'

ORDER BY 1

Cual de las siguientes afirmaciones es correcta, justifique:
1/ La consulta se ejecuta bien y devuelve un máximo de 3 filas
2/ La consulta se ejecuta bien y devuelve un máximo de 4 filas
3/ La consulta se ejecuta bien y devuelve siempre 3 filas
4/ La consulta no se ejecuta y hay error

b/ Se conoce que en la tabla hay registros duplicados para idTablita. Realizar una consulta para eliminar los duplicados.


Respuestas
1A = Verdadero

3A = Se ejecuta correctamente y devuelve un máximo de 4 finales
3B =

 Delete from Tablita

where idtablita in (select count(*) from tablita 

group by idtablita

having count(*) > 1)

Suerte .

Que cagada, yo reprobé ese final por qué le pifié a la práctica ... Bah y porque en mi cursada vimos la mitad de cosas de la teoría, olvidate que te diga que es un Árbol B+, clave candidata, dominio, restore y recovery...

Clave candidata es la constraint UNIQUE, para todo lo demás mande fruta.

Aprobe wachooooooooooooo 7.


Cualquier duda pregunten, queria expresar mi felicidad

[attachment=10676]

1a) Verdadero
1b) Falso --> Habla del caso teórico, no el implementado en una BD (en una BD no se quiere LLENAR un NODO porque cae la performance) Preguntado a un profesor

2a) ESTA EN TODOS LOS RESUMENES
2b) Restore = recuperar de un archivo, o cualquier elemento de guardado de base de datos.
Recovery = Dado una falla en la Base de Datos entra en modo recovery y vuelve a un estado consistente anterior haciendo rollback de las transacciones que no se terminaron usando los logs, sanata sanata

3a) Opción II --> Si la tabla solo tiene NULL en importe, devuelve 1 fila, si tiene las 4 opciones de importes (los rangos) entonces imprime 4 filas.

3b) Delete from Tablita where tablita.id IN (select t1.id from tablita t1 where (select count(*) from tablita t2 where t1.id = t2.id) > 1)

conteste todo absolutamente todo como dicen ahi mnos el 2b. Me pusieron 4 cualquiera! pero aprobé asi que me chu** un huevo

Gracias por la foto, queda mas lindo que mi espantosa redacción .

¿Por qué el 1.a es verdadero?

(03-03-2015 23:18)Martin. escribió: [ -> ]Gracias por la foto, queda mas lindo que mi espantosa redacción .

De nada, igual me parece que lo que pusiste de solución del 3B no va...

Yo en el final re manqueé porque no se me ocurrió el IN y le mandé un Cursor que tenía los ID repetidos (unidos por group by) y un having count > 1... vi el examen y me lo tacharon completamente jaja... me saqué 6

(03-03-2015 23:29)nikolay escribió: [ -> ]¿Por qué el 1.a es verdadero?

Imaginate un Arbol, en Huffman todas las hojas son los caracteres...

Yo tengo la secuencia 1001.. es desde la raíz... derecha, izquierda, izquierda, derecha y llegué a una LETRA
El otro dice 10011.. es desde la raíz... d,i,i,d,d.. pero SI ANTES LLEGUE A UNA LETRA... NO PUEDE SER

Entonces FALSO

Buenas, ¿alguien tiene un apunte o algo de Huffman? No lo encuentro entre los archivos del Google Site.

(04-03-2015 00:15)Chocolito escribió: [ -> ]Buenas, ¿alguien tiene un apunte o algo de Huffman? No lo encuentro entre los archivos del Google Site.

Yo tengo un PDF medio viejo de 5p, que a mi me sirvió para entender el tema(El VoF de hoy lo supe por eso), hay alguna manera de subirlo acá al foro?

Les paso mi dropbox https://www.dropbox.com/sh/sx4d65sie67pp...BKPMa?dl=0

Varios --> teoría gdd --> página 25

(04-03-2015 00:30)orekav escribió: [ -> ]Les paso mi dropbox https://www.dropbox.com/sh/sx4d65sie67pp...BKPMa?dl=0

Varios --> teoría gdd --> página 25

Este es el PDF que yo decía, esta en el dropbox de 'orekav':
https://www.dropbox.com/sh/sx4d65sie67pp...1.pdf?dl=0

Me saqué 8. La única que no respondí fue la 1.b.
1.a) V
2.a)
Clave primaria: Columna o conjunto de columnas que permiten identificar unicamente a una fila
Clave Foranea: Columna o conj. que referencian a una columna o conj. de otra tabla. En la tabla referenciada estas columna deben ser pk.

Clave candidata: Columna o conj. que cumplen las condiciones para ser clave primaria pero no fueron elegidas como tal.

Dominio de los datos: Valores que pueden tener las filas de una columna dada. Es una restricción. Ej: varchar(10) limita las filas a valores alfanuméricos de largo menor a 10.

2.b)

Restore: https://msdn.microsoft.com/es-es/library/ms186858.aspx

Recovery: Es la acción que se ejecuta luego de una caída. Se utilizan logs transaccionales para dejar la base de datos en un estado consistente.

3.a) La rta es la 2, las 4 filas son las 4 opciones del case, en unknown van los que tienen importe en null.


3.b)

 DELETE FROM TABLITAFINAL

WHERE IDTABLITA IN 

(SELECT IDTABLITA

FROM TABLITAFINAL 

GROUP BY IDTABLITA

HAVING COUNT(*)>1)

Igual son dudosas las notas, yo me saqué 7 teniendo el 1 A mal. A menos que le haya pegado a la teoría del punto 2 perfecto, no dan los números.