Considere una cola de disco con requests de E/S para bloques en los cilindros 47, 38, 121, 191, 87, 11, 92, 10. Se utiliza el algoritmo de programación C-LOOK. La cabeza está inicialmente en el cilindro número 63, moviéndose hacia números de cilindros más grandes en su pase de servicio. Los cilindros están numerados del … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 58»
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»
Suponga que el tiempo para reparar una falla de página es en promedio 10 milisegundos, mientras que un acceso a la memoria toma 1 microsegundo. Luego, una proporción de aciertos del 99,99% da como resultado un tiempo promedio de acceso a la memoria de (GATE CS 2000) (A) 1,9999 milisegundos (B) 1 milisegundo (C) 9,999 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 45»
La ordenación rápida aleatoria es una extensión de la ordenación rápida en la que el pivote se elige al azar. ¿Cuál es la complejidad del peor de los casos de ordenar n números usando una ordenación rápida aleatoria? (A) O(n) (B) O(n Log n) (C) O(n 2 ) (D) O(n!) Respuesta: (C) Explicación: Si todos … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 14»
Un programa toma como entrada un árbol de búsqueda binario balanceado con n Nodes hoja y calcula el valor de una función g(x) para cada Node x. Si el costo de calcular g(x) es min{no. de Nodes hoja en el subárbol izquierdo de x, no. de Nodes hoja en el subárbol derecho de x} entonces … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 85»
Supongamos que P es una array de 4×5 tal que cada solución de la ecuación Px=0 es un múltiplo escalar de [2 5 4 3 1] T . El rango de P es __________. (A) 4 (B) 5 (C) 1 (D) 2 Respuesta: (A) Explicación: Rango + Nulidad = Número de Columnas Aquí, la Nulidad … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 34»
Sea δ la función de transición y α la función de transición extendida de la NFA cuya tabla de transición se muestra a continuación: Entonces, δˆ(q 0 , 00101) es __________ . (A) {q 0 , q 1 } (B) {q 0 , q 2 } (C) {q 1 , q 2 } (D) {q … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 39»
Considere el siguiente programa ANSI C: #include < stdio.h > #include < stdlib.h > struct Node{ int value; struct Node *next;}; int main( ) { struct Node *boxE, *head, *boxN; int index=0; boxE=head= (struct Node *) malloc(sizeof(struct Node)); head → value = index; for (index =1; index<=3; index++){ boxN = (struct Node *) malloc (sizeof(struct … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 45»
Q85 Parte_A Considere un gráfico simple con costos de borde unitarios. Cada Node en el gráfico representa un enrutador. Cada Node mantiene una tabla de enrutamiento que indica el enrutador de siguiente salto que se utilizará para retransmitir un paquete a su destino y el costo de la ruta al destino a través de ese … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 90»
Se define una relación Empdtl con atributos empcode (único), nombre, calle, ciudad, estado y código PIN. Para cualquier código PIN, solo hay una ciudad y un estado. Además, para cualquier calle, ciudad y estado, solo hay un código PIN. En términos de normalización, Empdtl es una relación en (A) 1NF solo (B) 2NF y, por … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 75»