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
3
answers
1
GATE2017248
If a random variable X has a Poisson distribution with mean 5, then the expectation E[(X+2)2] equals ___.
answer selected
20 hours
ago
in
Probability

675
views
gate20172
expectation
poissondistribution
numericalanswers
0
answers
2
#probability_doubt_in_basic_concept
commented
1 day
ago
in
Numerical Ability

25
views
probability
engineeringmathematics
discretemathematics
aptitude
numericalability
4
answers
3
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

902
views
gate20172
engineeringmathematics
linearalgebra
numericalanswers
1
answer
4
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

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

691
views
aptitude
speeddistance
2
answers
6
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

110
views
0
answers
7
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

45
views
gatebook_mt2
datastructure
avltree
2
answers
8
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

304
views
co&architecture
pipeline
badquestion
2
answers
9
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

65
views
1
answer
10
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

282
views
virtualgate
digitallogic
sequentialcircuit
1
answer
11
Type of error
a) Lexical Error b) Syntax error c) Both a and b d) None of these
commented
Feb 8
in
Compiler Design

112
views
4
answers
12
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

212
views
computernetworks
gatebook_mt2
ippacket
3
answers
13
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

101
views
gatebook_mt2
2
answers
14
Gatebook mock
answered
Feb 8
in
CO & Architecture

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

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

48
views
computernetworks
network
networkflow
1
answer
17
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

69
views
theoryofcomputation
decidability
dcfl
closureproperty
regularlanguage
recursiverecursivelyenumerable
3
answers
18
Gatebook_Mocktest2(Operating Systems)
answered
Feb 7
in
Operating System

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

112
views
graphtheory
cycle
2
answers
20
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

505
views
#computerorganisationandarchitecture
machineinstructions
clockcycle
2
answers
21
Gatebook Mock 2
answered
Feb 7
in
Theory of Computation

109
views
gatebook_mt2
theoryofcomputation
2
answers
22
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

87
views
1
answer
23
Divide and conquer
Reply with solution @Arjun sir,@habibkhan,@vijaycs
commented
Feb 7
in
Algorithms

84
views
algorithms
divideandconquer
1
answer
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

580
views
datastructure
1
answer
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

39
views
databases
2
answers
26
Algorithm quicksort
Reply with solution @ Habibkhan,@Gabbar,@Arjun Sir
commented
Feb 7
in
Algorithms

72
views
algorithms
sortingalgorithmsquicksort
1
answer
27
MADE EASY TEST SERIES
answered
Feb 7
in
Databases

49
views
2
answers
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

377
views
numericalanswers
aptitude
1
answer
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

104
views
2
answers
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
commented
Feb 6
in
Verbal Ability

455
views
0
answers
31
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

362
views
nptelquiz
algorithms
1
answer
32
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

38
views
1
answer
33
GATE 2017 EC
Q1. Three indian and three chinese split into subgroups having atleast one indian. How many subgroups are possible?
answer selected
Feb 6
in
Numerical Ability

758
views
numericalanswers
0
answers
34
ME test
An element in an array X is called the leader if it is the middle element in the sorted array. The best algorithm to find the leader in any array : A) Takes Linear time using Median of medians. B) Takes O(nlogn) using Merge Sort C) Takes O(n2) using Linear Search D) Takes O(logn) using Binary Search
closed
Feb 6
in
Algorithms

23
views
1
answer
35
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

88
views
programminginc
output
cprogramming
pointers
0
answers
36
Any suggestions for how to minimize negative marks in GATE
commented
Feb 6
in
GATE

36
views
0
answers
37
ace mock test
Is this solution wrong?
commented
Feb 6
in
Graph Theory

23
views
1
answer
38
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

22
views
1
answer
39
SQL query
how is q1 right it only shows sid for students with rank less than everyone
commented
Feb 6
in
Databases

509
views
databases
sql
2
answers
40
Interrupt I/O
Consider a system employing interrupt driven input/output for a particular device that transfers data at an average of 16 KB/s on a continuous basis. Assume that interrupt processing takes 50 μsec (i.e., the jump to the interrupt service ... time is consumed by this input/output device if it interrupt for every byte is _______ (Upto 3 decimal places).
commented
Feb 2
in
CO & Architecture

135
views
co&architecture
interrupts
20,860
questions
26,012
answers
59,674
comments
22,114
users