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.
Questions by saumya mishra
User saumya mishra
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User saumya mishra
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+1
vote
0
answers
1
Primary indexing
Suppose that we have an ordered file of 30,000 records and these records are stored on a disk and block size is 1024 bytes files records of fixed length and unspanned of size 100 byte and suppose that we have created a primary index ... bytes and a block pointer of size 6 bytes then find the average number of block access required with or without index?
asked
Jan 8
in
Databases

28
views
0
votes
0
answers
2
Static and dynamic scoping
Can anyone please explain what is the answer to this question by static and dynamic scoping?
asked
Dec 16, 2017
in
Programming

55
views
+1
vote
0
answers
3
Slow start
In the image shown below can anyone please explain what is the meaning of the sentence if an ack acknowledges two segments, cwnd is still increased by only one segment?
asked
Nov 11, 2017
in
Computer Networks

41
views
+1
vote
1
answer
4
Access control method
If N stations are connected if each station needs 2kbps bandwidth. How many maximum stations can be connected to network?
asked
Nov 1, 2017
in
Computer Networks

45
views
0
votes
0
answers
5
Channel utilization
Channel utilization and throughput are same or different please specify the reason?
asked
Oct 31, 2017
in
Computer Networks

51
views
+2
votes
0
answers
6
Planarity of graph
Whether given graph is planar or not please explain?
asked
Oct 28, 2017
in
Mathematical Logic

71
views
0
votes
1
answer
7
Gate question on semigroup
Can anyone please solve and explain this question clearly?
asked
Oct 27, 2017
in
Set Theory & Algebra

39
views
+1
vote
1
answer
8
Made easy test series
Solve this one options are : a) 2015 b)2016 c)2017 d)2018
asked
Oct 23, 2017
in
CO & Architecture

98
views
+1
vote
0
answers
9
Pipeline hazards
Solve this one options are: a) 6,1,2 b)5,3,3 c)5,3,2 d)5,1,2
asked
Oct 23, 2017
in
CO & Architecture

48
views
+1
vote
0
answers
10
Estimate the rate of instruction
asked
Oct 12, 2017
in
CO & Architecture

62
views
+1
vote
1
answer
11
Polygraph
Can anyone please share the resource to study polygraph for checking view serializability?
asked
Oct 4, 2017
in
Databases

56
views
0
votes
0
answers
12
Secondary storage
In this question we have to take K=2^10 and M=2^20 or K=10^3 and M=10^6 please explain?
asked
Sep 26, 2017
in
CO & Architecture

78
views
0
votes
0
answers
13
Kruskal time complexity
Solve this
asked
Sep 25, 2017
in
Algorithms

49
views
0
votes
0
answers
14
Depth first search
What is the correct answer please provide with reason?
asked
Sep 25, 2017
in
Algorithms

45
views
0
votes
0
answers
15
Dikshtra
How to solve this?
asked
Sep 25, 2017
in
Algorithms

27
views
0
votes
0
answers
16
Optimal merge
Suppose there are 4 sorted list of 8 elements each if we merge these lists into a single sorted list of 32 elements. The key comparisons that are needed in worst case using an efficient algorithm are
asked
Sep 24, 2017
in
Algorithms

44
views
0
votes
1
answer
17
Recurrence
How can we get this solution by solving this recurrence?
asked
Sep 19, 2017
in
Algorithms

51
views
0
votes
0
answers
18
Ullhman
Can anyone please explain how to eliminate left recursion in this syntax directed definition?
asked
Sep 2, 2017
in
Compiler Design

37
views
0
votes
0
answers
19
Solution of compiler design book
asked
Aug 31, 2017
in
Compiler Design

70
views
+1
vote
1
answer
20
Carl hamacher page number 177
Can anyone who have studied chapter 5 6th edition from Carl hamacher can explain the meaning of this line
asked
Aug 27, 2017
in
CO & Architecture

49
views
+2
votes
2
answers
21
Recursion
asked
Aug 27, 2017
in
Programming

34
views
0
votes
0
answers
22
Rosen example 1
You cannot ride the roller coaster if you are under 4 feet tall unless you are older than 16 years old . express it in the form of propositional logic?
asked
Aug 25, 2017
in
Mathematical Logic

76
views
+2
votes
1
answer
23
rosen example
Codeword Enumeration: A computer system considers a string of decimal digits a valid codeword if it contains an even number of 0 digits. For instance, 1230407869 is valid, whereas 120987045608 is not valid. Let an be the number of valid ndigit codewords. Find a recurrence relation for an.
asked
Aug 23, 2017
in
Mathematical Logic

75
views
0
votes
1
answer
24
multiplication of generating function
asked
Aug 22, 2017
in
Mathematical Logic

57
views
+1
vote
2
answers
25
Limit
The limit x>0 sin[2x/3]/x is
asked
Aug 21, 2017
in
Mathematical Logic

61
views
+1
vote
0
answers
26
Uniform distribution
Assume that in a traffic junction the cycle of the traffic signal lights in 2 minutes of green(vehicle does not stop) and 3 minutes of red(vehicle stops). Consider that the arrival time of vehicles at the junction is uniformly distributed over 5 minute cycle. The expected waiting time (in minutes) for the vehicle at the junction is?
asked
Aug 20, 2017
in
Mathematical Logic

104
views
+3
votes
1
answer
27
Generating function
What is the best source to study generating function in discrete mathematics
asked
Aug 20, 2017
in
Mathematical Logic

55
views
0
votes
0
answers
28
Gate ee question
Let X be a random variable with probability density function F(x) ={ 0.2 for x<=1 0.1 for 1<x<=4 0 otherwise} The probability P(0.5<X<5) is? What is the relevance of mod here?
asked
Aug 20, 2017
in
Mathematical Logic

57
views
0
votes
0
answers
29
Poisson distribution
The second moment of a poisson distributed random variable is 2 the mean of the random variable is?
asked
Aug 20, 2017
in
Mathematical Logic

87
views
0
votes
1
answer
30
solution of rosen
can anyone has the soft copy of kenneth h rosen solutions?
asked
Aug 18, 2017
in
Mathematical Logic

73
views
Page:
1
2
next »
33,701
questions
40,250
answers
114,331
comments
38,858
users