Sea G el CFG, l el número de derivaciones más a la izquierda, r el número de derivaciones más a la derecha y P el número de árboles de análisis. Suponga que l, r y P se calculan para una string en particular. Para un CFG ‘G’ dado y una string ‘w’ dada, ¿cuál es … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 55»
Supongamos que M1 y M2 son dos TM tales que L(M1) = L(M2). Después (A) En cada entrada en la que M1 no se detiene, M2 tampoco se detiene. (B) En cada i/p en el que M1 se detiene, M2 también se detiene. (C) En cada i/p que M1 acepta, M2 se detiene. (D) Ninguna … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 54»
Encuentre el valor Integral de f(x) = x * senx dentro de los límites 0, π. (A) π (B) 2π (C) π/2 (D) 0 Respuesta: (A) Explicación: Sea I = ∫x*senx ———————————————————-> 1 yo = ∫( π-x)*sen(π-x) = ∫(( π-x)*sen(x) —————- 2 Sumando 1 y 2 => yo + yo = ∫ π*senx = π*[-cosx] … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 11»
Una variable aleatoria x toma los valores 0, 1, 2,… con probabilidad proporcional a (x+1)(1/5) x . La probabilidad de que x <= 5 es: (A) 0,6997 (B) 0,7997 (C) 0,8997 (D) 0,9997 Respuesta: (D) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can … Continue reading «PUERTA | Simulacro de GATE 2017 | Pregunta 65»
Elige la opción adecuada para completar la siguiente oración. The plane _______ by the time we arrive at the airport in this slow traffic. (A) aterrizará (B) habrá aterrizado (C) habrá estado aterrizando (D) habrá sido aterrizado Respuesta: (B) Explicación: ‘habrá aterrizado’ es futuro perfecto. Future Perfect Tense se usa en aquellas oraciones en las … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 4»
Sean A = {a, b, c, d }, B = { p, q, r, s } denotados conjuntos. R : A –> B, R es una función de A a B. Entonces, ¿cuáles de las siguientes relaciones no son funciones? (i) { (a, p) (b, q) (c, r) } (ii) { (a, p) (b, q) … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 13»
Considere un gráfico donde todos los pesos de los bordes son positivos. Hemos calculado la ruta más corta utilizando el algoritmo de ruta más corta de Dijkstra y el peso total de la ruta más corta es W. Considere a continuación dos afirmaciones sobre el camino más corto desde un origen hasta un destino. i) … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 48»
¿Cuál de las siguientes afirmaciones es/son incorrectas? Un programa que sigue un estricto protocolo de bloqueo de dos fases es tanto serializable como recuperable. Se insertan puntos de control en los horarios para garantizar la capacidad de recuperación. (A) Solo 1 (B) Solo 2 (C) Tanto 1 como 2 (D) Ninguno Respuesta: (B) Explicación: El … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 33»
Elija el número que falta en la serie: 9, 7, 12, 12, 15, 17, 18, 22, ? (A) 27 (B) 21 (C) 22 (D) 24 Respuesta: (B) Explicación: Hay dos series presentes en este patrón anterior en posiciones alternas. 9, 12, 15, 18, ? (la diferencia común es 3), por lo tanto, el próximo número … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 10»
Sea A = { 1,2,3,4,…….∞ } y una operación binaria ‘+’ está definida por a + b = ab ∀ a,b ∈ A. ¿Cuál de las siguientes es verdadera? (A) ( A, + ) es un semigrupo pero no monoide (B) ( A, + ) es un monoide pero no un grupo (C) ( A, … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 38»