## Kerala PSC Previous Years Question Paper & Answer

Title : HSST COMPUTER SCIENCE SR FOR SC/ST HIGHER SECONDARY EDUCATION
Question Code : A

Page:4

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 HIGHER SECONDARY EDUCATION' 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: 4 out of 11
Excerpt of Question Code: 086/2016/OL

Question28:-What does the acronym BCPL stands for 7
A:-Basic Combined Programming Language
B:-Basic Compiler Programming Language
C:-Beginners Combined Programming Language
D:-None of the above
Question29:-What was Ken Thompson's version of C called 7

B:-B
‏م‎
‎D:-None of the above
Question30:-What does the fopen(} function retum 7
B:-pointer
C:file pointer
D:-all of the above
Question31:-Recursive algorithms are based on
A:-Divide and congquer approach
B:-Top-down approach
C:-Bottom-up approach
D:-Hierarchical approach
Question32:-The Sorting method which is used for external sort is
A:-Bubble sort
B:-Quick sort.
C:-Merge sort
Question33:-Worst case efficiency of binary search is
ಸಿ-100_(2) ೧-17
B:-n
620
0:10 ‏٠‎
Question34:-What is the type of the algorithm used in solving the 8 Queens problem 7
A:-Dynamic
B:-Backtracking
C:-Branch and Bound
D:-None of the above
Question35:-The time taken by NP-class sorting algorithm is
A:-0(1)
8:-0(106 ೧)
001702)
5:00)
Question36:-How many nodes are there in a full state space tree withn =67
A:-65
B:-64
C:-63
D:-32