Time Left - 40:00 mins

IIIT Hyderabad Semi Syllabus Quiz-2

Attempt now to get your rank among 99 students!

Question 1

Consider the following statements :
S1 : The single parity check can detect any odd number of bit errors in a transmitted codeword.
S2 : To correct ‘d ’ errors, there must be ‘d + 1’ hamming distance.
Which of the following is true ?

Question 2

Let the size of congestion window of a TCP connection be 30 KB . When the time-out occurs maximum segment size used is 2 KB . If the time taken by TCP connection to get 31 KB congestion window is 480 msec then which of the following represent the round trip time of connection?

Question 3

Consider a case where there are 2 bags, one is having five red and seven white balls and the other consist of three red and twelve white balls. We need to take out a ball from one or the other two bags, find the probability that a red ball is taken out.

Question 4

Consider the following experiment.
Step 1. Flip a fair coin twice.
Step 2. If the outcomes are (TAILS, HEADS) then output Y and stop.
Step 3. If the outcomes are either (HEADS, HEADS) or (HEADS, TAILS), then output N and stop.
Step 4. If the outcomes are (TAILS, TAILS), then go to Step 1.
The probability that the output of the experiment is Y is (up to two decimal places) __________.

Question 5

A bag contains 19 red balls and 19 black balls. Two balls are removed at a time repeatedly and discarded if they are of the same colour, but if they are different, black ball is discarded and red ball is returned to the bag. The probability that this process will terminate with one red ball is

Question 6

Let X and Y denote the sets containing 2 and 20 distinct objects respectively and F denote the set of all possible functions defined from X to Y. Let f be randomly chosen from F. The probability of f being one-to-one is ___________.

Question 7

3 persons enter a railway station compartment and there are 5 vacant seats. In how many ways can they take seats?

Question 8

How many straight lines can be drawn through 10 fixed points on a circle such that each line passes through exactly two points?

Question 9

Find the number of seven digit integers with sum of the digits equal to 11 and formed by using the digits 1, 2 and 3 only.

Question 10

Fifteen coupons are numbered, 1, 2, 3, .....15. Seven coupons are selected at random one at a time with replacement. Find the probability the largest number appearing on the coupon is 9's..

Question 11

What is the probability that divisor of 1099 is a multiple of 1096?

Question 12

A computer uses polynomials for error detecting and uses generator G(x) as the generator polynomials to generate the check bits. G(x) and message M(x) that are to be transmitted is given below:

G(x) : X4 + X3 + 1

M(x) : x6 + x4 + x2 + x

Which of the following remainder bits will be added while transmitting the message M(x) ?

Question 13

The selective repeat protocol is similar to Go back N except in the following way-

I. Frame Formats are similar in both the protocols

II. The sender has a window defining maximum number of outstanding frames in both the protocols

III. Both uses piggybacked acknowledgements where possible and does not acknowledge every frame explicitly.

IV. Both uses piggyback approach that acknowledges the most recently received frame

Question 14

Suppose there is a data link layer protocol which uses bit stuffing concept in its frame format. End delimiter (ED) contain pattern as 01111 . Now a packet is generated having data part as 0101111011011101 . Whenever end delimiter pattern occur in data part we need to insert 0 followed by three consecutive 1 . Then total number of extra bits needs to be add to resolve conflict of data with ED before send it.

Question 15

Given the function F = P’ + QR, where F is a function in three Boolean variables P, Q and R and P’ =! P, consider the following statements.
(S1) F= (4, 5, 6)
(S2)F= (0, 1, 2, 3, 7)
(S3)F=∏ (4, 5, 6)
(S4)F=∏ (0, 1, 2, 3, 7)
Which of the following is true?

Question 16

Given f(w,x,y,z) (0,1,2,3,7,8,10) (5,6,11,15), where d represents the don’t care condition in Karnaugh maps. Which of the following is a minimum product-of-sums (POS) form of f(w,x,y,z)?

Question 17

The minimized expression for (AB + BC' + A'C) (A+C) IS

Question 18

Which one of the following expressions does NOT represent exclusive NOR of x and y?

Question 19

What is the minimum possible literal count in the canonical S-O-P (SUM OF PRODUCTS) form for the following K-Map?

Note: Literal count of the boolean expression is the sum of the no of times literals appear in the expression. For example, in the expression (AB+A'B'C) the literal count is 5.

Question 20

Which of the following is self-complementary code system
  1.  Gray code
  2. 3321
  3. Excess-3 code
  • 99 attempts
  • 0 upvotes
  • 1 comment
Apr 12GATE & PSU CS