Considere la oración lógica de primer orden F: ∀ x (∃ y R(x,y)). Suponiendo dominios lógicos no vacíos, ¿cuáles de las siguientes oraciones están implícitas en F? I. ∃y (∃x R(x,y)) II. ∃y (∀x R(x,y)) tercero ∀y (∃x R(x,y)) IV. ∼∃x (∀y R(x,y)) (A) IV solamente (B) I y IV solamente (C) II solamente (D) … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 22»
Los valores de los parámetros para el protocolo ARQ de parada y espera son los siguientes. Bit rate of the transmission channel = 1Mbps Propagation delay from sender to receiver = 0.75 ms Time to process a frame = 0.25ms Number of bytes in the information frame = 1980 Number of bytes in the acknowledge … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 47»
La representación de punto fijo de n bits de un número real sin signo X usa f bits para la parte fraccionaria. Sea i = n – f. El rango de valores decimales para X en esta representación es (A) 2 -f (B) 2 -f a ( 2 i – 2 -f ) (C) 0 … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 32»
Recuerde que la anomalía de Belady es que la tasa de fallos de página puede aumentar a medida que aumenta el número de fotogramas asignados. Ahora considere las siguientes afirmaciones: S1: Random page replacement algorithm (where a page chosen at random is replaced) suffers from Belady’s anomaly. S2: LRU page replacement algorithm suffers from Belady’s … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 63»
Considere la siguiente gramática p –> xQRS Q –> yz|z R –> w|∈ S -> y ¿Cuál es SEGUIR(Q)? (A) {R} (B) {w} (C) {w, y} (D) {w, ∉} Respuesta: (C) Explicación: Solución alternativa Para calcular SEGUIR (A) para todos los no terminales A, aplique las siguientes reglas hasta que no se pueda agregar nada … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 23»
En un criptosistema RSA, un A en particular usa dos números primos p = 13 y q = 17 para generar sus claves públicas y privadas. Si la clave pública de A es 35. Entonces la clave privada de A es ____________. Nota: Estas preguntas aparecieron como tipo de respuesta numérica. (A) 11 (B) 13 … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 44»
Considere la siguiente tabla . Haga coincidir el algoritmo con los paradigmas de diseño en los que se basan: (A) P-(ii), Q-(iii), R-(i) (B) P-(iii), Q-(i), R-(ii) (C) P-(ii), Q-(i), R-(iii) (D) P-(i), Q-(ii), R-(iii) Respuesta: (C) Explicación: Kruskal es una técnica codiciosa del algoritmo de árbol de expansión mínimo para encontrar un borde del … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | 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»
Considere las siguientes dos funciones void fun1(int n){ if(n == 0) return; printf(“%d”, n); fun2(n-2); printf(“%d”, n); } void fun2(int n){ if(n == 0) return; printf(“%d”, n); fun1(++n); printf(“%d”, n); } La salida impresa cuando se llama a fun1 (5) es (A) 53423122233445 (B) 53423120112233 (C) 53423122132435 (D) 53423120213243 Respuesta: (A) Explicación: Esta solución es … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 49»
En un sistema de base de datos, se asignan marcas de tiempo únicas a cada transacción utilizando el reloj lógico de Lamport. Sean TS(T1) y TS(T2) las marcas de tiempo de las transacciones T1 y T2 respectivamente. Además, T1 mantiene un bloqueo en el recurso R y T2 ha solicitado un bloqueo conflictivo en el … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 46»