Considere el siguiente autómata de estado finito. El lenguaje aceptado por este autómata viene dado por la expresión regular (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: En este caso, al menos tendríamos que llegar a q1 para que nuestra string sea aceptada. Entonces, b* a es la string más pequeña aceptada. … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 74»
Considere los siguientes programas que involucran dos transacciones. ¿Cuál de las siguientes afirmaciones es verdadera? (A) Tanto S1 como S2 son serializables en conflicto. (B) S1 es serializable por conflicto y S2 no es serializable por conflicto. (C) S1 no es serializable por conflicto y S2 es serializable por conflicto. (D) Tanto S1 como S2 … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 64»
¿Cuál es la complejidad temporal de la siguiente función recursiva: int DoSomething (int n) { if (n <= 2) return 1; else return (DoSomething (floor(sqrt(n))) + n); } (A) (n) (B) (nlogn) (C) (logn) (D) (loglogn) (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Ver Pregunta 5 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-11/ Cuestionario de esta … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 45»
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»
La distancia entre dos estaciones M y N es L kilómetros. Todos los marcos tienen una longitud de K bits. El retraso de propagación por kilómetro es de t segundos. Sea R bits/segundo la capacidad del canal. Suponiendo que el retardo de procesamiento sea insignificante, el número mínimo de bits para el campo de número … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 69»
Considere una máquina con una memoria principal direccionable por bytes de 2 16 bytes. Suponga que en el sistema se utiliza una memoria caché de datos de asignación directa que consta de 32 líneas de 64 bytes cada una. Una array de bytes bidimensional de 50 × 50 se almacena en la memoria principal a … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 80»