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

485
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

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

55
views
digitallogic
counter
virtualgate
1
answer
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

727
views
gate2004
linearalgebra
normal
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

80
views
aptitude
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

100
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

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

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

315
views
operatingsystem
processsynchronization
criticalsection
0
answers
10
Difference between Dekkers and Peterson solutions to Critical Section Problem
commented
Dec 2, 2016
in
Operating System

530
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

98
views
virtualmemory
co&architecture
4
answers
12
GATE19907b
In a twolevel virtual memory, the memory access time for main memory, $t_{M}=10^{8}$ sec, and the memory access time for the secondary memory, $t_D=10^{3}$ sec. What must be the hit ratio, $H$ such that the access efficiency is within $80$ percent of its maximum value?
commented
Dec 2, 2016
in
Operating System

418
views
gate1990
descriptive
operatingsystem
virtualmemory
1
answer
13
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

195
views
computernetworks
1
answer
14
Hashing
answered
Nov 30, 2016
in
DS

72
views
2
answers
15
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

68
views
gate1989
descriptive
digitallogic
functionalcompleteness
1
answer
16
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

65
views
gate1989
descriptive
combinatory
2
answers
17
ACE TEST
which is the correct option?
answered
Nov 30, 2016
in
Operating System

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

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

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

93
views
probability
counting
1
answer
21
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

91
views
hashing
2
answers
22
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

41
views
theoryofcomputation
1
answer
23
max keys in BTree
answered
Nov 26, 2016
in
Programming

41
views
2
answers
24
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

257
views
digitallogic
counter
flipflop
1
answer
25
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

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

97
views
linearalgebra
engineeringmathematics
1
answer
27
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

21
views
1
answer
28
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

82
views
1
answer
29
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

57
views
1
answer
30
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
31
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

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

226
views
stack
graphtheory
dfs
2
answers
33
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

166
views
graphtheory
graphconnectivity
1
answer
34
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

55
views
gate1987
calculus
1
answer
35
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
36
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

54
views
2
answers
37
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

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

101
views
arrays
2
answers
39
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

41
views
csl
cfg
1
answer
40
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

62
views
digitallogic
circuits
combinational
21,446
questions
26,759
answers
60,943
comments
22,955
users