Los retrasos de etapa en una canalización de 4 etapas son 800, 500, 400 y 300 picosegundos. La primera etapa (con un retraso de 800 picosegundos) se reemplaza con un diseño funcionalmente equivalente que involucra dos etapas con retrasos respectivos de 600 y 350 picosegundos. El aumento de rendimiento de la tubería es _______ por … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 42»
En la gramática correcta de la pregunta anterior , ¿cuál es la longitud de la derivación (número de pasos a partir de S) para generar la string a l b m con l ≠ m? (A) max(l,m) + 2 (B) l + m + 2 (C) l + m + 3 (D) max(l, m) + … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 9»
¿Cuál es el número mínimo de pilas de tamaño n necesarias para implementar una cola de tamaño n? (A) Uno (B) Dos (C) Tres (D) Cuatro Respuesta: (B) Explicación: Se puede implementar una cola usando dos pilas. Deje que la cola que se implementará sea q y las pilas utilizadas para implementar q sean stack1 … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 41»
La siguiente máquina de estados finitos acepta todas aquellas strings binarias en las que el número de 1 y 0 es respectivamente. (A) divisible por 3 y 2 (B) par e impar (C) par e impar (D) divisible por 2 y 3 Respuesta: (A) Explicación: Esta solución es aportada por . Cuestionario de esta … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 86»
Para una moneda sesgada determinada, la probabilidad de que el resultado de un lanzamiento sea cara es de 0,4. Esta moneda se lanza 1000 veces. Sea X la variable aleatoria cuyo valor es el número de veces que apareció cara en estos 1.000 lanzamientos. La desviación estándar de X (redondeada a 2 decimales) es _________ … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 32»
G 2 , G 3 son funciones de cuatro variables que se representan como suma de minitérminos Y = (F 1 + F 2 ) ⊕ F 3 , ¿cuál de los siguientes representa correctamente Y como suma de minitérminos? (A) (B) (C) (D) Respuesta: (D) Explicación: G 1 + G 2 es como una … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 29»
El resultado de ejecutar el siguiente programa en C es ________. # include int total(int v) { static int count = 0; while (v) { count += v & 1; v >>= 1; } return count; } void main() { static int x = 0; int i = 5; for (; i> 0; i–) { … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 64»
Q83 Parte_A Considere la gramática libre de contexto mi → mi + mi mi → (mi * mi) mi → id donde E es el símbolo inicial, el conjunto de terminales es {id, (,+,),*} y el conjunto de no terminales es {E}. ¿Cuál de las siguientes strings de terminales tiene más de un árbol de … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 86»
¿Cuál es el valor de retorno de f(p,p), si el valor de p se inicializa a 5 antes de la llamada? Tenga en cuenta que el primer parámetro se pasa por referencia, mientras que el segundo parámetro se pasa por valor. int f(int &x, int c) { c = c – 1; if (c==0) return … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 42»
Considere un sistema de disco con 100 cilindros. Las requests para acceder a los cilindros ocurren en la siguiente secuencia: 4, 34, 10, 7, 19, 73, 2, 15, 6, 20 Suponiendo que la cabeza está actualmente en el cilindro 50, ¿cuál es el tiempo necesario para satisfacer todas las requests si se tarda 1 ms … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 31»