Q33,p3J15.Which of the following is asymptotically smaller.

A)lg(lg*n)
B) lg*(lg n)
C)lg(n!)
D) lg*( n!).

Answer A.

Explanation.
Iterated  algo is very slowly growing function.
Lg*2=1
lg*4=2
Lg*16=3
lg*65536=4.

lets take n=16.
option A.
lg*16=3.
lg(3)= approx 1.7

Option B.
log*(log 16)
log*(4)=2.

Option C.
log(16!)
greater than 1.7

option D

Log*(16!) greater than 1.7.

Q 32,p3,j15 The travelling salesman problem can be solved in:

Options
A) POlynomial time using dynamic programming.
B)Polynomial time using branch and bound algorithm.
C)Exponential time using dynamic programming and branch and bound algorithms.
D)Polynomial time using backtrack algorithms.
Answer C.

Q31,P3,J15. An all pair shortest paths problem is efficiently solved using.

A) Dijkstra algorithm.          B)Bellman ford algorithm    C)Kruskal algorithm   D)Floyd Warshal algorithm.
Answer D.

Q30,P3,J15. The maximum payload for TCP segment is

A) 65535             B)65515             C)65495                     D)65475Answer C.
Explanation.
Each segment including the header must fit in 65515 byte. header is 20 byte. so max payload is 65495

Q29,p3,J15.Suppose a digitized voice channel is made by digitizing 8KHZ bandwith Analog voice signal .It is required to sample the signal at twice the highest frequency (two samples per hertz)..What is the rate required ,if it is assumed that each sample requires 8 bits.

Options
A) 32kbps           B)64 KBPS              C)128 KBPS                D)256 KBPS.

Answer C.

Bandwidth of analog cahnnel is 8K/Sec.
Required sample 2/hz. =2s.
one sample is 8 bit.
so bit rate = (8k)*2*(8 bit)=128 kbps.

Q28,p3,j15. A message 'COMPUTER NETWORK'encrypted (ignore quotes) using columnar transposition cipher with a key "layer" the encrypted message is?

A) CTTOEWMROPNRUEK
B)MROUEKCTTPNROEW
C)OEWPNRCTTUEKMRO
D)UEKPNRMROOEWCTT

Answer A.

C	O	M	P	U
T	E	R	N	E
T	W	O	R	K

Layer is of 5 length hence computer network is  written in 5  columns  horizontally. Then it is read vertically as. CTTOEWMROPNRUEK

Q27.p3,j15. What are two modes of IP security?

A) Transport and certifiates
B) Transport and tunnel.
C) Certificate and tunnel.
D)Pre shared and transport.
Answer B