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»
Una relación R se define sobre el conjunto de enteros como xRy si f(x + y) es par. ¿Cuál de las siguientes afirmaciones es verdadera? (A) R no es una relación de equivalencia (B) R es una relación de equivalencia que tiene 1 clase de equivalencia (C) R es una relación de equivalencia que tiene … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49»
Las ecuaciones simultáneas sobre las variables booleanas x, y, z y w, tenga la siguiente solución para x, y, z y w, respectivamente. (A) 0 1 0 0 (B) 1 1 0 1 (C) 1 0 1 1 (D) 1 0 0 0 Respuesta: (C) Explicación: Resolvemos esta pregunta poniendo las opciones en los enunciados. … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 33»
X, Y y Z son intervalos cerrados de longitud unitaria en la recta real. La superposición de X e Y es la mitad de una unidad. La superposición de Y y Z también es media unidad. Sea la superposición de X y Z k unidades. ¿Cual de los siguientes es verdadero? (A) k debe ser … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 24»
Considere los siguientes problemas de decisión: (P1) Does a given finite state machine accept a given string (P2) Does a given context free grammar generate an infinite number of stings ¿Cuál de las siguientes afirmaciones es verdadera? (A) Tanto (P1) como (P2) son decidibles (B) Ni (P1) ni (P2) son decidibles (C) Solo (P1) es … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 32»
Sea LASTPOST, LASTIN y LASTPRE el último vértice visitado en un recorrido en postorden, en orden y preorden, respectivamente, de un árbol binario completo. ¿Cuál de las siguientes es siempre cierta? (A) LASTIN = LASTPOST (B) LASTIN = LASTPRE (C) LASTPRE = LASTPOST (D) Ninguna de las anteriores Respuesta: (D) Explicación: Consulte la pregunta 1 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 39»
E1 y E2 son eventos en un espacio de probabilidad que satisfacen las siguientes restricciones: Pr(E1) = Pr(E2) Pr(EI U E2) = 1 E1 and E2 are independent El valor de Pr(E1), la probabilidad del evento E1 es (A) 0 (B) 1/4 (C) 1/2 (D) 1 Respuesta: (D) Explicación: Restricciones dadas: 1. Pr(E1) = Pr(E2) … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 25»
Sean a, b, c, d proposiciones. Suponga que se cumplen las equivalencias a ↔ (b Vb) yb ↔ c. Entonces el valor de verdad de la fórmula (a ∧ b) → (a ∧ c) ∨ d) es siempre (A) Verdadero (B) Falso (C) Igual que el valor de verdad de b (D) Igual que el … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 30»
¿Qué se puede decir de un lenguaje regular L sobre {a} cuyo autómata mínimo de estados finitos tiene dos estados? (A) L debe ser {a n | n es impar} (B) L debe ser {a n | n es par} (C) L debe ser {a n | ³ O} (D) O L debe ser {a … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 31»
¿Cuál de las siguientes afirmaciones es verdadera? (A) S > T (B) S = T (C) ST (D) 2S <= T 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