GATE CSE 2023 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2023

MCQ (Single Correct Answer)

-0.33

An algorithm has to store several keys generated by an adversary in a hash table. The adversary is malicious who tries to maximize the number of collisions. Let $$k$$ be the number of keys, $$m$$ be the number of slots in the hash table, and $$k > m$$. Which one of the following is the best hashing strategy to counteract the adversary?

Division method, i.e., use the hash function $$h(k)=k$$ mod $$m$$.

Multiplication method, i.e., use the has function $$h(k) = \left\lfloor {m(kA - \left\lfloor {kA} \right\rfloor )} \right\rfloor $$, where $$A$$ is a carefully chosen constant.

Universal hashing method.

If $$k$$ is a prime number, use Division method. Otherwise, use Multiplication method.

GATE CSE 2023

MCQ (Single Correct Answer)

-0.33

Which one of the options given below refers to the degree (or arity) of a relation in relational database systems?

Number of attributes of its relation schema.

Number of tuples stored in the relation.

Number of entries in the relation.

Number of distinct domains of its relation schema.

GATE CSE 2023

Numerical

-0.33

A particular number is written as 132 in radix-4 representation. The same number in radix-5 representation is ____________.

Your input ____

GATE CSE 2023

MCQ (Single Correct Answer)

-0.67

Consider the IEEE-754 single precision floating point numbers P=0xC1800000 and Q=0x3F5C2EF4.

Which one of the following corresponds to the product of these numbers (i.e., P $$\times$$ Q), represented in the IEEE-754 single precision format?

0x404C2EF4

0x405C2EF4

0xC15C2EF4

0xC14C2EF4

PREVIOUS NEXT

GATE CSE Papers

2023