Categoría: GATE

PUERTA | PUERTA CS 2013 | Pregunta 30

Posted on by Rudeus Greyrat

La cantidad de elementos que se pueden ordenar en (log n) tiempo usando la clasificación de almacenamiento dinámico es (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Consulte https://www.geeksforgeeks.org/algorithms-sorting-question-21/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 30»

PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 61

Posted on by Rudeus Greyrat

Considere la siguiente tabla de base de datos llamada top_scorer. Considere la siguiente consulta SQL: SELECT ta.player FROM top_scorer AS ta WHERE ta.goals > ALL ( SELECT tb.goals FROM top_scorer AS tb WHERE tb.country = ‘Spain’ ) AND ta.goals > ANY (SELECT tc.goals FROM top_scorer AS tc WHERE tc.country = ‘Germany’) El número de tuplas … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 61»

PUERTA | Puerta TI 2007 | Pregunta 34

Posted on by Rudeus Greyrat

Considere el siguiente programa en un lenguaje de programación hipotético que permite variables globales y una elección de alcance estático o dinámico. int i ; program main () {     i = 10;     call f(); }    procedure f() {        int i = 20;     call g (); } procedure g () {        print i; } Sea … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 34»

PUERTA | Puerta TI 2007 | Pregunta 17

Posted on by Rudeus Greyrat

La exponenciación es una operación muy utilizada en la criptografía de clave pública. ¿Cuál de las siguientes opciones es el límite superior más estricto en el número de multiplicaciones requeridas para calcular b n mod m,0≤b,n≤m ? (A) O(logn) (B) O(√n) (C) O(n/logn) (D) O(n) Respuesta: (A) Explicación: Este problema se puede resolver usando el … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 17»

PUERTA | Puerta TI 2007 | Pregunta 58

Posted on by Rudeus Greyrat

Para la red que se muestra en la siguiente figura, se muestran las tablas de enrutamiento de los cuatro Nodes A, E, D y G. Suponga que F ha estimado su retraso con respecto a sus vecinos, A, E, D y G en 8, 10, 12 y 6 ms respectivamente y actualiza su tabla de … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 58»

PUERTA | PUERTA CS 1996 | Pregunta 35

Posted on by Rudeus Greyrat

La gramática cuyas producciones son <stmt> → if id then <stmt> <stmt> → if id then <stmt> else <stmt> <stmt> → id := id es ambiguo porque a) la oración   si a entonces si b entonces c:= d   tiene dos árboles de análisis sintáctico b) las derivaciones más a la izquierda y más a … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 35»

PUERTA | PUERTA CS 1999 | Pregunta 16

Posted on by Rudeus Greyrat

Si n es una potencia de 2, entonces el número mínimo de multiplicaciones necesarias para calcular n   es: (A) log2n (B) √n (C) n-1 (D) n Respuesta: (A) Explicación: prueba de esto Pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior. Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 16»

PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 62

Posted on by Rudeus Greyrat

Considere un enlace con una probabilidad de pérdida de paquetes de 0,2. ¿Cuál es el número esperado de transmisiones que se necesitarían para transferir 200 paquetes dado que se utiliza el protocolo de parada y espera? (A) 125 (B) 250 (C) 225 (D) 150 Respuesta: (B) Explicación: Para los paquetes, los paquetes se perderán (ya … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 62»

PUERTA | Puerta TI 2008 | Pregunta 53

Posted on by Rudeus Greyrat

Si el intervalo de tiempo utilizado en la política de programación por turnos es mayor que el tiempo máximo requerido para ejecutar cualquier proceso, entonces la política (A) degenerado al trabajo más corto primero (B) degenerado a la programación de prioridad (C) degenerado al orden de llegada (D) ninguno de los anteriores Respuesta: (C) Explicación: … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 53»

PUERTA | PUERTA 2017 MOCK II | Pregunta 41

Posted on by Rudeus Greyrat

El lenguaje L = {WbcW R | W ∈ (a+b)*} es _____. (A) DCFL (B) CFL pero no DCFL (C) No-CFL (D) Ninguna de las anteriores Respuesta: (A) Explicación: Cualquier idioma para el que podamos tener un PDA determinista es siempre un DCFL. Aquí para lenguaje L= {WbcWR | W ∈ (a+b)*} podemos tener una … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 41»