Categoría: GATE

PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 65 – Part 9

Posted on by Rudeus Greyrat

Considere el esquema relacional que se proporciona a continuación, donde eId de la relación dependiente es una clave externa que se refiere a empId de la relación empleado. Suponga que cada empleado tiene al menos un dependiente asociado en la relación de dependencia. employee (empId, empName, empAge) dependent(depId, eId, depName, depAge) Considere la siguiente consulta … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 65 – Part 9»

PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 62

Posted on by Rudeus Greyrat

Una n-tupla ordenada (d1, d2, …, dn) con d1 >= d2 >= ⋯ >= dn se llama gráfica si existe una gráfica simple no dirigida con n vértices de grados d1, d2, …, dn respectivamente. ¿Cuál de las siguientes 6 tuplas NO es gráfica? (A) (1, 1, 1, 1, 1, 1) (B) (2, 2, 2, … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 62»

PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 56

Posted on by Rudeus Greyrat

Considere el siguiente gráfico dirigido: ¿Cuáles de las siguientes son correctas sobre el gráfico? (A) El gráfico no tiene un orden topológico (B) Un recorrido primero en profundidad que comienza en el vértice S clasifica tres aristas dirigidas como aristas posteriores (C) El gráfico no tiene un componente fuertemente conectado (D) Para cada par de … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 56»

PUERTA | Puerta TI 2005 | Pregunta 7

Posted on by Rudeus Greyrat

¿Cuál de las siguientes expresiones es equivalente a (A⊕B)⊕C (A) (A+B+C)(A¯+B¯+C¯) (B) (A+B+C)(A¯+B) ¯+C) (C) ABC+A¯(B⊕C)+B¯(A⊕C) (D) Ninguno Respuesta: (C) Explicación: (A ⊕ B) ⊕ C By Solving, We get = (A ⊕ B)′ C + (A ⊕ B) C′ The above expression can be written as: = (A ⊙ B) C + (A ⊕ … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 7»

PUERTA | PUERTA-CS-2005 | Pregunta 69

Posted on by Rudeus Greyrat

Un dispositivo con una velocidad de transferencia de datos de 10 KB/s está conectado a una CPU. Los datos se transfieren por bytes. Deje que la sobrecarga de interrupción sea de 4 microsegundos. El tiempo de transferencia de bytes entre el registro de la interfaz del dispositivo y la CPU o la memoria es insignificante. … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 69»

PUERTA | PUERTA CS 2012 | Pregunta 19

Posted on by Rudeus Greyrat

La cantidad de ROM necesaria para implementar un multiplicador de 4 bits es (A) 64 bits (B) 128 bits (C) 1 Kbits (D) 2 Kbits Respuesta: (D) Explicación: Para un multiplicador de 4 bits, hay 2 4 * 2 4 combinaciones, es decir, 2 8 combinaciones. Además, la salida de un multiplicador de 4 bits … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 19»

PUERTA | PUERTA-CS-2009 | Pregunta 8

Posted on by Rudeus Greyrat

¿En cuál de las siguientes políticas de reemplazo de página puede ocurrir la anomalía de Belady? (A) FIFO (B) Óptimo (C) LRU (D) MRU Respuesta: (A) Explicación: la anomalía de Belady demuestra que es posible tener más fallas de página al aumentar el número de marcos de página mientras se usa Primero en entrar, primero … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 8»

PUERTA | PUERTA-CS-2001 | Pregunta 29

Posted on by Rudeus Greyrat

Considere las siguientes relaciones: R1(a,b) iff (a+b) is even over the set of integers R2(a,b) iff (a+b) is odd over the set of integers R3(a,b) iff a.b > 0 over the set of non-zero rational numbers R4(a,b) iff |a – b| <= 2 over the set of natural numbers ¿Cuál de las siguientes afirmaciones es … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 29»

PUERTA | PUERTA-CS-2004 | Pregunta 90

Posted on by Rudeus Greyrat

Un sumador anticipado con acarreo de 4 bits, que suma dos números de 4 bits, está diseñado utilizando únicamente compuertas AND, OR, NOT, NAND, NOR. Suponiendo que todas las entradas están disponibles tanto en forma complementada como no complementada y que el retraso de cada puerta es una unidad de tiempo, ¿cuál es el retraso … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90»

PUERTA | PUERTA-CS-2007 | Pregunta 83

Posted on by Rudeus Greyrat

Considere los datos dados en la pregunta anterior. La política de reemplazo de páginas usadas menos recientemente (LRU) es una aproximación práctica al reemplazo óptimo de páginas. Para la string de referencia anterior, ¿cuántas fallas de página más ocurren con LRU que con la política de reemplazo de página óptima? (A) 0 (B) 1 (C) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 83»