PUNJAB PUBLIC SERVICE COMMISSION
COMBINED COMPETITIVE EXAMINATION FOR
RECRUITMENT TO THE POSTS OF
PROVINCIAL MANAGEMENT SERVICE, ETC. – 2014
Subject: Computer Science Paper I
TIME ALLOWED: THREE HOURS MAXIMUM MARKS: 100
NOTE: Attempt any FIVE questions. Select any least one, question from each section. Each question carries equal marks.
SECTION – A
Q. No. 1 Briefly explain the history of computer system and basic machine organization.
Q. No. 2 Give an overview of Operating system, Compiler and Computer Networks.
Q. No. 3. Discuss fundamental programming constructs. What are data types, control structures, functions and arrays, records and files?
SECTION – B
Q. No. 4 Explain analog and digital transmission techniques. What is noise?
Q. No. 5 Discuss the implementation of TCP/IP protocols at different layers.
Q. No. 6 Discuss the designing and implementation of Full Address and Full subtract computational logics.
SECTION – C
Q. No. 7 Explain the role of Operating system in scheduling, dispatch and memory management.
Q. No. 8 Write down short note on any two of the following:
1- Sorting Algorithms – Bubble sort and Heapsort
2- Hashing
3- Stacks and Queues
4- Evolution of multi-user systems