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
There are 60 questions to complete.