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

COMPUTER SCIENCE

Q. 2.

(a) Give a detailed note on a revised BSD 3-clause license. Also name five software applications using this license. (10)

(b) How may Artificial Intelligence facilitate us in improving cybersecurity? (5)

(c) What are the main parts and phases of a computer virus program? (5)

Q. 3.

(a) Consider the given C++ program for determining whether an input number is a prime number or not. Identify the logical errors in the program, if any, and give the correct statements at the same line numbers. (10)

(b) What is the difference between call by value and call by reference? (5)

(c) What is the role of preprocessor directives? Give three examples in C++. (5)

Q. 4.

(a) How can the Object-Oriented Programming (OOP) paradigm be associated with real-world problems? Explain. (10)

(b) Discuss the critical reasons given by professionals for not supporting the OOP paradigm. (10)

Q. 5.

(a) Discuss the security issues associated with cloud computing. (10)

(b) What is bit twiddling? Give a brief description. (5)

(c) An image is a representation of some information. Discuss how a computer represents an image internally. Name different algorithms used to extract features from images. (5)

SECTION-II

Q. 6.

(a) Discuss the limitations of genetic algorithms. (10)

(b) What is an AVL tree? Under what condition does a binary tree become an AVL tree? (5)

(c) Consider the given graph. Find the sequence of edges added to the minimum spanning tree using Kruskal’s algorithm. (5)

Q. 7.

(a) Discuss the architecture of an aspect-oriented system. (10)

(b) Briefly discuss the motivation for aspect-oriented programming. (5)

(c) What is the significance of quantification and obliviousness? (5)

Q. 8.

(a) Write down the major steps involved in code generation. (10)

(b) How would you optimize a loop? Describe the techniques briefly. (5)

(c) Differentiate between machine-dependent optimization and machine-independent optimization. (5)

FEDERAL PUBLIC SERVICE COMMISSION
COMPETITIVE EXAMINATION-2019
FOR RECRUITMENT TO POSTS IN BS-17
UNDER THE FEDERAL GOVERNMENT

COMPUTER SCIENCE — PAPER-II

Q. 2.

(a) Compare the main features of CISC and RISC architectures. Which type of architecture is suitable for pipelining? (8)

(b) Demonstrate the use of the superscalar approach to achieve instruction-level parallelism using a suitable example. (6)

(c) List all basic functions of buses in the context of computer architecture. (6)

Q. 3.

(a) Show a field-by-field comparison of IPv4 and IPv6 packets. (8)

(b) Explain the following routing techniques using suitable examples:

(i) Link State Routing
(ii) Distance Vector Routing (6)

(c) Show the step-by-step procedure of error detection using the Cyclic Redundancy Check (CRC) method for a 7-bit code block “1001001”. Assume an appropriate generator polynomial. (6)

Q. 4.

(a) Demonstrate the step-by-step procedure for process swapping between main memory and secondary memory. (8)

(b) Show a flowchart of a process scheduling mechanism using various queues. (6)

(c) Explain the difference between Sequential Access and Indexed Sequential Access in the context of file access, using a suitable example. (6)

Q. 5.

(a) Demonstrate various types of multiplexing techniques in the context of computer networks using suitable examples. (8)

(b) Show the step-by-step procedure to find the MAC address of a node in a network using the Address Resolution Protocol (ARP). (6)

(c) For transmission of a voice signal in real time over the network, select a suitable switching technique. Justify your answer using an example. (6)

SECTION-B

Q. 6.

(a) Analyze the following noise models in the context of digital image processing:

(i) Gaussian Noise Model
(ii) Uniform Noise Model (8)

(b) Compare RGB and HSI colour models in the context of digital image processing. (6)

(c) Describe the step-by-step process of applying a compression-based technique for image segmentation. (6)

Q. 7.

(a) A medium advertising company is reviewing its IT requirements and is considering using a cloud solution for web applications instead of investing in existing infrastructure. Is this an appropriate strategy? Justify your answer using an example. (8)

(b) Describe briefly the role of validation in the requirements engineering process. (6)

(c) Explain the difference between functional and non-functional requirements in the context of web engineering, using a suitable example. (6)

Q. 8.

(a) Demonstrate the use of the ER Model in the database designing process using an example. (8)

(b) Describe an appropriate security scheme for a database maintained by a bank. Justify your answer using an example. (6)

(c) Explain the difference between top-down and bottom-up approaches in the context of distributed database design, using a suitable example. (6)

DOWNLOAD NOW