GATE CSE 2023 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2023

Numerical

-0.67

An 8-way set associative cache of size 64 KB (1 KB = 1024 bytes) is used in a system with 32-bit address. The address is sub-divided into TAG, INDEX, and BLOCK OFFSET.

The number of bits in the TAG is __________.

Your input ____

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 ____

PREVIOUS NEXT

GATE CSE Papers

2023