1
GATE CSE 1996
MCQ (Single Correct Answer)
+1
-0.3
An advantage of chained hash table (external hashing) over the open addressing scheme is
A
Worst case complexity of search operations is less
B
Space used is less
C
Deletion is easier
D
None of the above
2
GATE CSE 1996
MCQ (More than One Correct Answer)
+2
-0.6
A binary search tree is used to locate the number 43. Which of the following probe sequences are not possible?
A
61 52 14 17 40 43
B
2 3 50 40 60 43
C
10 65 31 48 37 43
D
17 77 27 66 18 43
3
GATE CSE 1996
Subjective
+2
-0

A library relational database system uses the following schema

USERS (User #, User Name, Home Town)

BOOKS (Books # Book Title, Author Name)

ISSUED (Book #, User #, Date)

Explain in one English sentence, what each of the following relational algebra queries is designed to determine.

(a) $$\sigma_{ \text{User#}=6}\left(\pi_{\text{User#, Book Title}}\left(\left(\text{USERS} \bowtie \text{ISSUED}\right) \bowtie \text{BOOKS}\right)\right)$$

(b) $$\pi_{\text{Author Name}}\left(\text{BOOKS} \bowtie \sigma_{\text{Home Town=Delhi}} \left(\text{USERS} \bowtie \text{ISSUED}\right)\right)$$
4
GATE CSE 1996
Subjective
+5
-0
A logic network has two data inputs $$A$$ and $$B,$$ and two control inputs $${C_0}$$ and $${C_1}$$. It implements the function $$F$$ according to the following Table. GATE CSE 1996 Digital Logic - Boolean Algebra Question 20 English

Implement the circuit using one $$4$$ to $$1$$ Multiplexor, one $$2$$-input Exclusive $$OR$$ gate, one $$2$$-input $$AND$$ gate, one $$2$$-input $$OR$$ gate and one Inverter.

EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12