Considere la siguiente declaración: I. La llamada a la subrutina ocurre solo en el lugar donde el programador la ha escrito. II. La ubicación de la llamada de rutina de servicio se fija para un tipo particular de interrupción. tercero La llamada de subrutina requiere algún comando de habilitación. IV. La llamada de subrutina y … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 12»
Cada uno de un conjunto de n procesos ejecuta el siguiente código utilizando dos semáforos a y b inicializados en 1 y 0, respectivamente. Suponga que count es una variable compartida inicializada en 0 y no utilizada en CODE SECTION P. CODE SECTION P wait(a); count=count+1; if (count==n) signal (b); signal (a): wait (b) ; … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 44»
¿Cual de los siguientes es verdadero? (A) A menos que esté habilitado, una CPU no podrá procesar interrupciones. (B) Las instrucciones de bucle no se pueden interrumpir hasta que se completen. (C) Un procesador busca interrupciones antes de ejecutar una nueva instrucción. (D) Solo las interrupciones disparadas por nivel son posibles en los microprocesadores. Respuesta: … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 20»
El nivel de umbral para la lógica 1 en la familia TTL es (A) cualquier voltaje por encima de 2,5 V (B) cualquier voltaje entre 0,8 V y 5,0 V (C) cualquier voltaje por debajo de 5,0 V (D) cualquier voltaje por debajo de Vcc pero por encima de 2,8 V : (D) Explicación: Cuestionario … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 15»
¿Cuál de las siguientes opciones es la correcta? Nota: esta pregunta es de selección múltiple (MSQ). (A) En un recorrido primero en profundidad de un gráfico G con vértices V, los bordes E se marcan como bordes de árbol. El número de componentes conectados en G es (V – E). (B) La búsqueda primero en … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 16»
Considere los siguientes trabajos con su fecha límite y ganancias: Trabajo Plazo Lucro a 2 37 b 3 50 C 1 37 d 4 60 mi 3 50 F 2 80 ¿Cuál de los siguientes es el orden de secuencia de ganancias correcto para trabajos dados con ganancias y plazos respectivos? Nota: esta pregunta es … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 15»
Sea P una lista enlazada simple. Sea Q el puntero a un Node intermedio x en la lista. ¿Cuál es la complejidad temporal en el peor de los casos del algoritmo más conocido para eliminar el Node x de la lista? (A) O(n) (B) O(log2 n) (C) O(logn) (D) O(1) Respuesta: (D) Explicación: Una solución … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 13»
Considere una memoria caché asociativa de conjunto de 4 vías que consta de 128 líneas con un tamaño de línea de 64 palabras. La CPU genera una dirección de 20 bits de una palabra en la memoria principal. El número de bits en los campos TAG, LINE y WORD son respectivamente: (A) 9,6,5 (B) 7, … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 10»
¡Supongamos que seleccionamos de manera uniforme y aleatoria una permutación de las 20! Permutaciones de 1, 2, 3 ,…..,20. ¿Cuál es la probabilidad de que 2 aparezca en una posición anterior a cualquier otro número par en la permutación seleccionada? (A) 1/2 (B) 1/10 (C) 9!/20! (D) Node de la anterior Respuesta: (B) Explicación: Todos … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 24»
La declaración (¬ p) → (¬ q) es lógicamente equivalente a cuál de las siguientes declaraciones? yo p → q II. q → pag tercero (¬ q) ∨ p IV. (¬ p) ∨ q (A) Solo I (B) Solo I y IV (C) Solo II (D) Solo II y III Respuesta: (D) Explicación: Dado, (¬ … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 18»