Introduction to Computing MCQs with Answers
Practice important Introduction to Computing MCQs with answers and explanations.
Multiple Choice Questions
Q2301: Fill in the blank: A hash file uses a __________ to determine which bucket a record belongs to.
- A: Hash function
- B: Sorting algorithm
- C: Encryption key
- D: Compression algorithm
View Answer
A
Q2302: Why might the number of buckets in a hash file be chosen as a prime number?
- A: To reduce the chance of clustering
- B: To increase the number of records
- C: To simplify the hash function
- D: To allow more buckets
View Answer
A
Q2303: What is the primary purpose of a hash function in a hash file?
- A: To convert key values into bucket numbers
- B: To encrypt record data
- C: To sort records by key values
- D: To compress data before storage
View Answer
A
Q2304: How is a key’s bucket number determined in the provided hash function?
- A: By dividing the key's numeric value by the number of buckets and using the remainder
- B: By sorting the key alphabetically
- C: By encrypting the key and using its hash value
- D: By compressing the key and using its length
View Answer
A
Q2305: What is the result of dividing a key’s numeric value by 41 in the hash function?
- A: The bucket number where the record is stored
- B: The encrypted key value
- C: The original key value
- D: The index of the key in the file
View Answer
A
Q2306: What problem can occur if buckets in a hash file are not chosen wisely?
- A: Clustering, leading to inefficient record retrieval
- B: Unencrypted key values
- C: Incorrect record storage
- D: Delayed hash function computation
View Answer
A
Q2307: Why would using a divisor with common factors, like 40, in a hash function cause issues?
- A: It can lead to clustering of records in certain buckets
- B: It makes the hash function more complex
- C: It increases the key's numeric value
- D: It decreases the number of available buckets
View Answer
A
Q2308: What phenomenon occurs when too many keys hash to the same bucket?
- A: Clustering
- B: Encryption
- C: Fractionation
- D: Compression
View Answer
A
Q2309: What is the advantage of dividing storage into 41 buckets over 40 buckets?
- A: It eliminates common factors, reducing clustering
- B: It provides more storage space
- C: It simplifies record retrieval
- D: It enhances data encryption
View Answer
A
Q2310: Fill in the blank: In the hash file example, keys are converted to bucket numbers by dividing the key’s numeric value by __________.
- A: The number of buckets
- B: 40
- C: A prime number
- D: An encryption key
View Answer
A