## Kerala PSC Previous Years Question Paper & Answer

Title : HSST - COMPUTER SCIENCE
Question Code : A

Page:7

Below are the scanned copy of Kerala Public Service Commission (KPSC) Question Paper with answer keys of Exam Name 'HSST - COMPUTER SCIENCE' And exam conducted in the year 2013. And Question paper code was '144/2013'. Medium of question paper was in Malayalam or English . Booklet Alphacode was 'A'. Answer keys are given at the bottom, but we suggest you to try answering the questions yourself and compare the key along wih to check your performance. Because we would like you to do and practice by yourself.

page: 7 out of 8
Excerpt of Question Code: 144/2013

Question 5: Quick sort algorithm belongs to the design technique.
‘AvBacktracking
B:-Dynamic programming
crGreedy
D:-Divide and Conquer
Question 6Among the following, which one is NOT a regular expression?
Ar(1+240)*(1+2)
B:[(0+1}-(Ob+a1)*(a+b)}*

D=(1+11+10)*
Question 7-Given a 4-input AND gate, how many inputs must be HIGH in order for the output of the logic gate to go HIGH?
‘Avany two of the inputs
B:-any one of the inputs
Crany three of the inputs
Dell four inputs
Question 8-Let P be the risk probability, L be the loss, then Risk Exposure(RE) is computed as,
AcRE=P+L
B-RE=P/L
CeRESP*L,
നം “- 2+79
Question89:-Virtual memory is
Acless efficient in utilization of memory
B:-used in all major commercial operating systems
Cesimple to implement
D:-useful when fast I/O devices are not available
Question90-If we are to debug an implementation of a quicksort that is supposed to sort an array in ascending order, after the first partition step has been completed, the contents of the array are in
2101 14 1724 22 20
AsThe pivot could have been either 14 or 17
B:-Neither 14 nor 17 could have been the pivot
ണം pivot could have been 17, but could not have been 14
D:-The pivot could have been 14, but could not have been 17
(Question 1An n-bit microprocessor has
‘Aen-bit program counter
Ber-bit ALU
D:-n-bit instruction register
‘Question92-Which one of the following is NOT a scripting language?
AvJavascript
B- HTML,
CePostscript
D:XML
Question9 3:-Which one of the language paradigms express the addition of two values as (+10 20)?
कणत्व
B:-object-oriented
CHlogic
Ds-functional
Question94=In the spiral model ‘risk analysis' is performed
Acbefore using spiral model
Bein the first and second loop
Cin every loop
D:-in the first loop
Question9 5-Merging four sorted files containing 50, 10, 25 and 15 records respectively takes time
Ax0(200)
B:-0(175)
೦:೦(125)
2:-೦(100)
‘Question96:Which one of the following is NOT a fundamental process state?
Avblocked
Crterminated
D:-executing
Question9 7=The circuit that is used to store one bit of data is
AvDecoder

CeEncoder
D:-Flip Flop

‘Question9 Average time required to reach a storage location in memory and read its contents is,
‘Avturnaround time

Crseek time
D:-access time