La relación libro ( título , precio) contiene los títulos y precios de diferentes libros. Suponiendo que no hay dos libros que tengan el mismo precio, ¿qué enumera la siguiente consulta SQL? select title from book as B where (select count(*) from book as T where T.price > B.price) < 5 (A) Títulos de los … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 77»
Considere una máquina con una caché de datos asociativa establecida de 2 vías de 64 Kbytes de tamaño y un tamaño de bloque de 16 bytes. La caché se gestiona mediante direcciones virtuales de 32 bits y el tamaño de la página es de 4 Kbytes. Un programa para ser ejecutado en esta máquina comienza … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 71»
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»