CS/IT Gate Yearwise 


CS and IT GATE 2017 Set-2 Questions with Answer

Ques 1 Aptitude

In a file allocation system, which of the following allocation scheme(s) can be used if no external fragmentation is allowed?

I. Contiguous
II. Linked
III. Indexed

A

I and III only

B

II only

C

III only

D

II and III only



Ques 2 Aptitude

Let p, q, r denote the statement "It is raining", "It is cold", and "It is pleasant", respectively. Then the statement "It is not raining and it is pleasant, and it is not pleasant only if it is raining and it is cold" is represented by:

A

(¬ p ∧ r) ∧ ((¬ r → (p ∧ q))

B

(¬ p ∧ r) ∧ ((p ∧ q) → ¬ r)

C

(¬ p ∧ r) ∨ ((p ∧ q) → ¬ r)

D

(¬ p ∧ r) ∨ ((r → (p ∧ q))



Ques 3 Aptitude

"We lived in culture and denied any merit to literally works, Considering them important only when they were handmaidens to something seemingly more urgent - namely ideology. This was a country where all gestures even the most private , interpreted as political terms." The author^^s believes that ideology is not as important as literature is revealed by the word

A

culture

B

seemingly

C

urgent

D

political



Ques 4 Aptitude

X is 30 digit number starting with 4 followed 7. Then number X3 will have

A

90 digits

B

91 digits

C

92 digits

D

93 digits



Ques 5 Aptitude

There are three boxes, one contains apples, another contains oranges and last one contains both apples and oranges. All three are known to be incorrectly labelled. You are permitted to open just one box and then pull out and inspect only one fruit. Which box would you open to determine the contents of all three boxes?

A

The box labelled apples

B

The box labelled both apples and oranges

C

The box labelled oranges

D

can't be determined



Ques 6 Aptitude

The numbers of the roots of ex + 0.5x2 -2 = 0 in the range [-5, 5] are

A

1

B

0

C

2

D

3



Ques 7 Aptitude

Choose the option with words that are not synonyms.

A

aversion, dislike

B

luminous, radiant

C

plunder, loot

D

yielding, resistant



Ques 8 Aptitude

There are 3 red socks, 5 green socks and 3 blue socks. You choose 2 socks. The probability that they are of the same color is

A

1/5

B

7/30

C

1/4

D

16/55



Ques 9 Aptitude

Saturn is __________ to be seen on a clear night with the naked eye?

A

enough bright

B

bright enough

C

as enough bright

D

bright as enough



Ques 10 Aptitude

There are 5 buildings called V, W, X, Y, Z in a row (not necessarily in order). V is to the West of W, Z is to the East of X and the West of V. W is to West of Y. Which building is in the middle?

A

V

B

W

C

X

D

Y



Ques 11 Aptitude

A test has questions worth 100 marks totals. There are two types of questions, multiple choice questions are worth 3 marks each and essay questions are worth 11 marks each. How many multiple choice questions does the exam have?

A

12

B

15

C

18

D

19



Ques 12 Automata

The minimum possible number of states of a deterministic finite automaton that accepts a regular language L = {w1aw2 | w1, w2 ∈{a,b}* , |w1| = 2, w2>=3} is_______


a is the correct answer.


Ques 13 Automata

Identity the language generated by following grammar where S is the start variable.

S --> XY
X --> aX | a
Y --> aYb | ∈

A

{am bn| m>=n, n>0 }

B

{am bn| m>=n, n>=0 }

C

{am bn | m>n, n>=0 }

D

{am bn| m>n, n>0 }



Unique Visitor Count

Total Unique Visitors

Loading......