Una organización de software ha sido evaluada en el Nivel 4 de SEI CMM. ¿Cuál de los siguientes debe practicar la organización además de la Gestión de cambios de procesos y la Gestión de cambios tecnológicos para alcanzar el Nivel 5? (A) Detección de defectos (B) Prevención de defectos (C) Aislamiento de defectos (D) Propagación … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 19»
Considere una tabla T en una base de datos relacional con un campo clave K. Se utiliza un árbol B de orden p como estructura de acceso en K, donde p indica el número máximo de punteros de árbol en un Node de índice de árbol B. Suponga que K tiene una longitud de 10 … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 79»
¿Cuál de las siguientes strings no es miembro de L (M)? (A) aaa (B) aabab (C) baaba (D) bab Respuesta: (C) Explicación: Conceptos básicos de PDA Un autómata de empuje hacia abajo o PDA es esencialmente un NFA con una pila y su función de transición también depende del símbolo en la parte superior de … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 40»
En TCP, se asigna un número de secuencia único a cada (A) byte (B) palabra (C) segmento (D) mensaje Respuesta: (A) Explicación: Ya que todos sabemos que el TCP es una de las 7 capas del modelo de referencia OSI. tiene lo basico responsabilidad de proporcionar una transmisión de datos bidireccional confiable de extremo a … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 28»
Considere el siguiente gráfico no dirigido: Usando el algoritmo de Prim para construir un árbol de expansión mínimo comenzando con el Node A, ¿cuál de las siguientes secuencias de aristas representa un orden posible en el que se agregarían las aristas para construir el árbol de expansión mínimo? (A) (E, G), (C, F), (F, G), … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 56»
¿Cuál es el número máximo de aristas en un gráfico acíclico no dirigido con n vértices? (A) n-1 (B) n (C) n + 1 (D) 2n-1 Respuesta: (A) Explicación: n * (n – 1) / 2 cuando es cíclico. Pero el gráfico acíclico con el número máximo de aristas es en realidad un árbol de … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 5 – Part 3»
Considere el siguiente módulo de programa: int module1 (int x, int y) { while (x! = y) { if (x > y) x = x – y, else y = y – x; } return x; } ¿Cuál es la complejidad ciclomática del módulo anterior? (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (C) … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 69»
Considere una caché totalmente asociativa con 8 bloques de caché (numerados del 0 al 7) y la siguiente secuencia de requests de bloques de memoria: 4, 3, 25, 8, 19, 6, 25, 8, 16, 35, 45, 22, 8, 3, 16, 25, 7 Si se usa la política de reemplazo de LRU, ¿qué bloque de caché … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 48»
Si f(1) = 2,f(2) = 4 y f(4) = 16, ¿cuál es el valor de f(3) utilizando la fórmula de interpolación de Lagrange? (A) 8 (B) 8 1/3 (C) 8 2/3 (D) 9 Respuesta: (C) Explicación: Usando la fórmula de interpolación de Lagrange: f(x) = ((x – x2)(x – x4) /(x1 – x2)(x1 – x4)) … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 38»
¿Cuál de las siguientes afirmaciones es falsa? (A) La conmutación de paquetes conduce a una mejor utilización de los recursos de ancho de banda que la conmutación de circuitos. (B) La conmutación de paquetes da como resultado una menor variación en el retardo que la conmutación de circuitos. (C) La conmutación de paquetes requiere más … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 22»