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»
Considere los siguientes procesos de CPU con tiempos de llegada (en milisegundos) y longitud de ráfagas de CPU (en milisegundos) como se indica a continuación: Si se utiliza el primer algoritmo de programación preventivo de tiempo restante más corto para programar los procesos, entonces el tiempo de espera promedio en todos los procesos es _______ … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 16»
Considere el siguiente segmento del programa. Aquí R1, R2 y R3 son los registros de propósito general. Suponga que el contenido de la ubicación de memoria 3000 es 10 y el contenido del registro R3 es 2000. El contenido de cada una de las ubicaciones de memoria de 2000 a 2010 es 100. El programa … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 71»
Supongamos que X e Y son conjuntos y |X| y |Y| son sus respectivas cardinalidades. Se da que hay exactamente 97 funciones de X a Y. De esto se puede concluir que (A) |X|=1,|Y|=97 (B) |X|=97,|Y|=1 (C ) |X|=97,|Y|=97 (D) Ninguna de las anteriores Respuesta: (A) Explicación: Prueba de esta pregunta Comente a continuación si … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 3 – Part 2»
Una expresión regular es ambigua cuando existe una string que se puede construir de dos formas distintas a la expresión regular. ¿Cuáles de las siguientes expresiones regulares son inequívocas? (A) a((ab)*cd)* ∪ a(ababcb*)*a* (B) aab*(ab)* ∪ ab* ∪ a*bba* (C) aaba* ∪ aaaba ∪ aabba* ∪ a (D) Ninguno de estos Respuesta: (C) Explicación: (A) … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 42»