UNIVERSITY EXAMINATIONS: 2019/2020
EXAMINATION FOR THE DIPLOMA IN BUSINESS INFORMATION
TECHNOLOGY
DBIT 305: DATA STRUCTURES & ALGORITHMS
DATE: MAY, 2020 TIME: 6 HOURS
INSTRUCTIONS: Answer ALL Questions
SECTION B: 20 MARKS
QUESTION ONE
1. KCA university information system issues students with examination cards based on fees
payment. A student enters the registration number then the system checks whether the
student has cleared fees. If the student has cleared fees, the system prints an examination
card .If not, the system displays a message, “Urgently Clear your fees arrears”.
Required:
A. Draw a flow chart to represent the information in the above case study and discuss
two guidelines you need to consider while constructing the flowchart [10 Marks]
B. Write C or C++ code to Convert the above flowchart into a working program
[10 Marks]
SECTION C: 20 MARKS
QUESTION TWO
A. Design an algorithm using speudocode for an array program to calculate and display the sum
of ten integers keyed in by the user via the keyboard [8 Marks]
B. Explain any four member functions associated with a queue data structure [8 Marks]
C. Discuss the two parameters that determine the complexity of an algorithm [4 Marks]
