FEDERAL PUBLIC SERVICE COMMISSION
COMPETITIVE EXAMINATION FOR RECRUITMENT TO POSTS
IN BPS-17 UNDER THE FEDERAL GOVERNMENT, 2020

COMPUTER SCIENCE, PAPER-II

TIME ALLOWED: THREE HOURS

PART-I (MCQS): MAXIMUM 30 MINUTES

PART-I (MCQS) MAXIMUM MARKS = 20

PART-II MAXIMUM MARKS = 80

NOTE

(i) Part-II is to be attempted on the separate Answer Book.

(ii) Attempt ONLY FOUR questions from PART-II by selecting TWO questions from EACH SECTION. All questions carry equal marks.

(iii) All parts of each question must be attempted at one place.

(iv) Candidate must write the question number in the Answer Book according to the question number in the question paper.

(v) No page or space should be left blank between answers. All blank pages must be crossed.

(vi) Extra attempts of any question or any part of an attempted question will not be considered.

PART-II

SECTION-A

Q. No. 2

(a) Explain Moore’s Law and identify the high-computing requirements in contemporary computing. (7)

(b) List and briefly define two approaches for dealing with multiple interrupts. (6)

(c) Define instruction-level parallelism and discuss the distinguishing characteristics of RISC organization. (7)

Q. No. 3

(a) What is the kernel of an operating system? Explain the difference between a monolithic kernel and a microkernel. (7)

(b) Differentiate between simple paging and virtual memory paging. Also explain the purpose of the Translation Lookaside Buffer (TLB). (6)

(c) Why do deadlocks occur in a multiprocessing environment? Explain different techniques for dealing with deadlocks. (7)

Q. No. 4

(a) Compare IPv4 and IPv6 headers. Explain how NAT (Network Address Translation) helps overcome IPv4 address scarcity. (8)

(b) For the network 172.23.0.0/23, determine the maximum number of valid subnets and usable hosts per subnet. (6)

(c) List and briefly define any THREE file organization techniques. Also explain basic Linux file-system security. (6)

Q. No. 5

(a) What is signal encoding? Explain the different encoding techniques used in data communication. (8)

(b) Explain the functions and requirements of ARP and RARP protocols in computer networks. (5)

(c) Explain multiplexing and demultiplexing at the transport layer, particularly in the context of the TCP/IP protocol. (7)

SECTION-B

Q. No. 6

(a) Explain the purpose of a JOIN in SQL. Discuss INNER JOIN, LEFT JOIN, RIGHT JOIN, and FULL JOIN with examples. (8)

(b) Construct an Entity-Relationship (E-R) diagram for a hospital containing patients and medical doctors. Associate each patient with a record of the various tests and examinations conducted. (7)

(c) Explain Two-Phase Locking (2PL) as a concurrency-control mechanism in database systems. (5)

Q. No. 7

(a) What is histogram equalization? Explain the process and discuss its uses. (6)

(b) Explain different types of colour models. Also discuss the most common hardware-oriented colour models in detail. (8)

(c) Explain translation and scaling. Calculate the number of bits required to store a 256 × 256 image with 32 gray levels. (6)

Q. No. 8

(a) “Web engineering is more challenging than traditional software engineering.” Argue for or against this statement. (7)

(b) Briefly discuss the role of validation and verification in requirements engineering. (6)

(c) Explain functional and non-functional requirements in the context of web-application development. (7)

DOWNLOAD NOW