NTA UGC NET 2019 December

Last Updated :
Discuss
Comments

Question 1

 Find minimum number of tables required for converting the following entity relationship diagram into relational database?

 

  • 2

  • 4

  • 3

  • 5

Question 2

The time complexity to multiply two polynomials of degree n using Fast Fourier transform method is:

  • θ(n lg n)

  • θ(n2)

  • θ(n)

  •  θ(lg n )

Question 3

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

 

  • 1,000,000 bps 

  • 2,000,000 bps

  • 12,000,000 bps    

  • 1,200,00,000 bps

Question 4

 Identify the circumstances under which pre-emptive CPU scheduling is used:

(a) A process switches from Running state to Ready state

(b) A process switches from Waiting state to Ready state

(c) A process completes its execution

(d) A process switches from Ready to Waiting state

Choose the correct option:

  • (a) and (b) only 

  •  (a) and (d) only

  • (c) and (d) only  

  • (a), (b), (c) only

Question 5

Consider the game tree given below:

  • 14

  • 17

  • 111

  • 112

Question 6

Consider a subnet with 720 routers. If a three-level hierarchy is chosen, with eight clusters, each containing 9 regions of 10 routers, then total number of entries in hierarchical table of each router is:

  • 25

  • 27

  • 53

  • 72

Question 7

An …………… chart is a project schedule representation that presents project plan as a directed graph. The critical path is the …………….. sequence of ……………. tasks and it defines project …………...

 

  • Activity, Shortest, Independent, Cost

  • Activity, Longest, Dependent, Duration

  • Activity, Longest, Independent, Duration

  • Activity, Shortest, Dependent, Duration

Question 8

Piconet is a basic unit of a Bluetooth system consisting of ………….. master node and up to ………….. active salve nodes.

  • one, five  

  • one, seven

  • two, eight   

  • one, eight

Question 9

Which of the following inter process communication model is used to exchange messages among co-operative processes?

 

  • Shared memory model   

  • Message passing model

  • Shared memory and message passing model

  • Queues

Question 10

Consider a paging system where translation look aside buffer (TLB) a special type of associative memory is used with hit ratio of 80%. Assume that memory reference takes 80 nanoseconds and reference time to TLB is 20 nanoseconds. What will be the effective memory access time given 80% hit ratio?

 

  • 110 nanoseconds  

  • 116 nanoseconds

  • 200 nanoseconds      

  • 100 nanoseconds

Tags:

There are 60 questions to complete.

Take a part in the ongoing discussion