Supongamos que se lanza una vez un dado justo de seis caras. Si el valor del dado es 1, 2 o 3, se lanza el dado por segunda vez. ¿Cuál es la probabilidad de que la suma total de los valores que salgan sea al menos 6? (A) 10/21 (B) 5/12 (C) 2/3 (D) 1/6 … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 31»
El método de bisección se aplica para calcular un cero de la función f(x) = x 4 – x 3 – x 2 – 4 en el intervalo [1,9]. El método converge a una solución después de ––––– iteraciones (A) 1 (B) 3 (C) 5 (D) 7 Respuesta: (B) Explicación: En el método de bisección … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 26»
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»
La siguiente pregunta se hizo en el examen GATE 2012 CS. Fetch_And_Add(X,i) es una instrucción atómica de lectura, modificación y escritura que lee el valor de la ubicación de memoria X, lo incrementa en el valor i y devuelve el valor anterior de X. Se usa en el pseudocódigo que se muestra a continuación para … Continue reading «Sistemas Operativos | Conjunto 17»
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»
Se han hecho las siguientes preguntas en el examen GATE 2012. 1) ¿Cuáles de las siguientes afirmaciones son VERDADERAS acerca de una consulta SQL? P: Una consulta SQL puede contener una cláusula HAVING incluso si no tiene una cláusula GROUP BY P: Una consulta SQL puede contener una cláusula HAVING solo si tiene una cláusula … Continue reading «Sistemas de gestión de bases de datos | conjunto 2»
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»