Supongamos que las letras a, b, c, d, e, f tienen probabilidades 1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectivamente. ¿Cuál de los siguientes es el código de Huffman para las letras a, b, c, d, e, f? (A) 0, 10, 110, 1110, 11110, 11111 (B) 11, 10, 011, 010, 001, 000 (C) 11, 10, 01, … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 76»
Dos procesos, P1 y P2, necesitan acceder a una sección crítica del código. Considere la siguiente construcción de sincronización utilizada por los procesos: aquí, Wants1 y Wants2 son variables compartidas, que se inicializan en false. ¿Cuál de las siguientes afirmaciones es VERDADERA sobre el constructo anterior?v /* P1 */ while (true) { wants1 = true; … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 58»
Considere el siguiente segmento del programa C donde CellNode representa un Node en un árbol binario: struct CellNode { struct CellNOde *leftChild; int element; struct CellNode *rightChild; }; int GetValue(struct CellNode *ptr) { int value = 0; if (ptr != NULL) { if ((ptr->leftChild == NULL) && (ptr->rightChild == NULL)) value = 1; else … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 46»
Hay n estaciones en una LAN ranurada. Cada estación intenta transmitir con una probabilidad p en cada intervalo de tiempo. ¿Cuál es la probabilidad de que SOLO una estación transmita en un intervalo de tiempo dado? (A) (1-p) (n-1) (B) np(1-p) (n-1) (C) p(1-p) (n-1) (D) 1-(1-p ) (n-1) Respuesta: (B) Explicación: Esta solución … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 65»
Considere los datos dados en la pregunta anterior. ¿Cuál de las siguientes líneas del caché de datos será reemplazada por nuevos bloques al acceder a la array por segunda vez? (A) línea 4 a línea 11 (B) línea 4 a línea 12 (C) línea 0 a línea 7 (D) línea 0 a línea 8 Respuesta: … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 81»
Supongamos que las letras a, b, c, d, e, f tienen probabilidades 1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectivamente. ¿Cuál es la longitud promedio de los códigos Huffman? (A) 3 (B) 2,1875 (C) 2,25 (D) 1,9375 Respuesta: (D) Explicación: Obtenemos el siguiente árbol de Huffman después de aplicar el algoritmo de codificación de Huffman . … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 77»
¿Cuál de las siguientes es VERDADERA acerca de las fórmulas en forma normal conjuntiva? (A) Para cualquier fórmula, hay una asignación de verdad para la cual al menos la mitad de las cláusulas se evalúan como verdaderas. (B) Para cualquier fórmula, hay una asignación de verdad para la cual todas las cláusulas se evalúan como … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 48»
En la siguiente función C, sea n >= m. int gcd(n,m) { if (n%m ==0) return m; n = n%m; return gcd(m,n); } ¿Cuántas llamadas recursivas realiza esta función? (A) (iniciar sesión)? (B) (n) (C) (loglogn) (D) (sqrt(n)) (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Consulte la pregunta 4 de https: … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 44»
La dirección de un host de clase B se dividirá en subredes con un número de subred de 6 bits. ¿Cuál es la cantidad máxima de subredes y la cantidad máxima de hosts en cada subred? (A) 62 subredes y 262142 hosts. (B) 64 subredes y 262142 hosts. (C) 62 subredes y 1022 hosts. (D) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 9»
Considere el siguiente segmento de código C: int j, n; j = 1; while (j <= n) j = j*2; El número de comparaciones realizadas en la ejecución del ciclo para cualquier n > 0 es: Base de Log es 2 en todas las opciones. (A) CEIL(logn) + 2 (B) n (C) CEIL(logn) (D) FLOOR(logn) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 4»