Sea P(E) la probabilidad del evento E. Dado P(A) = 1, P(B) = 1/2, los valores de P(A | B) y P(B | A) respectivamente son (A ) 1/4, 1/2 (B) 1/2, 1/14 (C) 1/2, 1 (D) 1, 1/2 Respuesta: (D) Explicación: Dado, , Necesitamos encontrar el condicional probabilidad de dos eventos dados sin que … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 3»
Sea G un grafo ponderado con pesos de aristas mayores que uno y G’ sea el grafo construido elevando al cuadrado los pesos de las aristas en G. Sean T y T’ los árboles generadores mínimos de G y G’, respectivamente, con pesos totales t y T’. ¿Cuál de las siguientes afirmaciones es verdadera? (A) … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 27»
Sea R (A, B, C, D, E, P, G) un esquema relacional en el que se sabe que se cumplen las siguientes dependencias funcionales: AB → CD, DE → P, C → E, P → C y B → G. El esquema relacional R es (A) en FNBC (B) en 3FN, pero no en FNBC … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 60»
1) Sean R y S dos relaciones con el siguiente esquema R ( P,Q ,R1,R2,R3) S ( P,Q ,S1,S2) Donde {P, Q} es la clave para ambos esquemas. ¿Cuáles de las siguientes consultas son equivalentes? (A) Solo I y II (B) Solo I y III (C) Solo I, II y III (D) Solo I, III … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 68»
Sea G=(V,E) un grafo dirigido donde V es el conjunto de vértices y E el conjunto de aristas. Entonces, ¿cuál de los siguientes gráficos tiene las mismas componentes fuertemente conectadas que G? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Si invertimos las direcciones de todos los arcos en un gráfico, el … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 13»
Para las strings de respuesta correctas a la pregunta anterior , ¿cuántos árboles de derivación hay? (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: Cuando pregunta sobre el número de árboles de derivaciones, debemos considerar la derivación más a la izquierda (LMD) o la derivación más a la derecha (RMD) , pero … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 79»
Un proceso ejecuta el código. fork(); fork(); fork(); El número total de procesos secundarios creados es (A) 3 (B) 4 (C) 7 (D) 8 Respuesta: (C) Explicación: Pongamos algunos nombres de etiquetas para las tres líneas fork (); // Line 1 fork (); // Line 2 fork (); // Line 3 L1 // There will … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 8»
Considere el siguiente programa en lenguaje ensamblador para un procesador hipotético. A, B y C son registros de 8 bits. Los significados de varias instrucciones se muestran como comentarios. MOV B, # 0 ; B ← 0 MOV C, # 8 ; C ← 8 Z : CMP C, # 0 ; comparar C con … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 49»
El método de bisección se aplica para calcular un cero de la función f(x) = x 4 – x 3 – x 2 – 4 en el intervalo [1,9]. El método converge a una solución después de ––––– iteraciones (A) 1 (B) 3 (C) 5 (D) 7 Respuesta: (B) Explicación: En el método de bisección … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 26»
Microprogramación horizontal: (A) no requiere el uso de decodificadores de señal (B) da como resultado microinstrucciones de mayor tamaño que la microprogramación vertical (C) usa un bit para cada señal de control (D) todo lo anterior. Respuesta: (D) Explicación: En la microprogramación horizontal, el tamaño de la instrucción es menor en comparación con la microprogramación … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 32»