¿Cuál de las siguientes es(n) secuencia(s) transversal(es) correcta(s) de árbol(es) de búsqueda binario(s)? 1. 3, 5, 7, 8, 15, 19, 25 2. 5, 8, 9, 12, 10, 15, 25 3. 2, 7, 10, 8, 14, 16, 20 4. 4, 6, 7, 9, 18, 20, 25 (A) 1 y 4 solamente (B) 2 y 3 solamente … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 20»
Si la asociatividad de la memoria caché de un procesador se duplica mientras se mantiene la capacidad y el tamaño del bloque sin cambios, ¿cuál de los siguientes NO se verá afectado? (A) Ancho del comparador de etiquetas (B) Ancho del decodificador de índice establecido (C) Ancho del multiplexor de selección de vías (D) Ancho … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 54»
Una CPU tiene dos modos: privilegiado y no privilegiado. Para cambiar el modo privilegiado a no privilegiado (A) se necesita una interrupción de hardware (B) se necesita una interrupción de software (C) se necesita una instrucción privilegiada (que no genera una interrupción) (D) una instrucción no se necesita instrucción privilegiada (que no genera una interrupción … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 13»
Un proyecto de software tiene cuatro fases P1, P2, P3 y P4. De estas fases, P1 es la primera y debe completarse antes de que pueda comenzar cualquier otra fase. Las fases P2 y P3 se pueden ejecutar en paralelo. La fase P4 no puede comenzar hasta que se completen tanto P2 como P3. Las … Continue reading «PUERTA | PUERTA 2006 | Pregunta 83»
Un sistema de archivos utiliza un caché en memoria para almacenar en caché los bloques de disco. La tasa de fallas del caché se muestra en la figura. La latencia para leer un bloque del caché es de 1 ms y para leer un bloque del disco es de 10 ms. Suponga que el costo … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 60»
El valor de la constante ‘C’ usando el teorema del valor medio de Lagrange para f(x) = 8x – x 2 en [0,8] es: (A) 4 (B) 8 (C) 0 (D) Ninguno de estos Respuesta : (A) Explicación: f(x) = 8x – x^2 en [0,8] C = (0 + 8) / 2 = 4 Dado … Continue reading «PUERTA | Simulacro de GATE 2017 | Pregunta 64»
En un árbol k-ario completo , cada Node interno tiene exactamente k hijos. El número de hojas en tal árbol con n Nodes internos es (A) nk (B) (n – 1)k + 1 (C) n(k – 1) + 1 (D) n(k – 1) Respuesta: (C) Explicación: Se requieren antecedentes: árboles y relación de recurrencia … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 36»
Une el siguiente: (A) E – P, F – R, G – Q, H – S (B) E – R, F – P, G – S, H – Q (C) E – R, F – P, G – Q , H – S (D) E – P, F – R, G – S, H – … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 51»
El número de números enteros entre 1 y 500 (ambos inclusive) que son divisibles por 3 o 5 o 7 es ______. Nota: Estas preguntas aparecieron como tipo de respuesta numérica. (A) 269 (B) 270 (C) 271 (D) 272 Respuesta: (C) Explicación: La fórmula general para la unión de 3 conjuntos es: (A unión B … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 58»
El número mínimo de flip-flops D necesarios para diseñar un contador mod-258 es. (A) 9 (B) 8 (C) 512 (D) 258 Respuesta: (A) Explicación: Un contador binario de n bits consta de n flip-flops y puede contar en binario de 0 a 2^n – 1. (Fuente: Computer System Architecture de Morris Mano ) 2^n ≥ … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 15»