Se han hecho las siguientes preguntas en el examen GATE CS 2007.
1) La información sobre una colección de estudiantes viene dada por la relación studinfo(studId, name, sex) . La relación matricularse(studId, CourseId) da qué estudiante se ha matriculado (o tomado) ese curso(s). Suponga que cada curso lo toma al menos un estudiante masculino y al menos una femenina. ¿Qué representa la siguiente expresión de álgebra relacional?
(A) Cursos en los que estén matriculadas todas las alumnas.
(B) Cursos en los que está matriculado un subconjunto adecuado de alumnas.
(C) Cursos en los que sólo estén matriculados estudiantes varones.
(Re. Ninguna de las anteriores
Respuesta (B)
La expresión dada en cuestión sigue los pasos en secuencia.
a) Selecciona los estudiantes de todas las estudiantes mujeres y selecciona todos los cursos de todos los cursos.
b) Luego, la consulta hace un producto cartesiano de lo anterior, selecciona dos columnas de tablas diferentes.
c) Finalmente, resta la tabla de inscripción del resultado del paso (b) anterior. Esto eliminará todos los pares ( studid, Courseid ) que están presentes en la tabla de inscripción . Si todas las alumnas se han registrado en un curso, este curso no aparecerá en el resultado sustraído.
Entonces, la expresión completa devuelve cursos en los que está inscrito un subconjunto adecuado de estudiantes mujeres.
studinfo table studid name sex ------------------------ 1 a Male 2 c Female 3 d Female enroll table studid courseid ------------------ 1 1 2 1 3 1 2 2 3 3 3 2 Result of step b studid courseid --------------------- 2 1 2 2 2 3 3 1 3 2 3 3 Result of step c studid courseid ------------------- 2 3
2) Considere la relación empleado(nombre, sexo, supervisorNombre) con nombre como clave. supervisorName da el nombre del supervisor del empleado bajo consideración. ¿Qué produce la siguiente consulta de cálculo relacional de tuplas? (A) Nombres de empleados con un supervisor masculino. (B) Nombres de empleados sin subordinados masculinos inmediatos. (C) Nombres de empleados sin subordinadas femeninas inmediatas. (D) Nombres de empleados con supervisora mujer.
Respuesta (C)
La consulta selecciona a todos aquellos empleados cuyo subordinado inmediato sea “hombre”. En otras palabras, selecciona nombres de empleados sin subordinadas femeninas inmediatas.
3) Considere la tabla empleado (empId, nombre, departamento, salario) y las dos consultas Q1, Q2 a continuación. Suponiendo que el departamento 5 tiene más de un empleado, y queremos encontrar los empleados que obtienen un salario más alto que cualquiera en el departamento 5, ¿cuál de las afirmaciones es VERDADERA para cualquier tabla de empleados arbitraria?
Q1 : Select e.empId
From employee e
Where not exists
(Select * From employee s where s.department = “5” and
s.salary >=e.salary)
Q2 : Select e.empId
From employee e
Where e.salary > Any
(Select distinct salary From employee s Where s.department = “5”)
(A) Q1 es la consulta correcta
(B) Q2 es la consulta correcta
(C) Tanto Q1 como Q2 producen la misma respuesta.
(D) Ni Q1 ni Q2 es la consulta correcta
Respuesta (B)
Deje que el empleado (empId, nombre, departamento, salario) tenga la siguiente instancia.
empId nombre departamento salario
——————————————–
e1 ——- A——– 1———10000
e2 ——-B ——- 5 ———5000
e3 ——-C ——- 5———-7000
e4 ——-D ——- 2———-2000
e5 ——-E ——- 3———-6000
Ahora el resultado real debe contener empId: e1, e3 y e5 (porque tienen un salario mayor que cualquier empleado en el departamento ‘5’)
——————————————————–
Ahora P1:
Nota: EXISTE (conjunto vacío) da FALSO y NO EXISTE (conjunto vacío) da VERDADERO.
Seleccione e.empId
De empleado e
Donde no existe
(Seleccione * De empleado s donde s.departamento = “5” y
s.salario >=e.salario)
Q1 dará como resultado solo empId e1.
———————————————————
mientras que Q2:
Seleccione e.empId
De empleado e
Donde e.salario > Cualquiera
(Seleccione salario distinto De empleado s Donde s.departamento = “5”)
Q2 dará como resultado empId e1, e3 y e5.
——————————————————–
Por lo tanto, Q2 es la consulta correcta.
4) ¿Cuál de las siguientes afirmaciones es FALSA?
(A) Cualquier relación con dos atributos está en FNBC
(B) Una relación en la que cada clave tiene un solo atributo está en 2FN
(C) Un atributo principal puede depender transitivamente de una clave en una relación de 3FN.
(D) Un atributo principal puede depender transitivamente de una clave en una relación BCNF.
Respuesta (D)
5) Considere los siguientes horarios que involucran dos transacciones. ¿Cuál de las siguientes afirmaciones es verdadera? (A) Tanto S1 como S2 son serializables en conflicto. (B) S1 es serializable por conflicto y S2 no es serializable por conflicto. (C) S1 no es serializable por conflicto y S2 es serializable por conflicto. (D) Tanto S1 como S2 no son serializables por conflicto.
Respuesta (C)
S1 no es serializable en conflicto, pero S2 es serializable en conflicto
Schedule S1
T1 T2
---------------------
r1(X)
r1(Y)
r2(X)
r2(Y)
w2(Y)
w1(X)
The schedule is neither conflict equivalent to T1T2, nor T2T1.
Schedule S2
T1 T2
---------------------
r1(X)
r2(X)
r2(Y)
w2(Y)
r1(Y)
w1(X)
The schedule is conflict equivalent to T2T1.
Escriba comentarios si encuentra que alguna de las respuestas/explicaciones es incorrecta, o si desea compartir más información sobre los temas discutidos anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA