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
Exam Category
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

1.2k
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

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

80
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

1.1k
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

86
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

247
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.7k
views
isro2011
computernetworks
networksecurity
networklayering
1
answer
8
mutual exclusion,deadlock problem
commented
Dec 3, 2016
in
Operating System

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

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

2.4k
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

151
views
virtualmemory
coandarchitecture
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

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

150
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

182
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

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

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

168
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

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

134
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

145
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

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

56
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

476
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

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

124
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

35
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

133
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

62
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

105
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

452
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

252
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

146
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

66
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

85
views
3
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.6k
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

159
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

47
views
contextsensitivelanguages
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

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

97
views
digitallogic
digitalcircuits
29,101
questions
36,904
answers
91,826
comments
34,770
users