Sea A ≤ m B denota que el lenguaje A está mapeando reducible (también conocido como reducible de muchos a uno) al lenguaje B. ¿Cuál de los siguientes es FALSO? (A) Si A ≤ m B y B es recursivo, entonces A es recursivo. (B) Si A ≤ m B y A es indecidible, entonces … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 26»
Considere la función C dada a continuación. int f(int j) { static int i = 50; int k; if (i == j) { printf(“something”); k = f(i); return 0; } else return 0; } ¿Cuál de las siguientes es VERDADERA? (A) La función devuelve 0 para todos los valores de j. (B) La función imprime … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 52»
Un ciclo de n vértices es isomorfo a su complemento. El valor de n es _____. (A) 2 (B) 4 (C) 6 (D) 5 Respuesta: (D) Explicación: A continuación se muestra un gráfico cíclico con 5 vértices y su gráfico complementario. El grafo complementario también es isomorfo (mismo número de vértices conectados de la misma … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 65 – Part 1»
Considere el siguiente procedimiento para el problema productor-consumidor que utiliza semáforos: ¿Cuál de las siguientes es VERDADERA? (A) El productor podrá agregar un artículo al búfer, pero el consumidor nunca podrá consumirlo. (B) El consumidor no retirará más de un artículo de la reserva. (C) Se produce interbloqueo si el consumidor logra adquirir semáforos cuando … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 41»
¿Cuál de los siguientes es VERDADERO acerca de los protocolos de enrutamiento de puerta de enlace interior: Protocolo de información de enrutamiento (RIP) y Open Shortest Path First (OSPF) (A) RIP usa enrutamiento de vector de distancia y OSPF usa enrutamiento de estado de enlace (B) OSPF usa enrutamiento de vector de distancia y RIP … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 65 – Part 7»
Considere el siguiente programa S de transacciones T1, T2, T3, T4: ¿Cuál de las siguientes afirmaciones es CORRECTA? (A) S es serializable en conflicto pero no recuperable (B) S no es serializable en conflicto pero es recuperable (C) S es serializable en conflicto y recuperable (D) S no es serializable en conflicto ni recuperable Respuesta: … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 65 – Part 2»
¿Cuál de las siguientes es VERDADERA? (A) El documento de requisitos también describe cómo los requisitos que se enumeran en el documento se implementan de manera eficiente. (B) La consistencia y la integridad de los requisitos funcionales siempre se logran en la práctica. (C) La creación de prototipos es un método de validación de requisitos. … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 29»
Un navegador HTML gráfico residente en una máquina cliente de red Q accede a una página web HTML estática desde un servidor HTTP S. La página HTML estática tiene exactamente una imagen incrustada estática que también está en S. Suponiendo que no hay almacenamiento en caché, ¿cuál de las siguientes opciones es correcta? la carga … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 38»
El número máximo de superclaves para el esquema de relación R(E,F,G,H) con E como clave es (A) 5 (B) 6 (C) 7 (D) 8 Respuesta: (D) Explicación: Máximo no . de posibles superclaves para una tabla con n atributos = 2^(n-1) Aquí, n = 4. Entonces, las posibles superclaves = 2 4-1 = 8 Las … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 31»
Considere la siguiente relación sobre subconjuntos del conjunto S de números enteros entre 1 y 2014. Para dos subconjuntos distintos U y V de S decimos U < V si el elemento mínimo en la diferencia simétrica de los dos conjuntos está en U. Considere las siguientes dos afirmaciones: S1: There is a subset of … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 60»