Professional Documents
Culture Documents
Sophie Bhebe
STUDENT NUMBER: Group:
FT PT
REQUIREMENT
SPECIAL INSTRUCTIONS:
Page 1 of 6
Question 1 [14]
Following is the Map of South Africa. The different cities are shown in the Grid Structure.
(0,0) (100, 0)
The Co-ordinates of the different cities are as follows:
City Short Form X Y
Bloemfontein BL 59 38
Kimberly KM 48 41
Cape Town CT 14 12
East London EL 68 18
Johannesburg JB 69 55
Pretoria PR 72 58
Port Elizabeth PE 53 11
:
Draw a Point Quad Tree according to the order of occurrences of the cities from top
to bottom. [14]
You are allowed to draw the tree in a piece of paper, scan / take pic and paste it in the
space provided below.
One mistake 2 marks deducted, 2 mistakes 6 marks deducted more than two mistakes you get a
zero. Allocated time 15 mins.
Note: Please use the short forms in the nodes of your answer while creating the Trees
Page 2 of 6
Answer 1:
Page 3 of 6
Question 2 [6]
Write down three points where Raster data structures are more advantageous over
Vector data structures.
(Allocated time 5 mins)
Answer:
Question 3 [10]
You are writing the XSD for a XML which keeps information of the employee name and
salary of an organization. The business rule for the salary element is as follows:
Salary Element should be a decimal number and ranging between R 10,000.00 and R
20,000.00.
Declare a Simple Type called Salary that can validate the XML for the above
mentioned rule for Salary.
Allocated time 6 mins.
Page 4 of 6
Answer 3:
Page 5 of 6
Page 6 of 6