Considere el siguiente gráfico: ¿Cuál de los siguientes NO es la secuencia de aristas agregadas al árbol de expansión mínimo usando el algoritmo de Kruskal? (A) (b,e)(e,f)(a,c)(b,c)(f,g)(c,d) (B) (b,e)(e,f)(a,c) )(f,g)(b,c)(c,d) (C) (b,e)(a,c)(e,f)(b,c)(f,g)(c,d) ( D) (b,e)(e,f)(b,c)(a,c)(f,g)(c,d) Respuesta: (D) Explicación: En la secuencia (b, e) (e, f) (b, c) (a, c) (f, g) (c, d) dada la … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 38»
¿Cuál de las siguientes NO es necesariamente una propiedad de un Grupo? (A) Conmutatividad (B) Asociatividad (C) Existencia de inverso para todo elemento (D) Existencia de identidad Respuesta: (A) Explicación: Un grupo es un conjunto, G, junto con una operación • (llamada ley de grupo de G ) que combina dos elementos cualesquiera a y … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 1 – Part 2»
¿Cuáles de las siguientes afirmaciones son VERDADERAS? I. El diagrama de contexto debe representar el sistema como una sola burbuja. II. Las entidades externas deben identificarse claramente en todos los niveles de los DFD. tercero La información de control no debe representarse en un DFD. IV. Un almacén de datos se puede conectar con otro … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 49»
¿Cuáles de las siguientes afirmaciones son VERDADERAS? I. There exist parsing algorithms for some programming languages whose complexities are less than O(n3). II. A programming language which allows recursion can be implemented with static storage allocation. III. No L-attributed definition can be evaluated in The framework of bottom-up parsing. IV. Code improving transformations can be … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 42»
Considere un sistema con 4 tipos de recursos R1 (3 unidades), R2 (2 unidades), R3 (3 unidades), R4 (2 unidades). Se utiliza una política de asignación de recursos no preventiva. En cualquier instancia dada, una solicitud no se considera si no se puede satisfacer por completo. Tres procesos P1, P2, P3 solicitan las fuentes de … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 6»
Considere los datos dados en la pregunta anterior. ¿Cuál es el contenido de la array después de dos operaciones de eliminación en la respuesta correcta a la pregunta anterior? (A) 14,13,12,10,8 (B) 14,12,13,8,10 (C) 14,13,8,12,10 (D) 14,13,12,8,10 Respuesta: (D) Explicación: para los árboles Heap, la eliminación de un Node incluye las siguientes dos operaciones. 1) … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 7»
Sea G(x) el polinomio generador utilizado para la verificación de CRC. ¿Cuál es la condición que debe cumplir G(x) para detectar un número impar de bits erróneos? (A) G(x) contiene más de dos términos (B) G(x) no divide 1+x^k, para cualquier k que no exceda la longitud del marco (C) 1+x es un factor de … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 48»
Una subsecuencia de una secuencia dada es solo la secuencia dada con algunos elementos (posiblemente ninguno o todos) omitidos. Nos dan dos secuencias X[m] e Y[n] de longitudes m y n respectivamente, con índices de X e Y a partir de 0. Deseamos encontrar la longitud de la subsecuencia común más larga (LCS) de X[ … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 53»
El acoplamiento entre diferentes módulos de un software se clasifica de la siguiente manera: I. Content coupling II. Common coupling III. Control coupling IV. Stamp coupling V. Data coupling El acoplamiento entre módulos se puede clasificar en el orden del más fuerte (menos deseable) al más débil (más deseable) de la siguiente manera: (A) I-II-III-IV-V … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 19»
Considere los datos dados en la pregunta anterior . Los valores de l(i, j) podrían obtenerse mediante programación dinámica basada en la definición recursiva correcta de l(i, j) de la forma dada anteriormente, usando una array L[M, N], donde M = m+1 y N =n+1, tal que L[i, j] = l(i, j). ¿Cuál de las … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 54»