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

10.

11

12.

13.

14.

~

16.

117

The time required ما insert an element in a stack with linked implementation is :

ക 00 © هه

(© 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

© 68,38 ത ൫൫

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

©) .184 ൬ .364

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

© 8 رم 6

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

Similar Question Papers