¿En cuál de los siguientes algoritmos de reemplazo de página es posible que aumente la tasa de fallas de página incluso cuando aumenta el número de marcos asignados? (A) LRU (Usado menos recientemente) (B) OPT (Reemplazo de página óptimo) (C) MRU (Usado más recientemente) (D) FIFO (Primero en entrar, primero en salir) Respuesta: (D) Explicación: … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 30»
Q82_Parte B Una tabla de base de datos T1 tiene 2000 registros y ocupa 80 bloques de disco. Otra tabla T2 tiene 400 registros y ocupa 20 bloques de disco. Estas dos tablas deben unirse según una condición de unión específica que debe evaluarse para cada par de registros de estas dos tablas. El espacio … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 85»
Dados dos números de tres bits a2a1a0 y b2b1b0 y c, el acarreo, la función que representa la función de generación de acarreo cuando se suman estos dos números es: (A) A (B) B (C) C (D) D Respuesta: ( A) Explicación: para el sumador de anticipación de acarreo sabemos que la función de generación … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85»
El algoritmo de sustitución de página óptimo seleccionará la página que (A) no se ha utilizado durante más tiempo en el pasado. (B) No se utilizará durante mucho tiempo en el futuro. (C) Ha sido utilizado el menor número de veces. (D) Se ha utilizado la mayor cantidad de veces. Respuesta: (B) Explicación: El algoritmo … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 23 – Part 1»
Sea L1 un lenguaje recursivo. Sean L2 y L3 lenguajes recursivamente enumerables pero no recursivos. ¿Cuál de las siguientes afirmaciones no es necesariamente cierta? (A) L2 – L1 es recursivamente enumerable. (B) L1 – L3 es recursivamente enumerable (C) L2 ∩ L1 es recursivamente enumerable (D) L2 ∪ L1 es recursivamente enumerable Respuesta: (B) Explicación: … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 65 – Part 1»
Considere el siguiente cronograma para las transacciones T1, T2 y T3: ¿Cuál de los cronogramas a continuación es la serialización correcta del anterior? (A) T1->>T3->>T2 (B) T2->>T1->>T3 (C) T2->>T3->>T1 (D) T3->>T1->>T2 Respuesta: (A) Explicación: T1 puede completarse antes que T2 y T3 ya que no hay conflicto entre Write(X) de T1 y las operaciones en … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 42»
¿Cuántas funciones sobreyectivas hay de un conjunto de n elementos (n >= 2) a un conjunto de 2 elementos? (A) 2 n (B) 2 n – 1 (C) 2 n – 2 (D) 2(2 n – 2) Respuesta: (C) Explicación: El número total de funciones posibles es 2 n . En matemáticas, una función f … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 35»
Considere los siguientes esquemas relacionales para la base de datos de una biblioteca: Libro (Título, Autor, Nº de catálogo, Editorial, Año, Precio) Colección (Título, Autor, Nº de catálogo) con en las siguientes dependencias funcionales: I. Title Author –> Catalog_no II. Catalog_no –> Title, Author, Publisher, Year III. Publisher Title Year –> Price Suponga que {Autor, … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 69»
En el modo de direccionamiento absoluto (A) el operando está dentro de la instrucción (B) la dirección del operando está dentro de la instrucción (C) el registro que contiene la dirección del operando está especificado dentro de la instrucción (D) la ubicación del operando es implícita Respuesta: (B) Explicación: (b) es la respuesta. El modo … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 24»
Considere una empresa que ensambla computadoras. La probabilidad de un ensamblaje defectuoso de cualquier computadora es p. Por lo tanto, la empresa somete cada computadora a un proceso de prueba. Este proceso de prueba da el resultado correcto para cualquier computadora con una probabilidad de q. ¿Cuál es la probabilidad de que una computadora sea … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 26»