GATE CSE 2017 Set 1 | GATE CSE Paper Questions with Solutions

GATE CSE 2017 Set 1

GATE CSE

Consider the following functions from positive integers to real numbers :

$10, \sqrt{n}, n, \log _2 n, \frac{100}{n}$.

The CORRECT arrangement of the above functions in increasing order of asymptotic complexity is :

Consider the following table :

Algorithms	Design Paradigms
(P) Kruskal	(ii) Greedy
(Q) Quicksort	(i) Divide and Conquer
(R) Floyd–Warshall	(iii) Dynamic Programming

Match the algorithms to the design paradigms they are based on.

A sender S sends a message m to receiver R, which is digitally signed by S with its private key. In this scenario, one or more of the following security violations can take place.

I. S can launch a birthday attack to replace m with a fraudulent message.
II. A third party attacker can launch a birthday attack to replace m with a fraudulent message.
III. R can launch a birthday attack to replace m with a fraudulent message.

Which of the following are possible security violations?

Let $T$ be a binary search tree with 15 nodes. The minimum and maximum possible heights of $T$ are :

Note : The height of a tree with a single node is 0.

The $n$-bit fixed-point representation of an unsigned real number $X$ uses $f$ bits for the fraction part. Let $i=n-f$. The range of decimal values for $X$ in this representation is

Let $${c_1},.....,\,\,{c_n}$$ be scalars, not all zero, such that $$\sum\limits_{i = 1}^n {{c_i}{a_i} = 0} $$ where $${{a_i}}$$ are column vectors in $${R^{11}}.$$ Consider the set of linear equations $$AX=b$$

Where $$A = \left[ {{a_1},.....,\,\,{a_n}} \right]$$ and $$b = \sum\limits_{i = 1}^n {{a_i}.} $$
The set of equations has

The value of $$\mathop {\lim }\limits_{x \to 1} {{{x^7} - 2{x^5} + 1} \over {{x^3} - 3{x^2} + 2}}.$$

Let $$X$$ be a Gaussian random variable with mean $$0$$ and variance $${\sigma ^2}$$ . Let $$Y=max(X,0)$$ where $$max(a, b)$$ is the maximum of $$a$$ and $$b$$. The median of $$Y$$ is ___________.

Let $$A$$ be $$n\,\, \times \,\,n$$ real valued square symmetric matrix of rank $$2$$ with $$\sum\limits_{i = 1}^n {\sum\limits_{j = 1}^n {A_{ij}^2 = 50.} } $$
Consider the following statements.
$$(I)$$ One eigenvalue must be in $$\left[ { - 5,5} \right]$$
$$(II)$$ The eigenvalue with the largest magnitude must be strictly greater than $$5$$
Which of the above statements about engenvalues of $$A$$ is/are necessarily correct?

The statement $(\neg p) \Rightarrow(\neg q)$ is logically equivalent to which of the statements below?

I. $\quad p \Rightarrow q$

II. $q \Rightarrow p$

III. $(\neg q) \vee p$

IV. $(\neg p) \vee q$

Consider the first-order logic sentence $F: \forall x(\exists y R(x, y))$. Assuming non-empty logical domains, which of the sentences below are implied by $F$?

I. $\quad \exists y(\exists x R(x, y))$

II. $\quad \exists y(\forall x R(x, y))$

III. $\forall y(\exists x R(x, y))$

IV. $\neg \exists x(\forall y \neg R(x, y))$

General Aptitude

After Rajendra Chola returned from his voyage to Indonesia, he ______ to visit the temple in Thanjavur.

Research in the workplace reveals that people work for many reasons ___________.

Rahul, Murali, Srinivas and Arul are seated around a square table. Rahul is sitting to the left of Murali. Srinivas is sitting to the right of Arul. Which of the following pairs are seated opposite each other?

Find the smallest number $y$ such that $y \times 162$ is a perfect cube.

The probability that a $k$-digit number does NOT contain the digits 0, 5, or 9 is :

"The hold of the nationalist imagination on our colonial past is such that anything inadequately or improperly nationalist is just not history."

Which of the following statements best reflects the author's opinion?

Six people are seated around a circular table. There are at least two men and two women. There are at least three right-handed persons. Every woman has a left-handed person to her immediate right. None of the women are right-handed. The number of women at the table is :

The expression $\frac{(x+y)-|x-y|}{2}$ is equal to :

Arun, Gulab, Neel and Shweta must choose one shirt each from a pile of four shirts coloured red, pink, blue and white respectively. Arun dislikes the colour red and Shweta dislikes the colour white. Gulab and Neel like all the colours. In how many different ways can they choose the shirts so that no one has a shirt with a colour he or she dislikes?

A contour line joins locations having the same height above the mean sea level. The following is a contour plot of a geographical region. Contour lines are shown at 25 m intervals in this plot. If in a flood, the water level rises to 525 m , which of the villages $\mathrm{P}, \mathrm{Q}, \mathrm{R}, \mathrm{S}, \mathrm{T}$ get submerged?

GATE CSE 2017 Set 1 General Aptitude - Logical Reasoning Question 1 English