Una CPU generalmente maneja una interrupción ejecutando una rutina de servicio de interrupción (A) Tan pronto como se genera una interrupción (B) Comprobando el registro de interrupción al final del ciclo de búsqueda. (C) Comprobando el registro de interrupción después de terminar la ejecución de la instrucción actual. (D) Comprobando el registro de interrupción a … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 4»
¿Cuál es la altura máxima de cualquier árbol AVL con 7 Nodes? Suponga que la altura de un árbol con un solo Node es 0. (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (B) Explicación: los árboles AVL son árboles binarios con las siguientes restricciones. 1) la diferencia de altura de los niños es … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 37»
¿Cuál de las siguientes afirmaciones es correcta con respecto al algoritmo de ruta más corta de Bellman-Ford? P: Always finds a negative weighted cycle, if one exist s. Q: Finds whether any negative weighted cycle is reachable from the source. (A) Solo P (B) Solo Q (C) Tanto P como Q (D) Ni P ni … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 12»
Se han hecho las siguientes preguntas en el examen GATE CS 2009. 1) 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 … Continue reading «Redes informáticas | conjunto 12»
Las funciones enter_CS() y Leave_CS() para implementar la sección crítica de un proceso se realizan utilizando la instrucción de prueba y configuración de la siguiente manera: void enter_CS(X) { while test-and-set(X) ; } void leave_CS(X) { X = 0; } En la solución anterior, X es una ubicación de memoria asociada con el CS y … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 33»
¿Cuál de las siguientes es la fórmula lógica más adecuada para representar el enunciado? “Los adornos de oro y plata son preciosos”. Se utilizan las siguientes notaciones: G(x): x es un adorno de oro S(x): x es un adorno de plata P(x): x es precioso (A) ∀x(P(x)→(G(x) ∧S(x))) (B) ∀x((G(x)∧S(x))→P(x)) (C) ∃x((G(x)∧S(x))→P( x) (D) ∀x((G(x)∨S(x))→P(x)) … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 23»
Las claves 12, 18, 13, 2, 3, 23, 5 y 15 se insertan en una tabla hash inicialmente vacía de longitud 10 utilizando direccionamiento abierto con función hash h(k) = k mod 10 y sondeo lineal. ¿Cuál es la tabla hash resultante? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Para hacerse … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 36»
Sea pA un problema que pertenece a la clase NP. Entonces, ¿cuál de las siguientes es VERDADERA? (A) No existe un algoritmo de tiempo polinomial para pA (B) Si pA se puede resolver de forma determinista en tiempo polinomial, entonces P = NP (C) Si pA es NP-duro, entonces es NP-completo. (D) pA puede ser … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 13»
Se han hecho las siguientes preguntas en el examen GATE CS 2009. 1. Considere un montón máximo binario implementado usando una array. ¿Cuál de las siguientes arrays representa un montón máximo binario? (A) 25,12,16,13,10,8,14 (B) 25,14,13,16,10,8,12 (C) 25,14,16,13,10,8,12 (D ) 25,14,12,13,10,8,16 Respuesta (C) Un árbol es max-heap si los datos en cada Node del árbol … Continue reading «Estructuras de datos y algoritmos | Conjunto 16»
¿Cuál es el número cromático de un gráfico conexo simple de n vértices que no contiene ningún ciclo de longitud impar? Suponga que n >= 2. (A) 2 (B) 3 (C) n-1 (D) n Respuesta: (A) Explicación: El número cromático de un gráfico es el menor número de colores necesarios para colorear los vértices de … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 2 – Part 8»