## Kerala PSC Previous Years Question Paper & Answer

Title : HSST COMPUTER SCIENCE - SR FOR SC/ST
Question Code : A

Page:5

Below are the scanned copy of Kerala Public Service Commission (KPSC) Question Paper with answer keys of Exam Name 'HSST COMPUTER SCIENCE - SR FOR SC/ST' And exam conducted in the year 2016. And Question paper code was '086/2016/OL'. 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: 5 out of 11
Excerpt of Question Code: 086/2016/OL

Question38:-Graph Colouring is which type of algorithm design stratergy
A:-Backtracking
B:-Greedy
C:-Branch and Bound
D:-Dynamic programming
Question39:-The asymptotic notation for defining the average time complexity is
A:-Equivalence
B:-Symmetric
C:-Reflexive
D:-All of the above
Question40:-The complexity of merge sort algorithm is
A:-O(n)
062)
C:-O(log n)
D:-O(n log n)
Question41:-Dijkstra's banking algorithm in an operating system, solves the problem of
B:-Mutual exclusion
D:-None of these
Question42:-Interval between the time of submission and completion of the job is called
A:-Waiting time
B:-Response time
C:-Throughput
D:-Turnaround time
Question43:-The example of non-preemptive scheduling is
A:-First-Come-First-Served
B:-Round Robin
:-Last-In-First-Out
D:-Shortest-Job-First

Question44:- is a process-to-process protocol that adds only port addresses, checksum, error control and length
information to the data from the upper layer.

A:-TCP

B:-UDP.

C:-IP

D:-None of the above
Question45:-The RSA algorithm uses a cryptography method.
A:-Public Key
-Private Key
C:-Symmetric Key
D:-All the above
Question46:-The attack is related to confidentiality.
A:-Fabrication
B:-Interception
C:-Modification
D:-Interruption