Considere el siguiente código C. Suponga que unsigned long intla longitud del tipo es de 64 bits. unsigned long int fun(unsigned long int n) { unsigned long int i, j = 0, sum = 0; for( i = n; i > 1; i = i/2) j++; for( ; j > 1; j = j/2) sum++; … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 47»
Supongamos que queremos sincronizar dos procesos simultáneos P y Q usando semáforos binarios S y T. El código para los procesos P y Q se muestra a continuación. Process P: while (1) { W: print ‘0’; print ‘0’; X: } Process Q: while (1) { Y: print ‘1’; print ‘1’; Z: } Las declaraciones de … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 81»
Considere un código de verificación de paridad con tres bits de datos y cuatro bits de verificación de paridad. Tres de las palabras de código son 0101011, 1001101 y 1110001. ¿Cuáles de las siguientes también son palabras de código? I. 0010111 II. 0110110III. 1011010IV. 0111010 (A) I y III (B) I, II y III (C) … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 84»
Se inicializó un semáforo de conteo a 10. Luego se completaron 6 operaciones P (espera) y 4 operaciones V (señal) en este semáforo. El valor resultante del semáforo es (A) 0 (B) 8 (C) 10 (D) 12 Respuesta: (B) Explicación: Inicialmente tenemos un valor de semáforo = 10 Ahora tenemos que realizar 6 operaciones p … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 31»
Sea S el espacio muestral y dos eventos A y B mutuamente excluyentes tales que AUB = S. Si P(.) denota la probabilidad del evento. El valor máximo de P(A)P(B) es ______ (A) 0.5 (B) 0.25 (C) 0.225 (D) 0.125 Respuesta: (B) Explicación: Espacio muestral(S) – Un conjunto de todos los resultados posibles/ eventos de … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 58»
Un árbol de búsqueda binaria (BST) almacena valores en el rango de 37 a 573. Considere la siguiente secuencia de claves. I. 81, 537, 102, 439, 285, 376, 305 II. 52, 97, 121, 195, 242, 381, 472 III. 142, 248, 520, 386, 345, 270, 307 IV. 550, 149, 507, 395, 463, 402, 270 ¿Cuál de … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 70»
El número mínimo de intercambios necesarios para convertir la array 89, 19, 40, 17, 12, 10, 2, 5, 7, 11, 6, 9, 70 en un montón con el elemento máximo en la raíz es (A) 0 (B) 1 (C) 2 (D) 3 Respuesta: (C) Explicación: En este tipo de preguntas tenemos que hacer la estructura … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 36»
Considere la siguiente gramática: S → FR R → S | ε F → id En la tabla del analizador predictivo, M, de la gramática, las entradas M[S, id] y M[R, $] respectivamente. (A) {S → FR} y {R → ε } (B) {S → FR} y { } (C) {S → FR} y {R … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 58»
Sea T(n) una función definida por la recurrencia T(n) = 2T(n/2) + √n para n ≥ 2 y T(1) = 1 ¿Cuál de las siguientes afirmaciones es verdadera? (A) T(n) = θ(log n) (B) T(n) = θ(√n) (C) T(n) = θ(n) (D) T(n) = θ(n log n) Respuesta: (C) Explicación: n (log b a) = … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 51»
Si usamos el reenvío de datos interno para acelerar el rendimiento de una CPU (R1, R2 y R3 son registros y M[100] es una referencia de memoria), entonces la secuencia de operaciones (A) A (B ) B ( C ) C (D) D Respuesta: (D) Explicación: • • • • • • Esta solución es … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 46»