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 santhoshdevulapally
User santhoshdevulapally
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User santhoshdevulapally
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
compiler design
CAN ANYONE PLEASE EXPLAIN WHAT IS SSA I AM NOT UNDERSTANDING THAT CONCEPT ANYWHERE!!!! NOT EVEN THERE IN ULLMAN
answer selected
3 days
ago
in
Compiler Design

29
views
intermediatecode
1
answer
2
Nested loop join vs blocked nested loop join
answer selected
Jun 21
in
Databases

462
views
naturaljoin
1
answer
3
About admission in M.Tech
In CSE, general category I got 36.90 marks, my score is 483 and a rank of 4590 in GATE 2017. Can I get any NIT or any college through CCMT?
commented
Mar 26
in
NITs

140
views
1
answer
4
Database mgmt system
Tell whether the following decomposition of relations lossless and dependency preserving or not. 1. R(ABCDEFGHIJ) and FD sets AB>C, A>DE, B>F, F>GH, D>IJ a) D1"={ DIJ, ACE, FGH, BF, ADC} b) D2={ FGH, DIJ, ADEBF, ABC} 2.R(ABCDEG) and FD sets AB>C, AC>B, AD>E, B>D, BC>A, E>G a) D=( ABC, ACDE, ADG)
answer selected
Feb 4
in
Databases

99
views
databases
losslessjoin
dependencypreserving
functionaldependencies
decomposition
1
answer
5
Testbook 4 Qno 20
#plz check i got 7 ??? but answer is given 2
commented
Jan 29
in
Computer Networks

33
views
testseries
2
answers
6
#Testbook 3 Qno13
is it given correct answer ????
answer selected
Jan 28
in
Linear Algebra

82
views
testseries
1
answer
7
Slow Start Algorithm
Consider the effect of using slow start on a line with 5 millisec round trip time and no congestion. The receiver window is 36 KB and Maximum segement size = 2KB. The time (in milliseconds) before the first full window can be sent is_____
commented
Jan 26
in
Computer Networks

54
views
1
answer
8
tcp frame
Suppose a server transmits one frame of a video every second, and the client starts playing the video at one frame per second as soon as the first frame arrives. Suppose the first ten frames arrive at times 0, 1.2, 1.99, 4.17, 4.01, 5.03, 8.05, 7.50, 8.90, 8.99, all in seconds. Which frames reach the client too late for playout? (A) 7 (B) 3 (C) 6 (D) 5
commented
Jan 25
in
Computer Networks

69
views
computernetworks
tcp
timeout
0
answers
9
CSL AND CFL
1)L={W$W^{R}WW^{R}/ W\epsilon (0+1)^{+}$ } IS THIS CSL OR CFL. 2)L={$a^{m}b^{n}c^{p}/(m=n) or (n=p)}$ } IS THIS DCFL OR CFL. Please construct PDA for 2nd language.  I think 1st is CSL and 2nd is CFL
asked
Jan 25
in
Theory of Computation

54
views
1
answer
10
Test series2.... Complexity
I am posting que as well as its solution.... i am cleared about 1st two loops i and j but how to calculate complexity for innermost loop?? please explain... how this is an answer?
answered
Jan 24
in
Programming

50
views
timecomplexity
testseries
0
answers
11
TCP segement numerical
Suppose an application layer entity wants to send an Lbyte message to its peer process, using an existing TCP connection. The TCP segment consists of the message plus 20 bytes of header. The segment is encapsulated into an IP packet that has an additional 20 bytes of ... ? (A) 67%, 89%, 94% (B) 63%, 90%, 95% (C) 63%, 94%, 89% (D) 56%, 95%, 90%
commented
Jan 22
in
Computer Networks

65
views
2
answers
12
ER diagram
commented
Jan 22
in
Databases

195
views
1
answer
13
virtual gate
I am getting mod2 considering 1st flip flop as Q0
commented
Jan 22
in
Digital Logic

58
views
0
answers
14
Testbook
commented
Jan 22
in
Algorithms

44
views
testbooktestseries
testseries
0
answers
15
computer architecture
commented
Jan 21
in
CO & Architecture

90
views
1
answer
16
Made Easy test series
Consider a pipelined processor with 5 stages (IF) Instruction Fetch , (ID) Instruction Decode and operand fetch, (PO) Perform Operation, (MA) Data Memory Access, (WB) Write Back. The IF, ID, MA and WB ... in the pipeline. The maximum number of stalls presents for any instruction in execution of following sequence of instruction is___________.
commented
Jan 21
in
CO & Architecture

98
views
pipelining
madeeasytestseries
2
answers
17
ME test
The maximum number of orders in which we can insert elements {1,2,3,4,5,6,7} into an empty AVL binary tree so that no rotation need to be performed on it are ______________ (Consider key of root node is 4 always)
commented
Jan 20
in
Algorithms

68
views
1
answer
18
GATE2016Session2GA9
The binary operation is defined as a b = ab+(a+b), where a and b are any two real numbers. The value of the identity element of this operation, defined as the number x such that a x = a, for any a, is . $0$ $1$ $2$ $10$
commented
Jan 20
in
Numerical Ability

78
views
gate2016session2aptitude
numericalability
numbertheory
1
answer
19
no of clock cycles
commented
Jan 20
in
CO & Architecture

79
views
co&architecture
pipelining
madeeasytestseries
1
answer
20
DatabaseNormalisation
Determine the highest normal for relation R(A,B,C,D) AB →C BC→D
answer selected
Jan 20
in
Databases

175
views
databasenormalization
functionaldependencies
partialdependency
0
answers
21
Matrix
Let matrix p=$\begin{bmatrix} 4 &1 \\ 1& 4 \end{bmatrix}$ if [P4] is $\begin{bmatrix} a &b \\ c&d \end{bmatrix}$then b is _________. ? Answer given is:56
commented
Jan 20
in
Mathematical Logic

54
views
0
answers
22
General Aptitude ME Test Series
commented
Jan 20
in
Verbal Ability

34
views
madeeasytestseries
1
answer
23
CN. subnet
A company is granted the site address 181.56.0.0. The company needs 1000 subnets. what is the first subnet ID and DBA of the first subnet.
commented
Jan 20
in
Computer Networks

87
views
0
answers
24
which has higher growth rate?
Which grows faster when n increases? $I. n^{\frac{1}{3}}<\frac{n}{logn} II. n^{\frac{1}{3}}>\frac{n}{logn}$
commented
Jan 19
in
Algorithms

52
views
asymptoticnotations
0
answers
25
Linear Algebra
The system of equations 3x1 – 12x2 + 6x3 + 9x4 = 0, 6x1 + 9x2 + 21x3 + 3x4 = 0, 3x1 + 27x2 + 6x3 = 0, –3x2 + 3x4 = 0 has (1) An unique solution (2) Infinite number of solutions (3) No solution (4) Exactly four solutions
commented
Jan 19
in
Mathematical Logic

56
views
linearalgebra
1
answer
26
question
Consider 2 scenarios: C1: For DFA (ϕ, Ʃ, δ, qo, F), if F = ϕ, then L = Ʃ* C2: For NFA (ϕ, Ʃ, δ, qo, F), if F = ϕ, then L = Ʃ* Where F = Final states set ϕ = Total states set (a) Both are true (b) Both are False (c) C1 is true, C2 is false (d) C1 is false, C2 is true
commented
Jan 19
in
Theory of Computation

74
views
0
answers
27
MADE EASY COA
consider a cache memory which is 30 times faster than the main memory and uses 90% of the total time. what is the speedup gain by the cache memory
comment moved
Jan 19
in
CO & Architecture

77
views
0
answers
28
ipv4 & ipv6
commented
Jan 19
in
Computer Networks

145
views
computernetworks
ipv6
ipv4
0
answers
29
Testbook
Couldnt attempt the question. Note that the solution given has powers of 2 instead of 214 and 215 and so on.
commented
Jan 19
in
Operating System

102
views
multilevelpaging
2
answers
30
Integration
what is the integration of this funcion? f(x)=1−x where −1≤x≤1
answered
Jan 18
in
Calculus

98
views
calculus
integration
1
answer
31
ME test electronics
qus 28
answered
Jan 18
in
Digital Logic

49
views
1
answer
32
Lossy Join In database
Consider a schema R (A, B, C, D, E, F) and functional dependencies are A → B, C → D, B → E Which is divided into R, (A, B, E), R2 (C, D, E) then decomposition? (1) Dependency preserving and loss Join (2) Loss less join but not dependency preserving (3) Dependency preserving but not loss join (4) Not dependency preserving and not loss Join
commented
Jan 18
in
Databases

49
views
1
answer
33
testbook
answer selected
Jan 18
in
CO & Architecture

66
views
1
answer
34
Decomposition
Consider a relation R(ABCD) with FD’s {A → D, B → D, D → BC}. What is the minimum number of decomposition required to make above relation BCNF? my doubt is what is "minimum no. of decompostion" ? is it the no. of tables in decomposed form or the no. of splits we have to do to obtain bcnf?
commented
Jan 17
in
Databases

67
views
1
answer
35
Ethernet
Determine the maximum length of cable (in km) for transmitting data at a rate of 5 mbps in a Ethernet LAN frames of size 1000 Bytes and propagation speed is 3 × 108 m/sec. Your Answer: 240 Correct Answer: 48 Status: incorrect
commented
Jan 17
in
Computer Networks

45
views
1
answer
36
Testbook
commented
Jan 17
in
CO & Architecture

53
views
1
answer
37
TestSeries
I am getting 4 RAW dependencies here. Do we have to consider adjacent dependencies only?
commented
Jan 17
in
CO & Architecture

51
views
madeeasytestseries
dependencies
1
answer
38
Matrix Multiplication
Consider three matrices A (10 × 100), B (100 × 5), C (5 × 50). What is total number of multiplications required? Your Answer: 500 Correct Answer: 7500 Status: incorrect
answered
Jan 17
in
Programming

36
views
1
answer
39
ACE MOCK II
CAN ANYONE EXPLAIN THE WORKING OF THE CODE..??
answered
Jan 17
in
Programming

34
views
2
answers
40
Aptitude: Train Speed
Two trains Train1 and Train2 from Howrah to Patna, and Patna to Howrah leave at the same time from their respective station. They meet somewhere on the way. After their meeting point, Train1 takes 9 hours to reach Patna and Train2 takes 12hours to reach Howrah. Find the speed ratio of Train1 and Train2?
answered
Jan 15
in
Verbal Ability

131
views
speedtimedistance
27,324
questions
35,176
answers
84,111
comments
33,280
users