December 1999
SW204 : SOFTWARE AND
FILE DESIGN

QUESTION 4

Total Marks: 15 Marks

Click here to access other questions

Click to access
SUGGESTED SOLUTIONS
for Question 4

(a)

What are the two objectives of randomising algorithms?

 

[2]
(b)

(i)Describe,using an example,how self-addressing works.[2marks ]

(ii)List two benefits associated with self-addressing.[2marks ]

 

[4]
(c)

Describe,using examples,how each of the following indirect addressing techniques work:

(i)Prime number division.[2marks ]

(ii)Mid-square.[2marks ]

(iii)Folding.[2marks ]

 

 [6]
(d)

(i)What can synonyms in the context of addressing?[1 mark ]

(ii)Name two ways in which synonyms can be handled.[2marks ]

[3]