1
GATE CSE 2011
MCQ (Single Correct Answer)
+2
-0.6
Consider a relational table r with sufficient number of records, having attributes A1, A2,....., An and let 1 $$ \le $$ p $$ \le $$ n. Two queries Q1 and Q2 are given below.

$$Q1: \pi_{A_1, \dots ,A_p} \left(\sigma_{A_p=c}\left(r\right)\right)$$ where is a constant

$$Q2: \pi_{A_1, \dots ,A_p} \left(\sigma_{c_1 \leq A_p \leq c_2}\left(r\right)\right)$$ where c1 and c2 are constants

The database can be configured to do ordered indexing on Ap or hashing on Ap. Which of the following statements is TRUE?

A
Ordered indexing will always outperform hashing for both queries
B
Hashing will always outperform ordered indexing for both queries
C
Hashing will outperform ordered indexing on Q1, but not on Q2
D
Hashing will outperform ordered indexing on Q2, but not on Q1
2
GATE CSE 2011
MCQ (Single Correct Answer)
+1
-0.3
Consider a relation table with a single record for each registered student with a single record for each registered student with the following attributes.
$$1.$$ $$Registration$$ $$Num:$$ Unique registration number of each registered student.
$$2.$$ $$UID :$$ Unique identity number, unique at the national level for each cityzen.
$$3.$$ $$BankAccount_Num:$$ Unique account number at the bank. A student can have multiple accounts or joint accounts. This attribute stores the primary account number.
$$4.$$ $$Name:$$ Name of the student
$$5.$$ $$Hostel$$ $$Room:$$ Room number of the hostel.

Which of the following options is INCORRECT?

A
$$BankAccount$$ $$Num$$ is candidate key
B
$$Registration$$ $$Num$$ can be a primary key
C
$$UID$$ is a candidate key if all students are from the same country
D
If $$S$$ is a superkey such that $$S \cap UID$$ is NULL then $$S \cup UID$$ is also a superkey
3
GATE CSE 2011
MCQ (Single Correct Answer)
+1
-0.3
Which one of the following circuits is NOT equivalent to a $$2$$-input $$XNOR$$ (exclusive NOR) gate
A
GATE CSE 2011 Digital Logic - Boolean Algebra Question 45 English Option 1
B
GATE CSE 2011 Digital Logic - Boolean Algebra Question 45 English Option 2
C
GATE CSE 2011 Digital Logic - Boolean Algebra Question 45 English Option 3
D
GATE CSE 2011 Digital Logic - Boolean Algebra Question 45 English Option 4
4
GATE CSE 2011
MCQ (Single Correct Answer)
+1
-0.3
The simplified $$SOP$$ (Sum of product) form of the Boolean expression
$$\left( {P + \overline Q + \overline R } \right).\left( {P + \overline Q + R} \right).\left( {P + Q + \overline R } \right)$$ is
A
$$\left( {\overline P .Q + \overline R } \right)$$
B
$$\left( {P + \overline Q .\overline R } \right)$$
C
$$\left( {\overline P .Q + R} \right)$$
D
$$\left( {P.Q + R} \right)$$
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12