Ejercicios Propuestos de Múltiple Choice

Transcripción

1 Ejercicios Propuestos de Múltiple Choice Los siguientes ejercicios corresponden a ejercicios múltiple choice y son propuestos a los alumnos del curso como práctica fuera del cursado Métodos de Búsqueda A partir del siguiente árbol de búsqueda, conteste las preguntas que se muestran a continuación. Tenga en cuenta las siguientes consideraciones para la resolución de este ejercicio: - Los nodos J y K son solución al problema. - El costo de transición de nodo a nodo (si corresponde aplicarlo) se encuentra señalado en el árbol. a. El menor n que se necesita para alcanzar la solución K utilizando el método de búsqueda Beam Search (considerar que cuanto menor valor heurístico, más deseable es el nodo) es 1. n = n = n = n = 4. b. Si se recorre el árbol utilizando el método de búsqueda A*, teniendo en cuenta que cuanto mayor es el valor heurístico, más deseable es el nodo, la lista final de nodos cerrados es 1. A, C, B, F, G. 2. A, C, B, F, G, J. 3. A, D, B, E, C, J. 4. A, D, B, E, C. c. De los siguientes, el único método de búsqueda, que no alcanza ninguna solución (teniendo en cuenta que cuanto mayor es el valor heurístico, más deseable es el nodo) es 1. Escalada por Máxima Pendiente. 2. Beam Search con n = Beam Search con n = Escalada Simple (recorriendo de izquierda a derecha el árbol). d. Si se recorre el árbol utilizando el método de búsqueda A* (considerar que cuanto menor es el valor heurístico, más deseable es el nodo) en la iteración N 5, el valor del nodo J es 1. J (70). 2. J (100). 3. J (130). 4. J (140). Página 1 de 7

2 e. La lista final de nodos cerrados que se obtiene utilizando el método de búsqueda Beam Search n=2 (considerar que cuanto mayor es el valor heurístico, más deseable es el nodo) es la misma que se logra al aplicar 1. Escalada Simple (recorriendo de derecha a izquierda el árbol). 2. Primero El Mejor. 3. todas las anteriores. f. De los siguientes métodos de búsqueda, el que alcanza la solución J es 1. Beam Search con n=1 (cuanto menor es el valor heurístico, más deseable es el nodo). 2. Primero en Profundidad (recorriendo de izquierda a derecha el árbol). 3. todas las anteriores. Deducción Natural a. Teniendo en cuenta todas las hipótesis, la única tesis válida es x(mx Sx Qx) x(sx Rx Zx) x(sx Rx Zx Mx) 1. x(sx Rx Mx) 2. x(sx Rx Qx) 3. x(sx Rx Qx) 4. x(sx Rx Mx) b. Teniendo en cuenta todas las hipótesis, la única tesis válida es x(dx Fx) x(ex Bx Fx) x(ax Bx Cx) x(bx Cx Dx Ex) 1. x(ax Cx Fx) 2. x((ax Bx) Gx Fx) 3. x(ax Bx Fx) 4. x(ax Bx Fx) c. Teniendo en cuenta todas las hipótesis y la tesis, la hipótesis faltante para realizar la deducción es x(mx Fx Dx) x(dx Ex Ax) x(hx Cx Ax) x(ax) 1. x(hx Dx) 2. x(hx Dx) 3. x(hx (Fx Dx)) 4. x(hx Fx Dx) Página 2 de 7

3 d. Teniendo en cuenta todas las hipótesis y la tesis, la hipótesis faltante para realizar la deducción es x(cx Dx Bx Ex) x(fx Ax Cx Ex) x(ex Bx Gx) x(fx Gx) 1. x(ax Bx Cx) 2. x(ax Fx Cx) 3. x((ax Cx) Bx) 4. x(ax Cx Ex) Deducción Automática a. Luego de aplicar Prenex y Skolem a la siguiente fórmula, se obtiene ( hmh) tlt npn ( yry xzx) wtw 1. ( Mf(t, y, w) Lt Pg(y, w)) ((Ry Zh(w)) Tw) 2. ( Ma Lt Pf(t)) ((Ry Zg(t, y)) Tw) 3. ( Ma Lt Pf(t)) ((Ry Zg(y)) Tw) 4. ( Mh Lf(h) Pn) ((Ry Zg(h,n, y)) Tw) b. Luego de aplicar Prenex y Skolem a la siguiente fórmula, se obtiene tmt ( npn) ( xzx yry) ( wtw jhj) 1. ( Mf(n, y, j) Pn) ((Zg(y, j) Ry) Th(j) Hj) 2. ( Ma Pn) ((Zf(n) Ry) Tg(n, y) Hj) 3. ( Ma Pn) ((Zf(n) Ry) Tg(y) Hj) 4. ( Mt Pf(t)) ((Zg(t) Ry) Th(t, y) Hj) Traducción Lógica A partir de las siguientes frases, seleccione la traducción en lenguaje lógico correcta. a. Los Jedi eran los guardianes de la paz de la Antigua República. Tenían dominio de la fuerza y tenían sables láser. Algunos sables láser tenían hoja verde. 1. x y(jx G(x, y) Ay) x y z(jx D(x, y) Fy U(y, z) Lz) x(lx U(x, y) Vy) 2. x y(jx G(x, y) Ay) x y z(jx D(x, y) Fy U(x, z) Lz) x(lx U(x, y) Vy) 3. x y(jx G(x, y) Ay) x y z(jx D(x, y) Fy U(x, z) Lz) x(lx U(x, y) Vy) 4. x y(jx Ay) x y z(jx Fy Lz) x(lx Vy) donde: Jx: x es Jedi Fx: x es la Fuerza Lx: x es sable láser Ax: x es la Antigua República Vx: x es hoja verde G(x,y): x es guardián de la paz de y D(x, y): x tenía dominio de y U(x,y): x tenía y Página 3 de 7

4 b. Los Sith tenían dominio de la Fuerza. Eran enemigos de los Jedis. Algunos Sith habían sido Jedis que se pasaron al Lado Oscuro de la Fuerza. 1. x y(sx Fy) x y(sx Jy) x y z(sx Jy Fz) 2. x y(sx D(x, y) Fy) x y(sx M(x, y) Jy) x y z(sx H(x, y) Jy T(y, z) Fz) 3. x y(sx D(x, y) Fy) x y(sx M(x, y) Jy) x y z(sx H(x, y) Jy T(x, z) Fz) 4. x y(sx D(x, y) Fy) x y(sx M(x, y) Jy) x y z(sx H(x, y) Jy T(x, z) Fz) donde: Sx: x es Sith Fx: x es la Fuerza Jx: x es Jedi D(x, y): x tiene dominio de y M(x, y): x es enemigo de y T(x,y): x se pasó al Lado Oscuro de y H(x,y): x había sido y Análisis de Protocolos A partir de la siguiente transcripción, de un protocolo grabado a partir de un experto, al que se le ha pedido diagnosticar la enfermedad presentada por un paciente de avanzada edad, conteste las preguntas que se muestran a continuación. 1 En primer lugar, consulté al paciente 19 En segundo lugar, había que averiguar 2 que era lo que sentía, 20 cuál era el tipo de neumonía que presentaba, 3 ya que su edad es de 80 años 21 para lo cual solicité 4 y vive en un geriátrico del gran Bs. As. 22 algunos estudios. La radiografía de tórax 5 que siempre visito 23 arrojó que el paciente 6 como médico de cabecera. 24 tenía lesiones graves en el pulmón. 7 Comentó que sentía un malestar general, 25 Los pulmones estaban muy hinchados, 8 tenía fiebre elevada, estornudos frecuentes 26 con abundante cantidad de pus. 9 y tos generalmente persistente. 27 Se podría tratar de 10 Al revisarlo, me di cuenta que presentaba 28 una neumonía bronquial, 11 una obstrucción nasal aguda. 29 pero el cultivo 12 Su respiración era rápida y 30 de las secreciones respiratorias 13 en ese momento, 31 dio como resultado 14 sintió un dolor de tipo repentino, 32 la presencia de sangre. 15 ubicado en un costado del cuerpo. 33 Eso fue clave, 16 A partir de estos síntomas, 34 junto con el dolor severo también 17 no quedaban dudas 35 se trata de una neumonía lobular, que es 18 porque se trataba de una neumonía. 36 el tipo de neumonía menos frecuente. a. En la identificación de la búsqueda de este protocolo, se identifica/n 1. un estado: neumonía. 2. dos estados: neumonía, neumonía lobular. 3. tres estados: neumonía, neumonía bronquial, neumonía lobular. 4. cuatro estados: neumonía, neumonía bronquial, neumonía lobular, neumonía poco frecuente. b. En la interpretación de este protocolo, se identifica/n 1. una regla de razonamiento, correspondiente al estado neumonía. 2. dos reglas de razonamiento, correspondientes a los estados: neumonía, neumonía lobular. 3. tres reglas de razonamiento, correspondientes a los estados: neumonía, neumonía bronquial, neumonía lobular. 4. cuatro reglas de razonamiento, correspondientes a los estados: neumonía, neumonía bronquial, neumonía lobular, neumonía poco frecuente. Página 4 de 7

5 c. La frase completa generalmente persistente 1. es una incertidumbre. 2. es un valor de la característica tos. 3. es una característica del concepto paciente. 4. es parte de un metacomentario. d. La frase completa menos frecuente 1. es un valor del concepto neumonía. 2. es un valor del concepto neumonía lobular. 3. contiene un valor y una característica. 4. es parte de un metacomentario. e. Si paciente fuera considerado como concepto, sus características asociadas serían 1. edad, vivienda, malestar general, fiebre, estornudos, tos, obstrucción nasal, respiración. 2. malestar general, fiebre, estornudos, tos, obstrucción nasal, respiración. 3. malestar general, fiebre, estornudos, tos, obstrucción nasal, respiración, dolor. 4. malestar general, fiebre, dolor, resultado de estudios. f. Si dolor fuera considerado como concepto, sus características asociadas serían 1. tipo, ubicación. 2. tipo, ubicación, severidad, cantidad de pus. 3. severidad. 4. ubicación. Emparrillado A partir de la siguiente parrilla, evaluada en una escala del [1,5] que clasifica mermeladas, conteste las preguntas que se muestran a continuación (resolver utilizando el criterio de mínima distancia). Elementos E1: Mermelada de frutas cítricas E2: Mermelada de frutas de estación E3: Mermelada de frutas frescas E4: Mermelada de frutos rojos E5: Mermelada de frutas dulces Características C1: Azúcar (poca cantidad / mucha cantidad) C2: Pectina (poca cantidad / mucha cantidad) C3: Grado de acidez (alto / bajo) C4: Grado de solidificación (alto / bajo) E1 E2 E3 E4 E5 C C C C La mermelada es un producto de consistencia gelatinosa, obtenida por cocción y concentración de frutas sanas, adecuadamente preparadas, con adición de edulcorantes y con o sin adición de agua. La fruta puede ir entera, en trozos o en partículas finas. Página 5 de 7

6 La solidificación se debe a la presencia de pectina en las frutas que se utilicen para su elaboración, dado que a mayor cantidad de pectinas, mayor es el grado de solidificación de la mermelada, y asimismo, a menor cantidad de pectinas, menor es el grado de solidificación, por lo cual, la estructura de la mermelada será débil. El debilitamiento del producto representa un gran problema en la elaboración, que requiere de muchos cuidados. Por otro lado, la cantidad de azúcar y el grado de acidez, están íntimamente relacionadas, ya que cuanto menos azúcar se utilice en su preparación, mayor es el grado de acidez de la mermelada. a. Los grupos resultantes del análisis de las características son 1. (C2, C4); (C1, C3). 2. (C2, C4); C1; C3. 3. (C1, C2, C4); (C2, C3, C4). 4. (C1, C2, C3, C4). b. Los grupos resultantes del análisis de los elementos son 1. (E1, E2); (E3, E4); (E3, E4, E5). 2. (E1, E2); (E3, E4, E5). 3. (E1, E2); (E3, E4); E5. 4. (E1, E2, E5); (E3, E4). c. La cantidad de grupos resultantes del análisis de los elementos son 1. 1 grupo grupos grupos grupos. d. La cantidad de grupos resultantes del análisis de las características son 1. 1 grupo grupos grupos grupos. e. Considerando los resultados del emparrillado, la relación establecida entre C1 y C3 es una 1. relación paralela. 2. relación ortogonal. 3. relación recíproca. f. Considerando los resultados del emparrillado, la relación establecida entre C2 y C4 es una 1. relación paralela. 2. relación ortogonal. 3. relación recíproca. Teoría Conteste las preguntas que se muestran a continuación. a. Toda RNA que tenga conexiones hacia atrás o laterales 1. necesita ciclar para estabilizarse durante su funcionamiento. 2. no necesita ciclar para estabilizarse durante su funcionamiento. 3. aprende más rápido. Página 6 de 7

7 b. La RNA que soporta tener más de dos capas de neuronas en su topología es 1. Kohonen. 2. Hopfield. 3. Backpropagation. c. Si en un AG se necesita que las mutaciones se generen dependiendo del promedio del valor de aptitud de los individuos de la población actual, entonces se debe utilizar el método de 1. Mutación simple. 2. Mutación adaptativa por Temperatura. 3. Mutación adaptativa por Convergencia. d. En un AG, el operador de selección que puede seleccionar al mejor individuo (es decir, el individuo con el valor de aptitud superior al promedio más grande) de la población es 1. Torneo. 2. Ranking. 3. Control sobre Número Esperado. e. En un AG, el operador de selección que puede seleccionar al peor individuo (es decir el individuo con el menor valor de aptitud) de la población es 1. Ruleta 2. Ranking. 3. Torneo. f. El nivel de la Pirámide de la Información que puede manejar la utilidad de la información es el nivel de 1. Datos. 2. Noticias. 3. Conocimiento. 4. Sabiduría. g. El modelo que permite al IC comprender los conocimientos del experto se denomina 1. modelo conceptual. 2. modelo formal. 3. identificación de la búsqueda. 4. emparrillado. h. Durante la Conceptualización, los conocimientos adquiridos del experto se descomponen en 1. conocimientos estratégicos. 2. conocimientos tácticos. 3. conocimientos fácticos. i. La tercera dimensión del ciclo de vida de la Metodología IDEAL representa 1. el proceso de adquisición de conocimientos. 2. la generación de prototipos. 3. la administración de los riesgos del proyecto. j. A la acción de obtener conocimientos de fuentes privadas se denomina 1. extracción de conocimientos. 2. adquisición de conocimientos. 3. educción de conocimientos. Página 7 de 7