Se han hecho las siguientes preguntas en el examen GATE 2009 CS. 1) ¿En cuál de las siguientes políticas de reemplazo de página puede ocurrir la anomalía de Belady? (A) FIFO (B) Óptimo (C) LRU (D) MRU Respuesta (A) La anomalía de Belady demuestra que es posible tener más fallas de página al aumentar el … Continue reading «Sistemas Operativos | conjunto 8»
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»
Se han hecho las siguientes preguntas en el examen GATE 2009 CS. 1) En el siguiente diagrama de transición de estado de proceso para un sistema monoprocesador, suponga que siempre hay algunos procesos en estado listo: Ahora considere las siguientes afirmaciones: I. Si un proceso hace una transición D, resultaría en otro proceso haciendo la … Continue reading «Sistemas Operativos | conjunto 9»
¿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»