PUNJAB PUBLIC SERVICE COMMISSION
COMBINED COMPETITIVIE EXAMINATION FOR RECRUITMENT TO
THE POSTS OF PROVINCIAL MANAGEMENT SERVICE. ETC. – 2009
PAPER ON : COMPUTER SCIENCE (OPTIONAL)
PAPER II
TIME ALLOWED : THREE HOURS MAXIMUM MARKS: 100
ATTEMPT ANY AVE QUE_STIQNS. ALL QVE$TIONS CARRY EQUAL MARKS
Q1 (a) Define the following terms: • Unit Testing • Integration Testing • Black box Testing • Stress Testing • Regression Testing
(10 marks)
(b) What techniques are used for requirements validation? (5 marks)
(c) What is the significance of the Software Design phase in the software life cycle? What models and artifacts are created during this phase using object-oriented design method? (5 marks)
Q2. (a) Compare the waterfall model of software development to evolutionary and iterative development methods? (10 marks)
(b) What is white box software testing? (5 marks)
(c) What is the most expensive phase in the software life cycle? Also discuss why it is the most expensive phase (5 marks)
Q 3. Define, draw and compare following search strategies in a tabular form with respect to their completeness, time space and optimality a) Breadth-first search. b) Uniform-cost search: c) Depth-first search, and d) Iterative deepening search (20 marks)
Q 4. (a) Define learning and compare Inductive learning with Decision tree learning In which cases do we use these two methods and why? (14 marks)
(b) What is conditional independence? Define Bayes rule (6 marks)
Q5 (a) Why double buffering is used in OpenGL? What changes are required in the following to accommodate double buffering?
set the viewport
for(i=0, i<howevermanyframes; i++){
clear screen;
set window;
draw figure;
}
int main()
(b) The scale equations are given as Sx = Ax + C and Sy = By + D. Find values of A, B, C and D for world window(left. right, bottom, top) is of (-10, 10, -6, 6) and viewport(left, right, bottom. top) of (0, 600, 0. 400). (10+10 marks)