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.
Recent activity 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
answers
1
Indexing
Primary index vs Secondary Index Primary index is done on the primary key of the database.Secondary indexing is done on the candidate key..and clusterd index on non key field. Which indexing required dense and sparse indexing and why ? WHy cant secondary indices be done based on sparse indexing as it is order on candidate key and which also orders the file?
answer selected
3 days
ago
in
Databases

412
views
1
answer
2
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
2
answers
3
Rosen, Discrete Mathematics
How many bit strings of length eight contain either three consecutive 0s or four consecutive 1s?
retagged
Apr 11
in
Combinatory

65
views
combinatorics
inclusionexclusion
0
answers
4
#Regular Expression
Que 8
closed
Apr 5
in
Theory of Computation

24
views
1
answer
5
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
2
answers
6
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
1
answer
7
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
commented
Apr 4
in
Set Theory & Algebra

45
views
isi2004
partitions
1
answer
8
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
3
answers
9
GATE2017248
If a random variable X has a Poisson distribution with mean 5, then the expectation E[(X+2)2] equals ___.
answer selected
Feb 24
in
Probability

913
views
gate20172
expectation
poissondistribution
numericalanswers
1
answer
10
#probability_doubt_in_basic_concept
commented
Feb 23
in
Numerical Ability

89
views
probability
engineeringmathematics
discretemathematics
aptitude
numericalability
4
answers
11
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
1
answer
12
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.
commented
Feb 9
in
Computer Networks

656
views
computernetworks
tcp
network
ippacket
ethernet
2
answers
13
Gate ECE GA 2017
commented
Feb 8
in
Numerical Ability

729
views
aptitude
speeddistance
2
answers
14
madeeasy
What are the last two digits of the number 7245 ? (A) 07 (B) 23 (C) 49 (D) 43
commented
Feb 8
in
Verbal Ability

121
views
0
answers
15
Gatebook_Mocktest2(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 ... in order to minimizeT? (A) A sorted list (B) An unordered list (C) An implicit heap (D) An AVL tree
closed
Feb 8
in
DS

53
views
gatebook_mt2
datastructure
avltree
2
answers
16
Pipelining and CPI
Consider a nonpipelined processor design which has a cycle time of 10ns and average CPI of 1.4. If each pipeline stage adds extra 20ps due to register setup delay. The pipeline stalls 20% of the time for 1 cycle and 5% of the time for 2 cycles (these occurrences are disjoint). What is the new CPI?
commented
Feb 8
in
CO & Architecture

324
views
co&architecture
pipeline
badquestion
2
answers
17
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).
commented
Feb 8
in
CO & Architecture

80
views
1
answer
18
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
1
answer
19
Type of error
a) Lexical Error b) Syntax error c) Both a and b d) None of these
commented
Feb 8
in
Compiler Design

144
views
4
answers
20
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?
commented
Feb 8
in
Computer Networks

310
views
computernetworks
gatebook_mt2
ippacket
3
answers
21
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
2
answers
22
Gatebook mock
answered
Feb 8
in
CO & Architecture

338
views
gatebook_mt2
co&architecture
speedup
1
answer
23
Decidability
Ambiguity of DCFL and CFL is decidable or not??
commented
Feb 8
in
Theory of Computation

108
views
decidability
theoryofcomputation
contextfree
deterministiccontextfreegrammars
1
answer
24
Computer networks colloison domain
commented
Feb 7
in
Computer Networks

57
views
computernetworks
network
networkflow
1
answer
25
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
3
answers
26
Gatebook_Mocktest2(Operating Systems)
answered
Feb 7
in
Operating System

152
views
operatingsystem
fork
1
answer
27
How many maximum cycles possible in any Complete graph? (Unlabelled nodes)
commented
Feb 7
in
Graph Theory

128
views
graphtheory
cycle
2
answers
28
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
2
answers
29
Gatebook Mock 2
answered
Feb 7
in
Theory of Computation

120
views
gatebook_mt2
theoryofcomputation
2
answers
30
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
1
answer
31
Divide and conquer
Reply with solution @Arjun sir,@habibkhan,@vijaycs
commented
Feb 7
in
Algorithms

115
views
algorithms
divideandconquer
1
answer
32
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
answer
33
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
2
answers
34
Algorithm quicksort
Reply with solution @ Habibkhan,@Gabbar,@Arjun Sir
commented
Feb 7
in
Algorithms

85
views
algorithms
sortingalgorithmsquicksort
1
answer
35
MADE EASY TEST SERIES
answered
Feb 7
in
Databases

62
views
2
answers
36
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
answer
37
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
2
answers
38
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
commented
Feb 6
in
Verbal Ability

477
views
0
answers
39
NPTEL
Voting in Siruseri Zonal Computing Olympiad 2010 Elections are on for the Siruseri Town Council. Elections in Siruseri work in a rather odd manner. Each candidate is assigned a unique identification number. The town is divided into five zones and each zone proposes a list of ... 14 162 92 387 7 748 14 5 12 387 17 952 12 92 398 849 14 5 92 12 387 Sample Output 5
closed
Feb 6
in
Algorithms

373
views
nptelquiz
algorithms
1
answer
40
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)
commented
Feb 6
in
Algorithms

49
views
22,076
questions
28,047
answers
63,239
comments
24,137
users