Considere un cliente TCP y un servidor TCP ejecutándose en dos máquinas diferentes. Después de completar la transferencia de datos, el cliente TCP llama a close para finalizar la conexión y se envía un segmento FIN al servidor TCP. El TCP del lado del servidor responde enviando un ACK que recibe el TCP del lado … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 12»
¿Por cuál de las siguientes razones el Protocolo de Internet (IP) utiliza el campo de tiempo de vida ( TTL) en el encabezado del datagrama IP ? ) Evitar que los paquetes se reproduzcan en bucle indefinidamente (D) Limitar el tiempo durante el cual un paquete se pone en cola en los enrutadores intermedios. Respuesta: … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 5 – Part 10»
Un remitente emplea criptografía de clave pública para enviar un mensaje secreto a un receptor. ¿Cuál de las siguientes afirmaciones es verdadera? (A) El remitente encripta usando la clave pública del receptor (B) El remitente encripta usando su propia clave pública (C) El receptor descifra usando la clave pública del remitente (D) El receptor descifra … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 25»
El número de formas en que se pueden insertar los números 1, 2, 3, 4, 5, 6, 7 en un árbol de búsqueda binario vacío, de modo que el árbol resultante tenga una altura de 6, es _____________ Nota: La altura de un árbol con un solo Node es 0. [Esta pregunta era originalmente una … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 50»
«Un trabajo fascinante en cualquier fuente de alimentación de la India» o «un título de maestría en tecnología del IIT» o «un programa de maestría de la Universidad de Stanford» , todo se ve bien, ¿verdad? Y elegir una carrera profesional entre tantas oportunidades es el mayor dilema de la vida de un estudiante. Si … Continue reading «GATE o GRE: ¿cuál debo elegir?»
¿Cuál de las opciones dadas proporciona el orden creciente de complejidad asintótica de las funciones f1, f2, f3 y f4? f1(n) = 2^n f2(n) = n^(3/2) f3(n) = nLogn f4(n) = n^(Logn) (A) f3, f2, f4, f1 (B) f3 , f2, f1, f4 (C) f2, f3, f1, f4 (D) f2, f3, f4, f1 Respuesta: (A) … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 37»
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»
Considere la siguiente función implementada en C: void printxy(int x, int y) { int *ptr; x = 0; ptr = &x; y = *ptr; *ptr = 1; printf(«%d,%d», x, y); } La salida de printxy(1,1) es (A) 0,0 (B) 0,1 (C) 1,0 (D) 1,1 Respuesta: (C) Explicación: #include void main() { int x = 1, … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 35»
Hay múltiples rutas para llegar desde el Node 1 al Node 2, como se muestra en la red. El costo de viajar en un borde entre dos Nodes se da en rupias. Los Nodes ‘a’, ‘b’, ‘c’, ‘d’, ‘e’ y ‘f’ son cabinas de peaje. El precio del peaje en las cabinas de peaje marcadas … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 5 – Part 10»
Para los parámetros a y b, ambos de los cuales son ω(1), T(n)=T(n 1/a )+1, y T(b)=1. Entonces T(n) es (A) Θ(log a log b n) (B) Θ(log ab n) (C) Θ(log b log a n) (D) Θ(log 2 log 2 n) Respuesta: (A) Explicación: Dado, T(n) = T(n1/a)+1, T(b) = 1 Ahora, usando el … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 12»