La expresión [ (x + y) – |x – y| ]/2 es igual a (A) el máximo de x e y (B) el mínimo de x e y (C) 1 (D) ninguna de las anteriores Respuesta: (B) Explicación: Como sabemos, si x > y, entonces |x – y| = x – y y si x … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 8»
Considere las funciones de C foo y bar dadas a continuación: int foo(int val) { int x = 0; while (val > 0) { x = x + foo(val–); } return val; } int bar(int val) { int x = 0; while (val > 0) { x = x + bar(val-1); } return val; } … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 39»
El número de números enteros entre 1 y 500 (ambos inclusive) que son divisibles por 3 o 5 o 7 es ______. Nota: Estas preguntas aparecieron como tipo de respuesta numérica. (A) 269 (B) 270 (C) 271 (D) 272 Respuesta: (C) Explicación: La fórmula general para la unión de 3 conjuntos es: (A unión B … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 58»
La declaración (¬ p) → (¬ q) es lógicamente equivalente a cuál de las siguientes declaraciones? yo p → q II. q → pag tercero (¬ q) ∨ p IV. (¬ p) ∨ q (A) Solo I (B) Solo I y IV (C) Solo II (D) Solo II y III Respuesta: (D) Explicación: Dado, (¬ … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 18»
Las siguientes dependencias funcionales son válidas para el esquema relacional R{V, W, X, Y, Z}: V -> W VW -> X Y -> VX Y -> Z ¿Cuál de los siguientes es equivalente irreducible para este conjunto de dependencias funcionales? (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Dado V -> W … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 15»
Cuando dos números de 8 bits A 7 … A 0 y B 7 … B 0 en representación de complemento a 2 (con A 0 y B 0 como los bits menos significativos) se suman utilizando el sumador de acarreo de ondulación. los bits de suma obtenidos son S 7 … S 0 y … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 35»
Considere una jerarquía de caché de dos niveles, cachés L1 y L2. Una aplicación incurre en 1,4 accesos a la memoria por instrucción en promedio. Para esta aplicación, la tasa de fallas de caché L1 0.1, la experiencia de caché L2 en promedio. 7 fallos por 1000 instrucciones. La tasa de fallas de L2 expresada … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 24»
Sea A una array simétrica cuadrada de valor real de m × n de rango 2 con la expresión que se indica a continuación. Considere las siguientes afirmaciones (i) One eigenvalue must be in [-5, 5]. (ii) The eigenvalue with the largest magnitude must be strictly greater than 5. ¿Cuál de las afirmaciones anteriores sobre … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 45»
Considere el siguiente programa intermedio en código de tres direcciones p = a – b q = p * c p = u * v q = p + q ¿Cuál de las siguientes corresponde a una única asignación estática del código anterior? A) p1 = a – b q 1 = p1 * c … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 14»
Se va a diseñar una unidad de memoria caché con capacidad de N palabras y tamaño de bloque de B palabras. Si está diseñado como caché de mapeo directo, la longitud del campo TAG es de 10 bits. Si la unidad de caché ahora está diseñada como una caché asociativa de conjuntos de 16 vías, … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 56»