CS/IT Gate Yearwise 


CS and IT Gate 2015 Set-3 Questions with Answer

Ques 14 Gate 2015 Set-3

Consider a network connecting two systems located 8000 kilometers apart. The bandwidth of the network is 500 × 106 bits per second. The propagation speed of the media is 4 × 106 meters per second. It is needed to design a Go-Back-N sliding window protocol for this network. The average packet size is 107 bits. The network is to be used to its full capacity. Assume that processing delays at nodes are negligible. Then, the minimum size in bits of he sequence number field has to be ________.


(a) is the correct answer.

Ques 15 Gate 2015 Set-3

Consider the following statements.

I. TCP connections are full duplex.
II. TCP has no option for selective acknowledgment
III. TCP connections are message streams.

A

Only I is correct

B

Only I and II are correct

C

Only II and III are correct

D

All of I, II and III are correct


(TCP/IP) is the correct answer.

Ques 16 Gate 2015 Set-3

Consider a CSMA/CD network that transmits data at a rate of 100 Mbps (108 bits per second) over a 1 km (kilometre) cable with no repeaters. If the minimum frame size required for this network is 1250 bytes, what is the signal speed (km/sec) in the cable?

A

8000

B

10000

C

16000

D

20000


(OSI Model) is the correct answer.

Ques 17 Gate 2015 Set-3

Given a hash table T with 25 slots that stores 2000 elements, the load factor α for T is __________


(a) is the correct answer.

Ques 18 Gate 2015 Set-3

Assume that a mergesort algorithm in the worst case takes 30 seconds for an input of size 64. Which of the following most closely approximates the maximum input size of a problem that can be solved in 6 minutes?

A

256

B

512

C

1024

D

2048


(Sorting Algorithm) is the correct answer.

Ques 19 Gate 2015 Set-3

Consider the following array of elements.

〈89, 19, 50, 17, 12, 15, 2, 5, 7, 11, 6, 9, 100〉.

The minimum number of interchanges needed to convert it into a max-heap is

A

4

B

5

C

3

D

2


(Array) is the correct answer.

Ques 20 Gate 2015 Set-3

While inserting the elements 71, 65, 84, 69, 67, 83 in an empty binary search tree (BST) in the sequence shown, the element in the lowest level is

A

65

B

67

C

69

D

83


(Binary Search Tree) is the correct answer.

Ques 21 Gate 2015 Set-3

The result evaluating the postfix expression 10 5 + 60 6 / * 8 – is

A

284

B

213

C

142

D

71


(Stack) is the correct answer.

Ques 22 Gate 2015 Set-3

Consider the relation X(P, Q, R, S, T, U) with the following set of functional dependencies

F = {
        {P, R} → {S,T},
        {P, S, U} → {Q, R}
}

Which of the following is the trivial functional dependency in F+ is closure of F?

A

{P,R}→{S,T}

B

{P,R}→{R,T}

C

{P,S}→{S}

D

{P,S,U}→{Q}


(Functional Dependency) is the correct answer.

Ques 23 Gate 2015 Set-3

Consider the following relation

Cinema (theater, address, capacity)

Which of the following options will be needed at the end of the SQL query

SELECT P1. address FROM Cinema P1

Such that it always finds the addresses of theaters with maximum capacity?

A

WHERE P1. Capacity> = All (select P2. Capacity from Cinema P2)

B

WHERE P1. Capacity> = Any (select P2. Capacity from Cinema P2)

C

WHERE P1. Capacity > All (select max(P2. Capacity) from Cinema P2)

D

WHERE P1. Capacity > Any (select max (P2. Capacity) from Cinema P2)


(SQL Query) is the correct answer.

Ques 24 Gate 2015 Set-3

The number of 4 digit numbers having their digits in non-decreasing order (from left to right) constructed by using the digits belonging to the set {1, 2, 3} is ____.


(a) is the correct answer.

Ques 25 Gate 2015 Set-3

In a room there are only two types of people, namely Type 1 and Type 2. Type 1 people always tell the truth and Type 2 people always lie. You give a fair coin to a person in that room, without knowing which type he is from and tell him to toss it and hide the result from you till you ask for it. Upon asking, the person replies the following:

“The result of the toss is head if and only if I am telling the truth.”

Which of the following options is correct?

A

The result is head

B

The result is tail

C

If the person is of Type 2, then the result is tail

D

If the person is of Type 1, then the result is tail


(Propositional Logic) is the correct answer.

Ques 26 Gate 2015 Set-3

Suppose U is the power set of the set S = {1,2,3,4,5,6}. For any T ∈ U, let |T| denote the number of elements in T and T′ denote the complement of T. For any T, R ∈ U, let TR be the set of all elements in T which are not in R. Which one of the following is true?

A

∀X∈U(|X| = |XX′|)

B

∃X∈ U∃Y∈U(|X|=5,|Y|=5 and X∩Y= ∅)

C

∀X∈U∀Y∈U(|X|=2,|Y|=3 and X∖Y=∅)

D

∀X∈U∀Y∈U(X∖Y=Y′∖X′ )


(Set Theory) is the correct answer.

Unique Visitor Count

Total Unique Visitors

Loading......

Question Options

Contributed by: