PUNJAB PUBLIC SERVICE COMMISSION
COMBINED COMPETITIVIE EXAMINATION FOR RECRUITMENT TO
THE POSTS OF PROVINCIAL MANAGEMENT SERVICE. ETC. – 2009
PAPER ON : COMPUTER SCIENCE (OPTIONAL)
PAPER I
TIME ALLOWED : THREE HOURS MAXIMUM MARKS: 100
NOTE. ATTEMPT ANY FIVE QUESTIONS. BE BRIEF AND KEEP YOUR ANSWER WITHIN THE LIMITS MENTIONED IN QUESTIONS.
1 What is micro-kernel? Briefly describe the main pans of an operating system 14-5 lines each). (20)
2 List the different programming paradigms along with their differentiating feature(S) and application areas. Also give name of two languages for each paradigm. (4-5 lines each) (20)
3 Describe Relational, Temporal. Logic-Based and Spatial Databases along with their area of application (4-5 lines each). What is the purpose of Dataware House and what is its link with Data Mining (5 7 lines)? (20)
4 Define Mealy and Moore machines. Design a synchronous counting machine, with minimum number of gates and flip-flops, which can generate the sequence 1, 3, 5, 7, 2, 4 in the given order in binary form. (20)
5 The greatest common divisor of integers a and b is the largest integer that evenly divides both a and b. Write recursive function gcd that returns the greatest common divisor of a and b. The gcd of a and b is defined recursively as follows: if b is equal to 0, then gcd (a, b) is a; otherwise gcd (a, b) is gcd (b, a%b), where % is the modulus operator. Use any programming language of your choice and also draw the flowchart. (20)
6 In a bank management system, there are customers which can open account with single or multiple ownership. Customer can avail the facility of leasing if the salary is greater than 30,000/month. Customer can also request for credit card facility. One account is associated with exactly one branch of bank as bank is having multiple branches. One branch is having exactly one manager and vice versa. Draw Entity Relationship Diagram (ERD) using any notation of the scenario discussed above. (20)