1
GATE CSE 2003
MCQ (Single Correct Answer)
+2
-0.6
Consider the function f defined below.
struct item { 
      int data; 
      struct item * next; 
}; 

int f(struct item *p) { 
      return ((p == NULL) || (p ->next == NULL) || 
        ((p->data <= p -> next -> data) && 
        f(p-> next))); 
}
For a given linked list p, the function f returns 1 if and only if
A
the list is empty or has exactly one element
B
the elements in the list are sorted in non-decreasing order of data value
C
the elements in the list are sorted in non-increasing order of data value
D
not all elements in the list have the same data value
2
GATE CSE 2003
MCQ (Single Correct Answer)
+1
-0.3
Which of the following scenarios may lead to an irrecoverable error in a database system?
A
A transaction writes a data item after it is read by an uncommitted transaction
B
A transaction reads a data item after it is read by an uncommitted transaction
C
A transaction reads a data item after it is written by a committed transaction
D
A transaction reads a data item after it is written by an uncommitted transaction
3
GATE CSE 2003
MCQ (Single Correct Answer)
+2
-0.6
Consider three data items D1, D2, and D3, and the following execution schedule of transactions T1, T2, and T3. In the diagram, R(D) and W(D) denote the actions reading and writing the data item D respectively. GATE CSE 2003 Database Management System - Transactions and Concurrency Question 32 English

Which of the following statements is correct?

A
The schedule is serializable as T2; T3; T1
B
The schedule is serializable as T2; T1; T3
C
The schedule is serializable as T3; T2; T1
D
The schedule is not serializable
4
GATE CSE 2003
MCQ (Single Correct Answer)
+1
-0.3
Consider the following SQL query:
Select distinct a1, a2, ..., an 

From r1, r2, ..., rm 

Where P; 
For an arbitrary predicate P, this query is equivalent to which of the following relational algebra expressions?
A
$$\prod\limits_{{a_1},{a_2},....,{a_n}} {{\sigma _p}} \left( {{r_1} \times {r_2} \times .... \times {r_m}} \right)$$
B
$$\prod\limits_{{a_1},{a_2},....,{a_n}} {{\sigma _p}} \left( {{r_1} \Join {r_2} \Join .... \Join {r_m}} \right)$$
C
$$\prod\limits_{{a_1},{a_2},....,{a_n}} {{\sigma _p}} \left( {{r_1} \cup {r_2} \cup .... \cup {r_m}} \right)$$
D
$$\prod\limits_{{a_1},{a_2},....,{a_n}} {{\sigma _p}} \left( {{r_1} \cap {r_2} \cap .... \cap {r_m}} \right)$$