FEDERAL PUBLIC SERVICE COMMISSION

COMPETITIVE EXAMINATION FOR RECRUITMENT TO POSTS

IN B.P.S. 17, UNDER THE FEDERAL GOVERNMENT, 2000
COMPUTER SCIENCE
Time Allowed: 3 HoursMaximum Marks: 100
NOTE:
1. Attempt FIVE questions in all, including Question No. 8, which is compulsory. There
should be at least ONE question from each section. All questions carry equal marks.
2. Illustrate your answers with diagrams and sketches whenever necessary.
3. Answers should be neat, clean and to the point. Avoid unnecessary details but record
facts and any assumptions made.
SECTION A
1. (a) Illustrate the basic computer architecture and define the functions of its main
components. [10]
(b) Describe in detail the memory types used in computers. How data and instructions are
communicated to and from the computer memory. [10]
2. (a) Define the operating system and its function. List different operating systems available in
the market. [10]
(b) Why scheduling is necessary in operating system? Briefly describe various scheduling
policies. [10]
3. (a) Illustrate a simple LAN model showing major LAN components and their functions. What
types of changes need to be made in such a model if the speed of data communication is to be
increased? [10]
(b) Describe ISO reference model. Explain at which layers, the TCP/IP works. [10]
SECTION B
4. Write a simple program in C/C++ to calculate the marks of each student appearing in this
paper. The marks must be identified for each section (A, B,), question (1,2,) and part of the
question (a, b, etc.). The program must calculate the total marks obtained subject to following
conditions. [20]
1. Only five questions are attempted. Student must attempt compulsory question and at least
one question from each section. Marks of one question will not be counted if no question is
attempted from any one section.
2. Al questions carry equal (20) marks each. All marks are equally divided in question parts (a,
b, c,etc.).
3. There is no negative marking. Student must not get more than maximum marks allotted to
the question attempted.

5. (a) Describe the difference between a queue and a stack. How these are handled in a C/C++
program. Describe various situations in which you will use stack instead of queue. [10]
(b) Briefly contrast various Software Department Life Cycle models and discuss their
effectiveness in appropriate situations. [10]
SECTION C
6. (a) Define a data model. Describe various sets of information this model provides. Critically
examine, which information (with respect to program development) is not described by the
data model alone. [10]
(b) A Relational Model is commonly used database model. What are essential characteristics of
the Relation Model? And why do we use nomalisation? [10]
7. (a) Briefly contrast the uses of HTML, CGI, PERL, JAVA Applets in web page design. Where
and when will you prefer to use these?
(b) What is meant by windowing and clipping operations? Describe the clipping techniques with
examples. [10]
Compulsory Question

8. (A) Identify TRUE and False statements.

1. Application program instructions are loaded in the main memory just before execution.
(True/False)
2. ALU performs control task. (True/False)
3. Paging operation in operating system is performed to allot page numbers to different chunks
of data to be processed. (True/False)
4. The Basic difference between WAN and LAN is speed of data communication and not the size
of data. (True/False)
5. Inheritance and Polymorphism are two essential properties considered in Object-Oriented
Programming. (True/False)
6. Tree structure will have more paths with the large size of same data. (True/False)
7. Object-oriented Methods use data and process (on the data) defined as a single entity.
(True/False)
8. E-R model also defines the minimum and maximum values in each relationship of data

entities. (True/False)
9. Structured models do not use data model. (True/False)
10. Scanning is a process to convert hard copy of the computer files. (True/False)
(B) Please choose the most appropriate answer from the given set of answers to fill the blanks.
11. During the program execution, temporary/intermediate values are stored in
_____________.
a. Registers
b. Peripherals
c. LAN
d. None of these
12. The objects can be inherited by _____________.
a. A single object only
b. Multiple objects
c. Both (a) and (b)
d. Either (a) or (a)
13. The operating system may perform _____________ operation to manage the memory while
running a large program.
a. Sorting
b. Scheduling
c. Paging
d. None of these
14. When the LAN is arranged in such a way that each computer is connected directly to the
HUB the configuration can be termed as _____________ network.
a. Bus
b. Star
c. Ring
d. None of these
15. To communicate with other computers over a telephone line the computer must have
_____________ installed.
a. Telephone set
b. Modem
c. LAN Card
d. None of these

16. When each item of data in a database is directly linked with every other item of data, the
database is called _____________.
a. Relational
b. Hierarchical
c. Network
d. None of these
17. _____________ is the most efficient method to reduce the duplication of data.
a. Duplication
c. Normalisation
c. Empty fields
d. None of these
18. The _____________ operation changes the coordinate values of objects being displayed.
a. Transformation
b. Windowing
c. Both (a) and (b)
d. None of these
19. A linear sequential software development model is also referred to as ____________ .
a. Prototype Model
b. RAD Model
c. Spiral Model
d. None of these
20. State Transition Diagram gives information of ___________.
a. Data Flow
b. Entry Relationship
c. Control Flow
d. None of these
FEDERAL PUBLIC SERVICE COMMISSION
COMPETITIVE EXAMINATION FOR RECRUITMENT TO POSTS
IN BPS 17 UNDER THE FEDERAL GOVERNMENT, 2006
COMPUTER SCIENCE
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 processors 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)
12)
13)
14)
15)

programs are loaded into main memory by the operating systems memory manager
with sequential access, records can be accessed in any order
the process of removing errors from a program is called compilation
data flow over a bus is parallel
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
FEDERAL PUBLIC SERVICE COMMISSION
COMPETITIVE EXAMINATION FOR RECRUITMENT TO POSTS
IN BPS 17 UNDER THE FEDERAL GOVERNMENT, 2007
COMPUTER SCIENCE

Section-I
Q1 (a) What is difference between a process and a thread? Explain your answers with examples.
(b) What is thrashing? Explain different page replacement algorithms.
Q2 (a) Expalin ISO/OSI seven layers reference model with detailed functions of each layer.

(b) Why analog signal is converted into digital? Explain analog to digital conversion methods.
Section-II
Q3 (a) Explain operator overloading in C/C++.
(b) What is inheritance and polymorphism? Give an example also in each case.
Q4 (a) What are advantages of linked lists over dynamic arrays?
(b) What is Hashing? Give few Examples of its applications where hashing is highly useful.
Q5 (a) Explain the basic phases of software engineering lIfe cycle.
(b) In software Engineering, differentiate between structured-oriented and object-oriented
design.
Section-III
Q6 (a) Why we use normalization? Explain 1NF,2NF,3NF with at least one example.
(b) Explain three levels of database architecture with one example of each level.
Q7 (a) Give the comparison of raster Scanning and Random Scanning?
(b) Give description of some 3D techniques for rendering process.
COMPULSORY QUESTION
8. Write only the correct answer in the Answer Book. Do not reproduce the questions.
(1) If the highest frequency of a signal is 2100 Hz and lowest frequency of a signal is 200 Hz,
sample rate will be:
(a) 4000 Hz
(b) 4600 Hz
(c) 4200 Hz
(d) 2300 Hz
(e) None of these
(2) A 56 K modem can download at a rate of _________ Kbps and upload at a rate of _________
Kbps.
(a) 33.6; 33.6
(b) 33.6; 56.6
(c) 56.6; 33.6
(d) 56.6; 56.6
(e) None of these
(3) A system call provides interface between:
(a) A process and a thread
(b) A thread and a user program
(c) A process and an operating system
(d) A process and a user program
(e) None of these

(4) CPU scheduling information about a process is held by:

(a) a PC
(b) the CPU Register
(c) the Cache
(d) a PCB
(e) None of these
(5) An example of Last-In-First-Out (LIFO) data structure is a:
(a) Class
(b) List
(c) Stack
(d) Tree
(e) None of these
(6) In Object Oriented Programming, overload methods:
(a) Can have the same types and number of parameters as another method with the same name
in the same class as long as the return type is different.
(b) Cannot be used as methods that manipulate attributes
(c) Must always have different number of parameters
(d) Must have different number of parameters or if the number of parameters is the same a
different sequence of parameter type
(e) None of these
(7) If you wanted to sort many large objects or structures, it would be most efficient to:
(a) Place them in an array and sort the array
(b) Place pointers to them in an array and sort the array
(c) Place them in a linked list and sort the linked list
(d) Place references to them in an array and sort the array
(e) None of these
(8) The type of the variable a pointer points to must be part of the pointers definition so that:
(a) Data types do not get mixed up when arithmetic is performed on them.
(b) Pointers can be added to one another to access structure members
(c) No ones religious conviction will be offended
(d) The computer can perform overloading
(e) None of these
(9) If we have a tree of n nodes, its depth can be calculated as:
(a) Log2 (n+1) 1
(b) Log2 n
(c) Log2 (n+1) 1
(d) Log10 (n+1) 1
(e) None of these
(10) Which one of the following methods does not change the original value of the argument in
the calling function?
(a) Call by passing reference of the argument
(b) Call by passing the address of the argument
(c) Call by passing value of the argument
(d) Call by passing pointer of the argument
(e) None of these
(B) Write short notes on the following:
(a) Virtual Memory
(b) VLAN
(c) 802.11b
(d) BIOS
(e) FAT32

PART- II
Attempt ONLY FOUR question from PART II selecting at least ONE question from each
SECTION.

SECTION --I
Q2. (a) Compare the TCP/IP and OSI network and describe the functionality of at least two
Transport and two network layer protocols
(b)Differentiate between the message switching and packet switching. Which one is better for
data networks?
(c)Describe various network Flow control protocol
Q3 (a)Differentiate between thread and process.Explain your answer through example
(b)Various operating systems((i.e WIN 2K,solaris) make use of pages virtual memory technique.
Explain the paged virtual memory in general terms with the help of diagram
Q4 (a)Differentiate between interrupt and trap?Explain two approaches that can be taken to
deal with multiple interrupt?
(b)Differentiate between the Shortest process next (SPN) and shortest remaining Time (SRT)
Uni processor scheduling techniques?
SECTION--II
Q5(a)What are view and how they are defined in SQL? Describe the rules pertaining to data
updating through views
(b)Describe the process of Normalization and various Normal forms through examples.Also
describe two integrity rule
Q6(a)Differentiate between Incremental and RAD models?Which one is better and why?
(b)Giving reasons for your answer based on the type pf system being developed. Suggest the
most appropriate generic software process model,which might be used as a basis for managing
the development of the following systems.
(i) A Virtual reality system to support software development
(ii) An interactive railway timetable system
(iii) A system to control Anti-lock breaking in a car
(iv) MSN messenger
Support your answer with necessary reasons. Clearly write down the assumptions you made.
SECTION --III
Q7 (a) Write note on various internal sorting algorithms. Develop the merge sort algorithm and
develop the pseudo code for its implementation.

(b) Write a note onthe following data strtuctures:

(i) STACK
(ii) QUEUE
(iii) DE-QUEUE
Also describe various functions that can be performed on t hem and write the C++ code for
implementaation of these functions.
Q8 (a) In the context of computer Graphics, describe various 2D and 3D Transformations. Also
write a note on Color Theory in this Context.
(b) What is an Expert System? Describe the various methods for knowledge representation.
(c) Develop the C++ code to accomplish the following tasks:
(i) A function that returns TRUE if the string passed on to it is PLAINDROME otherwise it shall
return FALSE.
(ii) Print the nth element of the Fibonicci series.