The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Questions by ankitgupta.1729
User ankitgupta.1729
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User ankitgupta.1729
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+5
votes
0
answers
1
IISc CSA  Research Interview Question
Prove that the rank of the Adjacency Matrix which is associated with a $k$ regular graph is $k.$
asked
May 22, 2019
in
Graph Theory

101
views
graphtheory
linearalgebra
+1
vote
0
answers
2
ISIPCB2015C8a
Let $a_{n−1}a_{n−2}...a_0$ and $b_{n−1}b_{n−2}...b_0$ denote the $2's$ complement representation of two integers $A$ and $B$ respectively. Addition of $A$ and $B$ yields a sum $S=s_{n−1}s_{n−2}...s_0.$ The outgoing carry generated at the most ... $\oplus$ denotes the Boolean XOR operation. You may use the Boolean identity: $X+Y=X⊕Y⊕(XY)$ to prove your result.
asked
Mar 26, 2019
in
Digital Logic

58
views
userisi2015
usermod
digitallogic
0
votes
0
answers
3
ISIPCB2015C5
Consider three relations $R_1(\underline{X},Y,Z), R_2(\underline{M},N,P),$ and $R_3(\underline{N,X})$. The primary keys of the relations are underlined. The relations have $100,30,$ and $400$ tuples, respectively. The space requirements for different attributes ... execution of the join. For, (a), Order could be anything and min. cost =$100*30*400*$total size of all the attributes.
asked
Mar 26, 2019
in
Databases

42
views
userisi2015
usermod
databases
joins
0
votes
1
answer
4
ISIPCB2015C1b
A $64000$byte message is to be transmitted over a $2$hop path in a storeandforward packetswitching network. The network limits packets toa maximum size of $2032$ bytes including a $32$byte header. The transmission lines in the network are error free and have a speed of $50$ ... answer as $1*3*(T_t+T_p) + \;31*T_t$ where $T_t=0.325\; ms$ and $T_p=3.333\; ms$. Please Confirm.
asked
Mar 25, 2019
in
Computer Networks

138
views
userisi2015
usermod
computernetworks
ippacket
networklayer
+2
votes
1
answer
5
ISIMMA 2019 Sample Questions23
For $n \geq1$, Let $a_{n} = \frac{1}{2^{2}} + \frac{2}{3^{2}} +.....+ \frac{n}{(n+1)^{2}}$ and $b_{n} = c_{0} + c_{1}r + c_{2}r^{2}+.....+c_{n}r^{n},$ where$c_{k} \leq M$ for all integers $k$ ... not a Cauchy sequence (C) $\{a_n\}$ is not a Cauchy sequence but $\{b_n\}$ is a Cauchy sequence (D) neither $\{a_n\}$ nor $\{b_n\}$ is a Cauchy sequence.
asked
Mar 17, 2019
in
Calculus

138
views
sequenceseries
calculus
0
votes
1
answer
6
ISIMMA201592
Consider the group $G \;=\; \begin{Bmatrix} \begin{pmatrix} a & b \\ 0 & a^{1} \end{pmatrix}\;: a,b \in \mathbb{R},a>0 \end{Bmatrix}$ ... order (D) $N$ is a normal subgroup and the quotient group is isomorphic to $\mathbb{R}^{+}$(the group of positive reals with multiplication).
asked
Mar 6, 2019
in
Set Theory & Algebra

140
views
grouptheory
groupisomorphism
engineeringmathematics
userisi2015
usermod
+1
vote
0
answers
7
ISIMMA201544
Let $P_{1},P_{2},$ and $P_{3}$ denote, respectively, the planes defined by $a_{1}x + b_{1}y + c_{1}z = \alpha _{1}$ $a_{2}x + b_{2}y + c_{2}z = \alpha _{2}$ $a_{3}x + b_{3}y + c_{3}z = \alpha _{3}$ It is given ... then the planes (A) do not have any common point of intersection (B) intersect at a unique point (C) intersect along a straight line (D) intersect along a plane
asked
Feb 22, 2019
in
Linear Algebra

101
views
engineeringmathematics
linearalgebra
userisi2015
usermod
+1
vote
1
answer
8
ISI MMA2015
Let, $a_{n} \;=\; \left ( 1\frac{1}{\sqrt{2}} \right ) ... \left ( 1 \frac{1}{\sqrt{n+1}} \right )$ , $n \geq 1$. Then $\lim_{n\rightarrow \infty } a_{n}$ (A) equals $1$ (B) does not exist (C) equals $\frac{1}{\sqrt{\pi }}$ (D) equals $0$
asked
Feb 21, 2019
in
Calculus

161
views
engineeringmathematics
calculus
userisi2015
usermod
sequenceseries
limits
+2
votes
1
answer
9
ISI MMA2015
If two real polynomials $f(x)$ and $g(x)$ of degrees $m\;(\geq2)$ and $n\;(\geq1)$ respectively, satisfy $f(x^{2}+1) = f(x)g(x)$ $,$ for every $x\in \mathbb{R}$ , then (A) $f$ has exactly one real root $x_{0}$ such that $f'(x_{0}) \neq 0$ (B) $f$ has exactly one real root $x_{0}$ such that $f'(x_{0}) = 0$ (C) $f$ has $m$ distinct real roots (D) $f$ has no real root.
asked
Feb 20, 2019
in
Calculus

145
views
engineeringmathematics
calculus
userisi2015
usermod
+1
vote
1
answer
10
Definite Integral
S = $\int_{0}^{2\Pi } \sqrt{4cos^{2}t +sin^{2}t} \, \, dt$ Please explain how to solve it.
asked
Jun 11, 2018
in
Calculus

165
views
calculus
integration
engineeringmathematics
integrals
0
votes
0
answers
11
Gilbert Strang  Real Symmetric Matrices
Prove that : For all real symmetric matrices , No. of positive Pivots = No . of positive eigenvalues Can anyone please give the formal mathematical proof for the above statement ?
asked
Jun 2, 2018
in
Linear Algebra

71
views
linearalgebra
gilbertstrang
matrices
engineeringmathematics
0
votes
0
answers
12
Universality of Uniform
According to Universality of Uniform , We can get from the uniform distribution to the other distributions and also from other distributions back to the uniform distribution. Please explain how we would simulate from one distribution to other distribution ?
asked
May 6, 2018
in
Probability

161
views
randomvariable
uniformdistribution
+1
vote
1
answer
13
I/O Interface
State whether the following statement is TRUE or FALSE and why ? In a microprocessorbased system, if a bus (DMA) request and an interrupt request arrive simultaneously, the microprocessor attends first to the bus request.
asked
May 4, 2018
in
CO and Architecture

325
views
coandarchitecture
interrupts
dma
iohandling
iohandling
+1
vote
1
answer
14
Group Theory
Prove that : Every infinite cyclic group is isomorphic to the infinite cyclic group of integers under addition.
asked
May 1, 2018
in
Set Theory & Algebra

171
views
discretemathematics
grouptheory
settheory&algebra
engineeringmathematics
+1
vote
1
answer
15
Narsingh Deo Problem 228
asked
Apr 16, 2018
in
Graph Theory

208
views
graphtheory
narsingh
deo
0
votes
0
answers
16
GO Classroom Problem
I am not getting the problem which is given below. Please help Matrix transposition must be a familiar task. This problem is a generalization of it. We can assume matrix transposition as a permutation of the two dimensions of the matrix. Suppose ... get the dimension values of the input tensor and then again linearize and get the location in the output tensor. file1 transpose
asked
Apr 14, 2018
in
Programming

89
views
goclassroom
algorithms
programming
0
votes
0
answers
17
Number of Possible Trees
How many total Homeomorphically Irreducible Trees are possible with 'n' nodes ?
asked
Apr 11, 2018
in
Graph Theory

256
views
graphtheory
discretemathematics
trees
+2
votes
0
answers
18
Number Theory
Using Proof by Contradiction, Show that There are infinite number of prime numbers.
asked
Mar 31, 2018
in
Mathematical Logic

46
views
discretemathematics
+3
votes
1
answer
19
Time complexity to minimize Finite Automata
According to this Hopcroft's algorithm , we can efficiently minimize a Finite automata in $O(nlogn)$ time (polynomial time algo) then why it is said that Minimizing Finite Automata is computationally hard according to this link ?
asked
Mar 27, 2018
in
Theory of Computation

305
views
theoryofcomputation
finiteautomata
nfadfa
0
votes
0
answers
20
DFS Modification
How DFS(Depth First Search) modification is used to find whether a graph is planar or not ?
asked
Mar 21, 2018
in
Algorithms

264
views
dfs
algorithms
graphalgorithms
shaisimonson
+3
votes
1
answer
21
Online and Offline Sorting Algorithms
How to know that whether a sorting algorithm is online or offline ? For example , Insertion sort is online but Merge Sort is offline..Please explain ..
asked
Mar 18, 2018
in
Algorithms

242
views
algorithms
sorting
+1
vote
1
answer
22
To prove a language as NonCFL
Can we prove a language is NonCFL using Diagonalisation ? If yes then how ?
asked
Mar 9, 2018
in
Theory of Computation

79
views
shaisimonson
theoryofcomputation
+2
votes
1
answer
23
Power of Pushdown Machines
Which is more powerful : 2way NonDeterministic Pushdown Machine(NDPDM) or 2way Deterministic Pushdown Machine(DPDM) ? (or) Do both machine models have the same power ?
asked
Mar 4, 2018
in
Theory of Computation

109
views
theoryofcomputation
pushdownautomata
dpda
npda
0
votes
0
answers
24
Minimization of FSM
Is minimization of Finite State Machine(FSM) based on Dynamic Programming(DP) paradigm ? If yes , then what should be the optimal substructure and overlapping subproblems ?
asked
Feb 25, 2018
in
Theory of Computation

182
views
theoryofcomputation
finiteautomata
minimalstateautomata
0
votes
1
answer
25
Language Identification
Under Which class of language , Set of binary strings represents Fibonacci Sequence over input alphabet {0,1} ? I think either it is Context Sensitive Language or Recursive Language. Can anyone please help me ?
asked
Feb 25, 2018
in
Theory of Computation

54
views
theoryofcomputation
identifyclasslanguage
0
votes
1
answer
26
Complement of CFL
How to prove that $\text{"complement of L }= \{WW^R \mid W \in \{a,b\}^*\} \text{ is CFL}" $?
asked
Feb 10, 2018
in
Theory of Computation

668
views
contextfreelanguages
theoryofcomputation
+2
votes
1
answer
27
Pumping Lemma
The proof of pumping lemma is an example of : (A) iteration (B) recursion (C) pigeonhole principle (D) None of These
asked
Dec 31, 2017
in
Theory of Computation

256
views
theoryofcomputation
pumpinglemma
+2
votes
0
answers
28
LL(k) Grammar
Consider the grammar with the following productions. S→aaB/aaC B→b C→c Which of the following option is true ? (A) The grammar is LL(3) (B) The grammar is LL(1) (C) The grammar is LL(2) (D) It can’t be LL(k) grammar for any k, as it contains left factoring.
asked
Dec 31, 2017
in
Compiler Design

721
views
compilerdesign
grammar
ll1
parsing
0
votes
1
answer
29
Congestion Control
Please Confirm whether 10 MSS is correct or not ?
asked
Dec 20, 2017
in
Computer Networks

148
views
computernetworks
congestioncontrol
tcp
0
votes
0
answers
30
DMA  Data Transfer Rate
A computer consists of a CPU and an I/O device D connected to main memory M via a shared bus with a data bus width of one word (16bits). The CPU can execute a maximum of 106 instructions per second. An average instruction requires six processor cycles, three of which use the memory ... or statuschecking time] ? (A) 2.15 x 106 (B) 3.15 x 106 (C) 1.15 x 106 (D) 4.15 x 106
asked
Dec 20, 2017
in
CO and Architecture

476
views
dma
coandarchitecture
Page:
1
2
3
next »
50,741
questions
57,232
answers
197,993
comments
104,579
users