Pag. 1 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== ------------------------------------------------------------------------------- MD MATEMATICAS DISCRETAS 5 . 1 Cual es la diferencia entre el Producto Cartesiano y las Relaciones? 5 . 2 NO se pueden obtener relaciones de un mismo conjunto a) Verdadero b) Falso 5 . 3 Todas las Relaciones se obtienen mediante el Producto Cartesiano a) Verdadero b) Falso 5 . 4 El Producto Cartesiano puede ser considerado una rela-- cion a) Verdadero b) Falso 5 . 5 Una tupla es un conjunto a) Verdadero b) Falso 5 . 6 Una relacion es una tupla a) Verdadero b) Falso 5 . 7 Una relacion es un conjunto de tuplas a) Verdadero b) Falso 5 . 8 NO debe usarse la notacion descriptiva de conjuntos en las relaciones a) Verdadero b) Falso 5 . 9 Una tupla binaria es un par ordenado a) Verdadero b) Falso 5 . 10 Si (x, y) es una tupla, entonces (x, y) = (y,x) a) Verdadero b) Falso Pag. 2 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== 5 . 11 La existencia de una relacion puede evaluarse en forma booleana a) Verdadero b) Falso 5 . 12 No pueden establecerse relaciones de un mismo conjunto a) Verdadero b) Falso 5 . 13 El primer elemento de una tupla se obtiene de ... a) Dominio b) Codominio c) Rango d) Funcion 5 . 14 El segundo elemento de una tupla se obtiene de ... a) Dominio b) Producto cartesiano c) Conjunto potencia d) Codominio 5 . 15 Una funcion matematica NO puede ser considerada una relacion a) Verdadero b) Falso 5 . 16 Una relacion NO puede expresarse como una matriz a) Verdadero b) Falso 5 . 17 Una relacion puede expresarse como una tabla a) Verdadero b) Falso 5 . 18 Una relacion NO puede representarse graficamente a) Verdadero b) Falso 5 . 19 En la representacion tabular de una relacion, Como se expresa la existencia de una tupla ? a) Con un 0 b) Con un 1 c) Con Verdadero d) Con Falso Pag. 3 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== 5 . 20 Cual es la diferencia entre representar una relacion... a) En forma tabular y b) En forma matricial ? a) a) Utiliza 1 y 0 y b) Utiliza V y F b) a) Utiliza etiquetas con nombres de elementos y b) No c) Son iguales d) Ninguna de las anteriores 5 . 21 En la representacion tabular de una relacion, los ele-- mentos del dominio se colocan como encabezado en el primer renglon a) Verdadero b) Falso 5 . 22 En la representacion tabular de una relacion, los ele-- mentos del rango se colocan como encabezado en el primer renglon a) Verdadero b) Falso 5 . 23 En la representacion matricial de una relacion, los NOMBRES de los elementos del dominio se colocan como encabezados en la primera columna a) Verdadero b) Falso 5 . 24 En la representacion matricial de una relacion, los NOMBRES de los elementos del codominio se colocan como encabezados en el primer renglon a) Verdadero b) Falso 5 . 25 Las tuplas de una relacion pueden expresarse como predicados en algunos lenguajes de programacion a) Verdadero b) Falso 5 . 26 En la representacion grafica de las Relaciones, Que son los nodos y que representan ? a) Son los circulos y representan al conjunto b) Son las flechas y representan la relacion del conjunto c) Son los circulos y representan a los elementos d) Son las flechas y representan las tuplas Pag. 4 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== 5 . 27 En la representacion grafica de las Relaciones, Que son los arcos y que representan ? a) Son los circulos y representan al conjunto b) Son las flechas y representan la relacion del conjunto c) Son los circulos y representan a los elementos d) Son las flechas y representan las tuplas 5 . 28 Si en la representacion grafica de una relacion, todos los nodos tienen arco que apuntan a si mismo, la rela-- cion es ... a) Reflexiva b) No reflexiva c) Transitiva d) No transitiva 5 . 29 Si A = { 1, 2, 3, 4 } y R = { (x,y) | x <= y } dicha relacion es reflexiva a) Verdadero b) Falso 5 . 30 Si A = { 1, 2, 3, 4 } y R = { (x,y) | x <= y } dicha relacion es NO reflexiva a) Verdadero b) Falso 5 . 31 Si A = { 1, 2, 3, 4 } y R = { (x,y) | x < y } dicha relacion es reflexiva a) Verdadero b) Falso 5 . 32 Si A = { 1, 2, 3, 4 } y R = { (x,y) | x < y } dicha relacion es NO reflexiva a) Verdadero b) Falso 5 . 33 Si una relacion es reflexiva, por lo tanto no es NO reflexiva a) Verdadero b) Falso 5 . 34 Algunas relaciones reflexivas son NO reflexivas a) Verdadero b) Falso 5 . 35 Algunas relaciones NO reflexivas son reflexivas Pag. 5 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== a) Verdadero b) Falso 5 . 36 Si se tiene una relacion representada graficamente don- de algunos de sus nodos tienen arcos que apuntan a si mismo, entonces la relacion es reflexiva a) Verdadero b) Falso 5 . 37 Si se tiene una relacion representada graficamente don- de algunos de sus nodos tienen arcos que apuntan a si mismo, entonces la relacion es NO reflexiva a) Verdadero b) Falso 5 . 38 Si se tiene una relacion representada matricialmente que cuenta con 1's en la diagonal principal, entonces la relacion es ... a) Reflexiva b) No reflexiva c) Transitiva d) Ninguna de las anteriores 5 . 39 Si se tiene una relacion representada matricialmente que cuenta con 0's en la diagonal principal, entonces la relacion es ... a) Reflexiva b) No reflexiva c) Transitiva d) Ninguna de las anteriores 5 . 40 Si se tiene una relacion representada matricialmente que cuenta con algunos 0's y 1's en la diagonal princi- pal, entonces la relacion es ... a) Reflexiva b) No reflexiva c) Transitiva d) Ninguna de las anteriores 5 . 41 Una relacion puede ser reflexiva y no reflexiva a la vez a) Verdadero b) Falso 5 . 42 Una relacion NO puede ser reflexiva y NO reflexiva a la Pag. 6 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== vez a) Verdadero b) Falso 5 . 43 Si se tiene una relacion cuyos elementos del rango (co- dominio) se repiten, entonces deben dibujarse varios nodos para ese elemento en caso de graficarse dicha re- lacion a) Verdadero b) Falso 5 . 44 La relacion R = { (x, y) | x > y } es ... (Sugerencia: Represente la relacion en forma enumerati- va y en forma grafica) a) Reflexiva b) Simetrica c) Transitiva d) Ninguna de las anteriores 5 . 45 La relacion R = { (x, y) | x >= y } es ... (Sugerencia: Represente la relacion en forma enumerati- va y en forma grafica) a) No Reflexiva b) Simetrica c) Transitiva d) Ninguna de las anteriores 5 . 46 La relacion R = { (x, y) | 3 divide a x - y } es ... (Sugerencia: Represente la relacion en forma enumerati- va y en forma grafica) a) Reflexiva b) Antisimetrica c) No Transitiva d) Ninguna de las anteriores 5 . 47 La relacion R = { (x, y) | 3 divide a x + 2y } es ... (Sugerencia: Represente la relacion en forma enumerati- va y en forma grafica) a) Reflexiva b) Antisimetrica c) No Transitiva d) Ninguna de las anteriores 5 . 48 La relacion R = { (1,1), (2,2), (3,3), (4,4), (1,2), (2,3) } es ... Pag. 7 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== a) Reflexiva, no Simetrica y no transitiva b) Reflexiva, Antisimetrica y Transitiva c) No reflexiva, no Simetrica y no Transitiva d) Reflexiva, no Simetrica y Transitiva 5 . 49 La relacion R = { (1,1), (2,2), (3,3), (4,4), (1,2), (2,3) } es ... a) Reflexiva, Simetrica y no transitiva b) Reflexiva, Antisimetrica y no Transitiva c) No reflexiva, no Simetrica y no Transitiva d) Reflexiva, no Simetrica y Transitiva 5 . 50 La relacion R = { (1,2), (2,3), (1,3) } es .... a) Reflexiva, Simetrica y no transitiva b) Reflexiva, Antisimetrica y no Transitiva c) No reflexiva, no Simetrica y Transitiva d) Reflexiva, no Simetrica y Transitiva 5 . 51 Si dos relaciones son transitivas entonces la interse-- ccion de ellas tambien lo es a) Verdadero b) Falso 5 . 52 Si las relaciones R y S son reflexivas, entonces R U S tambien lo es a) Verdadero b) Falso 5 . 53 Si las relaciones R y S son reflexivas, entonces la in- terseccion de ellas tambien lo es a) Verdadero b) Falso 5 . 54 Si las relaciones R y S son simetricas, entonces R U S tambien lo es a) Verdadero b) Falso 5 . 55 Si las relaciones R y S son antisimetricas, entonces la interseccion de ellas tambien lo es a) Verdadero b) Falso 5 . 56 Si se representa graficamente una relacion y algunos nodos tienen arcos que apuntan a si mismo la relacion Pag. 8 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== es ... a) Reflexiva b) No reflexiva c) Simetrica d) Ninguna de las anteriores 5 . 57 Todas las relaciones reflexivas son tambien simetricas a) Verdadero b) Falso 5 . 58 Algunas relaciones reflexivas son tambien simetricas a) Verdadero b) Falso 5 . 59 Si A = { a,b,c } y se tiene la relacion R = { (a,b), (a,c), (b,a), (c,a) } entonces R es Simetrica a) Verdadero b) Falso 5 . 60 Si A = { a,b,c } y se tiene la relacion R = { (a,a) } entonces R es Simetrica a) Verdadero b) Falso 5 . 61 Algunas relaciones son no simetricas y no antisimetri-- cas a) Verdadero b) Falso 5 . 62 Es lo mismo que una relacion sea no simetrica que anti- simetrica a) Verdadero b) Falso 5 . 63 Todas las relaciones antisimetricas son no simetricas a) Verdadero b) Falso 5 . 64 La relacion familiar de hermanos es reflexiva a) Verdadero b) Falso 5 . 65 La relacion familiar de hermanos es simetrica Pag. 9 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== a) Verdadero b) Falso 5 . 66 La relacion familiar de padre-hijo es simetrica a) Verdadero b) Falso 5 . 67 La relacion familiar de padre-hijo es reflexiva a) Verdadero b) Falso 5 . 68 La relacion familiar de padre-hijo es antisimetrica a) Verdadero b) Falso 5 . 69 La relacion familiar de primos es simetrica a) Verdadero b) Falso 5 . 70 La relacion familiar de primos es reflexiva a) Verdadero b) Falso 5 . 71 Si A = { a,b,c } y se tiene la relacion R = { (a,a), (a,b), (a,c), (b,a), (b,b), (c,a) } entonces R es Reflexiva a) Verdadero b) Falso 5 . 72 Si A = { a,b,c } y se tiene la relacion R = { (a,a), (a,b), (a,c), (b,a), (b,b), (c,a) } entonces R es No Reflexiva a) Verdadero b) Falso 5 . 73 Si A = { a,b,c } y se tiene la relacion R = { (a,a), (a,b), (a,c), (b,a), (b,b), (c,a) } entonces R es Simetrica a) Verdadero b) Falso 5 . 74 Si se tiene una relacion representada graficamente don- de todos sus arcos son bidireccionales, entonces la re- lacion es ... a) Simetrica Pag. 10 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== b) Antisimetrica c) No reflexiva d) Ninguna de las anteriores 5 . 75 Si se tiene una relacion representada en forma tabular donde se tiene un 1 en la celda (renglon,columna) asi como en la celda (columna, renglon) y esto se cumple para todos los casos, entonces dicha relacion es ... a) Simetrica b) Antisimetrica c) No reflexiva d) Ninguna de las anteriores 5 . 76 Si se tiene una relacion representada en forma tabular donde se tiene un 0 en la celda (renglon,columna) asi como en la celda (columna, renglon) y esto se cumple para todos los casos, entonces dicha relacion es ... a) Simetrica b) Antisimetrica c) No reflexiva d) Ninguna de las anteriores 5 . 77 Si se tiene una relacion representada en forma tabular donde se tiene un 0 en la celda (renglon,columna) asi como en la celda (columna, renglon) y esto se cumple para algunos casos, entonces dicha relacion es ... a) Simetrica b) Antisimetrica c) No reflexiva d) Ninguna de las anteriores 5 . 78 Si se tiene una relacion representada en forma tabular donde se tiene un 1 en la celda (renglon,columna) asi como en la celda (columna, renglon) y esto se cumple para algunos casos, entonces dicha relacion es ... a) Simetrica b) Antisimetrica c) No reflexiva d) Ninguna de las anteriores 5 . 79 Si R = { (a,a), (a,b), (b,a) } y S = { (a,a), (c,a) } Calcula R U S a) R U S = { (a,a), (a,b), (b,a), (a,c), (c,a) } b) R U S = { (a,a) } c) R U S = { (a,a), (a,b), (b,a), (c,a) } Pag. 11 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== d) R U S = { (A,A), (A,B), (B,A), (C,A) } 5 . 80 Si R = { (a,a), (a,b), (b,a) } y S = { (a,a), (c,a) } Calcula la interseccion de R y S a) { (a,a), (a,b), (b,a), (a,c), (c,a) } b) { (a,a) } c) { (a,a), (a,b), (b,a), (c,a) } d) { (A,A), (A,B), (B,A), (C,A) } 5 . 81 NO se pueden realizar operaciones de conjuntos a las relaciones a) Verdadero b) Falso 5 . 82 Si se tiene la siguiente relacion representada matri -- cialmente : 0 1 1 R = 1 0 0 1 0 0 R es reflexiva a) Verdadero b) Falso 5 . 83 Si se tiene la siguiente relacion representada matri -- cialmente : 0 1 1 R = 1 0 0 1 0 0 R es no reflexiva a) Verdadero b) Falso 5 . 84 Si se tiene la siguiente relacion representada matri -- cialmente : 0 1 1 R = 1 0 0 1 0 0 R es Antisimetrica a) Verdadero b) Falso 5 . 85 Si se tiene la siguiente relacion representada matri -- cialmente : 0 1 1 R = 1 0 0 Pag. 12 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== 1 0 0 R es Simetrica a) Verdadero b) Falso 5 . 86 Si se tiene la siguiente relacion representada matri -- cialmente : 1 0 0 R = 0 0 0 0 0 0 R es reflexiva a) Verdadero b) Falso 5 . 87 Si se tiene la siguiente relacion representada matri -- cialmente : 1 0 0 R = 0 0 0 0 0 0 R es simetrica a) Verdadero b) Falso 5 . 88 Si se tiene la siguiente relacion representada matri -- cialmente : 1 0 0 R = 0 0 0 0 0 0 R es Antisimetrica a) Verdadero b) Falso 5 . 89 Si se tiene la siguiente relacion representada matri -- cialmente : 1 0 0 R = 0 0 0 0 0 0 R no es Simetrica ni Antisimetrica a) Verdadero b) Falso 5 . 90 Si A = { a,b,c } y R = { (a,a) } entonces R es transitiva a) Verdadero b) Falso Pag. 13 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== 5 . 91 Algunas relaciones simetricas tambien son transitivas a) Verdadero b) Falso 5 . 92 Todas las relaciones simetricas tambien son transitivas a) Verdadero b) Falso 5 . 93 Todas las relaciones reflexivas tambien son transitivas a) Verdadero b) Falso 5 . 94 Una relacion R es un subconjunto del Cierre reflexivo R(r) a) Verdadero b) Falso 5 . 95 Para que sirve el cierre reflexivo a) Muestra las tuplas de una relacion b) Agrega tuplas a una relacion para hacerla reflexiva c) Elimina tuplas de una relacion para hacerla reflexiva d) Le quita la propiedad de reflexividad a una Relacion 5 . 96 Que representa la relacion identidad si se tiene una matriz de una relacion a) Que todas las celdas sean 1 b) Que todas las celdas sean 0 c) Que tenga un 1 en cada correspondiente (r,c) y (c,r) d) Que la diagonal principal solo tenga 1's 5 . 97 Que debe hacerse a la matriz de una relacion para obte- ner el cierre reflexivo a) Que todas las celdas sean 1 b) Que todas las celdas sean 0 c) Que tenga un 1 en cada correspondiente (r,c) y (c,r) d) Rellenar la diagonal principal con 1's 5 . 98 Si A = { a,b,c } y R = { (a,a), (a,c) } entonces R es transitiva a) Verdadero b) Falso 5 . 99 Si A = { a,b,c } y R = { (a,a), (a,c), (a,b) } entonces R es transitiva Pag. 14 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== a) Verdadero b) Falso 5 . 100 Si se tiene la siguiente relacion representada matri -- cialmente : 1 0 0 R = 0 0 0 0 0 0 R es transitiva a) Verdadero b) Falso 5 . 101 Si se tiene la siguiente relacion representada matri -- cialmente : 1 0 1 R = 0 0 0 0 0 0 R es transitiva a) Verdadero b) Falso 5 . 102 Si se tiene la siguiente relacion representada matri -- cialmente : 1 1 1 R = 0 0 0 0 0 0 R es transitiva a) Verdadero b) Falso 5 . 103 Si A = { a,b,c } y se tiene la relacion R de la sig. forma: 1 1 1 R = 0 0 0 0 0 0 Cual es la relacion identidad ? a) { (a,a), (b,b), (c,c) } b) { (b,a), (b,b), (b,c), (c,a), (c,b), (c,c) } c) { (b,b), (c,c) } d) { (a,a), (a,b), (a,c) } 5 . 104 Si A = { a,b,c } y se tiene la relacion R de la sig. forma: 1 1 1 R = 0 0 0 Pag. 15 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== 0 0 0 Cual es el cierre reflexivo ? a) { (a,a), (b,b), (c,c) } b) { (b,a), (b,b), (b,c), (c,a), (c,b), (c,c) } c) { (a,a), (a,b), (a,c), (b,b), (c,c) } d) { (a,a), (a,b), (a,c) } 5 . 105 Si A = { a,b,c } y se tiene la relacion R de la sig. forma: 1 0 0 R = 0 0 0 0 0 0 Cual es la relacion identidad ? a) { (a,a), (b,b), (c,c) } b) { (a,b),(a,c),(b,a), (b,b), (b,c), (c,a), (c,b), (c,c)} c) { (b,b), (c,c) } d) { (a,a) } 5 . 106 Si A = { a,b,c } y se tiene la relacion R de la sig. forma: 1 0 0 R = 0 0 0 0 0 0 Cual es el cierre reflexivo ? a) { (a,a), (b,b), (c,c) } b) { (a,b), (a,c),(b,a), (b,b), (b,c), (c,a), (c,b),(c,c)} c) { (a,a) } d) { (c,a), (b,b), (a,c) } 5 . 107 El cierre reflexivo provoca que cualquier relacion se convierta en reflexiva a) Verdadero b) Falso 5 . 108 El cierre reflexivo es un conjunto que resulta de la union de cualquier relacion con la relacion identidad a) Verdadero b) Falso 5 . 109 El cierre reflexivo es un conjunto que resulta de la interseccion de cualquier relacion con la relacion identidad a) Verdadero b) Falso Pag. 16 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== 5 . 110 El cierre reflexivo es un conjunto que resulta del com- plemento del conjunto de tuplas falsas a) Verdadero b) Falso 5 . 111 Una relacion no reflexiva, puede hacerse reflexiva con la union de la relacion identidad a) Verdadero b) Falso 5 . 112 Si se tiene la siguiente relacion representada matri -- cialmente : 1 0 0 R = 0 0 0 0 0 0 R es NO Reflexiva a) Verdadero b) Falso 5 . 113 Para que sirve el cierre simetrico a) Muestra las tuplas de una relacion simetrica b) Agrega tuplas a una relacion para hacerla simetrica c) Elimina tuplas de una relacion para hacerla simetrica d) Le quita la propiedad de simetria a una Relacion 5 . 114 Que debe hacerse a la matriz de una relacion para obte- ner el cierre simetrico a) Que todas las celdas sean 1 b) Que todas las celdas sean 0 c) Que tenga un 1 en cada correspondiente (r,c) y (c,r) d) Rellenar la diagonal principal con 1's 5 . 115 Si A = { a,b,c } y se tiene la relacion R de la sig. forma: 1 1 1 R = 0 0 0 0 0 0 Cual es el cierre simetrico ? a) { (a,a), (b,b), (c,c) } b) { (b,a), (b,b), (b,c), (c,a), (c,b), (c,c) } c) { (a,a), (a,b), (a,c), (b,a), (c,a) } d) { (a,a), (a,b), (a,c) } 5 . 116 Si A = { a,b,c } y se tiene la relacion R de la sig. forma: Pag. 17 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== 1 0 0 R = 0 0 0 0 0 0 Cual es el cierre simetrico ? a) { (a,a), (b,b), (c,c) } b) { (a,b), (a,c),(b,a), (b,b), (b,c), (c,a), (c,b),(c,c)} c) { (a,a) } d) { (c,a), (b,b), (a,c) } 5 . 117 El cierre simetrico provoca que cualquier relacion se convierta en simetrica a) Verdadero b) Falso 5 . 118 El cierre simetrico es un conjunto que resulta de la union de cualquier relacion con la relacion identidad a) Verdadero b) Falso 5 . 119 El cierre simetrico es un conjunto que resulta de la union de cualquier relacion con la relacion inversa a) Verdadero b) Falso 5 . 120 El cierre reflexivo es un conjunto que resulta de la union de cualquier relacion con la relacion inversa a) Verdadero b) Falso 5 . 121 El cierre simetrico es un conjunto que resulta de la interseccion de cualquier relacion con la relacion inversa a) Verdadero b) Falso 5 . 122 El cierre simetrico es un conjunto que resulta del com- plemento del conjunto de tuplas falsas a) Verdadero b) Falso 5 . 123 La relacion inversa de R se define como { (y,x) | (x,y) pertenece a R } a) Verdadero b) Falso Pag. 18 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== 5 . 124 Que significa R(r) a) Cierre reflexivo b) Cierre simetrico c) Cierre transitivo d) Nada 5 . 125 Que significa R(s) a) Cierre reflexivo b) Cierre simetrico c) Cierre transitivo d) Nada 5 . 126 Que significa R(t) a) Cierre reflexivo b) Cierre simetrico c) Cierre transitivo d) Nada 5 . 127 Que significa R(+) a) Cierre reflexivo b) Cierre simetrico c) Cierre transitivo d) Nada 5 . 128 Si xRy <-> yRx son relaciones inversas a) Verdadero b) Falso 5 . 129 Si A = { a,b,c } y R = { (a,b), (a,c), (b,c) } Cual es la inversa de R ? a) { (a,a), (b,b), (c,c) } b) { (a,b), (a,c), (b,c), (b,a), (c,a), (c,b) } c) { (b,a), (c,a), (c,b) } d) Ninguna 5 . 130 Para que sirve el cierre transitivo a) Muestra las tuplas de una relacion transitiva b) Agrega tuplas a una relacion para hacerla transitiva c) Elimina tuplas de una relacion para hacerla transitiva d) Le quita la propiedad de transitividad a una Relacion 5 . 131 El cierre transitivo provoca que cualquier relacion se convierta en transitiva a) Verdadero b) Falso Pag. 19 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== 5 . 132 El cierre transitivo es un conjunto que resulta de la union de cualquier relacion con las relaciones de poten cia a) Verdadero b) Falso 5 . 133 El cierre transitivo es un conjunto que resulta de la interseccion de cualquier relacion con las relaciones de potencia a) Verdadero b) Falso 5 . 134 El cierre transitivo es un conjunto que resulta del com plemento del conjunto de tuplas falsas a) Verdadero b) Falso 5 . 135 El cierre transitivo es un conjunto que resulta de la union de cualquier relacion con la relacion inversa a) Verdadero b) Falso 5 . 136 El cierre transitivo es un conjunto que resulta de la union de cualquier relacion con la relacion identidad a) Verdadero b) Falso 5 . 137 Una relacion de equivalencia es ... a) No reflexiva, simetrica y transitiva b) Reflexiva, simetrica y transitiva c) Reflexiva, antisimetrica y transitiva d) Reflexiva, simetrica y no transitiva 5 . 138 La relacion de igualdad es de equivalencia (Apoyese representando graficamente la relacion) a) Verdadero b) Falso 5 . 139 Un Orden Parcial Debil es una relacion ... a) No reflexiva, simetrica y transitiva b) Reflexiva, simetrica y transitiva c) Reflexiva, antisimetrica y transitiva d) Reflexiva, simetrica y no transitiva Pag. 20 Fecha: 17/AGO/2011 Hora: 15:48 hrs. INSTITUTO TECNOLOGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES ING. BRUNO LOPEZ TAKEYAS <<< P R E G U N T A S >>> =============================================================================== Unidad Folio Pregunta =============================================================================== 5 . 140 Un Orden Parcial Estricto es una relacion ... a) No reflexiva, simetrica y transitiva b) Reflexiva, simetrica y transitiva c) No Reflexiva, antisimetrica y transitiva d) No Reflexiva, simetrica y no transitiva 5 . 141 Un orden parcial fuerte es R1 = R - I(A) a) Verdadero b) Falso 5 . 142 Para que sirve el orden parcial fuerte a) Muestra las tuplas de una relacion reflexiva b) Agrega tuplas a una relacion para hacerla reflexiva c) Elimina tuplas de una relacion para hacerla reflexiva d) Le quita la propiedad de reflexividad a una Relacion 5 . 143 Para que sirve el cierre reflexivo a) Muestra las tuplas de una relacion reflexiva b) Agrega tuplas a una relacion para hacerla reflexiva c) Elimina tuplas de una relacion para hacerla reflexiva d) Le quita la propiedad de reflexividad a una Relacion 5 . 144 Si R = { (a,a), (a,b), (b,a) } y S = { (a,a), (c,a) } Calcula R U S a) R U S = { (a,a), (a,b), (b,a), (a,c), (c,a) } b) R U S = { (a,a) } c) R U S = { (a,a), (a,b), (b,a), (c,a) } d) R U S = { (A,A), (A,B), (B,A), (C,A) } 5 . 145 Estructura utilizada en algoritmos de busqueda de solu- ciones para almacenar los nodos pendientes de analizar a) Abierta b) Cerrada c) SL d) DE =============================================================================== TOTAL: 145 PREGUNTAS