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
Recent activity by joshi_nitish
User joshi_nitish
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User joshi_nitish
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
ISI2014DCG13
Let the function $f(x)$ be defined as $f(x)=\mid x1 \mid + \mid x2 \:\mid$. Then which of the following statements is true? $f(x)$ is differentiable at $x=1$ $f(x)$ is differentiable at $x=2$ $f(x)$ is differentiable at $x=1$ but not at $x=2$ none of the above
answered
Oct 14, 2019
in
Calculus

55
views
isi2014dcg
calculus
differentiation
0
answers
2
ME TEST
How is g(x) is many one ?
commented
Dec 20, 2018
in
Set Theory & Algebra

54
views
madeeasytestseries
0
answers
3
MADE EASY
Consider an array A[100] and each element occupies 4 word a 32 word cache is used and divided into 8 word block What is hit ratio for for(i=0;i<100;i++) x=A[i]+100; No of time block 0 is modified.
commented
Dec 20, 2018
in
CO and Architecture

49
views
5
answers
4
GATE201852
Given a language $L$, define $L^i$ as follows:$L^0 = \{ \varepsilon \}$$L^i = L^{i1} \bullet L \text{ for all } I >0$The order of a language $L$ is defined as the smallest $k$ such that $L^k = L^{k+1}$. Consider the language $L_1$ (over alphabet O) accepted by the following automaton. The order of $L_1$ is ____
commented
Oct 5, 2018
in
Theory of Computation

6.3k
views
gate2018
theoryofcomputation
numericalanswers
regularlanguages
0
answers
5
Gate Preparation
Are there resources for formulae of each subject of gate CSE?
commented
Aug 26, 2018
in
GATE

637
views
gatepreparation
studyresources
0
answers
6
Integration
$f\left ( x \right )=$\int_{2}^{2}x^{\frac{2}{7}}dx$ Is this function f(x) is continuous, bounded and differentiable? (In exam hall is it possible to draw the graph for this function f(x), or some other procedure to follow to ans this)
commented
May 20, 2018
in
Calculus

221
views
integration
0
answers
7
C (strlen)
In this question the length of a given string is given as 12 in the solution but it should be 11 as strlen function exclude null value and give the length.Please give the correct answer to this question?
commented
May 19, 2018
in
Programming

54
views
2
answers
8
Peter Linz Edition 4 Exercise 2.1 Question 21 (Page No. 48)
Let L be the language accepted by the automaton $L = ${$(a^{n})b:n≥0$}. Find a dfa that accepts the language $L^{2}  L$.
commented
May 5, 2018
in
Theory of Computation

163
views
theoryofcomputation
regularlanguages
peterlinz
finiteautomata
grammar
0
answers
9
Test Series
What is the output.My doubt is : What is meant by call by copy restore ? is it same as call by reference or there is some difference ?
commented
May 5, 2018
in
Programming

82
views
programminginc
parameterpassing
1
answer
10
Binary Tree
What is the number of binary trees with 4 nodes which when traversed in preorder gives the sequence 1,2,3,4?
commented
Mar 22, 2018
in
DS

215
views
datastructures
binarytree
2
answers
11
finite automata
Draw the DFA for (a*b +b*a)
answer selected
Mar 17, 2018
in
Theory of Computation

136
views
theoryofcomputation
finiteautomata
1
answer
12
Calculate Eigen Vector And Eigen Value
This matrix is singular with rank one. Find three $λ$’s and three eigenvectors. $\begin{bmatrix}1\\2 \\1 \end{bmatrix}$ $\begin{bmatrix}2&1 &2 \end{bmatrix}$ = $\begin{bmatrix}2 & 1 &2\\4 & 2 & 4\\2 & 1 &2\end{bmatrix}$
commented
Mar 17, 2018
in
Linear Algebra

405
views
engineeringmathematics
linearalgebra
eigenvalue
1
answer
13
Peter Linz Edition 4 Exercise 3.1 Question 10 (Page No. 76)
Give a regular expression for L = $\left \{a^{n}b^{m};n\geq 1,m \geq 1,nm \geq3 \right \}$
commented
Mar 14, 2018
in
Theory of Computation

269
views
theoryofcomputation
peterlinz
regularexpressions
1
answer
14
Peter Linz Edition 4 Exercise 3.1 Question 9 (Page No. 76)
Give a regular expression for $L^{R}$ L = $(a+bc)^{*}(c+\phi)$
commented
Mar 14, 2018
in
Theory of Computation

92
views
theoryofcomputation
regularlanguages
peterlinz
regularexpressions
1
answer
15
Peterlinz question
Please write grammar for it and explain with example. $L=\{w \: : n_a(w) > n_b(w) \}$
commented
Mar 5, 2018
in
Theory of Computation

158
views
grammar
theoryofcomputation
1
answer
16
Aptitude Doubt
In the following figure, side QS is congruent to side SP, RPQ=50o and PSR=600 Then among P,Q,R,S , which two angles are equal?
commented
Mar 5, 2018
in
Numerical Ability

112
views
numericalability
generalaptitude
0
answers
17
Peter linz exercise 2.1
$\sum = \left \{ a,b \right \}$ Is it possible to create DFA for given language with less than 10 states? L = $\left \{ w: \left  w \right  mod 3 = 0, \left w \right  \neq 6 \right \}$
commented
Mar 4, 2018
in
Theory of Computation

151
views
theoryofcomputation
finiteautomata
1
answer
18
Eigen value of the following matrix
The eigen value of the following matrix is $\begin{bmatrix}1&1&1\\1&1&1\\1&1&1\end{bmatrix}$ $1, 1, 1$ $1, 0, 0$ $3, 0, 0$ $0, 0, 0$
answer selected
Mar 3, 2018
in
Linear Algebra

154
views
eigenvalue
matrices
1
answer
19
Finding whether given languages are regular or context free
Given $L_1=\{a^nb^nc^n  n\geq 0\}$ $L_2 =\{a^nb^mc^kk=n+m \text{ and }n,m\geq 0 \}$ $L_3 =\{a^nb^mc^kn,m,k \geq 0 \}$ Assume $L_4=L_1 (L_3)^*$ $L_5=(L_1\cap L_2)\cup L_3 $ Which of the following ... is regular and L5 is not regular B. L4 is CFL and L5 is not CFL C. Both L4, L5 are regular D. Both L4, L5 are CFL but not regular
commented
Mar 2, 2018
in
Theory of Computation

95
views
regularlanguages
contextfreelanguages
1
answer
20
C programming
#include<stdio.h> int main() { printf("%d\n",1==5==5); printf("%d\n",1==5!=5); printf("%d\n",1!=5!=5); printf("%d\n",1!=5==5); return 0; } What is the output?
commented
Mar 1, 2018
in
Programming

123
views
programminginc
output
5
answers
21
GATE201815
Two people, $P$ and $Q$, decide to independently roll two identical dice, each with $6$ faces, numbered $1$ to $6$. The person with the lower number wins. In case of a tie, they roll the dice repeatedly until there is no tie. Define a trial ... probable and that all trials are independent. The probability (rounded to $3$ decimal places) that one of them wins on the third trial is ____
commented
Mar 1, 2018
in
Probability

3.4k
views
gate2018
probability
normal
numericalanswers
0
answers
22
which of the following are true
1. $L' = \sum^*−L$ for any language $L$ 2. $L=\{a^ma^nb^n\mid m>0 , n>0 \}$ is DCFL 3. If a language is closed under complement,difference then it is closed under intersection since $L1  L2' = L1 \cap L2$
commented
Feb 25, 2018
in
Theory of Computation

149
views
theoryofcomputation
3
answers
23
Number of binary search trees
How many different binary search trees can be constructed using six distinct keys? 256 128 132 264
commented
Feb 25, 2018
in
DS

773
views
binarytree
binarysearch
binarysearchtree
1
answer
24
Mathematics GATE 2018 EE: 11
Let $f$ be a realvalued function of a real variable defined as $f(x) = x^{2}$ for $x\geq0$ and $f(x) = x^{2}$ for $x < 0$.Which one of the following statements is true? $f(x) \text{is discontinuous at x = 0}$ ... $f(x) \text{is differentiable but its first derivative is not differentiable at x = 0} $
comment edited
Feb 21, 2018
in
Calculus

447
views
gate2018ee
engineeringmathematics
calculus
continuity
differentiation
1
answer
25
GATE2018 EE: GA5
Functions $F(a, b)$ and $G(a, b)$ are defined as follows: $F(a, b) = (a − b)^2$ and $G(a, b) = \mid a − b\mid$, where $\mid x \mid$ represents the absolute value of $x$. What would be the value of $G(F(1, 3), G(1, 3))$? $2$ $4$ $6$ $36$
answered
Feb 21, 2018
in
Numerical Ability

272
views
gate2018ee
generalaptitude
numericalability
easy
functions
2
answers
26
GATE19882ix
What is the type of the language $L$, where $L=\{a^n b^n \mid 0 < n < 327 \text{th prime number} \}$
commented
Feb 21, 2018
in
Theory of Computation

655
views
gate1988
normal
descriptive
algorithms
theoryofcomputation
identifyclasslanguage
0
answers
27
Given a binary search trees for a set of n=5 keys with thei 0 1 2 3 4 5
closed
Feb 21, 2018
in
IS&Software Engineering

65
views
6
answers
28
GATE2007IT30
Suppose you are given an implementation of a queue of integers. The operations that can be performed on the queue are: $isEmpty (Q)$  returns true if the queue is empty, false otherwise. $delete (Q)$  deletes the element at the front of the queue and returns ... the front of the queue $Q$ and inserts it at the rear keeping the other elements in the same order Empties the queue $Q$
commented
Feb 19, 2018
in
DS

2.8k
views
gate2007it
datastructures
queues
normal
1
answer
29
Peter Linz Edition 4 Exercise 2.1 Question 7.e (Page No. 47)
Please help in creating the DFA for (na (w)nb (w))mod 3>0
commented
Feb 19, 2018
in
Theory of Computation

153
views
theoryofcomputation
peterlinz
finiteautomata
0
answers
30
Sheldon Ross
Determine the number of vectors $\{x_{1}...x_{n}\}$, such that each $x_{i}$ is either $0$ or $1$ and $\displaystyle{\sum_{i=1}^{n}x_{i}\geq k}$
commented
Feb 19, 2018
in
Combinatory

123
views
sheldonross
permutationandcombination
1
answer
31
Test series
$\text{What is three address code representation of this ?}$ a+bc^d^e*fg
commented
Feb 19, 2018
in
Compiler Design

158
views
compiler
compilerdesign
1
answer
32
Regular expression
S > AaB A > aC  $\epsilon$ B > aB  bB  $\epsilon$ C > aCb  $\epsilon$ Is the regular expression for the above is this: a(a + b)* a ( a* + b* )* ?
commented
Feb 19, 2018
in
Theory of Computation

179
views
theoryofcomputation
regularexpressions
1
answer
33
Binary Tree
I have doubt when its asked to know number of labelled and unlabelled binary tree : For labelled = (On basis of labelling) T(n) = 2nCn/(n+1) * n! For unlabelled = (On Basis of Geometric Sturucture) T(n) = (2n)Cn/n+1 Right? What if its Asked for BST what will be the answer in both the above cases and Why?
commented
Feb 17, 2018
in
Algorithms

140
views
datastructures
binarytree
binarysearchtree
algorithms
2
answers
34
isro exam december 2017
The number of elements in the power set of {{1,2},{2,1,1},{2,1,1,2}} is:
commented
Feb 16, 2018
in
Set Theory & Algebra

582
views
isro2017
10
answers
35
GATE20181
Which one of the following is a closed form expression for the generating function of the sequence $\{a_n\}$, where $a_n = 2n +3 \text{ for all } n=0, 1, 2, \dots$? $\frac{3}{(1x)^2}$ $\frac{3x}{(1x)^2}$ $\frac{2x}{(1x)^2}$ $\frac{3x}{(1x)^2}$
commented
Feb 14, 2018
in
Combinatory

6.9k
views
gate2018
generatingfunctions
normal
permutationandcombination
6
answers
36
GATE201825
Consider a longlived $TCP$ session with an endtoend bandwidth of $1$ $\text{Gbps}$ ($10^9$ bitspersecond). The session starts with a sequence number of $1234$. The minimum time (in seconds, rounded to the closet integer) before this sequence number can be used again is ____
commented
Feb 14, 2018
in
Computer Networks

7.5k
views
gate2018
computernetworks
tcp
normal
numericalanswers
3
answers
37
GATE2018GA9
In the figure below, $\angle DEC + \angle BFC$ is equal to _____ $\angle BCD  \angle BAD$ $\angle BAD + \angle BCF$ $\angle BAD + \angle BCD$ $\angle CBA + \angle ADC$
commented
Feb 14, 2018
in
Numerical Ability

3.9k
views
gate2018
numericalability
geometry
normal
4
answers
38
GATE201826
Consider a matrix P whose only eigenvectors are the multiples of $\begin{bmatrix} 1 \\ 4 \end{bmatrix}$. Consider the following statements. P does not have an inverse P has a repeated eigenvalue P cannot be diagonalized Which one of the following options ... and III are necessarily true Only II is necessarily true Only I and II are necessarily true Only II and III are necessarily true
commented
Feb 14, 2018
in
Linear Algebra

6.6k
views
gate2018
linearalgebra
matrices
eigenvalue
normal
3
answers
39
GATE201817
Consider a matrix $A= uv^T$ where $u=\begin{pmatrix}1 \\ 2 \end{pmatrix} , v = \begin{pmatrix}1 \\1 \end{pmatrix}$. Note that $v^T$ denotes the transpose of $v$. The largest eigenvalue of $A$ is ____
commented
Feb 14, 2018
in
Linear Algebra

2.9k
views
gate2018
linearalgebra
eigenvalue
normal
numericalanswers
1
answer
40
MadeEasy Subject Test: Engineering Mathematics  Functions
The number of ways possible to form injective function from set A to set B where A = 3 and B = 5, such that pth element of set A cannot match with pth element of set B are _________. can someone explain this question to me
answer selected
Feb 3, 2018
in
Set Theory & Algebra

308
views
madeeasytestseries
discretemathematics
settheory&algebra
functions
50,741
questions
57,244
answers
198,019
comments
104,613
users