Considere el operador booleano # con las siguientes propiedades: x#0 = x, x#1 = x’, x#x = 0 y x#x’ = 1 Entonces x#y es equivalente a (A) x’y + xy’ (B) xy’ + (xy) (C) x’y + xy (D) xy + (xy)’ Respuesta: (A) Explicación: La función # básicamente representa XOR. Los siguientes son … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 16»
Considere un sistema informático con diez marcos de página físicos. El sistema está provisto de una secuencia de acceso a1, a2,…, a20, a1, a2,…, a20), donde cada ai número. La diferencia en el número de fallas de página entre la política de reemplazo de página de último en entrar, primero en salir y la política … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 59»
Un procesador puede admitir una memoria máxima de 4 GB, donde la memoria es direccionable por palabras (una palabra consta de dos bytes). El tamaño del bus de direcciones del procesador es de ____ bits como mínimo. Nota: esta pregunta se hizo como tipo de respuesta numérica. (A) 16 (B) 31 (C) 32 (D) Ninguno … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 19»
Considere el siguiente protocolo de bloqueo de dos fases. Supongamos que una transacción T accede (para operaciones de lectura o escritura) a cierto conjunto de objetos {O1,…,Ok}. Esto se hace de la siguiente manera: Paso 1 T adquiere bloqueos exclusivos para O1, . . . , Ok en orden creciente de sus direcciones. Paso 2 … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 61»
Considere el siguiente gráfico dirigido. El número de diferentes ordenaciones topológicas de los vértices del gráfico es Nota: esta pregunta se hizo como tipo de respuesta numérica. (A) 1 (B) 2 (C) 4 (D) 6 Respuesta: (D) Explicación: Las siguientes son diferentes clasificaciones topológicas 6 a-b-c-d-e-f a-d-e-b-c-f a-b-d-c-e-f a-d-b-c-e-f a-b-d-e-c-f a-d-b-e-c-f Cuestionario de esta pregunta … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 21»
Considere las siguientes gramáticas libres de contexto: ¿Cuál de los siguientes pares de lenguajes es generado por G1 y G2, respectivamente? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: En G1, habrá al menos 1 b porque S->B y B->b. Pero ninguno de los A puede ser 0 también y ninguno de … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 52»
El coeficiente de x 12 en (x 3 + x 4 + x 5 + x 6 + …) 3 es. [Esta pregunta era originalmente una pregunta para llenar los espacios en blanco] (A) 1 (B) 2 (C) 4 (D) 10 Respuesta: (D) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 36»
Si f(x) = 2x 7 + 3x – 5 ¿Cuál de los siguientes es un factor de f(x)? (A) (x 3 + 8) (B) (x – 1) (C) (2x – 5) (D) (x + 1) Respuesta: (B) Explicación: f(x) = 2×7 + 3x – 5 = 2×7 – 2x + 5x – 5 Poniendo x … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 9»
Considere el siguiente programa en C. #include<stdio.h> void mystery(int *ptra, int *ptrb) { int *temp; temp = ptrb; ptrb = ptra; ptra = temp; } int main() { int a=2016, b=0, c=4, d=42; mystery(&a, &b); if (a < c) mystery(&c, &a); mystery(&a, &d); printf(«%d\n», a); } La salida del programa _____________ Nota: esta pregunta se … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 25»
Los atributos de tres operadores aritméticos en algún lenguaje de programación se dan a continuación. Operator Precedence Associativity Arity + High Left Binary – Medium Right Binary * Low Left Binary El valor de la expresión 2 – 5 + 1 – 7 * 3 en este idioma es __________ ? Nota: esta pregunta se … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 55»