¿Cuál de las siguientes expresiones regulares representa el idioma: el conjunto de todas las strings binarias que tienen dos 0 consecutivos y dos 1 consecutivos? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: La opción A representa aquellas strings que tienen 0011 o 1100 como substring. La opción C representa aquellas strings … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 28»
¿Cuál de las siguientes NO es una superclave en un esquema relacional con atributos V, W, X, Y, Z y clave principal VY? (A) VXYZ (B) VWXZ (C) VWXY (D) VWXYZ Respuesta: (B) Explicación: Súper clave = Clave candidata + otros atributos. Pero la opción B no incluye Y, que es parte de PK o … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 31»
La representación en complemento a 2 de 16 bits de un entero es 1111 1111 1111 0101; su representación decimal es Nota: esta pregunta se hizo como tipo de respuesta numérica. (A) 10 (B) 11 (C) -10 (D) -11 Respuesta: (D) Explicación: El número se da en representación de complemento a 2 . Dado que … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 17»
Considere el siguiente esquema de traducción dirigida por sintaxis (SDTS), con no terminales {S, A} y terminales {a, b}}. Usando el SDTS anterior, la salida impresa por un analizador de abajo hacia arriba, para la entrada aab es (A) 1 3 2 (B) 2 2 3 (C) 2 3 1 (D) Error de sintaxis Respuesta: … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 56»
[Esta pregunta era originalmente una pregunta para llenar los espacios en blanco] (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: Let us assume: f(1) = x. Then, f(2) = f(2/2) = f(1) = x f(3) = f(3+5) = f(8) = f(8/2) = f(4/2) = f(2/1) = f(1) = x Similarly, f(4) = … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 38»
Nota: esta pregunta se hizo como tipo de respuesta numérica. (A) 0 (B) 1 (C) 2 (D) 3 Respuesta: (B) Explicación: Escribe y = x – 4. Entonces, el problema se convierte en lím y->0 (sen y) / y = 1. ( Propiedad de Limits on sin) Por lo tanto, B es la elección correcta. … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 13»
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»
Considere una cola de disco con requests de E/S para bloques en los cilindros 47, 38, 121, 191, 87, 11, 92, 10. Se utiliza el algoritmo de programación C-LOOK. La cabeza está inicialmente en el cilindro número 63, moviéndose hacia números de cilindros más grandes en su pase de servicio. Los cilindros están numerados del … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 58»
Se debe diseñar un operador delete(i) para una estructura de datos de almacenamiento dinámico binario para eliminar el elemento en el i-ésimo Node. Suponga que el montón se implementa en una array y me refiero al i-ésimo índice de la array. Si el árbol del montón tiene una profundidad d (número de aristas en el … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 47»
Considere el siguiente segmento de código. x = u – t; y = x * v; x = y + w; y = t – z; y = x * y; El número mínimo de variables totales necesarias para convertir el segmento de código anterior en un formulario de asignación única estática es Nota: esta … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 29»