Un emisor S envía un mensaje m al receptor R , que está firmado digitalmente por S con su clave privada. En este escenario, pueden ocurrir una o más de las siguientes violaciones de seguridad. (I) S puede lanzar un ataque de cumpleaños para reemplazar m con un mensaje fraudulento. (II) Un atacante de terceros … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 13»
Un procesador utiliza tablas de páginas de 2 niveles para la traducción de direcciones virtuales a físicas. Las tablas de páginas para ambos niveles se almacenan en la memoria principal. Las direcciones virtuales y físicas tienen 32 bits de ancho. La memoria es direccionable por bytes. Para la traducción de direcciones virtuales a físicas, los … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 78»
Queremos diseñar un contador síncrono que cuente la secuencia 0-1-0-2-0-3 y luego la repita. El número mínimo de flip-flops JK necesarios para implementar este contador es Nota: esta pregunta se formuló como tipo de respuesta numérica. (A) 1 (B) 2 (C) 4 (D) 5 Respuesta: (C) Explicación: Total 4. 2 flip-flops JK para contador síncrono … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 18»
¿Cuál de las siguientes expresiones regulares sobre {0,1} denota el conjunto de todas las strings que no contienen 100 como una substring? (A) 0* (1+0)* (B) 0*1010* (C) 0*1*01* (D) 0*(10+1)* Respuesta: (D) Explicación: Según la pregunta dada, debería generar todas las demás strings / substrings, pero en las opciones dadas: (A) genera 100 (B) … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 44»
Sea f(x, y, z) = x’ + y’x + xz una función de conmutación. ¿Cuál de los siguientes es válido? (A) y’z es un implicante primo de f (B) xz es un minitérmino de f (C) xz es un implicante de f (D) y es un implicante primo de f Respuesta: (C) Explicación: Prueba de … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 36»
Sea G un grafo con n vértices y m aristas. ¿Cuál es el límite superior más ajustado en el tiempo de ejecución en la primera búsqueda en profundidad de G? Suponga que el gráfico se representa utilizando una array de adyacencia. (A) O(n) (B) O(m+n) (C) O(n 2 ) (D) O(mn) Respuesta: (C) Explicación: Profundidad … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 20»
Considere la gramática que se muestra a continuación S → i E t S S’ | a S’ → e S | ε E → b En la tabla de análisis predictivo. M, de esta gramática, las entradas M[S’, e] y M[S’, $] respectivamente son (A) {S’ → e S} y {S’ → e} (B) … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 56»
Usando una aritmética de complemento a 2 de 4 bits, ¿cuál de las siguientes sumas dará como resultado un desbordamiento? (yo) 1100 + 1100 (ii) 0011 + 0111 (iii) 1111 + 0111 (A) (i) solo (B) (ii) solo (C) (iii) solo (D) (i) y (iii) solo Respuesta: (B) Explicación: Cuando dos firman complemento a 2 … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 41»
El número mínimo de movimientos de registros necesarios para fusionar cinco archivos A (con 10 registros), B (con 20 registros), C (con 15 registros), D (con 5 registros) y E (con 25 registros) es: (A) 165 (B) 90 (C) 75 (D) 65 Respuesta: (A) Explicación: Usando el algoritmo de patrón de combinación óptimo, organice los … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 45»
Considere los siguientes procesos de CPU con tiempos de llegada (en milisegundos) y longitud de ráfagas de CPU (en milisegundos) como se indica a continuación: Si se utiliza el primer algoritmo de programación preventivo de tiempo restante más corto para programar los procesos, entonces el tiempo de respuesta promedio en todos los procesos es _______ … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 16»