Home Page http:/Aocalhost/psc/modules/marklist/answer_sheet/prin.

Question 5: Quick sort algorithm belongs to the design technique.
‘AvBacktracking
B:-Dynamic programming
crGreedy
D:-Divide and Conquer
Correct Answer:- Option-C
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)*
Correct Answer:- Option -B
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
Correct Answer:- Option-D
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
Correct Answer:- Option-C
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
Correct Answer:- Option-B
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
Correct Answer:- Option-A
(Question 1An n-bit microprocessor has
‘Aen-bit program counter
Ber-bit ALU
Cenbit address register
D:-n-bit instruction register
Correct Answer:- Option-D
‘Question92-Which one of the following is NOT a scripting language?
AvJavascript
B- HTML,
CePostscript
D:XML
Correct Answer:- Option-C
Question9 3:-Which one of the language paradigms express the addition of two values as (+10 20)?
कणत्व
B:-object-oriented
CHlogic
Ds-functional
Correct Answer:- Option-D
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
Correct Answer:- Option-C
Question9 5-Merging four sorted files containing 50, 10, 25 and 15 records respectively takes time
Ax0(200)
B:-0(175)
೦:೦(125)
2:-೦(100)
Correct Answer:- Option-D
‘Question96:Which one of the following is NOT a fundamental process state?
Avblocked
Beready
Crterminated
D:-executing
Correct Answer:- Option-A
Question9 7=The circuit that is used to store one bit of data is
AvDecoder

CeEncoder
D:-Flip Flop
Correct Answer:- Option-D

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

Crseek time
D:-access time
Correct Answer:- Option-D

Question99-Using Bubble sort, the number of interchanges required to sort 5, 1, 6, 2 and 4in ascending order is
‏7م‎

78 09/19/2014 10:05 AM