Categoría: GATE

Considere el siguiente mensaje M = 100000001 recibido en el lado del receptor. La verificación de redundancia cíclica (CRC) para este mensaje usando el divisor 1101. Busque el mensaje original enviado por el remitente _________. (A) 100100001 (B) 100100 (C) 100101 (D) El error se detecta en el lado del receptor. Respuesta: (D) Explicación: Palabra … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 55»

¿Cuál es la complejidad temporal de la siguiente función fun()? Suponga que log(x) devuelve el valor de registro en base 2. void fun() { int i, j; for (i=1; i<=n; i++) for (j=1; j<=log(i); j++) printf(«GeeksforGeeks»); } (A) Θ(n) (B) Θ(n log log n) (C) Θ(n log n) (D) Θ(n^2) Respuesta: (C) Explicación: Opción (C) … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 49»

Considere las siguientes declaraciones: I. La exclusión mutua, espera y espera, sin prioridad, espera circular, son condiciones requeridas para el interbloqueo. II. Una dependencia cíclica siempre conduce a un punto muerto. tercero La prevención de interbloqueos garantiza que el sistema esté siempre en un estado seguro al no conceder requests que puedan mover el sistema … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 32»

Sea Σ el conjunto de todas las biyecciones de {1, …, 5} a {1, …, 5}, donde id denota la función identidad, es decir, id(j) = j,∀j. Sea ° la composición de funciones. Para una string x = x 1 x 2 … x n ∈ Σn, n ≥ 0, sea π(x) = x 1 … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 57»

Considere los siguientes autómatas finitos: ¿Cuáles de las siguientes son FALSAS? 1. Complement of L(A) does not accept strings that starting from ‘a’. 2. L(A) = {a, b}* – b(a, b)*. 3. DFA for above finite automata has 2 final stats and total 4 states. 4. Minimal DFA has single finale state. (A) solo 1 … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 43»

En un criptosistema RSA, un participante A utiliza dos números primos p=13 y q=11 para generar sus claves pública y privada. Si la clave pública de A es 37, entonces la clave privada de A es _________. (A) 11 (B) 13 (C) 17 (D) 35 Respuesta: (B) Explicación: Clave pública = (n, e) Clave privada … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 44»