1
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
Consider the following two statements:
i. A hash function (these are often used for computing digital signatures) is an injective function.
ii. encryption technique such as DES performs a permutation on the elements of its input alphabet.
Which one of the following options is valid for the above two statements?
A
Both are false
B
Statement (i) is true and the other is false
C
Statement (ii) is true and the other is false
D
Both are true
2
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Consider a hash table of size seven, with starting index zero, and a hash function (3x + 4)mod7. Assuming the hash table is initially empty, which of the following is the contents of the table when the sequence 1, 3, 8, 10 is inserted into the table using closed hashing? Note that ‘_’ denotes an empty location in the table.
A
8, _, _, _, _, _, 10
B
1, 8, 10, _, _, _, 3
C
1, _, _, _, _, _,3
D
1, 10, 8, _, _, _, 3
3
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Consider a hash function that distributes keys uniformly. The hash table size is 20. After hashing of how many keys will the probability that any new key hashed collides with an existing one exceed 0.5.
A
5
B
6
C
7
D
10
4
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Which one of the following statements if FALSE?
A
Any relation with two attributes is in $$BCNF.$$
B
A relation in which every key has only one attribute is in $$2NF$$.
C
A prime attribute can be transitively dependent on a key in a $$3$$ $$N$$F relation.
D
A prime attribute can be transitively dependent on a key in a $$BCNF$$ relation.
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12