Una relación binaria R sobre N x N se define como sigue: (a, b) R (c, d) if a <= c or b <= d. Considere las siguientes proposiciones: P: R is reflexive Q: R is transitive ¿Cuál de las siguientes afirmaciones es verdadera? (A) Tanto P como Q son verdaderas. (B) P es verdadera … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 36»
Todas las estaciones de montaña tienen un lago. Ooty tiene dos lagos. ¿Cuál(es) de las siguientes afirmaciones es(son) lógicamente válida(s) y se puede inferir de las oraciones anteriores? (i) Ooty is not a hill-station. (ii) No hill-station can have more than one lake. (A) (i) solo (B) (ii) solo (C) tanto (i) como (ii) (D) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 8»
Un procesador tiene 40 instrucciones distintas y 24 registros de propósito general. Una palabra de instrucción de 32 bits tiene un código de operación, dos operandos de registro y un operando inmediato. El número de bits disponibles para el campo de operando inmediato es ____________ [Esta pregunta era originalmente una pregunta para completar los espacios … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 20»
El ancho de la dirección física en una máquina es de 40 bits. El ancho del campo de etiqueta en una memoria caché asociativa de conjunto de 8 vías de 512 KB es de ____________ bits (A) 24 (B) 20 (C) 30 (D) 40 Respuesta: (A) Explicación: un enfoque fácil sería que sabemos que la … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 42»
El diagrama dado muestra el diagrama de flujo para una función recursiva A(n). Suponga que todas las sentencias, excepto las llamadas recursivas, tienen una complejidad de tiempo O(1). Si la complejidad temporal del caso más desfavorable de esta función es O(n α ), entonces el valor mínimo posible (con una precisión de hasta dos posiciones … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 49»