Cuatro sucursales de una empresa están ubicadas en M, N, O y P. M está al norte de N a una distancia de 4 km; P está al sur de O a una distancia de 2 km; N está al sureste de O por 1 km. ¿Cuál es la distancia entre M y P en … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 7»
Considere un árbol binario completo donde los subárboles izquierdo y derecho de la raíz son montones máximos. El límite inferior del número de operaciones para convertir el árbol en un montón es (A) Ω(logn) (B) Ω(n) (C) Ω(nlogn) (D) Ω(n 2 ) Respuesta: (A) Explicación: La respuesta a esta pregunta es simplemente la función max-heapify. … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 27»
Un enlace tiene una velocidad de transmisión de 10 6 bits/seg. Utiliza paquetes de datos de tamaño 1000 bytes cada uno. Suponga que el acuse de recibo tiene un retardo de transmisión insignificante y que su retardo de propagación es el mismo que el retardo de propagación de datos. Suponga también que los retrasos de … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 18»
Considere seis particiones de memoria de tamaño 200 KB, 400 KB, 600 KB, 500 KB, 300 KB y 250 KB, donde KB se refiere a kilobyte. Estas particiones deben asignarse a cuatro procesos de tamaños 357 KB, 210 KB, 468 KB y 491 KB en ese orden. Si se utiliza el algoritmo de mejor ajuste, … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 40»
Une el siguiente: List-I List-II A. Lexical analysis 1. Graph coloring B. Parsing 2. DFA minimization C. Register allocation 3. Post-order traversal D. Expression evaluation 4. Production tree Codes: A B C D (a) 2 3 1 4 (b) 2 1 4 3 (c) 2 4 1 3 (d) 2 3 4 1 (A) a … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 29»
El número mínimo de flip-flops JK necesarios para construir un contador síncrono con la secuencia de conteo (0, 0, 1, 1, 2, 2, 3, 3, 0, 0,…) es ________ (A) 0 (B) 1 (C) 2 (D) 3 Respuesta: (D) Explicación: La secuencia de conteo que dicen es: 00, 00, 01, 01, 10, 10, 11, 11 … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 17»
¿Cuál de las siguientes funciones hash en números enteros distribuirá las claves de manera más uniforme en 10 cubos numerados del 0 al 9 para i que van del 0 al 2020? (A) h(i) = (12 ∗ i) módulo 10 (B) h(i) = (11 ∗ yo 2 ) módulo 10 (C) h(i) =i 3 módulo … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 65 – Part 5»
El número de términos mínimos después de minimizar la siguiente expresión booleana es _________. [D′ + AB′ + A′C + AC′D + A′C′D]′ (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (A) Explicación: Given Boolean expression is: [D′ + AB′ + A′C + AC′D + A′C′D]′ Step 1 : [D′ + AB′ + A′C … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 47»
Considere las siguientes dos afirmaciones. S1: If a candidate is known to be corrupt, then he will not be elected. S2: If a candidate is kind, he will be elected. ¿Cuál de las siguientes afirmaciones se sigue de S1 y S2 según las reglas lógicas de inferencia de sonido? (A) Si se sabe que una … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 13»
Considere la siguiente función C. int fun (int n) { int x=1, k; if (n==1) return x; for (k=1; k < n; ++k) x = x + fun(k) * fun(n – k); return x; } El valor de retorno de fun(5) es __________. (A) 0 (B) 26 (C) 51 (D) 71 Respuesta: (C) Explicación: fun(5) … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 21»