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 Amit Pal
User Amit Pal
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Amit Pal
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
2
answers
1
paging
Q. Suppose you have a computer system with a 48bit logical address, page size of 16KB and 4 bytes per page table entry. If we have a 48MB program such that the entire program and all necessary page tables are in memory. Assume that each page table at diff level fits in a single page.How much memory is used by program, including its page tables?
commented
Jan 22
in
Operating System

965
views
paging
operatingsystem
pagetable
memorymanagement
virtualmemory
1
answer
2
Discrete Maths
How many one to one functions are possible from A to B where A =4 and B = 6 such that ith element of A can not match with ith element of B.??
commented
Jan 15
in
Set Theory & Algebra

132
views
0
answers
3
Virtual Gate 2016  Digital Logic Test
asked
Jan 14
in
Digital Logic

66
views
digitallogic
digitalcounter
virtualgate
2
answers
4
GATE200476
In an $M \times N$ matrix all nonzero entries are covered in $a$ rows and $b$ columns. Then the maximum number of nonzero entries, such that no two are on the same row or column, is $\leq a +b$ $\leq \max(a, b)$ $\leq \min(Ma, Nb)$ $\leq \min(a, b)$
commented
Jan 10
in
Linear Algebra

986
views
gate2004
linearalgebra
normal
matrices
1
answer
5
Apti: Tank Question
Ratio of daimeters of 3 taps are 1:2:3 given, if tap with max diameter fills the tank in 10 hrs, then What is the time taken to to fill the tankm if all three taps are opened together?
answered
Jan 9
in
Verbal Ability

83
views
2
answers
6
CN: Flow Control
Compute the efficiency of Stop and Wait protocol for the frame size of 1000 bits over 1Mbps and propagation delay between the system is 20ms, if the probability of error in frame is .1 _____?
answered
Dec 24, 2016
in
Computer Networks

177
views
computernetworks
networkflow
2
answers
7
ISRO201132
In which layer of network architecture, the secured socket layer (SSL) is used? physical layer session layer application layer presentation layer
commented
Dec 14, 2016
in
Computer Networks

1.6k
views
isro2011
computernetworks
networksecurity
networklayering
1
answer
8
mutual exclusion,deadlock problem
commented
Dec 3, 2016
in
Operating System

197
views
operatingsystem
deadlock
3
answers
9
Two process critical section software solution
commented
Dec 2, 2016
in
Operating System

465
views
operatingsystem
processsynchronization
criticalsection
1
answer
10
Difference between Dekkers and Peterson solutions to Critical Section Problem
commented
Dec 2, 2016
in
Operating System

1.7k
views
operatingsystem
processsynchronization
criticalsection
1
answer
11
Max size of main memory
why this qs has no effect of two level paging??i dont know if the answer given by madeeasy is right..
commented
Dec 2, 2016
in
CO & Architecture

123
views
virtualmemory
co&architecture
1
answer
12
IP doubt
Suppose host A sends a message to some byte (say $x$) to host B. But in between routers fragment the packet sent by A and as a result 5 fragments reach destination. (IP header = $20B$). What is the IP overhead at destination?? Somewhere I ... is also an overhead. So total Overhead is equal to size of $5$ IP headers. Please clarify what is wrong what is right??
answered
Nov 30, 2016
in
Computer Networks

231
views
computernetworks
1
answer
13
Hashing
answered
Nov 30, 2016
in
DS

112
views
2
answers
14
GATE19894iii
Provide short answers to the following questions: Show that {NOR} is a functionally complete set of Boolean operations.
answered
Nov 30, 2016
in
Digital Logic

153
views
gate1989
descriptive
digitallogic
functionalcompleteness
2
answers
15
GATE19894i
Provide short answers to the following questions: How many substrings (of all lengths inclusive) can be formed from a character string of length $n$? Assume all characters to be distinct, prove your answer.
answered
Nov 30, 2016
in
Combinatory

230
views
gate1989
descriptive
permutationsandcombinations
2
answers
16
ACE TEST
which is the correct option?
answered
Nov 30, 2016
in
Operating System

47
views
1
answer
17
made easy  test series
#plz check???
answered
Nov 30, 2016
in
Operating System

150
views
madeeasytestseries
operatingsystem
processsynchronization
1
answer
18
made easy Test series
#plz check i am correct or wrong???
answered
Nov 29, 2016
in
Operating System

47
views
1
answer
19
A arrives at office at 810am regularly; B arrives at 911 am every day
answered
Nov 26, 2016
in
Probability

126
views
probability
counting
1
answer
20
Hashing
How do i prove that : : : In hashing n items into a hash table with k locations, the expected number of collisions is $n  k + k( 1\frac{1}{k})^n$ ??
answered
Nov 26, 2016
in
Algorithms

121
views
hashing
2
answers
21
doubt
its a very silly confusion plz check (ab)* b + a* b its equal to S> (ab)+b / a+b / b check ??
answered
Nov 26, 2016
in
Theory of Computation

43
views
theoryofcomputation
1
answer
22
max keys in BTree
answered
Nov 26, 2016
in
Programming

50
views
2
answers
23
ME test
For synchronous series counter of modulus 256, the propagation delay for each flip flop is 25 nsec and propagation delay of each two input AND gate is 5 nsec. What is the maximum frequency of the MOD256 counter ? (in MHz)
answered
Nov 26, 2016
in
Digital Logic

374
views
digitallogic
digitalcounter
flipflop
1
answer
24
function
consider 2 statement: 1: every eqvivalance relation is function 2:no eqvivalance relation is functon which is true/false(explain it)
answered
Nov 26, 2016
in
Mathematical Logic

43
views
1
answer
25
Maths: Linear Algebra
Please explain in details!
answered
Nov 26, 2016
in
Linear Algebra

113
views
linearalgebra
engineeringmathematics
1
answer
26
function
Question 1: Is the graph shown below that of a function? plz explain how to identify is function or not???? what is concept here???
answered
Nov 26, 2016
in
Mathematical Logic

31
views
2
answers
27
made easy
The maximum number of Boolean expressions that can be formed for the function f(x, y, z) satisfying the relation f(~x,y,~z) = f(x,y,z) is ___________.
answered
Nov 26, 2016
in
Digital Logic

123
views
1
answer
28
function
function F is define by:h(x) = 3 x 2  7 x  5 find h(x2)=?? the new value of expession is funtion???
answered
Nov 26, 2016
in
Mathematical Logic

60
views
1
answer
29
function
Match this equation with its graph: y = 3x  4 + 1 5. explain it
answered
Nov 26, 2016
in
Mathematical Logic

33
views
1
answer
30
IITM November 2016
FD s given P1P3>P4, P1>P2, P2>P1 now a) bcnf and p2p3>p4 holds b)bcnf and p2p3>p4 does not hold c)3nf not in bcnf and p2p3>p4 holds d)3nf not in bcnf and p2p3>p4 does not hold
answered
Nov 25, 2016
in
Databases

102
views
1
answer
31
DFS based question
How many times 8 is pushed into stack ? a detail answer will be welcomed.
comment edited
Nov 25, 2016
in
Programming

352
views
stack
graphtheory
dfs
2
answers
32
Graph Theory
consider the following statement: 1.If a graph has Euler circuit then it is Strongly Connected graph. 2.If a graph has Euler path(but not Euler circuit) then it is Strongly Connected graph. 3.If a graph has Euler circuit then ... graph has Euler path(but not euler circuit) then it is Weakly Connected graph. Which statement is true with proper explanation.
comment edited
Nov 25, 2016
in
Graph Theory

219
views
graphtheory
graphconnectivity
1
answer
33
GATE19871xxvi
If $(f(x_{t}).f(x_{i+1})< 0$ then There must be a root of $f(x)$ between $x_i$ and $x_{i+1}$ There need not be a root of $f(x)$ between $x_{i}$ and $x_{i+1}$. There fourth derivative of $f(x)$ with respect to $x$ vanishes at $x_{i}$. The fourth derivative of $f(x)$ with respect to $x$ vanishes at $x_{i+1}$.
answered
Nov 11, 2016
in
Calculus

101
views
gate1987
calculus
functions
1
answer
34
Parsing
which is false? a) An unambiguous grammar has same RMD for every sentence. b)An ambiguous grammar may have an infinite no. of derivation trees for some sentences in the language generated.
answered
Nov 11, 2016
in
Compiler Design

62
views
1
answer
35
DIGITAL. Prop delay
can anybody tell me when does AND gate take inputs (1,1) and when does Y go from 0 to 1. assume Y=1 initially thanks!
answered
Nov 11, 2016
in
Digital Logic

78
views
2
answers
36
GATE200748
Which of the following is TRUE about formulae in Conjunctive Normal Form? For any formula, there is a truth assignment for which at least half the clauses evaluate to true. For any formula, there is a truth assignment for which all the ... formula such that for each truth assignment, at most onefourth of the clauses evaluate to true. None of the above.
comment edited
Nov 11, 2016
in
Digital Logic

1.3k
views
gate2007
digitallogic
normal
conjunctivenormalform
3
answers
37
Ace Questions
Answer is 407 , how? Please dont just throw away formula, explain it.
answered
Nov 8, 2016
in
Programming

130
views
arrays
2
answers
38
Gate Practice question
L1 = {a^n b^n c^n  n>=1}, L2 = Σ* L1 is : a.{a^i b^j c^k ; i!=j or i!=k} U (Σ*  a*b*c*) b.{a^i b^j c^k ; i!=j and i!=k} U (Σ*  a*b*c*) c.{a^i b^j c^k ; i!=j or i!=k} ∩ (Σ*  a*b*c*) d.c.{a^i b^j c^k ; i!=j and i!=k} ∩ (Σ*  a*b*c*)
answered
Nov 8, 2016
in
Theory of Computation

45
views
csl
cfg
1
answer
39
Digital Logic
The 4 bit shift register is initialized to value 1000 for (Q3,Q2,Q1,Q0) . The D input is derived from the Q0,Q2,and Q3 through two XOR gates as shown in figure below . The Pattern 0001 will appear at pulse  ? D Q0 Q1 Q2 Q3 and logic gates are XNOR (order in image . I wrote it because in the image it is not clear) .
asked
Nov 4, 2016
in
Digital Logic

79
views
digitallogic
digitalcircuits
combinational
1
answer
40
Digital Logic
Kindly explain this question about shift register.
comment edited
Nov 4, 2016
in
Digital Logic

78
views
digitallogic
digitalcircuits
25,988
questions
33,561
answers
79,406
comments
31,026
users