Computer Science and Information Technology
2022 · Paper 1
Take it one question at a time. Try an answer, then check your understanding.
Complete GATE CSE 2022 Paper 1 overview, original pages and practice · Timed previous-paper practice
Questions 16–18 of 65. Imported answers require review unless explicitly marked reviewed.
Question 16
Open questionCSMCQ1 markNeeds review
Suppose we are given
keys,
hash table slots, and two simple uniform hash functions
and
. Further suppose our hashing scheme uses
for the odd keys and
for the even keys. What is the expected number of keys in a slot?Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 17
Open questionCSMCQ1 markNeeds review
Which one of the following facilitates transfer of bulk data from hard disk to main memory with the highest throughput?
Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 18
Open questionCSMCQ1 markNeeds review
Let R1 and R2 be two 4-bit registers that store numbers in 2’s complement form. For the operation R1+R2, which one of the following values of R1 and R2 gives an arithmetic overflow?
Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer