PSC HSST Computer Science SR for SC/ST Solved Paper 2016 – Part 2
26
Which one of the following is an associative container?
Answer
C. map
27
Which one of the following is a sequence container?
Answer
B. deque
28
What does the acronym BCPL stands for?
Answer
A. Basic Combined Programming Language
29
What was Ken Thompson's version of C called?
Answer
B. B
30
What does the fopen() function return?
Answer
C. file pointer
31
Recursive algorithms are based on
Answer
C. Bottom-up approach
32
The Sorting method which is used for external sort is
Answer
C. Merge sort
33
Worst case efficiency of binary search is
Answer
D. log n
34
What is the type of the algorithm used in solving the 8 Queens problem?
Answer
B. Backtracking
35
The time taken by NP-class sorting algorithm is
Answer
D. O(n)
36
How many nodes are there in a full state space tree with n = 6?
Answer
C. 63
37
Prims algorithm is based on ............. method.
Answer
B. Greedy method
38
Graph Colouring is which type of algorithm design strategy
Answer
A. Backtracking
39
The asymptotic notation for defining the average time complexity is
Answer
A. Equivalence
40
The complexity of merge sort algorithm is
Answer
D. O(n log n)
41
Dijkstra's banking algorithm in an operating system, solves the problem of
Answer
C. Deadlock avoidance
42
Interval between the time of submission and completion of the job is called
Answer
D. Turnaround time
43
The example of non-preemptive scheduling is
Answer
A. First-Come-First-Served
44
................. is a process-to-process protocol that adds only port addresses, checksum, error control and length information to the data from the upper layer.
Answer
B. UDP
45
The RSA algorithm uses a ................ cryptography method.
Answer
A. Public Key
46
The .............. attack is related to confidentiality.
Answer
B. Interception
47
The cryptography method in which the plaintext BBBB becomes the cipher text BCDE. This is probably
Answer
C. Polyalphabetic substation cipher
48
The following service is not provided by digital signature
Answer
D. Confidentiality
49
............... is a technique of temporarily removing inactive programs from the memory of computer system.
Answer
A. Swapping
50
Fence register is used for
Answer
B. Memory protection
PSC HSST Computer Science SR for SC/ST Solved Paper 2016 – Part 1
PSC HSST Computer Science SR for SC/ST Solved Paper 2016 – Part 2
PSC HSST Computer Science SR for SC/ST Solved Paper 2016 – Part 3
PSC HSST Computer Science SR for SC/ST Solved Paper 2016 – Part 4
Discussion
Ask a doubt or share a tip.
No comments yet — start the discussion.