Considere la expresión regular r, donde r = (11 + 111)* sobre Ʃ = {0, 1}. Número de estados en mínimo NFA y DFA respectivamente son: (A) NFA-3, DFA-4 (B) NFA-3, DFA-3 (C) NFA-3, DFA-3 (D) NFA-4, DFA-4 Respuesta: (A) Explicación: Para NFA: simplemente elimine el estado de trampa. Cuestionario de esta pregunta Publicación traducida … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 28»
¿Cuál será la salida producida por el siguiente código C: int main() { int array[5][5]; printf(«%d»,( (array == *array) && (*array == array[0]) )); return 0; } (A) 1 (B) 0 (C) 2 (D) -1 Respuesta: (A) Explicación: Dado es un arreglo 2d arreglo[5][5]. Supongamos que la dirección base de la array es 2000 array … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 22»
¿Cuál de las siguientes afirmaciones sobre la gramática sensible al contexto es correcta? I) En una gramática sensible al contexto, ε no puede ser el lado derecho de ninguna producción II) En una gramática sensible al contexto, la cantidad de símbolos gramaticales en el lado izquierdo de una producción no puede ser mayor que la … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 56»
¿Cuál de las siguientes técnicas de clasificación tiene la mayor complejidad de tiempo de ejecución en el mejor de los casos? (A) Clasificación rápida (B) Clasificación por selección (C) Clasificación por inserción (D) Clasificación de burbujas Respuesta: (B) Explicación: La complejidad de tiempo del mejor caso de clasificación rápida es Ο(n logn) La complejidad de … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 12»
(A) A (B) B (C) C (D) D Respuesta: (A) 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 be accessed here. Licence: CCBY-SA
Sea G un grafo simple con 20 vértices y 8 componentes. Si eliminamos un vértice en G, entonces el número de componentes en G debería estar entre ____. (A) 8 y 20 (B) 8 y 19 (C) 7 y 19 (D) 7 y 20 Respuesta: (C) Explicación: Caso 1: Si el vértice que estamos eliminando … Continue reading «PUERTA | Simulacro de GATE 2017 | Pregunta 63»
En el protocolo de control de flujo Go–back 3, se pierde cada sexto paquete. Si tenemos que enviar 11 paquetes. ¿Cuántas transmisiones se necesitarán? (A) 10 (B) 17 (C) 12 (D) 9 Respuesta: (B) Explicación: En Regresar N, si no recibimos reconocimiento de un paquete, toda la ventana de ese paquete se envía nuevamente. A … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 43»
¿Cuál de las siguientes afirmaciones es falsa? (A) El direccionamiento indirecto se puede usar para pasar una array como parámetro. (B) La Computación de Conjunto de Instrucciones Complejas (CISC) contiene una mayor cantidad de instrucciones y modos de direccionamiento en comparación con la Computación de Conjunto de Instrucciones Reducidas (RISC). (C) La unidad de control … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 18»
¿Cuántas relaciones antisimétricas hay en un conjunto de n elementos? (A) 2 n .3 n(n-1)/2 (B) 2 n (C) n 2 (D) n Respuesta: (A) Explicación: Cualquier subconjunto de pares diagonales es una relación antisimétrica. En una relación antisimétrica cada par diagonal puede aparecer de 2 formas. En relación antisimétrica cada combinación no diagonal puede … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 39»
El complemento de la función F = (A + B’)(C’ + D)(B’ + C) es: (A) A’B + CD’ + BC’ (B) AB’ + C’D + B’C (C) AB’ + CD’ + BC (D) AB + BC+ CD Respuesta: (A) Explicación: Usando la Ley de Demorgan (Rompe la línea, cambia el signo) Complemento de F … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 17»