Considere el siguiente bloque de funciones combinacionales que involucra cuatro variables booleanas x, y, a, b donde x, a, b son entradas e y es la salida. f (x, y, a, b) { if (x is 1) y = a; else y = b; } ¿Cuál de los siguientes bloques lógicos digitales es el más … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 65 – Part 2»
Si V1 y V2 son subespacios de 4 dimensiones de un espacio vectorial V de 6 dimensiones, entonces la dimensión más pequeña posible de V1 ∩ V2 es ______. (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: Primero, tenga en cuenta que V1+V2 todavía está en V, por lo que dim(V1+V2)≤ 6. … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 15»
¿Cuál de los siguientes problemas es indecidible? (A) Decidir si una gramática libre de contexto dada es ambigua. (B) Decidir si una string dada es generada por una gramática libre de contexto dada. (C) Decidir si el lenguaje generado por una gramática libre de contexto dada está vacío. (D) Decidir si el lenguaje generado por … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 45»
Sean X e Y conjuntos finitos y f: X -> Y una función. ¿Cuál de las siguientes afirmaciones es verdadera? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Let x = {a, b, c} and y = {1, 2} A Function f maps each element of x to 1 in y. f(a)=1 … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 12»
Un sistema contiene tres programas y cada uno requiere tres unidades de cinta para su funcionamiento. El número mínimo de unidades de cinta que debe tener el sistema para que nunca surjan interbloqueos es _________. (A) 6 (B) 7 (C) 8 (D) 9 Respuesta: (B) Explicación: si hay 6 recursos, es posible que los tres … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 65 – Part 4»
Considere el problema de decisión 2CNFSAT definido como sigue: (A) NP-Completo. (B) resoluble en tiempo polinomial por reducción a la accesibilidad del gráfico dirigido. (C) solucionable en tiempo constante ya que cualquier instancia de entrada es satisfactoria. (D) NP-duro, pero no NP-completo. Respuesta: (B) Explicación: 2CNF-SAT se puede reducir a un problema de componentes fuertemente … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 48»
Si entonces el valor de k es igual a __________. (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (C) 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
Un enrutador IP con una Unidad de transmisión máxima (MTU) de 1500 bytes ha recibido un paquete IP de 4404 bytes de tamaño con un encabezado IP de 20 bytes de longitud. Los valores de los campos relevantes en el encabezado del tercer fragmento de IP generado por el enrutador para este paquete son (A) … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 38»
Elija la palabra que tiene un significado opuesto a la palabra «coherente». (A) pegajoso (B) bien conectado (C) incoherente (D) amigable Respuesta: (C) Explicación: Coherente – Adj. Significado: (de un argumento, teoría o política) lógico y consistente. Divagación – Adj. Significado: (de la escritura o el habla) extenso y confuso o intrascendente. Por lo tanto, … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 3»
(A) Solo I (B) Solo II (C) Tanto I como II (D) Ni I ni II Respuesta: (C) 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