Un procesador tiene 64 registros y utiliza un formato de instrucciones de 16 bits. Tiene dos tipos de instrucciones: tipo I y tipo R. Cada instrucción de tipo I contiene un código de operación, un nombre de registro y un valor inmediato de 4 bits. Cada instrucción de tipo R contiene un código de operación … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 54»
Se sabe que las siguientes tres son las secuencias de orden previo, orden interno y orden posterior de un árbol binario. Pero no se sabe cuál es cuál. MBCAFHPYK KAMCBYPFH MABCKYFPH Elija la afirmación verdadera de las siguientes. (A) I y II son secuencias en preorden y en orden, respectivamente (B) I y III son … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 44»
Un esquema de paginación utiliza un búfer de búsqueda de traducción (TLB). Un acceso a TLB toma 10 ns y un acceso a la memoria principal toma 50 ns. ¿Cuál es el tiempo de acceso efectivo (en ns) si la proporción de aciertos de TLB es del 90 % y no hay fallas de página? … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 15»
Un programa de software consta de dos módulos M 1 y M 2 que pueden fallar de forma independiente, pero nunca simultáneamente. Se considera que el programa ha fallado si falla alguno de estos módulos. Ambos módulos son ‘reparables’, por lo que el programa vuelve a funcionar tan pronto como se realiza la reparación. Suponga … Continue reading «PUERTA | PUERTA 2006 | Pregunta 58»
Considere el siguiente código C para el proceso P1 y P2. a=4, b=0, c=0 (inicialización) P1 P2 if (a < 0) b = 10; c = b-a; a = -3; else c = b+a; Si los procesos P1 y P2 se ejecutan simultáneamente (variables compartidas a, b y c), ¿cuál de los siguientes no puede … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 30»
Sean c 1 , c n escalares no todos cero. Tal que se cumple la siguiente expresión: donde a i son vectores columna en R n . Considere el conjunto de ecuaciones lineales. Ax = B. donde A = [a 1 …….a n ] y . Entonces, el conjunto de ecuaciones tiene (A) una solución … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 21»
Considere la siguiente gramática de expresión G. E -> E – T | T T -> T + F | F F -> (E) | id ¿Cuáles de las siguientes gramáticas no son recursivas, sino equivalentes a G. A) E -> E – T | T T -> T + F | F F -> … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 40»
¿Cuál de las siguientes afirmaciones es falsa? (A) Comprobación de la ambigüedad de CFL es decidible. (B) Comprobar si un lenguaje libre de contexto dado es regular es decidible. (C) Comprobar si un lenguaje libre de contexto dado está vacío es decidible. (D) Tanto A como B Respuesta: (D) Explicación: Tanto la opción (a) como … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 49»
Considere una array A[999] y cada elemento ocupa 4 palabras. Se utiliza un caché de 32 palabras y se divide en bloques de 16 palabras. ¿Cuál es la proporción de errores para la siguiente afirmación? Suponga que un bloque se lee en la memoria caché en caso de error: for(i=0; i < 1000; i++) A[i] … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 50»
Calcule el árbol de expansión mínimo para el siguiente gráfico ponderado no dirigido, usando el algoritmo de Prim El peso y el número de árboles de expansión son _____________ . (A) 38 y 2 respectivamente. (B) 34 y 1 respectivamente. (C) 34 y 2 respectivamente. (D) Ninguno de estos. Respuesta: (B) Explicación: árbol de expansión … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 64»