a. A training institute needs to maintain a database of 2000 identification numbers of
trainees who received an ICDL certification. The goal is to find rapidly whether or not
a given ID is in the database. Ordering information among the identification numbers
is not important; speed of response is very important; efficient use of memory is also
important, but not as important as speed of response.
b. A large fixed content of data needs to be maintained. It is sorted and the admin needs
to search for and retrieve existing items, but no new/existing items will be
inserted/deleted. You may assume that the data can fit inside the memory of the
computer.
c. A transposition table is a cache of previously seen positions in a game tree generated
by a computer game playing program. If a position recurs via a different sequence of
moves, the value of the position is retrieved from the table, avoiding re-searching the
game tree below that position.
d. The undo, redo, and repeat commands are very useful for working with text in a
document. The Undo feature is used to erase your last action. For example, if you had
deleted an item and then decided you wanted to keep it after all, undo would make
it reappear.
e. Input/output buffer is an area of a computer memory used to temporarily store data
and instructions transferred into and out of a computer, permitting several such
transfers to take place simultaneously with processing of data. Instructions are
processed according to the arrival time and they are executed one by one.
