Computer Science and Information Technology - GATE 2014 Paper Solution

Question No. 1


Which of the following options is the closest in meaning to the phrase underlined in the sentence below?
It is fascinating to see life forms cope with varied environmental conditions.

Question No. 2

Choose the most appropriate word from the options given below to complete the following sentence.
He could not understand the judges awarding her the first prize, because he thought that her performance was quite __________.

Question No. 3

In a press meet on the recent scam, the minister said, "The buck stops here". What did the minister convey by the statement?

Question No. 4

If (z + 1/z)2 = 98, compute (z2 + 1/z2).

Question No. 5

The roots of ax2 + bx+ c = 0 are real and positive. a, b and c are real. Then ax2 + b|x| + c = 0 has

Question No. 6

The Palghat Gap (or Palakkad Gap), a region about 30 km wide in the southern part of the Western Ghats in India, is lower than the hilly terrain to its north and south. The exact reasons for the formation of this gap are not clear. It results in the neighbouring regions of Tamil Nadu getting more rainfall from the South West monsoon and the neighbouring regions of Kerala having higher summer temperatures.
What can be inferred from this passage?

Question No. 7

Geneticists say that they are very close to confirming the genetic roots of psychiatric illnesses such as depression and schizophrenia, and consequently, that doctors will be able to eradicate these diseases through early identification and gene therapy.
On which of the following assumptions does the statement above rely?

Question No. 8

Round-trip tickets to a tourist destination are eligible for a discount of 10% on the total fare. In addition, groups of 4 or more get a discount of 5% on the total fare. If the one way single person fare is Rs 100, a group of 5 tourists purchasing round-trip tickets will be charged Rs _________.

Question No. 9

In a survey, 300 respondents were asked whether they own a vehicle or not. If yes, they were further asked to mention whether they own a car or scooter or both. Their responses are tabulated below. What percent of respondents do not own a scooter?

Question No. 10

When a point inside of a tetrahedron (a solid with four triangular surfaces) is connected by straight lines to its corners, how many (new) internal planes are created with these lines? _____________

Question No. 11

Consider the statement
“Not all that glitters is gold”
Predicate glitter(x) is true if x glitters and predicate gold(x) is true if x is gold. Which one of the following logical formulae represents the above statement?

Question No. 12

Suppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of the shorter stick is ________ .

Question No. 13

Let G=(V,E) be a directed graph where V is the set of vertices and E the set of edges. Then which one of the following graphs has the same strongly connected components as G ?

Question No. 14

Consider the following system of equations:

3x + 2y = 1
4x + 7z = 1
x + y + z = 3
x – 2y + 7z = 0

The number of solutions for this system is __________________

Question No. 15

The value of the dot product of the eigenvectors corresponding to any pair of different eigenvalues of a 4-by-4 symmetric positive definite matrix is ___________________.

Question No. 16

Let the function


where θπ6,π3 and f'θ denote the derivative of f with respect to θ. Which of the following statements is/are TRUE?

(I) There exists θπ6,π3 such that f'θ=0.

(II) There exists θπ6,π3 such that f'θ≠0.

Question No. 17

Consider the following Boolean expression for F:


The minimal sum-of-products form of F is

Question No. 18

The base (or radix) of the number system such that the following equation holds is____________.


Question No. 19

A machine has a 32-bit architecture, with 1-word long instructions. It has 64 registers, each of which is 32 bits long. It needs to support 45 instructions, which have an immediate operand in addition to two register operands. Assuming that the immediate operand is an unsigned integer, the maximum value of the immediate operand is ____________.

Question No. 20

Consider the following program in C language:

#include <stdio.h>
int i;
int *pi = &i;
printf(“%d\n”, i+5);

Which one of the following statements is TRUE?