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»
Considere el siguiente gráfico y las secuencias de búsqueda dadas: ¿Cuál(es) de la(s) siguiente(s) secuencia(s) es(n) la(s) secuencia(s) en amplitud primero(s) del gráfico dado con el Node inicial A? Nota: esta pregunta es de selección múltiple (MSQ). (A) ACFBGEIDH (B) ACFGBEIDH (C) AFCEBGDIH (D) AFCEGBDIH Respuesta: (A) (B) (C) (D) Explicación: Todas las secuencias dadas … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 13»
Un periódico hecho de 16 hojas grandes de papel dobladas por la mitad. El periódico tiene 64 páginas en total. La primera hoja contiene las páginas 1, 2, 63, 64. Si tomamos una hoja que contiene la página número 45. ¿Cuáles son las otras páginas que contiene esta hoja? (A) 18 (B) 21 (C) 46 … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 7»
A continuación se muestra una implementación de una cola Q, utilizando dos pilas S1 y S2: void insert(Q, x) { push (S1, x); } void delete(Q){ if(stack-empty(S2)) then if(stack-empty(S1)) then { print(“Q is empty”); return; } else while (!(stack-empty(S1))){ x=pop(S1); push(S2,x); } x=pop(S2); } Sean realizadas n operaciones de inserción y m (<=n) de … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 49»
Subprocesos de un proceso compartido (A) variables globales pero no montón (B) montón pero no variables globales (C) ni variables globales ni montón (D) tanto variables globales como montón Respuesta: (D) Explicación: el subproceso comparte todos los demás recursos del proceso excepto los datos locales como – registro, pila. Por lo tanto, 0ption D es … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 20»