GATE-CS-2016 (Set 2)

Consider the following expressions: (i) false (ii) Q (iii) true (iv) P ∨ Q (v) ¬Q ∨ P The number of expressions given above that are logically implied by P ∧ (P ⇒ Q) is ______________ [This Question was originally a Fill-in-the-blanks Question]

Match the following:

(P) Lexical analysis       (i) Leftmost derivation
(Q) Top down parsing       (ii) Type checking
(R) Semantic analysis      (iii) Regular expressions
(S) Runtime environments   (iv) Activation records

The man who is now Municipal Commissioner worked as ______________.

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.

Find the odd one in the following group of words.

mock, deride, praise, jeer 

Pick the odd one from the following options.

In a quadratic function, the value of the product of the roots (α, β) is 4. Find the value of

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 ______________.

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

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.