PGT Computer Science (Level-3), (HTET Practice MCQs) (Part-V)

Total Questions: 100

11. A network with bandwidth of 10 Mbps can pass only an average of 15,000 frames per minute with each frame carrying an average of 8,000 bits. What is the throughput of this network?

Correct Answer: A. 2 Mbps

12. Consider a subnet with 720 routers. If a three-level hierarchy is choosen with eight clusters, each containing 9 regions of 10 routers, then total number of entries in the routing table is .................... .

Correct Answer: A. 25

13. In a classful addressing, the IP addresses with 0 (zero) as network number:

Correct Answer: A. refers to the current network

14. In electronic mail, which of the following protocols allows the transfer of multimedia messages?

Correct Answer: D. MIMЕ

15. A device is sending out data at the rate of 2000 bps. How long does it take to send a file of 1,00,000 characters?

Correct Answer: C. 400

16. In Activity - Selection problem, each activity i has a start time sᵢ and a finish time fᵢ where sᵢ≤fᵢ. Activities i and j are compatible if:

Correct Answer: C. sᵢ ≥ fⱼ or sⱼ ≥ fᵢ

17. Given two sequences X and Y:

X = (a, b, c, b, d, a, b)
Y = (b, d, c, a, b, a).
The longest common subsequence of X and Y is:

Correct Answer: D. (b, c, b, a)

18. If there are n integers to sort, each integer has d digits and each digit is in the set {1, 2, ..., k}, radix sort can sort the numbers in:

Correct Answer: D. O(d(n + k))

19. The solution of the recurrence relation

Correct Answer: D. None of these

20. Floyd-Warshall algorithm utilizes ................. to solve the all-pairs shortest paths problem on a directed graph in ..................... time.

Correct Answer: C. Dynamic programming, θ (V³)