Considere la forma de lista de mintérminos de una función booleana F dada a continuación. F(P, Q, R, S) = Σm(0, 2, 5, 7, 9, 11) + d(3, 8, 10, 12, 14) Aquí, m denota un término mínimo y d denota un término indiferente. El número de implicantes primos esenciales de la función F es … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 48»
¿Cuál de los siguientes no es decidible? (A) Dada una máquina de Turing M, una string s y un entero k, M acepta s en k pasos (B) Equivalencia de dos máquinas de Turing dadas (C) El lenguaje aceptado por una máquina de estados finitos dada no está vacío (D) Lenguaje generado por una gramática … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 46 – Part 1»
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»
Un polinomio p(x) satisface lo siguiente: p(1) = p(3) = p(5) = 1 p(2) = p(4) = -1 El grado mínimo de tal polinomio es (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (D) Explicación: p(1) = p(3) = p(5) = 1 p(2) = p(4) = -1 The polynomial touches 0 at least once … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 9»
Dado un conjunto de elementos N = {1, 2, …, n} y dos subconjuntos arbitrarios A⊆N y B⊆N, ¿cuántos de los n! Las permutaciones π de N a N satisfacen min(π(A)) = min(π(B)), donde min(S) es el entero más pequeño del conjunto de enteros S, y π(S) es el conjunto de enteros obtenido aplicando la … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 24»
Considere el conjunto {a, b, c} con operadores binarios + y × definidos de la siguiente manera: + a b C × a b C a b a C a a b C b a b C b b C a C a C b C C C b Por ejemplo, a + c = … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 38»
Considere la gramática con las siguientes reglas de traducción y E como símbolo de inicio. E → E1 # T { E.value = E1.value * T.value } | T{ E.value = T.value } T → T1 & F { T.value = T1.value + F.value } | F{ T.value = F.value } F → num { … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 45»
En el lenguaje C (A) Existe como máximo un registro de activación entre el registro de activación actual y el registro de activación de la principal (B) El número de registros de activación entre el registro de activación actual y el registro de activación de la principal depende de la función real secuencia de llamada. … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 17»
Los médicos han ideado una prueba para la leptospirosis que tiene la siguiente propiedad: Para cualquier persona que padezca lepto, existe un 90% de posibilidades de que la prueba dé positivo. Para una persona que no sufre de lepto, existe un 80% de posibilidades de que la prueba resulte negativa. Se sabe que el 10% … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 59»
N es un número de tres dígitos que es múltiplo de 7, entonces la probabilidad de que sea múltiplo de 5 es ____________ . (A) 13 / 64 (B) 25 / 64 (C) 13 / 128 (D) Ninguno de estos. Respuesta: (A) Explicación: N es un múltiplo de tres dígitos de 7. N podría ser … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 51»