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»
Considere una red que conecta dos sistemas ubicados a 8000 kilómetros de distancia. El ancho de banda de la red es de 500 × 10 6 bits por segundo. La velocidad de propagación de los medios es de 4 × 10 6 metros por segundo. Es necesario diseñar un protocolo de ventana deslizante Go-Back-N para … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 65 – Part 9»
Haga coincidir todos los elementos del Grupo 1 con las opciones correctas de las que se dan en el Grupo 2. Group 1 Group 2 P. Regular expression 1. Syntax analysis Q. Pushdown automata 2. Code generation R. Dataflow analysis 3. Lexical analysis S. Register allocation 4. Code optimization (A) P-4. Q-1, R-2, S-3 (B) … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 17»