Se han hecho las siguientes preguntas en el examen GATE CS 2006. 1) Considere tres procesos (id de proceso 0, 1, 2 respectivamente) con ráfagas de tiempo de cálculo de 2, 4 y 8 unidades de tiempo. Todos los procesos llegan en el tiempo cero. Considere el algoritmo de programación de tiempo restante más largo … Continue reading «Sistemas Operativos | Conjunto 15»
Los 2 n vértices de un grafo G corresponden a todos los subconjuntos de un conjunto de tamaño n, para n >= 6 . Dos vértices de G son adyacentes si y solo si los conjuntos correspondientes se intersecan en exactamente dos elementos. El número de vértices de grado cero en G es: (A) 1 … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 71»
El conjunto {1, 2, 3, 5, 7, 8, 9} bajo el módulo de multiplicación 10 no es un grupo. A continuación se presentan cuatro razones plausibles. ¿Cuál de ellos es falso? (A) No es cerrado (B) 2 no tiene inverso (C) 3 no tiene inverso (D) 8 no tiene inverso Respuesta: (C) Explicación: A no … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 3 – Part 1»
Considere una función booleana f (w, x, y, z). suponga que exactamente una de sus entradas puede cambiar a la vez. Si la función resulta ser cierta para dos vectores de entrada i1 = (w1, x1, y1, z1) e i2 = (w2, x2, y2, z2), nos gustaría que la función siguiera siendo cierta a medida … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 38»
Sea T un árbol de búsqueda en profundidad en un grafo no dirigido G. Los vértices u y n son hojas de este árbol T. Los grados de u y n en G son al menos 2. ¿Cuál de las siguientes afirmaciones es verdadera? (A) Debe existir un vértice w adyacente tanto a u como … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 48»
Considere un gráfico completo ponderado G en el conjunto de vértices {v1, v2, ..vn} tal que el peso de la arista (vi, vj) es 2|ij|. El peso de un árbol de expansión mínimo de G es: (GATE CS 2006) (A) n — 1 (B) 2n — 2 (C) nC2 (D) 2 Respuesta: (B) Explicación: consulte … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 11»
Un elemento en una array X se llama líder si es mayor que todos los elementos a su derecha en X. El mejor algoritmo para encontrar todos los líderes en una array. (A) Lo resuelve en tiempo lineal usando un pase de izquierda a derecha de la array (B) Lo resuelve en tiempo lineal usando … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 17»
Un esquema para almacenar árboles binarios en una array X es el siguiente. La indexación de X comienza en 1 en lugar de 0. la raíz se almacena en X[1]. Para un Node almacenado en X[i], el hijo izquierdo, si lo hay, se almacena en X[2i] y el hijo derecho, si lo hay, en X[2i+1]. … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 13»
Tiene un reloj de funcionamiento libre con un ciclo de trabajo del 50% y una forma de onda digital f que cambia solo en el borde negativo del reloj. ¿Cuál de los siguientes circuitos (usando flip-flops D cronometrados) retrasará la fase de f en 180°? (A) A (B) B (C) C (D) D Respuesta: (C) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 8 – Part 6»
Una CPU tiene una canalización de cinco etapas y se ejecuta a una frecuencia de 1 GHz. La búsqueda de instrucciones ocurre en la primera etapa de la canalización. Una instrucción de bifurcación condicional calcula la dirección de destino y evalúa la condición en la tercera etapa de la canalización. El procesador deja de buscar … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 42»