Cuál de las siguientes afirmaciones es incorrecta ? (A) La unión de dos DCFL es una CFL. (B) El complemento de un lenguaje regular es un lenguaje regular. (C) Los idiomas reconocibles de Turing están cerrados bajo la intersección. (D) Ninguno. Respuesta: (D) Explicación: La afirmación 1 es correcta porque la unión de dos DCFL … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 43»
¿Qué estructura de datos sería la más adecuada para implementar una colección de valores con las siguientes tres características? i) Los artículos se recuperan y eliminan de la colección en orden FIFO. ii) No hay límite a priori en el número de elementos de la colección. iii) El tamaño de un elemento es grande en … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 21»
Un gráfico acíclico dirigido representa una forma de representación intermedia. El número de Nodes no terminales en DAG de una expresión = (b+c)*(b+c) es: (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (B) 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 … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 59»
Considere las siguientes dos afirmaciones: Declaración 1: Se prefiere el protocolo Stop and Wait para las LAN en comparación con las WAN Declaración 2: el protocolo Stop and Wait es bueno para la transmisión de datos en ráfagas. ¿Cuáles de las dos afirmaciones anteriores son verdaderas? (A) Solo 1 (B) Solo 2 (C) Tanto 1 … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 62»
Dado un gráfico G (V, E) es bipartito, ¿cuál es el número cromático de G? (A) 2 (B) 3 (C) ∞ (D) No se puede decidir Respuesta: (A) Explicación: Dado que el gráfico G es bipartito, el conjunto de vértices V se puede dividir en dos conjuntos disjuntos. Esto muestra que podemos colorear el gráfico … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 32»