## Kerala PSC Previous Years Question Paper & Answer

Title : PROGRAMMER KPSC
Question Code : A

Page:2

Below are the scanned copy of Kerala Public Service Commission (KPSC) Question Paper with answer keys of Exam Name 'PROGRAMMER KPSC' And exam conducted in the year 2015. And Question paper code was '145/2015'. 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: 2 out of 12
Excerpt of Question Code: 145/2015

10.

11

12.

13.

14.

~

16.

117

The time required ‏ما‎ insert an element in a stack with linked implementation is :
‎(© O(log, n) D) O(n log,n)

FPI stands for :
(ಯ) Faults perinch . (2) Frames per inch
(C) Figure per inch (D) Film per inch

A binary search tree is generated by inserting the following integers in order
50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24
The number of nodes in the left sub tree and right sub tree of the root respectively is :
@ @D ® (7, 4

What is the postfix form of നള expression :
காடு 3

(^) ABC*DEF */G* - H*+ (B) ABC*DEF* /G - *H*+

‎ABC*DEF/ G*-H*+ (D) ABC*DEF/”* G- *H*+‏ مہ
‎The maximum throughput Smax for pure ALOHA is :‏

‎ശു 368 ൫ .186

‎An array element is accessed using :
(A) afirst in first out approach (13) the dot operator
(C) a member name (D) anindex number

‎What is the minimum number of edges which must be removed from a complete bipartite
graph of six nodes K(6), so that the remaining graph is planar?

‎@ -3 ®) 4
If x is an array of integer, then the value of &x[i] is same as :
வ ×+ (8) x+sizeof(int)*i
(0) &x[i-1]+sizeof(int) (D) None of these

‎The best normal form of the relation schema R(A, B, C, D) along with set of functional
dependencies F={AB ೨» C,AB - D,C > A, D > B}is:

‎(4) First Normal Form (B) Second Normal Form
(C) Third Normal Form (D) Boyce Codd Normal Form

‎145/2015 ∎ 4 A