Se han hecho las siguientes preguntas en el examen GATE CS 2006. 1. Considere el polinomio p(x) = a0 + a1x + a2x^2 +a3x^3, donde ai != 0, para todo i. El número mínimo de multiplicaciones necesarias para evaluar p en una entrada x es: (A) 3 (B) 4 (C) 6 (D) 9 Respuesta (A) … Continue reading «Estructuras de datos y algoritmos | Conjunto 18»
Considere la siguiente secuencia de registro de dos transacciones en una cuenta bancaria, con un saldo inicial de 12000, que transfieren 2000 a un pago de hipoteca y luego aplican un interés del 5%. 1. T1 start 2. T1 B old=12000 new=10000 3. T1 M old=0 new=2000 4. T1 commit 5. T2 start 6. T2 … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 3»
Considere el circuito en el diagrama. El operador ⊕ representa Ex-OR. Los flip-flops D se inicializan a ceros (se borran). Los siguientes datos: 100110000 se suministran al terminal de «datos» en nueve ciclos de reloj. Después de eso, los valores de q2q1q0 son: (A) 000 (B) 001 (C) 010 (D) 101 Respuesta: (C) Explicación: Los … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 37»
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 sólo si los conjuntos correspondientes se cortan en exactamente dos elementos. El grado máximo de un vértice en G es: (A) (n/2)C2 *2 n/2 … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 72»
Una CPU tiene una caché de asignación directa de 32 KB con un tamaño de bloque de 128 bytes. Suponga que A es una array bidimensional de tamaño 512 × 512 con elementos que ocupan 8 bytes cada uno. Considere los siguientes dos segmentos de código C, P1 y P2. P1: for (i=0; i<512; … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 80»
F es una array real de n*n. b es un vector real n*1. Supongamos que hay dos vectores n*1, u y v tales que, u ≠ v y Fu = b, Fv = b. ¿Cuál de las siguientes afirmaciones es falsa? (A) El determinante de F es cero. (B) Hay un número infinito de soluciones … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 23»
Se han hecho las siguientes preguntas en el examen GATE CS 2006. 1. En un montón máximo binario que contiene n números, el elemento más pequeño se puede encontrar en el tiempo (GATE CS 2006) (A) 0(n) (B) O(logn) (C) 0(loglogn) (D) 0( 1) Respuesta (A) En un montón máximo, el elemento más pequeño siempre … Continue reading «Estructuras de datos y algoritmos | conjunto 7»
Considere el siguiente segmento de código C. for (i = 0, i<n; i++) { for (j=0; j<n; j++) { if (i%2) { x += (4*j + 5*i); y += (7 + 4*j); } } } ¿Cuál de las siguientes es falsa? (A) El código contiene cálculo invariable de bucle (B) Hay un alcance de eliminación … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 60»
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 sólo si los conjuntos correspondientes se cortan en exactamente dos elementos. El número de componentes conectados en G es: (A) n (B) n+2 (C) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 73»
¿Cuál de los siguientes algoritmos de clasificación en el lugar necesita la cantidad mínima de intercambios? (A) Clasificación rápida (B) Clasificación por inserción (C) Clasificación por selección (D) Clasificación en montón Respuesta: (C) Explicación: Intentemos analizar el número de intercambios en cada uno de los algoritmos de clasificación dados. Ordenación rápida : la entrada del … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 14»