¿Cuáles son las complejidades en el peor de los casos de inserción y eliminación de una clave en un árbol de búsqueda binaria ? (A) Θ(logn) para inserción y eliminación (B) Θ(n) para inserción y eliminación (C) Θ(n) para inserción y Θ(logn) para eliminación (D) Θ(logn) para inserción y Θ(n) para eliminación Respuesta: (B) Explicación: … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 33»
Si las strings de un idioma L pueden enumerarse efectivamente en orden lexicográfico (es decir, alfabético), ¿cuál de las siguientes afirmaciones es verdadera? (A) L es necesariamente finito (B) L es regular pero no necesariamente finito (C) L es independiente del contexto pero no necesariamente regular (D) L es recursivo pero no necesariamente independiente del … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 15»
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»