Exam-GK-MCQ-Questions.Com

Home - Gate Computer Science - Previous Year Solved Papers - GATE Solved Paper 2017-19 - GATE 2017 Shift 2

GATE Solved Paper 2017-19 - GATE 2017 Shift 2 Online Exam Quiz

Important questions about GATE Solved Paper 2017-19 - GATE 2017 Shift 2. GATE Solved Paper 2017-19 - GATE 2017 Shift 2 MCQ questions with answers. GATE Solved Paper 2017-19 - GATE 2017 Shift 2 exam questions and answers for students and interviews.

Options

A : 1/5

B : 7/30

C : 1/4

D : 4/15

2. Choose the option with words that are not synonyms.

Options

A : aversion, dislike

C : plunder, loot

D : yielding, resistant

Options

A : V

B : W

C : X

D : Y

Options

A : 12

B : 15

C : 18

D : 19

5. Saturn is ____ to be seen on a clear night with the naked eye.

Options

A : enough bright

B : bright enough

C : as enough bright

D : bright as enough

Options

A : θ(log logn)

B : θ(logn)

C : θ(√n)

D : θ(n)

Options

A : 54

B : 45

C : 55

D : 58

Options

A : θ(n√n)

B : θ(n 2 )

C : θ(n log n)

D : θ(n 2 log n)

49. The pre-order transversal of a binary search tree is given by 12, 8, 6, 2, 7, 9, 10, 16, 15, 19, 17, 20. Then the post-order traversal of this tree is:

Options

A : 2,6,7,8,9,10,12,15,16,17,19,20

B : 2,7,6,10,9,8,15,17,20,19,16,12

C : 7,2,6,8,9,10,20,17,19,15,16,12

D : 7,6,2,10,9,8,15,16,17,20,19,12

50. Consider the C program fragment below which is meant to divide x by y using repeated subtractions. The variables x, y, q and r are all unsigned int. (while (r >= y) { r = r – y; q = q +1; }) Which of the following conditions on the variables x, y, q and r before the execution of the fragment will ensure that the loop terminates in a state satisfying the condition x == (y * q + r)?

Options

A : (q = = r) && (r = =0)

B : (x > 0) && (r = =x) && (y > 0)

C : (q = = 0) && (r = = x) && (y > 0)

D : (q = = 0) && (y > 0)

Options

A : 225

B : 226

C : 227

D : 228

52. The next state table of a 2-bit saturating up-counter is given below.

Options

A : T 1 = Q 1 Q 0 ,   T 0 = Q 1 Q 0 ,

B : T 1 = Q Q 0 ,   T 0 = Q 1 + Q 0 ,

C : T 1 = Q 1 + Q 0 ,  T 0 = Q 1 + Q 0 ,

D : T 1 = Q 1 Q 0 ,   T 0 = Q 1 + Q 0 ,

Options

A : 29

B : 28

C : 30

D : 27

54. For any discrete random variable X, with probability mass function

Options

A : Nβ(1 - β)

B : Nβ

C : N(1 - β)

D : Not expressible in terms of N and β alone

Options

A : 15

B : 16

C : 16

D : 18

Options

A : 3

B : 4

C : 5

D : 6

Options

A : 0

B : 1

C : 2

D : 3

Options

A : 6

B : 8

C : 7

D : 9

59. Given f(w, x, y, z) = Σ m (0,1,2,3,7,8,10) + Σ d (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)?

Options

A : f = ( w + z )( x + z )

B : f = ( w + z ) ( x + z )

C : f = ( w + z ) ( x + z )

D : f = ( w + z ) ( x + z )

Options

A : 52

B : 53

C : 54

D : 54