Question 1

The address produced by a hashing algorithm is the _______ address.&#10;A) probe&#10;B) synonym&#10;C) collision&#10;D) home

Accepted Answer

The address produced by a hashing algorithm is referred to as the "home" address, as it is the original or primary location where data is intended to be stored in a hash table.

Question 2

If the transaction file key is 20 and the first master file key is 25, then we _______.&#10;A) add the new record to the new master file&#10;B) revise the contents of the old master file&#10;C) delete the data&#10;D) write the old master file record to the new master file

Accepted Answer

Since the transaction file key is higher than the first master file key, it means that there is a new record that needs to be added to the new master file. Therefore, the best choice would be to add the new record to the new master file.

Question 3

In the _______ hashing method, there are no synonyms or collisions.&#10;A) direct&#10;B) modulo division&#10;C) division remainder&#10;D) digit extraction

Accepted Answer

Direct hashing method uses a unique key to store the data in the hash table. There are no synonyms or collisions as each key has its own unique index in the hash table.

Question 4

After a sequential file is updated, the _______ file contains the most current data.&#10;A) new master&#10;B) old master&#10;C) transaction&#10;D) error report

Accepted Answer

After a sequential file is updated, the new master file contains the most current data.

Question 5

In the _______ hashing method, the key is divided by the file size, and the address is the remainder plus 1.&#10;A) direct&#10;B) modulo division&#10;C) division remainder&#10;D) digit extraction

Accepted Answer

This method is known as modulo division hashing, where the key is divided by the file size and the address is based on the remainder of this division plus 1. It is a simple and effective method of addressing in hashing.

Question 6

When a sequential file is updated, the ______ file contains a list of all errors occurring during the update process.&#10;A) new master&#10;B) old master&#10;C) transaction&#10;D) error report

Accepted Answer

When a sequential file is updated, the error report file contains a list of all errors occurring during the update process. The new master file contains the updated data, the old master file contains the data before the update, and the transaction file contains the individual changes that were made to the file.

Question 7

_______ file can be accessed sequentially.&#10;A) A sequential&#10;B) An indexed&#10;C) A hashed&#10;D) No

Accepted Answer

Sequential files are accessed in order, one record after another, rather than randomly. This makes them a good choice for tasks that require processing large amounts of data in order, such as sorting or printing reports.

Question 8

In the _______ hashing method, selected digits are extracted from the key and used as the address.&#10;A) direct&#10;B) division remainder&#10;C) modulo division&#10;D) digit extraction

Accepted Answer

The digit extraction hashing method involves extracting specific digits from the key and using them to create the address. This method is simple and easy to implement, but it may not distribute the keys evenly across the address space. Nonetheless, of the options given, digit extraction is the only method that matches the description given in the question.

Question 9

When a sequential file is updated, the ______ file contains the changes to be applied.&#10;A) new master&#10;B) old master&#10;C) transaction&#10;D) error report

Accepted Answer

When a sequential file is updated, the changes made are stored in a transaction file which will later be applied to the old master file to create a new updated master file. Therefore, the correct answer is C) transaction.

Question 10

When a sequential file is updated, the ______ file gets the actual update.&#10;A) new master&#10;B) old master&#10;C) transaction&#10;D) error report

Accepted Answer

When a sequential file is updated, the new master file gets the actual update. This is because the old master file is read along with the transaction file to produce an updated new master file, reflecting all the changes.

Question 11

The _______ area is the file area that contains all the home addresses.&#10;A) probe&#10;B) linked&#10;C) hash&#10;D) prime

Accepted Answer

The answer of The _______ area is the file area...

Question 12

In the ______ collision resolution method, we try to put data that cannot be placed in location 123 into location 124.&#10;A) open addressing&#10;B) linked list&#10;C) bucket hashing&#10;D) random hashing

Accepted Answer

The answer of In the ______ collision resolution method, we...

Question 13

_______ are keys that hash to the same location in the data file.&#10;A) Collisions&#10;B) Buckets&#10;C) Synonyms&#10;D) Linked lists

Accepted Answer

The answer of _______ are keys that hash to the...

Question 14

_______ file can be accessed randomly.&#10;A) A sequential&#10;B) An indexed&#10;C) A hashed&#10;D) Any

Accepted Answer

The answer of _______ file can be accessed randomly.&#10;A) A...

Question 15

The index of an indexed file has _______ fields.&#10;A) two&#10;B) three&#10;C) four&#10;D) any number of

Accepted Answer

The answer of The index of an indexed file has...

Question 16

When a hashing algorithm produces an address for an insertion key and that address is already occupied, it is called a _______.&#10;A) collision&#10;B) probe&#10;C) synonym&#10;D) linked list

Accepted Answer

The answer of When a hashing algorithm produces an address...

Question 17

If the transaction file key is 20 with a delete code and the master file key is 20, then we _______.&#10;A) add the transaction to the new master file&#10;B) revise the contents of the old master file&#10;C) delete the data&#10;D) write the old master file record to the new master file

Accepted Answer

The answer of If the transaction file key is 20...

Deck 13: File Structure