Considere la pregunta anterior. ¿Qué salida generará el segmento de código dado si: La línea 1 se reemplaza por “ auto int a = 1; ” La línea 2 se reemplaza por “ registrar int a = 2; ( A ) 3 1 4 1 4 2 (B) 4 2 6 1 6 1 (C) … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 49»
Supongamos que se implementa una cola circular de elementos de capacidad (n – 1) con una array de n elementos. Suponga que la operación de inserción y eliminación se lleva a cabo utilizando REAR y FRONT como variables de índice de array, respectivamente. Inicialmente, REAR = FRONT = 0. Las condiciones para detectar cola llena … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 33»
La cantidad de ROM necesaria para implementar un multiplicador de 4 bits es (A) 64 bits (B) 128 bits (C) 1 Kbits (D) 2 Kbits Respuesta: (D) Explicación: Para un multiplicador de 4 bits, hay 2 4 * 2 4 combinaciones, es decir, 2 8 combinaciones. Además, la salida de un multiplicador de 4 bits … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 19»
Considere una variable aleatoria X que toma valores +1 y −1 con probabilidad de 0.5 cada uno. Los valores de la función de distribución acumulativa F(x) en x = −1 y +1 son (A) 0 y 0,5 (B) 0 y 1 (C) 0,5 y 1 (D) 0,25 y 0,75 Respuesta: (C) Explicación : La función … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 47»
La relación de recurrencia que captura el tiempo de ejecución óptimo del problema de las Torres de Hanoi con n discos es (A) T(n) = 2T(n − 2) + 2 (B) T(n) = 2T(n − 1) + n (C) T(n) = 2T(n/2) + 1 (D ) T(n) = 2T(n − 1) + 1 Respuesta: (D) … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 16»
Considere la string de referencia de página virtual 1, 2, 3, 2, 4, 1, 3, 2, 4, 1 En un sistema de memoria virtual paginado bajo demanda que se ejecuta en un sistema informático con un tamaño de memoria principal de 3 marcos de página que inicialmente están vacíos. Deje que LRU, FIFO y OPTIMAL … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 40»
Considere el gráfico dirigido que se muestra en la siguiente figura. Hay varios caminos más cortos entre los vértices S y T. ¿Cuál será informado por el algoritmo de camino más corto de Dijstra? Suponga que, en cualquier iteración, la ruta más corta a un vértice v se actualiza solo cuando se descubre una ruta … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 38»
¿Cuál es la traducción correcta de la siguiente afirmación a la lógica matemática? “Algunos números reales son racionales” (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: (A) «There exist some numbers which are either real OR rational» (B) «All real numbers are rational» (C) «There exist some numbers which are both real … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 65 – Part 3»
La altura de un árbol se define como el número de aristas en el camino más largo del árbol. La función que se muestra en el pseudocódigo a continuación se invoca como altura (raíz) para calcular la altura de un árbol binario con raíz en la raíz del puntero del árbol. La expresión apropiada para … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 45»
Una computadora tiene una caché de datos de reescritura asociativa de 4 vías de 256 KByte con un tamaño de bloque de 32 Bytes. El procesador envía direcciones de 32 bits al controlador de caché. Cada entrada del directorio de etiquetas de caché contiene, además de la etiqueta de dirección, 2 bits válidos, 1 bit … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 54»