La distancia entre dos estaciones M y N es L kilómetros. Todos los marcos tienen una longitud de K bits. El retraso de propagación por kilómetro es de t segundos. Sea R bits/segundo la capacidad del canal. Suponiendo que el retardo de procesamiento sea insignificante, el número mínimo de bits para el campo de número … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 69»
Considere una máquina con una memoria principal direccionable por bytes de 2 16 bytes. Suponga que en el sistema se utiliza una memoria caché de datos de asignación directa que consta de 32 líneas de 64 bytes cada una. Una array de bytes bidimensional de 50 × 50 se almacena en la memoria principal a … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 80»
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»