Introduction to Computing MCQs with Answers
Practice important Introduction to Computing MCQs with answers and explanations.
Multiple Choice Questions
Q2291: Fill in the blank: An index for a file typically contains a list of __________ and the locations where records are stored.
- A: Keys
- B: Authors
- C: Topics
- D: Pages
View Answer
A
Q2292: What is the main advantage of hashing over indexing?
- A: Less overhead for index maintenance
- B: More detailed record storage
- C: Ability to sort records quickly
- D: Improved encryption of records
View Answer
A
Q2293: In a hash system, what does a hash function do?
- A: Converts key values into bucket numbers
- B: Sorts records alphabetically
- C: Encrypts the data
- D: Compresses the data
View Answer
A
Q2294: How are records stored in a hash system?
- A: According to a hash function that maps keys to buckets
- B: Alphabetically in a linear order
- C: In chronological order by insertion time
- D: In a binary tree structure
View Answer
A
Q2295: What is a bucket in the context of a hash file?
- A: A section of storage capable of holding several records
- B: A type of index for quick access
- C: A format for sorting records
- D: A special data encryption unit
View Answer
A
Q2296: What is the result of applying a hash function to a key value?
- A: A bucket number
- B: An encrypted key
- C: A sorted record
- D: A compressed data block
View Answer
A
Q2297: How is a record retrieved from a hash file?
- A: By applying the hash function to the key and searching the corresponding bucket
- B: By searching through the entire file linearly
- C: By using an index to locate the record
- D: By decrypting the data block
View Answer
A
Q2298: What is a hash table?
- A: A storage structure in main memory that uses hashing for retrieval
- B: A file stored on disk with an index
- C: A database with hierarchical organization
- D: A sorted list of keys and values
View Answer
A
Q2299: In a hash system, how is a record's location determined?
- A: By applying the hash function to the key value
- B: By searching the index for the key value
- C: By sorting records by their keys
- D: By encrypting the key and searching the result
View Answer
A
Q2300: Fill in the blank: Hashing identifies the location of a record directly from its __________.
- A: Key value
- B: Index number
- C: Record type
- D: Encryption code
View Answer
A