Register

Recent questions tagged gatecse-2014-set1

19 votes
4 answers
32
GATE CSE 2014 Set 1 | Question: 24
Which of the following are used to generate a message digest by the network security protocols? RSA SHA-$1$ DES MD5 I and III only II and III only II and IV only III and IV only
Which of the following are used to generate a message digest by the network security protocols?RSASHA-$1$DESMD5I and III onlyII and III onlyII and IV onlyIII and IV only
User Avatar
29 votes
5 answers
40
GATE CSE 2014 Set 1 | Question: 16
Consider the finite automaton in the following figure: What is the set of reachable states for the input string $0011$? $\{q_0,q_1,q_2\}$ $\{q_0,q_1\}$ $\{q_0,q_1,q_2,q_3\}$ $\{q_3\}$
Consider the finite automaton in the following figure: What is the set of reachable states for the input string $0011$?$\{q_0,q_1,q_2\}$$\{q_0,q_1\}$$\{q_0,q_1,q_2,q_3\}$...
User Avatar
90 votes
11 answers
44
GATE CSE 2014 Set 1 | Question: 12
Consider a rooted n node binary tree represented using pointers. The best upper bound on the time required to determine the number of subtrees having exactly $4$ nodes is $O(n^a\log^bn)$. Then the value of $a+10b$ is __________.
Consider a rooted n node binary tree represented using pointers. The best upper bound on the time required to determine the number of subtrees having exactly $4$ nodes is...
User Avatar
34 votes
4 answers
45
GATE CSE 2014 Set 1 | Question: 11
Let $G$ be a graph with $n$ vertices and $m$ edges. What is the tightest upper bound on the running time of Depth First Search on $G$, when $G$ is represented as an adjacency matrix? $\Theta(n)$ $\Theta(n+m)$ $\Theta(n^2)$ $\Theta(m^2)$
Let $G$ be a graph with $n$ vertices and $m$ edges. What is the tightest upper bound on the running time of Depth First Search on $G$, when $G$ is represented as an adjac...
User Avatar
34 votes
3 answers
48
GATE CSE 2014 Set 1 | Question: 8
The base (or radix) of the number system such that the following equation holds is____________. $\frac{312}{20} = 13.1$
The base (or radix) of the number system such that the following equation holds is____________. $\frac{312}{20} = 13.1$
User Avatar
27 votes
7 answers
49
GATE CSE 2014 Set 1 | Question: 7
Consider the following Boolean expression for F: $F(P,Q,R,S)= PQ + \bar{P}QR + \bar{P}Q\bar{R}S$ The minimal sum$-$of$-$products form of $F$ is $PQ+QR+QS$ $P+Q+R+S$ $\bar{P} + \bar{Q}+ \bar{R}+ \bar{S}$ $\bar{P}R + \bar{R} \bar{P}S+P$
Consider the following Boolean expression for F: $F(P,Q,R,S)= PQ + \bar{P}QR + \bar{P}Q\bar{R}S$The minimal sum$-$of$-$products form of $F$ is$PQ+QR+QS$$P+Q+R+S$$\bar{P} ...
User Avatar
43 votes
4 answers
50
GATE CSE 2014 Set 1 | Question: 6
Let the function ... $\theta \in (\frac{\pi}{6},\frac{\pi}{3})$ such that $f'(\theta)\neq 0$ I only II only Both I and II Neither I nor II
Let the function$$f(\theta) = \begin{vmatrix} \sin\theta & \cos\theta & \tan\theta \\ \sin(\frac{\pi}{6}) & \cos(\frac{\pi}{6}) & \tan(\frac{\pi}{6}) & \\ \sin(\frac{\pi...
User Avatar
60 votes
4 answers
51
GATE CSE 2014 Set 1 | Question: 5
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 ___________
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 ___________
User Avatar
35 votes
6 answers
52
GATE CSE 2014 Set 1 | Question: 4
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 ______________
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 ______________
User Avatar
61 votes
3 answers
54
GATE CSE 2014 Set 1 | Question: 2
Suppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of the shorter stick is ________ .
Suppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of the shorter stick is ________ .
User Avatar
31 votes
6 answers
55
GATE CSE 2014 Set 1 | Question: GA-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?
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 wit...
User Avatar
21 votes
3 answers
56
GATE CSE 2014 Set 1 | Question: GA-9
In a survey, $300$ ...
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 r...
User Avatar
12 votes
2 answers
60
GATE CSE 2014 Set 1 | Question: GA-4
If $\large\left(z + \dfrac{1}{z}\right)^{2}= 98$, compute $\large \left(z^{2} +\dfrac{1}{z^{2}}\right)$.
If $\large\left(z + \dfrac{1}{z}\right)^{2}= 98$, compute $\large \left(z^{2} +\dfrac{1}{z^{2}}\right)$.
User Avatar
Page: