1
GATE CSE 2017 Set 1
MCQ (Single Correct Answer)
+1
-0.33

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 :

A
$\log _2 n, \frac{100}{n}, 10, \sqrt{n}, n$
B
$\frac{100}{n}, 10, \log _2 n, \sqrt{n}, n$
C
$10, \frac{100}{n}, \sqrt{n}, \log _2 n, n$
D
$\frac{100}{n}, \log _2 n, 10, \sqrt{n}, n$
2
GATE CSE 2017 Set 1
MCQ (Single Correct Answer)
+1
-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?
A
I and II only
B
I only
C
II only
D
II and III only
3
GATE CSE 2017 Set 1
MCQ (Single Correct Answer)
+1
-0.3
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

A
a unique solution at $$x\,\,\, = \,\,\,{J_n}$$ where $${J_n}$$ denotes a $$n$$-dimensional vector of all $$1$$
B
no solution
C
infinitely many solutions
D
finitely many solutions
4
GATE CSE 2017 Set 1
MCQ (Single Correct Answer)
+2
-0.6
The value of $$\mathop {\lim }\limits_{x \to 1} {{{x^7} - 2{x^5} + 1} \over {{x^3} - 3{x^2} + 2}}.$$
A
is $$0$$
B
is $$-1$$
C
is $$1$$
D
does not exit
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12