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»
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»
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»
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»
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»
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»
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»
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»