Computer Science Punjab PMS Paper I 2014

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