GATE CSE
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Answers by Habibkhan
User Habibkhan
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Habibkhan
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+2
votes
1
theory of computation
Determine whether or not the following language is contextfree. MY ANSWER : The given language is equivalent to L1 = { wwR : where w $\in$ {a,b}* } . And so the given language is Nondeterministic CFL. Please verify ...
answered
Apr 13
in
Theory of Computation

43
views
theoryofcomputation
toc
+1
vote
2
Rosen, Discrete Mathematics
How many bit strings of length eight contain either three consecutive 0s or four consecutive 1s?
answered
Apr 11
in
Combinatory

65
views
combinatorics
inclusionexclusion
+3
votes
3
theory of computation
The language L = {anbm : 2n ≤ m ≤ 3n} is a Non deterministic CFL but not a DCFL right ??? please correct me if i am wrong ...
answered
Apr 5
in
Theory of Computation

24
views
theoryofcomputation
toc
#contextfreelanguage
0
votes
4
ISI 2004 MIII
Q7 The equation $x^{6}5x^{4}+16x^{2}72x+9=0$ has A) Exactly two distinct real roots B) Exactly three distinct real roots C) Exactly four distinct real roots D) six different real roots
answered
Apr 4
in
Set Theory & Algebra

59
views
isi2004
polynomials
+3
votes
5
ISI 2004 MIII
Q11 If $\alpha 1,\alpha 2,...\alpha n$ are the positive numbers then $\frac{a1}{a2}+\frac{a2}{a3}....\frac{an1}{an}+\frac{an}{a1}$ is always A) $\geq n$ B) $\leq n$ C) $\leq$n$\frac{1}{2}$ D) None of the above
answered
Apr 4
in
Set Theory & Algebra

45
views
isi2004
partitions
+5
votes
6
ISI 2004 MIII
Q12 The maximum possible value of xy2z3 subjected to condition x,y,z$\geq 0$ and x+y+z=3 is A) 1 B) $\frac{9}{8}$ C) $\frac{9}{4}$ D) $\frac{27}{16}$
answered
Apr 4
in
Mathematical Logic

31
views
isi2004
engineeringmathematics
+4
votes
7
GATE2017252
If the characteristic polynomial of a 3 $\times$ 3 matrix $M$ over $\mathbb{R}$ (the set of real numbers) is $\lambda^3 – 4 \lambda^2 + a \lambda +30, \quad a \in \mathbb{R}$, and one eigenvalue of $M$ is 2, then the largest among the absolute values of the eigenvalues of $M$ is _______
answered
Feb 14
in
Linear Algebra

1.1k
views
gate20172
engineeringmathematics
linearalgebra
numericalanswers
+13
votes
8
GATE2017248
If a random variable X has a Poisson distribution with mean 5, then the expectation E[(X+2)2] equals ___.
answered
Feb 14
in
Probability

913
views
gate20172
expectation
poissondistribution
numericalanswers
+4
votes
9
Computer network MSS and MTU
Are these definations of MSS and MTU correct?? MSS is maximum payload of TCP segment. TCP segment (MSS + TCP header) For IPpacket, it consists of (MSS + TCP header + IP header) And payload of IP packet means (TCPheader + ... fragmentation always done at router?? Can it be done by source?? I am really confused about these terms. Plz verify.
answered
Feb 9
in
Computer Networks

656
views
computernetworks
tcp
network
ippacket
ethernet
+7
votes
10
Gate ECE GA 2017
answered
Feb 8
in
Numerical Ability

729
views
aptitude
speeddistance
+2
votes
11
Sequential Circuit
The following sequential circuit has initial state QAQB = 00 with one input X and one output Z. What is the minimum input sequence which takes the machine to state 11? (A) 00 (B) 10 (C) 11 (D) State 11 is not reachable
answered
Feb 8
in
Digital Logic

304
views
virtualgate
digitallogic
sequentialcircuit
+3
votes
12
MADE EASY TEST SERIES
Consider 6 stage pipeline (S1, S2, S3, S4, S5, S6) which allows all the instructions except branch instructions. Processor stops fetching the following instruction after the branch until the target address is available. Target address is available ... are balanced with a 2.3 GHz clock. MIPS rate of the processor is ________ (in 2 decimal places).
answered
Feb 8
in
CO & Architecture

80
views
+6
votes
13
GateBook MockTest2
Suppose datagrams are limited to 1,500 bytes (including header) between source Host A and destination Host B. Assuming a 20byte IP header and a 20byte TCP header, how many datagrams would be required to send an MP3 consisting of 4 million bytes?
answered
Feb 8
in
Computer Networks

310
views
computernetworks
gatebook_mt2
ippacket
+2
votes
14
gatebook mock 2
Consider the collection of all un directed graphs with 10 nodes and 6 edges. Let M and m, respectively, be the maximum and minimum number of connected components in any graph in the collection. If a graph has no self loops and there is at most one edge between any pair of nodes, ... 10, m = 1 (C) M = 7, m = 4 (D) M = 6, m = 4 Shouldn't the answer be D?
answered
Feb 8
in
Graph Theory

121
views
gatebook_mt2
+3
votes
15
Gatebook mock
answered
Feb 8
in
CO & Architecture

338
views
gatebook_mt2
co&architecture
speedup
+3
votes
16
Type of error
a) Lexical Error b) Syntax error c) Both a and b d) None of these
answered
Feb 7
in
Compiler Design

144
views
+3
votes
17
Decidability
Ambiguity of DCFL and CFL is decidable or not??
answered
Feb 7
in
Theory of Computation

108
views
decidability
theoryofcomputation
contextfree
deterministiccontextfreegrammars
+3
votes
18
Computer networks colloison domain
answered
Feb 7
in
Computer Networks

57
views
computernetworks
network
networkflow
+3
votes
19
Decidablity+DCFL
I) LR where L is DCFl and R is regular. Is LR also DCFL decidable or not??? II)If L1 is reducible to L2 and L2 is nonRE then L1 is also NonRE??? III) If L1 is reducible to L2 and L1 is nonRE then L2 is also nonRE??
answered
Feb 7
in
Theory of Computation

78
views
theoryofcomputation
decidability
dcfl
closureproperty
regularlanguage
recursiverecursivelyenumerable
+7
votes
20
Gatebook_Mocktest2(Operating Systems)
answered
Feb 7
in
Operating System

152
views
operatingsystem
fork
+13
votes
21
gatebook mt2 qn36
Consider a simple inorder fivestage pipeline with a twocycle branch misprediction penalty and a singlecycle loaduse delay penalty. For a specific program, 30% of the instructions are loads, 20% are branches, the remaining 50% ... instruction, and 75% of branches are predicted correctly. What is the average CPI of this program on this processor?
answered
Feb 7
in
CO & Architecture

547
views
#computerorganisationandarchitecture
machineinstructions
clockcycle
+3
votes
22
Gatebook Mock 2
answered
Feb 7
in
Theory of Computation

120
views
gatebook_mt2
theoryofcomputation
+2
votes
23
gatebook mock 2
Sender window size is 2^6 . So reciever window should be the same. i. e. 2^6. Sequence no = (sender window + rexiever window) =2^7 i.e. 7 bit
answered
Feb 7
in
Computer Networks

97
views
+16
votes
24
DS......
Consider a data type whose elements are integers and whose operations are INSERT, DELETE, and FINDCLOSEST, with FINDCLOSEST(y) deﬁned to be some element x in the current set such thatxy ≤ xiy for all xi in the current set. Let where denotes the ... use in order to minimizeT? (A) A sorted list (B) An unordered list (C) An implicit heap (D) An AVL tree
answered
Feb 7
in
DS

589
views
datastructure
+1
vote
25
NO of tables
Let the cardinality of each relation is 1: 1, then find the minimum number of tables possible in relational model? (Assume that the participation of A, B is total)
answered
Feb 7
in
Databases

57
views
databases
+3
votes
26
Algorithm quicksort
Reply with solution @ Habibkhan,@Gabbar,@Arjun Sir
answered
Feb 7
in
Algorithms

85
views
algorithms
sortingalgorithmsquicksort
+2
votes
27
MADE EASY TEST SERIES
answered
Feb 7
in
Databases

62
views
+4
votes
28
GATE 2017 EC Aptitude
$900$ men and $500$ woman complete a task in $2$ weeks. $1200$ men and $250$ woman took $3$ weeks to complete the same task. Then, how many men are required to complete the same task in $1$ week ?
answered
Feb 7
in
Numerical Ability

472
views
numericalanswers
aptitude
+1
vote
29
Test Book
A vertical Microprogrammed Control Unit supports 256 instructions. The system is using 8 flag conditions and contain 48 Control Signals. Each instruction on average requires 1 microoperation. What is the approximate size of Control memory in Bytes? A) 10240B B) 9728 C) 10752 D) 11264
answered
Feb 6
in
CO & Architecture

111
views
+12
votes
30
madeeasy
If a real number x is chosen at random in the interval [0, 3], and a real number y is chosen at random in the interval [0, 4],what is the probability that x < y ? (A) 1/2 (B) 7/12 (C) 5/8 (D) 2/3
answered
Feb 6
in
Verbal Ability

477
views
+3
votes
31
madeeasy
What are the last two digits of the number 7245 ? (A) 07 (B) 23 (C) 49 (D) 43
answered
Feb 6
in
Verbal Ability

121
views
+4
votes
32
Programming Output
Determine the output #include <stdio.h> int main(void) { char *p="gateoverflow"; *(p+5)='z'; printf("%s",p); return 0; }
answered
Feb 6
in
Programming

98
views
programminginc
output
cprogramming
pointers
+2
votes
33
ME test
Consider a function AVLConstruction(). Which takes an array n elements as input in Ascending order and produce output as AVL tree for given array. AVLConstruction() function selects the median of the array and put it as the Root element. Recursively build Left subtree from ... will be the complexity of AVLConstruction()? A) O(nlogn) B) O(n2) C) O(n3) D) O(n)
answered
Feb 6
in
Algorithms

49
views
+1
vote
34
Test series
Minimum time taken to find median of a list of numbers is O(log n) O(n) O(n log n) O (n2)
answered
Feb 6
in
Algorithms

32
views
+5
votes
35
SQL query
how is q1 right it only shows sid for students with rank less than everyone
answered
Feb 6
in
Databases

531
views
databases
sql
+5
votes
36
Mathematics
In how many different ways 10 identical ball can be distributed among 3 children, if each receives atleast 2 balls and no more than 4 balls?
answered
Feb 2
in
Combinatory

315
views
testseries
+7
votes
37
Mathematics
How many ways you select 20 people from 30 people and divide them into 2 group of 10 each? Create team A & B which is selected from 20 people thpse selected from 30 cricketers? is there any differnce between them? please help in this
answered
Feb 2
in
Combinatory

364
views
+2
votes
38
Complexity of modified quick sort
answered
Jan 30
in
DS

63
views
algorithms
timecomplexity
+3
votes
39
#Testbook 3 Q.no48
plz explain ?? i got O(nlogn)
answered
Jan 28
in
Algorithms

46
views
testseries
+1
vote
40
IEEE 754 single precision
The value denoted by 110000100111100000 ... 0 in IEEE 754. Signal precision standard in decimal is ____.
answered
Jan 27
in
CO & Architecture

50
views
Page:
1
2
3
4
5
6
...
17
next »
22,076
questions
28,047
answers
63,239
comments
24,137
users