Considere un enlace de comunicación satelital de 128 × 10 3 bits/segundo con un retraso de propagación unidireccional de 150 milisegundos. El protocolo de retransmisión selectiva (repetición) se utiliza en este enlace para enviar datos con un tamaño de trama de 1 kilobyte. Desprecie el tiempo de transmisión del acuse de recibo. La cantidad mínima … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 65»
El número mínimo de colores que es suficiente para colorear los vértices de cualquier gráfico plano es _______________ [Esta pregunta era originalmente una pregunta para llenar los espacios en blanco] (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (D) Explicación: Un gráfico plano es un gráfico en un plano donde no hay dos los … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 13»
Considere un sumador con acarreo de ondulación de ocho bits para calcular la suma de A y B, donde A y B son números enteros representados en forma de complemento a 2. Si el valor decimal de A es uno, el valor decimal de B que lleva a la latencia más larga para que la … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 17»
Considere las siguientes expresiones: (i) falso (ii) Q (iii) verdadero (iv) P ∨ Q (v) ¬Q ∨ P El número de expresiones anteriores que están implícitas lógicamente en P ∧ (P ⇒ Q) es ______________ [Esta pregunta era originalmente una pregunta para completar los espacios en blanco] (A) 2 (B) 3 (C) 4 (D) 5 … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 11»
Se crea un montón mínimo binario completo al incluir cada número entero en [1, 1023] exactamente una vez. La profundidad de un Node en el montón es la longitud de la ruta desde la raíz del montón hasta ese Node. Por lo tanto, la raíz está en la profundidad 0. La profundidad máxima a la … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 44»
¿En cuál de los siguientes algoritmos de reemplazo de página es posible que aumente la tasa de fallas de página incluso cuando aumenta el número de marcos asignados? (A) LRU (Usado menos recientemente) (B) OPT (Reemplazo de página óptimo) (C) MRU (Usado más recientemente) (D) FIFO (Primero en entrar, primero en salir) Respuesta: (D) Explicación: … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 30»
Sea X el número de enteros distintos de 16 bits en la representación del complemento a 2. Sea Y el número de enteros distintos de 16 bits en representación de magnitud de signo. Entonces X −Y es _________ [Esta pregunta era originalmente una pregunta para completar los espacios en blanco] (A) 1 (B) 2 (C) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 19»
Considere un semáforo de conteo no negativo S. La operación P(S) decrementa S y V(S) incrementa S. Durante una ejecución, se emiten 20 operaciones P(S) y 12 V(S) en algún orden. El mayor valor inicial de S para el cual al menos una operación P(S) permanecerá bloqueada es ________. (A) 7 (B) 8 (C) 9 … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 59»
Considere un procesador de 3 GHz (gigahercios) con una canalización de tres etapas y latencias de etapa v1, v2 y v3 tales que v1 = 3v2/4 = 2v3. Si la etapa de canalización más larga se divide en dos etapas de canalización de igual latencia, la nueva frecuencia es _________ GHz, ignorando los retrasos en … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 43»
¿Cuál de las siguientes fórmulas bien formadas en cálculo de predicados NO es válida? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Suppose if there are two statements P and Q, P=>Q = ~PvQ i.e. The only situation where implication fails is (=>) when P is true and Q is false. i.e. … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 37»