En una red Token Ring, la velocidad de transmisión es de 10^7 bps y la velocidad de propagación es de 200 metros/microsegundo. El retraso de 1 bit en esta red equivale a: (A) 500 metros de cable. (B) 200 metros de cable. (C) 20 metros de cable. (D) 50 metros de cable. Respuesta: (C) Explicación: … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 66»
¡Supongamos que seleccionamos de manera uniforme y aleatoria una permutación de las 20! Permutaciones de 1, 2, 3 ,…..,20. ¿Cuál es la probabilidad de que 2 aparezca en una posición anterior a cualquier otro número par en la permutación seleccionada? (A) 1/2 (B) 1/10 (C) 9!/20! (D) Node de la anterior Respuesta: (B) Explicación: Todos … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 24»
La altura de un árbol binario es el número máximo de aristas en cualquier camino de raíz a hoja. El número máximo de Nodes en un árbol binario de altura h es: (A) 2 h −1 (B) 2 h−1 -1 (C) 2 h+1 -1 (D) 2 h+1 Respuesta: (C ) Explicación: consulte la pregunta 1 … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 12»
Considere la gramática con no terminales N = {S,C,S1}, terminales T={a,b,i,t,e}, con S como símbolo de inicio y el siguiente conjunto de reglas: S –> iCtSS1|a S1 –> eS|ϵ C –> b La gramática NO es LL(1) porque: (A) es recursiva por la izquierda (B) es recursiva por la derecha (C) es ambigua (D) No … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 52»
Considere el proceso de insertar un elemento en Max Heap, donde Max Heap está representado por una array. Supongamos que realizamos una búsqueda binaria en la ruta desde la nueva hoja hasta la raíz para encontrar la posición del elemento recién insertado, el número de comparaciones realizadas es: (A) (logn) (B) (LogLogn) (C) (n ) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 47»