SURNAME OF STUDENT: _________________________________Lecturer :Amlan Mukherjee

Sophie Bhebe
STUDENT NUMBER: Group:
FT PT

SUBJECT DATE TIME

7th Nov 2016 40 Mins
INFORMATION SYSTEMS III B (Databases) TIME FULL MARKS
SET 1 16:00 40

FACULTY OF INFORMATICS & DESIGN

COURSE(S): ND: INFORMATION TECHNOLOGY

EXAMINER: MR A MUKHERJEE MODERATOR: S BHEBE

REQUIREMENT

ELECTRONIC COPY TO BE UPLOADED IN BB

ANY PROBLEM WITH BB MAIL IT TO AMLAN / SOPHIE WITH SUBJECT LINE ISY300B NOV
EXAM 2016

SPECIAL INSTRUCTIONS:

Answer all the questions.

Answers should be brief and to the point.
Either answer in the space provided in the question or take a print out,
scan it and upload in the proper link (eg: Nov Set 1, Nov Set 2)
PLEASE X AGAINST YOUR LECTURER AND GROUP ON THE TOP OF THIS PAGE

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.

(4 mins to download, scan. Upload, etc.)

Page 4 of 6
Answer 3:

(Buffer Time 10 Mins)

___________________ ________ End of Exam_______________________________

Page 5 of 6
Page 6 of 6