FEDERAL PUBLIC SERVICE COMMISSION
COMPETITIVE EXAMINATION FOR RECRUITMENT TO POSTS
IN BPS – 17 UNDER THE FEDERAL GOVERNMENT, 2007.
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-1
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) Explain 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-2
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-3
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.
Q8 Compulsory Question.