GATE CSE 2017 Set 1 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2017 Set 1

MCQ (Single Correct Answer)

-0.3

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?

I and II only

I only

II only

II and III only

GATE CSE 2017 Set 1

MCQ (Single Correct Answer)

-0.33

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.

4 and 15 respectively

3 and 14 respectively

4 and 14 respectively

3 and 15 respectively

GATE CSE 2017 Set 1

MCQ (Single Correct Answer)

-0.33

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

$2^{-f}$ to $2^i$

$2^{-f}$ to $\left(2^i-2^{-f}\right)$

0 to $2^i$

0 to $\left(2^i-2^{-f}\right)$

GATE CSE 2017 Set 1

MCQ (Single Correct Answer)

-0.6

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?

Both $$(I)$$ and $$(II)$$

$$(I)$$ only

$$(II)$$ only

Neither $$(I)$$ nor $$(II)$$

PREVIOUS NEXT

GATE CSE Papers

All year-wise previous year question papers

2026