En SQL, las relaciones pueden contener valores nulos y las comparaciones con valores nulos se tratan como desconocidas. Suponga que todas las comparaciones con un valor nulo se tratan como falsas. ¿Cuál de los siguientes pares no es equivalente? (A) x = 5 Y no (no (x = 5)) (B) x = 5 Y x> … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 10»
¿Qué función NO implementa el mapa de Karnaugh que se muestra a continuación? (A) a (B) b (C) c (D) d Respuesta: (D) Explicación: Como sabemos, las opciones (A) y (B) son las mismas, por lo que pueden representarse con el 1er K-MAP Pero (C) está en forma de POS, por lo que debemos hacer … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 4»
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»