Page:7
Below are the scanned copy of Kerala Public Service Commission (KPSC) Question Paper with answer keys of Exam Name 'HSST COMPUTER SCIENCE KHSE' And exam conducted in the year 2018. And Question paper code was '016/2018'. 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.
27,
28,
29,
30,
31,
32,
33,
34,
35,
Which of the following data structure 15 frequently used to implement priority queue ?
(ಹ) Stack (B) பறை
(C) Treap (D) None of the above
A list in which contain nodes of different types :
(A) Homogenous list (8) Heterogeneous list
(ಲ) Doubly linked list (D) None of the above
An ordered list in which insertion and deletion of nodes are made at one end ?
(A) Deque (8 Queue
(ಲ) Stack (D) None of the above
A matrix whose most of the elements are zeroes :
(ಹ) sparse matrix (8) dense matrix
(ಲ) square matrix (D) none of the above
Which of the following is a self balancing binary search tree 7
(^) B-Tree (B) AVL Tree
(~) B+ Tree (D) None of the above
A network with bandwidth of 10 Mbps can pass only an average of 12000 frames per minute
with each frame carrying an average of 10,000 bits. What is the throughput of this
network ?
(A) 22 Mbps ൫ 2Mbps €) 10 Mbps (D) 100 Mbps
A system is using NRZ to transfer 10-Mbps data. What is the average signal rate ?
(A) 500 Kbaud (B) 1000 MHz ര 500 MHz (D) 1000 Kbaud
What is the minimum required bandwidth to send data at 1-Mbps rate using Manchester
Encoding ?
(ಹ) 10 MHz (B) 2MHz ര വജ (D) 1MHz
To send 3 bits data at a time at a bit rate of 3 Mbps with a carrier frequency of 10 MHz
calculate the baud rate and bandwidth :
(A) 10 Mbaud and 10 MHz (B) 2 Mbaud and 2 MHz
(ಲ) 1 Mbaud and 8 MHz (D) None of these
7 016/2018
1.7.೦.