Se han hecho las siguientes preguntas en el examen GATE CS 2010.
1) A continuación se proporciona un esquema relacional para una base de datos de reservas de trenes.
Pasajero (pid, nombre, edad)
Reserva (pid, clase, tid)
Table: Passenger pid pname age ----------------- 0 Sachin 65 1 Rahul 66 2 Sourav 67 3 Anil 69 Table : Reservation pid class tid --------------- 0 AC 8200 1 AC 8201 2 SC 8201 5 AC 8203 1 SC 8204 3 AC 8202
¿Qué pid devuelve la siguiente consulta SQL para la instancia anterior de las tablas?
SELECT pid
FROM Reservation ,
WHERE class ‘AC’ AND
EXISTS (SELECT *
FROM Passenger
WHERE age > 65 AND
Passenger. pid = Reservation.pid)
(A) 1, 0
(B) 1, 2
(C) 1, 3
(S) 1, 5
Respuesta (C)
Cuando una subconsulta usa valores de una consulta externa, la subconsulta se denomina subconsulta correlacionada . La subconsulta correlacionada se evalúa una vez por cada fila procesada por la consulta externa.
La consulta externa selecciona 4 entradas (con pids como 0, 1, 5, 3) de la tabla de reservas. De estas entradas seleccionadas, la subconsulta devuelve valores no nulos solo para 1 y 3.
2) ¿Cuál de los siguientes protocolos de control de concurrencia garantiza tanto la serialización de conflictos como la ausencia de puntos muertos?
I. Bloqueo de 2 fases
II. Ordenación con sello de tiempo
(A) Solo I
(B) Solo II
(C) Tanto I como II
(D) Ni I ni II
Respuesta (B)
2 Phase Locking (2PL) es un método de control de concurrencia que garantiza la serialización. El protocolo utiliza bloqueos, aplicados por una transacción a los datos, que pueden bloquear (interpretados como señales para detener) que otras transacciones accedan a los mismos datos durante la vida de la transacción. 2PL puede conducir a interbloqueos que resultan del bloqueo mutuo de dos o más transacciones. Vea la siguiente situación, ni T3 ni T4 pueden avanzar.
El algoritmo de control de concurrencia basado en marcas de tiempo es un método de control de concurrencia sin bloqueo. En el método basado en la marca de tiempo, el punto muerto no puede ocurrir ya que ninguna transacción espera.
3) Considere el siguiente cronograma para las transacciones T1, T2 y T3:
¿Cuál de los horarios a continuación es la serialización correcta de la anterior?
(A)T1 →T3 →T2
(B)T2 →T1 →T3
(C)T2 →T3 →T1
(D)T3 →T1 →T2
Respuesta (A)
T1 puede completarse antes que T2 y T3 ya que no hay conflicto entre Write(X) de T1 y las operaciones en T2 y T3 que ocurren antes de Write(X) de T1 en el diagrama anterior.
T3 debería poder completarse antes que T2 ya que la lectura (Y) de T3 no entra en conflicto con la lectura (Y) de T2. De manera similar, Write(X) de T3 no entra en conflicto con las operaciones Read(Y) y Write(Y) de T2.
Otra forma de resolver esta pregunta es crear un gráfico de dependencia y ordenar topológicamente el gráfico de dependencia. Después de ordenar topológicamente, podemos ver la secuencia T1, T3, T2.
4) ¿Cuál de las siguientes dependencias funcionales se cumple para las relaciones R(A, B, C) y S(B, D, E):
B → A,
A → C
La relación R contiene 200 tuplas y la relación S contiene 100 tuplas . ¿Cuál es el
número máximo de tuplas posibles en la unión natural R◊◊S (R unión natural S)
(A) 100
(B) 200
(D) 300
(D) 2000
Respuesta (A) A
partir del conjunto dado de dependencias funcionales, se puede observar que B es una clave candidata de R. Entonces, los 200 valores de B deben ser únicos en R. No se da ninguna dependencia funcional para S. Para obtener el máximo número de tuplas en la salida, puede haber dos posibilidades para S.
1) Los 100 valores de B en S son iguales y hay una entrada en R que coincide con este valor. En este caso, obtenemos 100 tuplas en la salida.
2) Los 100 valores de B en S son diferentes y estos valores también están presentes en R. En este caso también, obtenemos 100 tuplas.
Consulte GATE Corner para ver todos los documentos/soluciones/explicaciones del año anterior, programa de estudios, fechas importantes, notas, etc.
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