FEDERAL PUBLIC SERVICE COMMISSION
COMPETITIVE EXAMINATION FOR RECRUITMENT TO POSTS
IN BPS – 17 UNDER THE FEDERAL GOVERNMENT, 2006.
COMPUTER SCIENCE
TIME ALLOWED: THREE HOURS MAXIMUM MARKS:100
NOTE: Attempt any five questions including Question No.8, which is compulsory. Select at least one question from each section. Extra attempt of any question will not be considered.
Section I
Q.1 (a) explain the difference between the main memory and secondary memory of computer system
(b) explain the concept of multiprogramming and multitasking in Electronic data processing
Q.2 (a) explain virtual memory management techniques of computer operating system
(b) explain processing scheduling policies of the operating system
Q.3 (a) describe the layering concepts in OSI model of Network architecture with functions of each layer
(b) explain the advantages and disadvantages of internet
Section II
Q.4 (a) explain in detail various types of program control structures in C/C++ environment
(b) explain arrays in C/C++ giving examples
Q.5 (a) explain the following types of data structure giving example
(1) stack (2) queue
(b) in software engineering explain the object oriented software design
Section III
Q.6 (a) explain different types of database models with example
(b) in database design explain term ‘normalization’
Q.7 (a) explain the following:
(i) HTML (ii) PERL
(b) write note on the computer graphics
(c) Describe any six rules of nomenclature
Compulsory Question
Q.8 (A) Write the terms on your answer book for whom the following abbreviations stand for:
1) BIOS 2) DOS 3) SIMM 4) SCSI 5) DASD
(B) Choose the most appropriate answer from the given set of options:
6) The processor’s components are synchronized by:
a. Instructions b. Data c. Information d. Clock pulses
7) External devices are linked to a small computer system through:
a. Channels b. Control units c. Plugs d. interfaces
8) Data on disk are recorded on a series of concentric circle called:
a. Sectors b. Cylinders c. Blocks d. Tracks
9) The simplest data structure is a:
a. File b. List c. Record d. Array
10) Several computers linked by communication lines for a:
a. Network b. Distributed system c. Time share system d. Ring
(C) write true (T) or false (F) in your answer book about following statements:
11) programs are loaded into main memory by the operating system’s memory manager
12) with sequential access, records can be accessed in any order
13) the process of removing errors from a program is called compilation
14) data flow over a bus is parallel
15) one instruction is fetched and executed by computer during a single machine cycle
(D) write short answer to the following:
16) FTP 17) LAN 18) Cache memory 19) Algorithm 20) SQL