1. The
channel capacity of a band-limited Gaussian
channel is given by:

(A) B log

_{2}(2+S/N)
(B) B log

_{2}(1+S/N)
(C) B log

_{10}(1+S/N)
(D) B log

_{e}(1+S/N)
Answer: B

__Explanation:__
C=B log2 (1 + S/N) where C is the capacity in bits per
second. B is the bandwidth of the channel in Hertz and S/N is the signal to
noise ratio.

2. The graph K

_{3,4 }has:
(A) 3 edges

(B) 4 edges

(C) 7 edges

(D) 12 edges

Answer: D

__Explanation:__
A bipartite graph is a complete bipartite graph if
every vertex in U is connected to every vertex in V. If U has n elements and V
has m, then the resulting complete bipartite graph can be denoted by K

_{n,m}and the number of edges is given by n*m. The number of edges K_{n,m}= K 3,4
n*m = 3 * 4 =
12

3. The total number of spanning trees that can be drawn using five labeled
vertices is:

(A) 125

(B) 64

(C) 36

(D) 16

Answer: A

__Explanation:__
Cayley devised the well-known formula n

^{n−2 }for the number of spanning trees in the complete graph Kn. = 5^{5-2}= 125
4. Extremely low power dissipation and low cost per gate can be achieved
in:

(A) MOS ICs

(B) CMOS ICs

(C) TTL ICs

(D) ECL ICs

Answer: B

5. An example of a universal building block is:

(A) EX-OR gate

(B) AND gate

(C) OR gate

(D) NOR gate

Answer: D

__Explanation:__
Universal gates are the ones which can be used for
implementing any gate like AND, OR and NOT or any combination of these basic
gates. Apart from the NOR gate, NAND gate is also considered as universal gate.

6. An example of a layer that is absent in broadcast networks is:

(A) Physical layer

(B) Presentation layer

(C) Network layer

(D) Application layer

Answer: C

7. The ATM cell is:

(A) 48 bytes long

(B) 53 bytes long

(C) 64 bytes long

(D) 69 bytes long

Answer: B

__Explanation:__
An ATM cell always consists of a 5-byte header
followed by a 48-byte payload. So the size is 53 bytes long.

8. Four jobs J

_{1}, J_{2}, J_{3}and J_{4}are waiting to be run. Their expected run times are 9, 6, 3 and 5 respectively. In order to minimize average response time, the jobs should be run in the order:
(A) J

_{1}J_{2}J_{3}J_{4}
(B) J

_{4}J_{3}J_{2}J_{1}
(C) J

_{3}J_{4}J_{1}J_{2}
(D) J

_{3}J_{4}J_{2}J_{1}
Answer: D

9. Suppose it takes 100 ns to access page table and 20 ns to access
associative memory. If the average access time is 28 ns, the corresponding hit
rate is:

(A) 100 percent

(B) 90 percent

(C) 80 percent

(D) 70 percent

Answer: B

__Explanation:__
h x 20 + (1-h) x 100 = 28

h=0.9 = 90%

10. Transmission of N signals, each band limited to f

_{m}Hz by TDM, requires a minimum band-width of:
(A) f

_{m}
(B) 2 f

_{m }
(C) N f

_{m}
(D) 2N f

_{m}
Answer: C

__Explanation:__
Minimum transmission band-width of TDM channel is
given by the following equation. Bt=NW Where N is the total number of channels,
which are band limited to ‘W’ Hz.

In the above problem, the number of signals are N,
each band limited to F

_{m}Hz.
So the minimum band-width =NW = N f

_{m}.
20 is c)

ReplyDelete