Categoría: GATE

PUERTA | PUERTA CS 1997 | Pregunta 24

Posted on by Rudeus Greyrat

Thrashing (A) reduce la E/S de la página (B) disminuye el grado de multiprogramación (C) implica una E/S de página excesiva (D) mejora el rendimiento del sistema Respuesta: (C) Explicación: consulte https://www.geeksforgeeks. org/operating-system-techniques-handle-thrashing/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 24»

PUERTA | PUERTA CS 1997 | Pregunta 5 – Part 9

Posted on by Rudeus Greyrat

La correspondencia correcta para los siguientes pares es (A) All pairs shortest path (1) Greedy (B) Quick Sort (2) Depth-First search (C) Minimum weight spanning tree (3) Dynamic Programming (D) Connected Components (4) Divide and and Conquer Codes: a 2 4 1 3 b 3 4 1 2 c 3 4 2 1 d 4 … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 5 – Part 9»

PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 65 – Part 5

Posted on by Rudeus Greyrat

Considere un gráfico G no dirigido donde no se permiten los bucles automáticos. El conjunto de vértices de G es {(i, j): 1 <= i <= 12, 1 <= j <= 12}. Hay una arista entre (a, b) y (c, d) si |a − c| <= 1 y |b − d| <= 1. El número … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 65 – Part 5»

PUERTA | Maqueta de puerta 2017 | Pregunta 16

Posted on by Rudeus Greyrat

La función booleana f implementada en la figura que se muestra a continuación, usando dos multiplexores de entrada es: (A) AB’C+ ABC’ (B) A’B’C+ A’BC’ (C) A’BC+ A’B’C’ (D) ABC+ AB’C’ Respuesta: (D) Explicación: La salida de un multiplexor (2X1) se puede expresar como: f= S’. L1 + S. L2 Para el diagrama anterior, la … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 16»

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»