Considere la declaración “Not all that glitters is gold” El predicado brilla (x) es verdadero si x brilla y el predicado oro (x) es verdadero si x es oro. ¿Cuál de las siguientes fórmulas lógicas representa la afirmación anterior? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: ∃ ∃ ⇒∃ Esta solución … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 11»
Considere un gráfico G no dirigido donde no se permiten los bucles automáticos. El conjunto de vértices de G es {(i, j): 1 <= i <= 12, 1 <= j <= 12}. Hay una arista entre (a, b) y (c, d) si |a − c| <= 1 y |b − d| <= 1. El número … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 65 – Part 5»
Considere el esquema de relación R = {E, F, G, H, I, J, K, L, M, M} y el conjunto de dependencias funcionales {{E, F} -> {G}, {F} -> {I, J}, {E, H} -> {K, L}, K -> {M}, L -> {N} en R. ¿Cuál es la clave para R? (A) {E, F} (B) {E, … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 31»
Considere la siguiente función C en la que el tamaño es el número de elementos en la array E: El valor devuelto por la función MyX es el int MyX(int *E, unsigned int size) { int Y = 0; int Z; int i, j, k; for(i = 0; i < size; i++) Y = Y … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 50»
(A) {q0, q1, q2} (B) {q0, q1} (C) {q0, q1, q2, q3} (D) {q3} Respuesta: (A) Explicación: Entonces, q0, q1 y q2 son estados accesibles para la string de entrada 0011, pero q3 no lo es. Entonces, la opción (A) es la respuesta. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 25»
Supongamos que se descubre un algoritmo de tiempo polinomial que calcula correctamente la camarilla más grande en un gráfico dado. En este escenario, ¿cuál de los siguientes representa el diagrama de Venn correcto de las clases de complejidad P, NP y NP Completa (NPC)? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 48»
A continuación se proporciona un conjunto canónico de elementos. S –> L. > R Q –> R. En el símbolo de entrada < el conjunto tiene (A) un conflicto de cambio-reducción y un conflicto de reducción-reducción. (B) un conflicto de cambio-reducción pero no un conflicto de reducción-reducción. (C) un conflicto reducir-reducir pero no un conflicto … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 44»
Dado el siguiente esquema: employees(emp-id, first-name, last-name, hire-date, dept-id, salary) departments(dept-id, dept-name, manager-id, location-id) Desea mostrar los apellidos y las fechas de contratación de todas las últimas contrataciones en sus respectivos departamentos en el ID de ubicación 1700. Emite la siguiente consulta: SQL> SELECT last-name, hire-date FROM employees WHERE (dept-id, hire-date) IN ( SELECT dept-id, … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 65 – Part 6»
Los genetistas dicen que están muy cerca de confirmar las raíces genéticas de enfermedades psiquiátricas como la depresión y la esquizofrenia y, en consecuencia, que los médicos podrán erradicar estas enfermedades mediante la identificación temprana y la terapia génica. ¿En cuál de las siguientes suposiciones se basa la afirmación anterior? (A) Las estrategias ahora están … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 7»
Considere el gráfico dirigido que se muestra a continuación. ¿Cuál de las siguientes es VERDADERA? (A) El gráfico no tiene ningún ordenamiento topológico (B) Tanto PQRS como SRPQ son ordenamiento topológico (C) Tanto PSRQ como SPRQ son ordenamiento topológico (D) PSRQ es el único ordenamiento topológico Respuesta: (C) Explicación: El gráfico no contiene ningún ciclo, … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 22»