Monday 24 September 2012

DECEMBER 2011 - PAPER II


6. A hash table has space for 75 records, then the probability of collision before the table is 6% full

(A) .25
(B) .20
(C ).35
(D).30

Explanation:
The answer which i am getting out of calculation is not available in any of the options given here. Anyhow i will go ahead and give the explanation for the same. The hash table has space for 75 records. So let us say n=75. We have to calculate the probability of collision before the table is 6% full. If the table is 6% full, then 5 slots are occupied in the table. Since it is given before the table is 6% full, let us take the occupying items as 4. Let us calculate the probability of n collision and then subtract them from 1 to get the final answer.
Prob. of no collision on first insertion = 1
Prob. of no collision on 2nd insertion=(n-1)/n=74/75
Prob. of no collision on 3rd insertion=(n-2)/n=73/75
Prob. of no collision on 4th insertion=(n-3)/n=72/75
So the probability of no collision on any of m insertions is the product of these values which is
=1 * 0.987 * 0.973 * 0.96* 0.947
= 0.873
So the likelihood of at least one collision is just 1 minus this value.
=1-0.873 = 0.123 which seems to be the answer. But there is no option like this at all. So i am not answering this question.



7. BCC in the internet refers to

(A) Black carbon copy
(B) Blind carbon copy
(C) Blank carbon copy
(D) Beautiful carbon copy
Ans:- B

8.Hub is a term used with (A) A Star Networks
(B) A Ring Networks
(C) A Router
(D) A Bridge

Ans:-A
Explanation:-
In network topology, a star network is one where each host is connected to a central hub via a point-to—point link. It is considered a s the easiest topology to design and implement. It is also very easy to add nodes. But the disadvantage is that the hub represents a single point of failure. If the hub is down then the entire network becomes down.


9.The amount of uncertainty in a system of symbol is called

(A) Bandwidth
(B) Entropy
(C ) Loss
(D) Quantum

Ans:- B

10. Which of the following network access standard disassembler is used for connection station to a packet switched network ?

(A) X.3
(B) X.21
(C) X.25
(D) X.75
Ans:- C
Explanation:-
X.25 is used in packed switched network. The idea is to connect a dumb terminal to a packet-switched network.

5 comments:

  1. 10. X.25 is an ITU-T standard protocol suite for packet switched wide area network (WAN) communication.A packet assembler/disassembler, abbreviated PAD is a communications device which provides multiple asynchronous terminal connectivity to an X.25 (packet-switching) network or host computer.The structure of a PAD is defined by the ITU-T in recommendations X.3, X.28, and X.29
    I thought X.3 is the anwser(since they have asked standard disassembler).
    Please confirm me

    Rajender

    ReplyDelete
  2. NO ITS X.25 REFERENCE DATA COMMUNICATION AND COMPUTER NETWORKS FOR COMPUTER SCIENTISTS AND ENGINEERS BY MICHEAL DUCK

    ReplyDelete
  3. In question 6 instead of considering
    1*0.986*0.973*0.96*0.936
    if we consider only
    1*0.9*0.9*0.9*0.9
    =0.6560
    1-6560=0.3440
    which is approx 0.35 which is option C so
    is it corect

    ReplyDelete
  4. Hi, Need an example for NFA to DFA conversion

    ReplyDelete
  5. On .75th insertion probability of collision = 1/75
    On 1.5th insertion probability of collision = 2/75
    On 2.25th insertion probability of collision = 3/75
    On 3th insertion probability of collision = 4/75
    On 3.75th insertion probability of collision = 5/75
    So the required probability is 1+2+3+4+5/75 = .20
    Answer is option B

    ReplyDelete