¿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»
¿Cuál de las siguientes macros puede poner un microensamblador en un bucle infinito? (i) .MACRO M1 X .IF EQ, X ;if X=0 then M1 X + 1 .ENDC .IF NE X ;IF X≠0 then .WORD X ;address (X) is stored here .ENDC .ENDM (ii) .MACRO M2 X .IF EQ X M2 X .ENDC .IF NE, … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 41»
Considere el autómata finito determinista para los alfabetos de entrada Σ = {a, b} L = El número de estados finales será (A) 2 (B) 1 (C) 3 (D) 6 Respuesta: (C) Explicación: Tenemos que verificar todos los estados donde a > b. Di &Sigma = { 0, 1, 2 } Por lo tanto, los … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 28»