The Gateway to Computer Science Excellence
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. For hardcopy of previous year questions please see
here
Recent questions without answers
No answer
No selected answer
No upvoted answer
Featured
Previous GATE
No answer
No selected answer
No upvoted answer
Featured
Previous GATE
0
votes
0
answers
1
self doubt
A dealer offers a cash discount of 20% and still makes a profit of 20%, when he further allows 16 articles to a dozen to a particular sticky bargainer. How much percent above the cost price were his wares listed?
asked
3 hours
ago
in
Verbal Ability
by
Raj Kumar 7
Junior
(
893
points)

1
view
generalaptitude
0
votes
0
answers
2
If we accept admission from another IIT in last round in COAP (Accept and Freeze) does IIT Madras allow for spot round
asked
5 hours
ago
in
IISc/IITs
by
Sri Divya
(
33
points)

22
views
gate2018admissions
admissiongate2017
iitmadras
admissions
coap
0
votes
0
answers
3
related to gate previous year question
I have multiple doubts based on this previous year gate question on computer network. https://gateoverflow.in/3611/gate2006it67 Doubt 1 : How does this 100Mbps wire is multiplexed , Is it TDM(time division multiplex) or FDM(Frequency division ... This will be observed over long period) hence for each slot there will be 10 stations. hence 30 is correct answer
asked
5 hours
ago
in
Computer Networks
by
mehul vaidya
Junior
(
923
points)

8
views
0
votes
0
answers
4
madeEasy 47
i m getting 47 ...match it please
asked
10 hours
ago
in
Programming
by
eyeamgj
Active
(
2.3k
points)

38
views
0
votes
0
answers
5
Kenneth rosen
How many non isomorphic directed graphs are there with n vertices , when n is A. 2? B. 3? C. 4?
asked
11 hours
ago
in
Graph Theory
by
swati96
(
37
points)

8
views
0
votes
0
answers
6
Kenneth rosen
How many non isomorphic graphs are there with six vertices and four edges?
asked
12 hours
ago
in
Mathematical Logic
by
swati96
(
37
points)

4
views
0
votes
0
answers
7
Graphs, kenneth rosen
How many non isomorphic simple graphs are there with five vertices and three edges?
asked
12 hours
ago
in
Graph Theory
by
swati96
(
37
points)

3
views
0
votes
0
answers
8
Graphs, kenneth rosen
How many nonisomorphic simple graphs are there with five vertices and three edges?
asked
12 hours
ago
in
Graph Theory
by
swati96
(
37
points)

2
views
0
votes
0
answers
9
Decidable
All P, NP and NPC problems are turing decidable problems. CFLs are in NP area and CFL's are not closed under intersection and complementation. So does it mean that CFL's are undecidable under intersection and complementation. If CFL is undecidable on intersection and complementation then how NP problems can be turing decidable?
asked
19 hours
ago
in
Theory of Computation
by
!KARAN
(
299
points)

5
views
0
votes
0
answers
10
time complexity
what is the time complexity of the pow() ???
asked
22 hours
ago
in
Algorithms
by
vijju532
(
55
points)

22
views
timecomplexity
algorithms
0
votes
0
answers
11
T flip flops
I have seen some of the questions like https://gateoverflow.in/167470/isro2017ecetflipflops saying that T flip flops are connected in cascade. But, I am not able to understand what is the circuit diagram... ? I mean how are they connected ? Is the output ... of other, or the output of one is fed into the clock input of other ? Please provide me with a circuit diagram. Thank you.
asked
23 hours
ago
in
Digital Logic
by
Harsh Kumar
(
177
points)

12
views
digitallogic
flipflop
digitalcircuits
0
votes
0
answers
12
#IP_Packet
asked
1 day
ago
in
Computer Networks
by
Anil Ji
Active
(
1.1k
points)

15
views
computernetworks
0
votes
0
answers
13
How to calculate the average case time complexity in linear search for a successful and unsuccessful search ?
asked
1 day
ago
in
Algorithms
by
radha gogia
Loyal
(
7k
points)

32
views
algorithms
timecomplexity
linearsearch
0
votes
0
answers
14
Computer network
asked
1 day
ago
in
Computer Networks
by
Deepesh Pai
(
9
points)

21
views
computernetworks
0
votes
0
answers
15
#Ethernet
asked
1 day
ago
in
Computer Networks
by
Anil Ji
Active
(
1.1k
points)

8
views
#computer_network
0
votes
0
answers
16
#HTTP
Consider Amit lives in Delhi,connected to the internet via a 100 Mbps connection retrieve a 250 KB webpage from server in Banglore, where page contain 3 images of 500 KB each.Assume one way propagation delay is 75 ms and Amit's access link is the bandwidth bottleneck ... HTTP and T2 is time using persistent connection then T=T1T2 will be ......msec. (Assuming queuing delay is zero)
asked
1 day
ago
in
Computer Networks
by
Anil Ji
Active
(
1.1k
points)

7
views
#computer_network
0
votes
0
answers
17
#CAREER ADVICE
I am a 2018 batch passout from a government college, In the 4 years of engineering I haven't learn a single programming language bcoz of lack of opportunity in the college but somehow it was my fault, appeared for GATE2018 with some preparation and scored 36.67 ... in india? What are the various resources for exploring this field? How can I get a job in this field? Please help me.
asked
1 day
ago
in
Job Queries
by
himgta
(
477
points)

8
views
0
votes
0
answers
18
SR conflict in LALR(1)
$A→ b.a , \left \{ b \right \}$ $B→ b.,\left \{ a \right \}$ It is a SR conflict in LALR(1). Now how reduce state operated on $a$ for non terminal $B$(and not $b$) ?
asked
1 day
ago
in
Compiler Design
by
srestha
Veteran
(
86.4k
points)

20
views
parsing
compilerdesign
0
votes
0
answers
19
Question from my university's exam
For disk size of 768MB and block size of 384 bytes what would be the bitmap size in bytes(as a power of 2) iI represented 768MB as 3*2^28 and 384 as 3*2^7 and then 3*2^28/3*2^7= 2^21 but the correct answer given was not 2^21 but 2^18 ... as 768*2^20 or 3*2^28 already in bytes, after all MB has 2^20 bytes so the answer 2^21 should already be in bytes, right?
asked
1 day
ago
in
Operating System
by
jj
(
7
points)

8
views
operatingsystem
bitmap
0
votes
0
answers
20
bits hd result
what is the least gate score of the candidates who recieved admission offers from bits hyderabad,goa in 2nd iteration?
asked
1 day
ago
in
Other Colleges
by
Sushanth_g
(
13
points)

12
views
bits
admissions
bitshd
0
votes
0
answers
21
Coap 2018
If i have been alloted a branch in one rounr and i choose the retain and wait option.... And my branch upgrades to another branch .... Would i have the optopt of choosing from the two branches or would the previous allotment be canceled?
asked
1 day
ago
in
IISc/IITs
by
Dherya Saraswat
(
7
points)

11
views
#coap2018
#gate2018
#mtechcounseling
0
votes
0
answers
22
Heaps
What is the recurrence relation / math expression for the number of binary min heaps possible with "n" elements on which "k" elements are repeated "t" times where t=2 to n?
asked
1 day
ago
in
DS
by
Balaji Jegan
Active
(
1k
points)

9
views
heap
datastructure
0
votes
0
answers
23
Time Complexity
What will be the time complexity of the following algorithm ? A(n){ if(n<=1) return 1; for(i=1;i<n;i++){ for(j=0;j<3;j++){ A(n1) } } }
asked
1 day
ago
in
Algorithms
by
kartikeya2812
(
7
points)

34
views
timecomplexity
algorithms
asymptoticnotations
recursion
0
votes
0
answers
24
Test series
Can someone explain this problem? Thanks in advance
asked
1 day
ago
in
Theory of Computation
by
Kalpataru Bose
(
337
points)

21
views
madeeasytestseries
testbooktestseries
theoryofcomputation
regularexpressions
0
votes
0
answers
25
I got AIR 509 in BT in Gen category. Do i get any iit?
asked
2 days
ago
in
Others
by
Nikitasingh
(
7
points)

21
views
0
votes
0
answers
26
Peter linz
Input alphabet {a,b} give a dfa for L= w1a w2 where w1>=3,w2<=5. (Unit 2 exercise 6 problem)
asked
2 days
ago
in
Theory of Computation
by
Harshitha 123
(
81
points)

15
views
theoryofcomputation
peterlinz
0
votes
0
answers
27
Doubt
Hello, I just want to ask about the conflicts in parsers Does all parsers (CLR(1),LALR(1),SLR(1),LR(0)) show RR and SR conflicts I think CLR(1) parser does not have RR conflicts
asked
2 days
ago
in
Compiler Design
by
manas
(
13
points)

53
views
0
votes
0
answers
28
IIT DELHI EET
Has anyone got offer letter from IIT DELHI in EET in second iteration ? Or any idea about how many got offer in 1st iteration ?
asked
2 days
ago
in
IISc/IITs
by
Siddharth Kumar 2
(
43
points)

11
views
iit
delhi
admissions
0
votes
0
answers
29
Is better in algorithms syllabus
Is better in syllabus and id so, in which subject
asked
2 days
ago
in
Algorithms
by
Prabhjeet6
(
11
points)

10
views
0
votes
0
answers
30
General
From last few days I am trying to solve Sheldon Ross problems. But not able to solve it. So those who have solved it kindly tell me how to strengthen the concepts as to solve the problems...........and also is the level of problems given in it are as per GATE requirement??
asked
2 days
ago
in
Probability
by
mbisht
(
161
points)

7
views
Page:
1
2
3
4
5
6
...
275
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Members at the site
flyingsagar425
janeb abhishek
Subham Nagar
eyeamgj
Rahul Bhatia
!KARAN
Recent Posts
BARC Interview Experience 15th June 2018
COAP Admission and IITD, IITK Interview Experience 2018
MS Interview Experience at IITK
Effect of Academic/ Career Gap during Mtech Placements at IIT/NIT
Gate Rank Improvement
All categories
General Aptitude
Engineering Mathematics
Digital Logic
Programming & DS
Algorithms
Theory of Computation
Compiler Design
Operating System
Databases
CO & Architecture
Computer Networks
Non GATE
Others
Admissions
Exam Queries
Tier 1 Placement Questions
Job Queries
Projects
Follow @csegate
Gatecse
Recent questions without answers
Recent Blog Comments
thanks for the info .but qstn 1.4 time complexity ...
What was your GATE rank and score this time ...
finish all subjects first then start taking all ...
@Arjun sir Address Confirmation mail not ...
Those who pay till today  June 17 can expect the ...
36,075
questions
43,521
answers
123,666
comments
42,747
users