COMBINED COMPETITIVE EXAMINATION FOR
RECRUITMENT TO THE POSTS OF
PROVINCIAL MANAGEMENT SERVICE-2019
SUBJECT: COMPUTER SCIENCE (PAPER – II )
TIME ALLOWED: THREE HOURS MAXIMUM MARKS: 100
NOTE: Attempt FIVE Questions in All. Calculator is allowed. (Not programmable)
Q. No. 1: (a) What are regular expressions in a language and how it can be built and beneficial in context of its implementation? Justify with the help of suitable two examples?
(b) Define terms for context free grammar (CFG) such as parse trees, ambiguous grammars, left and right most derivations and Document type Definitions (DTD)?
(c) Enlist any three programming techniques in Turing Machines? Explain any two with the help of examples. (10 + 5 + 5 = 20 Marks)
Q. No. 2: (a) Find parse trees, left most and right most derivations for each of the following statements?
(i) (b, b) (ii) (b, (b,b)) (iii) (b, ((b,b), (b,b)))
(b) What is a code generator in compilers? Draw the position of code generator and explain issues of code generator with suitable examples? (12 + 8 = 20 Marks)
Q.No. 3: (a) What are the advantages and disadvantages of Multi-pass Compiler compared to a One-pass compiler.
(b) Discuss different issues related to Memory management and instruction selection in the design of Code generator. (10 + 10 = 20 Marks)
Q. No. 4: (a) Differentiate between Raster scanning and Random Scanning techniques.
(b) What is meant by Clipping also explain any one clipping algorithm. (10 + 10 = 20 Marks)
Q. No. 5: (a) Describe advantages and disadvantages of SQL in relational databases with the help of suitable examples.
(b) What is normalization in Databases and explain two approaches to convert a Unnormalized Form (UNF) Table to First and Second Normalized Form (1NF & 2NF) relation(s) with the help of suitable examples? (10 + 10 = 20 Marks)
Q. No. 6: (a) Describe various CPU scheduling algorithms and justify your answer with the help of suitable examples?
(b) Explain the structure of a distributed operating system and its advantages? (10 + 10 = 20 Marks)
Q.No. 7: (a) Define Testing and explain the difference between white box testing and black box testing.
(b) Describe the role of Risk analysis in an evolutionary process model like the “spiral Model” (10 + 10 = 20 Marks)
Q. No. 8: (a) Differentiate between
(i) Strong A1 and Weak A1.
(ii) Supervised and Unsupervised Learning.
(b) Use the trapezoidal rule of numerically integrate f(x) from a = 0 to b = 2, where f(x)= 0.2+ 25x +3x2
Also computer Relative Error
(10 + 10 = 20 Marks)