¿Cuál de los siguientes campos de un encabezado IP NO es modificado por un enrutador IP típico? (A) Suma de verificación (B) Dirección de origen (C) Tiempo de vida (TTL) (D) Longitud Respuesta: (B) Explicación: La longitud y la suma de verificación se pueden modificar cuando ocurre la fragmentación de IP. El tiempo de vida … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 65 – Part 8»
Considere una memoria principal con cinco marcos de página y la siguiente secuencia de referencias de página: 3, 8, 2, 3, 9, 1, 6, 3, 8, 9, 3, 6, 2, 1, 3. ¿Cuál de los siguiente es cierto con respecto a las políticas de reemplazo de páginas Primero en entrar, primero en salir (FIFO) y … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 56»
Un flip-flop D activado por flanco positivo se conecta a un flip-flop JK activado por flanco positivo de la siguiente manera. La salida Q del flip-flop D está conectada a las entradas J y K del flip-flop JK, mientras que la salida Q del flip-flop JK está conectada a la entrada del flip-flop D. Inicialmente, … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 47»
¿Cuál es la salida del siguiente código C? Suponga que la dirección de x es 2000 (en decimal) y un número entero requiere cuatro bytes de memoria. #include <stdio.h> int main() { unsigned int x[4][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {10, 11, 12}}; printf(«%u, %u, %u», x+3, *(x+3), *(x+2)+3); } … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 45»
El menor número de variables temporales requeridas para crear un código de tres direcciones en forma de asignación única estática para la expresión q + r/3 + s – t * 5 + u * v/w es (A) 4 (B) 8 (C ) 7 (D) 9 Respuesta: (B) Explicación: La respuesta correcta es 8. Esta … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 64»
Suponga que dos hosts usan una conexión TCP para transferir un archivo grande. ¿Cuál de las siguientes afirmaciones es/son falsas con respecto a la conexión TCP? 1. If the sequence number of a segment is m, then the sequence number of the subsequent segment is always m+1. 2. If the estimated round trip time at … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 65 – Part 9»
¿Cuál de las siguientes es la ecuación de recurrencia para la complejidad temporal del peor de los casos del algoritmo Quicksort para clasificar n(≥ 2) números? En las ecuaciones de recurrencia dadas en las siguientes opciones, c es una constante. (A) T(n) = 2T (n/2) + cn (B) T(n) = T(n – 1) + T(0) … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 12»
¿Cuál de las siguientes afirmaciones es/son falsas? 1. XML overcomes the limitations in HTML to support a structured way of organizing content. 2. XML specification is not case sensitive while HTML specification is case sensitive. 3. XML supports user defined tags while HTML uses pre-defined tags. 4. XML tags need not be closed while HTML … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 65 – Part 2»
Considere el NPDA 〈Q = {q0, q1, q2}, Σ = {0, 1}, Γ = {0, 1, ⊥}, δ, q0, ⊥, F = {q2}〉, donde (como de costumbre convención) Q es el conjunto de estados, Σ es el alfabeto de entrada, Γ es el alfabeto de pila, δ es la función de transición de estado, q0 … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 60»
Dado el Conjunto A = {2, 3, 4, 5} y el Conjunto B = {11, 12, 13, 14, 15}, se seleccionan dos números al azar, uno de cada conjunto. ¿Cuál es la probabilidad de que la suma de los dos números sea 16? (A) 0.20 (B) 0.25 (C) 0.30 (D) 0.33 Respuesta: (A) Explicación: Hay … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 3»