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 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»
Para cada elemento en un conjunto de tamaño 2n, se lanza una moneda imparcial. Los 2n lanzamientos de moneda son independientes. Se elige un elemento si el lanzamiento de la moneda correspondiente fue cara. La probabilidad de que se elijan exactamente n elementos es: (A) (2nCn) / (4^n) (B) (2nCn) / (2^n) (C) 1 / … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 21»
Considere números representados en código gris de 4 bits. Sea h3h2h1h0 la representación en código gray de un número n y sea g3g2g1g0 el valor en código gray del (n + 1) (módulo 16) del número. ¿Cuál de las siguientes funciones es correcta? A: B: C: D: (A) A (B) B (C) C (D) D … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 40»