Considere un sistema informático con direccionamiento virtual de 40 bits y un tamaño de página de dieciséis kilobytes. Si el sistema informático tiene una tabla de páginas de un nivel por proceso y cada entrada de la tabla de páginas requiere 48 bits, entonces el tamaño de la tabla de páginas por proceso es _________megabytes. … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 57»
¿Cuál de los siguientes es/son ejemplos de protocolos de capa de aplicación con estado? (i) HTTP (ii) FTP (iii) TCP (iv) POP3 (A) (i) y (ii) únicamente (B) (ii) y (iii) solo (C) (ii) y (iv) solo (D) (iv) solo Respuesta: (C) Explicación: en informática, un protocolo sin estado es un protocolo de comunicaciones que … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 35»
Una empresa de juegos de afeitar vende 4 tipos diferentes de maquinillas de afeitar, Elegance, Smooth, Soft y Executive. La elegancia se vende a Rs. 48, suave en Rs. 63, suave a Rs. 78 y Ejecutivo en Rs. 173 por pieza. La siguiente tabla muestra el número de cada navaja vendida en cada trimestre de … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 6 – Part 1»
Sea G un grafo no dirigido completo en 4 vértices, que tiene 6 aristas con pesos de 1, 2, 3, 4, 5 y 6. El peso máximo posible que puede tener un árbol generador de peso mínimo de G es. [Esta pregunta era originalmente una pregunta para llenar los espacios en blanco] (A) 6 (B) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 49»
Sea n el número de strings de n bits que NO contienen dos 1 consecutivos. ¿Cuál de las siguientes es la relación de recurrencia para un n (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: El valor mínimo de ‘n’ para la recurrencia sería 3. Para n = 1, número de strings … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 12»
Una cola se implementa utilizando una array de modo que las operaciones ENQUEUE y DEQUEUE se realicen de manera eficiente. ¿Cuál de las siguientes afirmaciones es CORRECTA (n se refiere al número de elementos en la cola)? (A) Ambas operaciones se pueden realizar en el tiempo O(1) (B) Como máximo se puede realizar una operación … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 20»
El tamaño del registro de conteo de datos de un controlador DMA es de 16 bits. El procesador necesita transferir un archivo de 29.154 kilobytes desde el disco a la memoria principal. La memoria es direccionable por bytes. El número mínimo de veces que el controlador DMA necesita obtener el control del bus del sistema … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 41»
Sea G un gráfico no dirigido conectado ponderado con distintos pesos de arista positivos. Si el peso de cada borde aumenta en el mismo valor, ¿cuál de las siguientes afirmaciones es VERDADERA? P: Minimum spanning tree of G does not change Q: Shortest path between any pair of vertices does not change (A) P solamente … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 24»
Los retrasos de etapa en una canalización de 4 etapas son 800, 500, 400 y 300 picosegundos. La primera etapa (con un retraso de 800 picosegundos) se reemplaza con un diseño funcionalmente equivalente que involucra dos etapas con retrasos respectivos de 600 y 350 picosegundos. El aumento de rendimiento de la tubería es _______ por … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 42»
Un remitente utiliza el protocolo ARQ Stop-and-Wait para la transmisión confiable de tramas. Las tramas tienen un tamaño de 1000 bytes y la velocidad de transmisión en el remitente es de 80 Kbps (1 Kbps = 1000 bits/segundo). El tamaño de un acuse de recibo es de 100 bytes y la velocidad de transmisión en … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 65»