PSC WINNERS PROGRAMMER - Kerala Public Service | Commission Maximum : 100 marks 145/2015 Date Of Test:-04.08.2015 : hour and 15 minutes 1. SCSI stands for : ‘Small Computer Systems Interface (B) Simple Component Systems Interface (C) Simple Computer Systems Interface (D) Small Component Systems Interface (A) Multi processing (C) Real time processing 3. Which among the following is not 4, Which one of the following is (A) Atomicity (C) Isolation “8 i i ing met {iSiloo knowa as Bucket sorting? (®) Heap sort . And, @) Quick sort 6. oma the minimal super key? (B) Super key @) None —————., if whenever a nontrivial functional dependency super key of R. SNF © we) ©) SNF 8. The maxi Saciamber of relationship instances that an entity can participate in, can be oo (C) Participation constraint D) Dependency constraint http://pscwin.blogspot.com/ exo >10. iL 13. 14. 1. 16. 11. http://pscwin.blogspot.com/ The = Saeed to insert an element in a stack oe ae is: a (©) Clog, n) @) On FPI stands for : Ba) (A) Faults per inch e Favadincn) (© Figure per inch (D) Film per inch aS A binary search tree is generated by inserting inglintegere in beddr 50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24 ‘The number of nodes in the left sul a (4.7 © 3) What is the postfix form ep fo 'DEF* / G - H™+ ABC*DEF / * G- *H*+ HLA is : ®) 186 ©) 364 (B) __ the dot operator C@- sinters) of edges which must be removed from a complete bipartite remaining graph is planar? @) 4 @) 6 Ifxis an arr: r, then the value of &x{i] is same eae @) xeeiaotini ‘I}+sizeof{int) (D) None of these cone al 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: (A) _ First Normal Form (B) Second Normal Form (©) Third Normal Form (D) Boyce Codd Normal Form 1145/2015 4 ADSC WINN? 18. The GSM network is divided into the following three majo (A) SS, CELL, MSC (©) BSS, BSC, MSC 19, The worst case time complexity of AVL tree is bet (A) Search and Insert operations (B) Search and Delete operations (©) _Insert and Delete operations 21. i e fc logis Nin is well suited for high speed operations? < : @®) MOS x (D) CMOS . is automatically executed in response to certain events on a particular ble or view inva database : x (A) (B) _ Stored procedure . ®) Scaling (D) Demodulation A eo 1145/2015. t (P.T.0)