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 22 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
Civil Services
UPSC Civil Service
Defence
NDA
CBSE
Class 12