Categoría: GATE-CS-2004

La mejor estructura de datos para comprobar si una expresión aritmética tiene paréntesis equilibrados es una (A) cola (B) pila (C) árbol (D) lista Respuesta: (B) Explicación: consulte la pregunta 2 https://www.geeksforgeeks.org /estructuras-de-datos-y-algoritmos-set-3-2/ 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-2004 | Pregunta 5 – Part 1»

Considere un multiplexor con X e Y como entradas de datos y Z como entrada de control. Z = 0 selecciona la entrada X y Z = 1 selecciona la entrada Y. ¿Cuáles son las conexiones necesarias para realizar la función booleana de 2 variables f = T + R, sin usar ningún hardware adicional? … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 4»

Considere tres redes IP A, B y C. El host HA en la red A envía mensajes, cada uno de los cuales contiene 180 bytes de datos de aplicación, a un host HC en la red C. La capa TCP antepone un encabezado de 20 bytes al mensaje. Esto pasa a través de una red … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 57»

Considere una pequeña memoria caché asociativa de conjuntos de dos vías, que consta de cuatro bloques. Para elegir el bloque que se va a reemplazar, utilice el esquema de uso menos reciente (LRU). El número de errores de caché para la siguiente secuencia de direcciones de bloque es 8, 12, 0, 12, 8 (A) 2 … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 65»

Considere el siguiente programa en C main() {     int x, y, m, n;     scanf («%d %d», &x, &y);     /* Assume x > 0 and y > 0  */     m = x;     n = y;     while (m! = n)     {         if (m > n)             m = m – n;         else             n = n – m;     } … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 41»

Las microinstrucciones almacenadas en la memoria de control de un procesador tienen un ancho de 26 bits. Cada microinstrucción se divide en tres campos: un campo de microoperación de 13 bits, un campo de dirección siguiente (X) y un campo de selección MUX (Y). Hay 8 bits de estado en las entradas del MUX. ¿Cuántos … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 66»

La cantidad mínima de marcos de página que deben asignarse a un proceso en ejecución en un entorno de memoria virtual está determinada por (A) la arquitectura del conjunto de instrucciones (B) el tamaño de la página (C) el tamaño de la memoria física (D) la cantidad de procesos en la memoria Respuesta: (A) Explicación: … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 21»

Un circuito genera un dígito en forma de 4 bits. 0 está representado por 0000, 1 por 0001, …, 9 por 1001. Se debe diseñar un circuito combinacional que tome estos 4 bits como entrada y emita 1 si el dígito ≥ 5, y 0 en caso contrario. Si solo se pueden usar compuertas AND, … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 5»

Considere el siguiente segmento de programa C struct CellNode {   struct CelINode *leftchild;   int element;   struct CelINode *rightChild; }    int Dosomething(struct CelINode *ptr) {     int value = 0;     if (ptr != NULL)     {       if (ptr->leftChild != NULL)         value = 1 + DoSomething(ptr->leftChild);       if (ptr->rightChild != NULL)         value = max(value, 1 + DoSomething(ptr->rightChild));     }     return … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 43»

Un disco duro con una velocidad de transferencia de 10 Mbytes/segundo transfiere constantemente datos a la memoria mediante DMA. El procesador funciona a 600 MHz y requiere 300 y 900 ciclos de reloj para iniciar y completar la transferencia DMA, respectivamente. Si el tamaño de la transferencia es de 20 Kbytes, ¿cuál es el porcentaje … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 67»