CS/IT Gate Yearwise
CS/IT Gate 2026 (Set 2)
CS/IT Gate 2025 (Set 1)
CS/IT Gate 2025 (Set 2)
CS/IT Gate 2024 (Set 1)
CS/IT Gate 2024 (Set 2)
CS/IT Gate 2023
CS/IT Gate 2022
CS/IT Gate 2021 (Set 1)
CS/IT Gate 2021 (Set 2)
CS/IT Gate 2020
CS/IT Gate 2019
CS/IT Gate 2018
CS/IT Gate 2017 (Set 1)
CS/IT Gate 2017 (Set 2)
CS/IT Gate 2016 (Set 1)
CS/IT Gate 2016 (Set 2)
CS/IT Gate 2015 (Set 1)
CS/IT Gate 2015 (Set 2)
CS/IT Gate 2015 (Set 3)
CS/IT Gate 2014 (Set 1)
CS/IT Gate 2014 (Set 2)
CS/IT Gate 2014 (Set 3)
CS and IT Gate 2016 Set-2 Questions with Answer
Ques 1 Gate 2016 Set-2
All hill-stations have a lake. Ooty has two lakes. Which of the statement(s) below is/are logically valid and can be inferred from the above sentences?
(i) Ooty is not a hill-station.
(ii) No hill-station can have more than one lake.
Given:
Statement 1: All hill-stations have a lake.
Statement 2: Ooty has two lakes.
To find:
Which of the statements (i) or (ii) can be logically inferred.
Solution:
Let me break down the given statements logically.
The first premise states that every hill-station has a lake, which means a hill-station must have at least one lake.
It does not restrict a hill-station to having exactly one lake or only one lake.
Now looking at Ooty, it has two lakes.
Since having two lakes means it definitely has a lake, Ooty satisfies the condition of having a lake.
However, the premise does not say that ONLY hill-stations have lakes, nor does it forbid having multiple lakes.
Now let me check statement (i): "Ooty is not a hill-station."
Ooty could be a hill-station or it might not be, we cannot conclude for sure that it is not a hill-station.
So statement (i) cannot be inferred.
Now checking statement (ii): "No hill-station can have more than one lake."
The premise only guarantees the existence of a lake (at least one) in every hill-station, not an upper limit of one.
So statement (ii) is also completely false and cannot be inferred.
Hence, neither statement follows.
Answer:
(D) neither (i) nor (ii)
Ques 2 Gate 2016 Set-2
Computers were invented for performing only high-end useful computations. However, it is no understatement that they have taken over our world today. The internet, for example, is ubiquitous. Many believe that the internet itself is an unintended consequence of the original invention. With the advent of mobile computing on our phones, a whole new dimension is now enabled. One is left wondering if all these developments are good or, more importantly, required. Which of the statement(s) below is/are logically valid and can be inferred from the above paragraph?
(i) The author believes that computers are not good for us.
(ii) Mobile computers and the internet are both intended inventions
Given:
A short passage discussing the evolution of computers, the internet, and mobile computing, ending with the author wondering if these developments are good or required.
Two statements to check: (i) The author believes that computers are not good for us, and (ii) Mobile computers and the internet are both intended inventions.
To find:
Which statement(s) is/are logically valid and can be inferred from the passage.
Solution:
Let me read the passage carefully and check each statement one by one.
First, let me evaluate statement (i): "The author believes that computers are not good for us."
The passage states: "One is left wondering if all these developments are good or, more also, required."
The author is only raising a question or wondering about it, not concluding that they are definitely bad or not good.
So statement (i) cannot be inferred.
Now, let me check statement (ii): "Mobile computers and the internet are both intended inventions."
The passage clearly mentions: "Computers were invented for performing only high-end useful computations" and "Many believe that the internet itself is an unintended consequence of the original invention."
This directly contradicts statement (ii), as the internet is described as unintended.
So statement (ii) is clearly incorrect.
Since neither of the statements can be inferred from the given text, both are invalid.
Answer:
(D) neither (i) nor (ii)
Ques 3 Gate 2016 Set-2
Among 150 faculty members in an institute, 55 are connected with each other through Facebook ® and 85 are connected through WhatsApp ® . 30 faculty members do not have Facebook ® or WhatsApp ® accounts. The number of faculty members connected only through Facebook ® accounts is ______________.
Given:
Total number of faculty members, n(U) = 150
Number of members on Facebook, n(F) = 55
Number of members on WhatsApp, n(W) = 85
Number of members having neither account, n(F' ∩ W') = 30
To find:
Number of faculty members connected only through Facebook, n(F only)
Solution:
First, let me find the number of faculty members who have at least one account, which is the union of F and W.
n(F ∪ W) = n(U) - n(F' ∩ W')
n(F ∪ W) = 150 - 30 = 120
Now, I know the formula for the union of two sets is:
n(F ∪ W) = n(F) + n(W) - n(F ∩ W)
Let me plug the values into this formula to find the common members:
120 = 55 + 85 - n(F ∩ W)
120 = 140 - n(F ∩ W)
Rearranging the terms gives:
n(F ∩ W) = 140 - 120 = 20
So, 20 members are on both Facebook and WhatsApp.
Now to get the number of members connected only through Facebook, I just subtract the intersection from total Facebook users:
n(F only) = n(F) - n(F ∩ W)
n(F only) = 55 - 20 = 35
Answer: (A) 35
Ques 4 Gate 2016 Set-2
Pick the odd one from the following options.
Given:
Four letter sequences: CADBE, JHKIL, XVYWZ, ONPMQ.
To find:
The odd sequence out of the given options.
Solution:
Let me write down the alphabetical position of each letter to check the pattern.
Looking at option (A): CADBE
The positions are C = 3, A = 1, D = 4, B = 2, E = 5.
Now let's find the difference between consecutive letters:
3 - 2 = 1
1 + 3 = 4
4 - 2 = 2
2 + 3 = 5
So the pattern of differences is: -2, +3, -2, +3.
Now let's check option (B): JHKIL
The positions are J = 10, H = 8, K = 11, I = 9, L = 12.
Finding the differences:
10 - 2 = 8
8 + 3 = 11
11 - 2 = 9
9 + 3 = 12
This also follows the -2, +3, -2, +3 rule.
Let's check option (C): XVYWZ
The positions are X = 24, V = 22, Y = 25, W = 23, Z = 26.
Finding the differences:
24 - 2 = 22
22 + 3 = 25
25 - 2 = 23
23 + 3 = 26
This matches the same rule too.
Finally, let's check option (D): ONPMQ
The positions are O = 15, N = 14, P = 16, M = 13, Q = 17.
Finding the differences:
15 - 1 = 14
14 + 2 = 16
16 - 3 = 13
13 + 4 = 17
The pattern here is -1, +2, -3, +4, which does not match the other three.
Hence, option (D) is the odd one out.
Answer:
(D) ONPMQ
Ques 5 Gate 2016 Set-2
Find the odd one in the following group of words.
mock, deride, praise, jeer
Given:
Group of words: mock, deride, praise, jeer.
To find:
The odd word out from the given list.
Solution:
Let me look at the meanings of each word one by one.
"Mock" means to ridicule, tease, or laugh at someone contemptuously.
"Deride" also means to express contempt for someone or ridicule them.
"Jeer" means to make rude, mocking remarks in a loud voice.
So, mock, deride, and jeer are all synonyms related to ridiculing or insulting someone.
Now, looking at "praise", it means to express approval, admiration, or commendation.
This is clearly a positive word and the antonym of the other three words.
Therefore, praise is the odd one out here.
Answer: (D) praise
Ques 6 Gate 2016 Set-2
Nobody knows how the Indian cricket team is going to cope with the difficult and seamer-friendly wickets in Australia.
Choose the option which is closest in meaning to the underlined phrase in the above sentence.
Given:
Sentence: "Nobody knows how the Indian cricket team is going to cope with the difficult and seamer-friendly wickets in Australia."
Underlined phrase: "cope with"
To find:
The option that is closest in meaning to "cope with".
Solution:
Let me recall the meaning of the phrasal verb "cope with".
"Cope with" means to deal effectively with something difficult or to tolerate and manage a challenging situation.
Now, let me check each of the options given.
Option (A) is "put up with". This means to tolerate, endure, or bear a difficult condition, which directly matches the sense of "cope with".
Option (B) is "put in with", which is not a standard idiom that fits this context.
Option (C) is "put down to", which means to attribute something to a particular cause, like "put it down to bad luck". That does not fit here.
Option (D) is "put up against", which means to pit someone against a rival or compare them, which also doesn't mean to handle or survive the conditions.
So clearly, "put up with" is the closest in meaning.
Answer: (A) put up with
Ques 7 Gate 2016 Set-2
The man who is now Municipal Commissioner worked as ______________.
Given:
Sentence: "The man who is now Municipal Commissioner worked as ______________."
To find:
The grammatically correct phrase to fill in the blank.
Solution:
First, let me look at the job role: "security guard".
A university has many security guards, so this is not a unique post. When talking about a person's profession or job that isn't unique, we use the indefinite article "a". So it must be "a security guard", which rules out options (A) and (D).
Now let me check the prepositional phrase for university: "at the university" vs "at university".
The phrase "at university" without an article typically means studying as a student (like "in school" or "in college"). Here, the man was employed there, so "the university" refers to the specific physical institution where he worked.
Therefore, the complete correct phrase is "a security guard at the university".
Answer: (B) a security guard at the university
Ques 8 Gate 2016 Set-2
The number of states in the minimum sized DFA that accepts the language defined by the regular expression
(0+1)*(0+1)(0+1)*
is __________________
Ques 9 Gate 2016 Set-2
A student wrote two context-free grammars G1 and G2 for generating a single C-like array declaration. The dimension of the array is at least one. For example,
int a[10][3];
The grammars use D as the start symbol, and use six terminal symbols int ; id [ ] num.
Grammar G1
D → int L;
L → id [E
E → num]
E → num] [E
Grammar G2
D → int L;
L → id E
E → E[num]
E → [num]
Which of the grammars correctly generate the declaration mentioned above?
PROCESSED
Ques 10 Gate 2016 Set-2
Which one of the following grammars is free from left recursion?
PROCESSED
Ques 11 Gate 2016 Set-2
Consider the following languages.
L1 = {(M) | M takes at least 2016 steps on some input},
L2 = {(M) | M takes at least 2016 steps on all inputs} and
L3 = {(M) | M accepts ε},
where for each Turing machine M, denotes a specific encoding of M. Which one of the following is TRUE?
PROCESSED
Ques 12 Gate 2016 Set-2
Consider the following languages:
L1= {anbmcn+m : m, n >= 1}
L2= {anbnc2n : n >= 1}
Which one of the following is TRUE?
PROCESSED
Ques 13 Gate 2016 Set-2
Consider the following two statements:
I. If all states of an NFA are accepting
states then the language accepted by
the NFA is Σ* .
II. There exists a regular language A such
that for all languages B, A ∩ B is regular.
Which one of the following is CORRECT?
PROCESSED
Total Unique Visitors