 Sample Questions, Previous Year Solved Papers, Study Materials For Competitive Examinations Like UGC NET, SET And GATE Computer Science.

## Sunday, 5 April 2015

11.       If a code is ‘t’ error detecting, the minimum hamming distance should be equal to:
(A) t-1
(B) t
(C) t+1
(D) 2t+1
Answer: C
Explanation:
For error detection, formula is t+1
For error correction, formula is 2t+1
12.       A relation R in {1,2,3,4,5,6} is given by {(1,2),(2,3),(3,4),(4,4),(4,5)}. This relation is:
(A) reflexive
(B) symmetric
(C) transitive
(D) not reflexive, not symmetric and not transitive
Answer: D
13.       The dual of the switching function x+yz is:
(A) x+yz
(B) x’+y’z’
(C) x(y+z)
(D) x’(y’+z’)
Answer: D
14.       The characteristic equation of D flip-flop is:
(A) Q=1
(B) Q=0
(C) Q=D’
(D) Q=D
Answer: D
15.       If 4 input multiplexers drive a 4 input multiplexer, we get a:
(A) 16 input MUX
(B) 8 input MUX
(C) 4 input MUX
(D) 2 input MUX
Answer: A

16.       The throughput of slotted ALOHA is given by:
(A) S=G
(B) S=GeG
(C) S=Ge-G
(D) S=eG
Answer: C
17.       Congestion control is done by:
(A) Network layer
(B) Physical layer
(C) Presentation layer
(D) Application layer
Answer: A
Explanation:
Routing and forwarding are functions of this layer, as well as addressing, internetworking, error handling, congestion control and packet sequencing.
18.       Assertion (A): Twisted pairs are widely used as transmission medium.
Reasoning (R): Twisted pairs have adequate performance and low cost.
(A) Both (A) and (R) are true and (R) is the correct explanation for (A)
(B) Both (A) and (R) are true but (R) is not the correct explanation
(C) (A) is true but (R) is false
(D) (A) is false but (R) is true
Answer: A
19.       An example of a non-adaptive routing algorithm is:
(A) Shortest path routing
(B) Centralised routing
(C) Baran’s hot potato routing
(D) Baran’s backward learning algorithm
Answer: A
Explanation:
Non-Adaptive Routing Algorithm: These algorithms do not base their routing decisions on measurements and estimates of the current traffic and topology. Instead the route to be taken in going from one node to the other is computed in advance, off-line, and downloaded to the routers when the network is booted. This is also known as static routing.
Eg: Shortest path routing:- To send a packet from one node to another find the shortest path between the pair of nodes.
Adaptive Routing Algorithm: These algorithms change their routing decisions to reflect changes in the topology and in traffic as well. These get their routing information from adjacent routers or from all routers. The optimization parameters are the distance, number of hops and estimated transit time.
20.    IP address in B class is given by:
(A) 125.123.123.2
(B) 191.023.21.54
(C) 192.128.32.56
(D) 10.14.12.34
Answer: B

Pages   2   3   4   5