¿Cuál será el ancho de banda mínimo total del canal requerido para 7 canales de 400 kHz de ancho de banda multiplexados junto con cada banda de guarda de 20 kHz? (A) 2800 khz (B) 2600 khz (C) 3600 khz (D) 2920 khz Respuesta: (D) Explicación: (para 6 bandas de guarda 20 * 6 = … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 61»
Considere una array ordenada de n números. ¿Cuál sería la complejidad temporal del algoritmo más conocido para encontrar un par ‘a’ y ‘b’ tal que |ab| = k , siendo k un entero positivo. (A) O(n) (B) O(n log n) (C) O(n ^ 2) (D) O(log n) Respuesta: (A) Explicación: simplemente mantenga dos punteros al … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 23»
P y Q pueden hacer un trabajo en 30 y 60 días respectivamente. Acordaron trabajar juntos y terminar el trabajo por 1000 rupias. Pero trabajaron sólo durante 10 días. ¿Cuánto dinero deben obtener juntos? (A) 500 (B) 100 (C) 800 (D) 200 Respuesta: (A) Explicación: un día de trabajo combinado de P y Q= 1/30+1/60 … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 6»
¿Cuál de las siguientes definiciones intuitivas es verdadera sobre la gramática LR(1)? (A) Para que una gramática sea LR(1) es suficiente que un analizador de reducción de desplazamiento de izquierda a derecha sea capaz de reconocer identificadores de forma de oración derecha cuando aparecen en la pila. (B) Para que una gramática sea LR(1), es … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 26»
¿Cuál es el número mínimo y máximo de tablas necesarias para convertir un diagrama ER con 2 entidades y 1 relación entre ellas con restricciones de participación parcial de ambas entidades? (A) Mín. 1 y máx. 2 (B) Mín. 1 y máx. 3 (C) Mín. 2 y máx. 3 (D) Mín. 2 y máx. 2 … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 32»
Si se usa el algoritmo de Kruskal para encontrar un árbol de expansión mínimo de un grafo ponderado G con n vértices y m aristas y los pesos de las aristas ya están dados en una lista ordenada, entonces, ¿cuál será la complejidad de tiempo para calcular el árbol de expansión de costo mínimo dado … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 24»
Si (4446) x + (2222) x = (10001) x entonces el valor de (2342) x – (1656) x = (?) x (A) 453 (B) 353 (C) 893 (D) 686 Respuesta: (B) Explicación: en base 10 sabemos 6+2= 8 pero en esta pregunta se da 1 entonces tenemos que encontrar la base de estos números. Ahora, … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 7»
Sea, init (L) = {conjunto de todos los prefijos de L}, Sea L = {w | w tiene el mismo número de 0 y 1} init (L) contendrá: (A) todas las strings binarias con un número desigual de 0 y 1 (B) todas las strings binarias con una string − (C) todas las strings binarias … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 53»
Dados dos árboles de búsqueda binarios equilibrados, B1 con n elementos y B2 con m elementos, ¿cuál es la complejidad temporal del algoritmo más conocido para fusionar estos árboles para formar otro árbol binario equilibrado que contenga m+n elementos? (A) O(m+n) (B) O(mlogn) (C) O(nlogm) (D) O(m 2 + n 2 ) Respuesta: (A) Explicación: … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 46»
Considere el siguiente código C int main() { int a = 300; char *b = (char *)&a; *++b = 2; printf(«%d «,a); return 0; } Considere el tamaño de int como dos bytes y el tamaño de char como un byte. Prediga la salida del siguiente código. Suponga que la máquina es little-endian. (A) 556 … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 44»