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 GateSet
User GateSet
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User GateSet
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
no of instructions
commented
9 hours
ago
in
CO & Architecture

24
views
co&architecture
0
answers
2
Testbook
commented
11 hours
ago
in
Operating System

21
views
0
answers
3
Activation Record
Activation Record can be known at A. Compile Time B. Run Time C. Loading Time D. None of these
asked
11 hours
ago
in
Compiler Design

12
views
1
answer
4
Probability
In a boxing tournament 2n equally skilled players P1,P2,P3...........P$2^{n}$, are participating. In each round players are divided in pairs at random and winner from each pair moves in next round. If P5 reaches the semifinals then what is the probability that P1 wins the tournament? ... $\frac{3}{4} * \frac{1}{2^{n}1}$ D. $\frac{7}{8} * \frac{1}{2^{n}1}$
edited
13 hours
ago
in
Probability

113
views
1
answer
5
COMPILERS DOUBT
IS EVERY LL(1) GRAMMAR LALR(1)?? I DONT KNOW WHETHER ITS TRUE OR NOT? CAN SOMEONE EXPLAIN??
answered
15 hours
ago
in
Compiler Design

36
views
compilerdesign
0
answers
6
digital logic doubt
commented
1 day
ago
in
Digital Logic

16
views
digitallogic
0
answers
7
Test book
I think it's 64B block but still I'm not sure how to get the answer please provide a full explanation
commented
1 day
ago
in
Operating System

20
views
operatingsystem
pagetable
paging
multilevelpaging
1
answer
8
testbook
commented
1 day
ago
in
Databases

43
views
testbook
testseries
databases
candidatekeys
2
answers
9
answer 90 or 444?
commented
1 day
ago
in
Combinatory

80
views
counting
orderedpartition
1
answer
10
Testbook
I am getting numerator as 6.5 in this way: = 0.9 * (#stages for nonbranch instruction) + 0.1 * (#stages for branch instructions) = 0.9 * 6 + 0.1 * (6 + 5) = 6.5
commented
1 day
ago
in
CO & Architecture

28
views
pipelining
0
answers
11
TestBook
The question is: 46 bit virtual addressing system uses 3 level paging.Page table entry size=32 bits. Size of the page table is 1 page.The processor uses 1 MB, 16 way set associative cache with 64 block. What is the size of page table? 1) 2KB 2) 4KB 3) 8KB 4) 16KB My answer: 16KB Actual answer: 8KB Plz explain.
commented
1 day
ago
in
Operating System

36
views
paging
2
answers
12
TestBook2017Test1
The function defined for positive integers by $F\left ( 1 \right )=1 F\left ( 2 \right )=1 F\left ( 3 \right )=1$ and by identites $F\left ( 2k \right )=F\left ( k \right ), F\left ( 2k+1 \right )=F\left ( k \right ) for\; k>=2$ then sum $F\left ... )+F\left ( 2 \right )+F\left ( 3 \right )+....................+F\left ( 100 \right )$ is___ ??
commented
1 day
ago
in
Others

266
views
testbooktestseries
numericalanswers
0
answers
13
Ace Pre Gate 2017
All elements of a 2x2 matrix "A" can have values either 0 or 1. The probability that any element gets a value (0 or 1) is 1/2. If all elements of this matrix are chosen at random, what is the probability that the determinant of this matrix is positive?
commented
1 day
ago
in
Probability

363
views
probability
0
answers
14
doubt
commented
1 day
ago
in
Digital Logic

18
views
digitallogic
0
answers
15
#finding out regular expression for given regular language
commented
1 day
ago
in
Theory of Computation

27
views
theoryofcomputation
regularexpressions
regularlanguage
1
answer
16
Recurrence
An organism is born on day K=1 with 1 cell. During day K=2,3,...... the organism produces $\frac{K^{2}}{K1}$ times more new cells than it produced on day K1. Number of cells in the organism at the end of 9th day if no cell dies is ___________ My Issue: Unable to solve the recurrence relation.
comment edited
1 day
ago
in
Combinatory

62
views
1
answer
17
language
what type of language is this? L={(a^m)(b^n)(c^k)  if(m==n) then n!=k , m,n,k>=1}
commented
2 days
ago
in
Theory of Computation

51
views
0
answers
18
Heap sort
What is the time complexity of heapify and building a heap?
commented
2 days
ago
in
Algorithms

21
views
1
answer
19
Nonisomorphic graphs
How many nonisomorphic simple graph are there with N vertices, where N = 4 ?
answered
2 days
ago
in
Graph Theory

25
views
1
answer
20
testbook test series
commented
2 days
ago
in
Operating System

138
views
diskscheduling
0
answers
21
Ace test
Suppose there is an integer array m[4,5], address of m[0,0] is 1000, and m[0,3] is 1006. The address of m[3,4] is? the answer is given as 1038 what is wrong in my approach? 1000+2((3x6)+4)= 1044
commented
2 days
ago
in
Programming

19
views
1
answer
22
Testbook
int x=0; int A(n) { statement //takes O(1) time if(n==1) return 1; else { X+=8A(n/2)+n3 } return X } What is the time complexity f the above code?
commented
2 days
ago
in
Algorithms

106
views
testseries
0
answers
23
Which of the following required a device driver?
commented
2 days
ago
in
Operating System

26
views
0
answers
24
gate 2015
Q.8 Which one of the following is TRUE at any valid state in shiftreduce parsing? (A) Viable prefixes appear only at the bottom of the stack and not inside (B) Viable prefixes appear only at the top of the stack and not inside (C) The stack contains only a set of viable prefixes (D) The stack never contains viable prefixes
commented
3 days
ago
in
Compiler Design

17
views
1
answer
25
toc doubt
commented
3 days
ago
in
Theory of Computation

405
views
theoryofcomputation
decidability
recursiverecursivelyenumerable
1
answer
26
TestBook Test Series
Let T be a Btree of order m and height h. if n is the number of key elements in T then the maximum value of n is (m1)h1 (m1)h1+1 Mh1 Mh+1+1
commented
3 days
ago
in
Databases

42
views
databases
treeindexing
b
btree
3
answers
27
Length of Virtual memory
answered
4 days
ago
in
Operating System

52
views
operatingsystem
madeeasy_testseries
1
answer
28
made easy test 4
# plz check ??? i missed something
commented
4 days
ago
in
Programming

50
views
madeeasy_testseries
0
answers
29
SQL query
Plz explain both queries!
commented
4 days
ago
in
Databases

79
views
databases
sql
dbms
1
answer
30
TestBook Test Series
If (65)x = (52)y, then what is the minimum value of x+y ?
commented
5 days
ago
in
Digital Logic

37
views
digitallogic
numberrepresentation
1
answer
31
doubt
commented
5 days
ago
in
Programming

37
views
datastructure
1
answer
32
Definite Integration
Let $\frac{\mathrm{d} }{\mathrm{d} x}f(x)$ = $\frac{e^{sinx}}{x}, x>0$ if $\int_{1}^{4}\frac{2e^{sinx^{2}}}{x}d(x)$ = f(k)f(1) then k = ______
answer selected
5 days
ago
in
Calculus

30
views
1
answer
33
Memory Mapping
The width of the physical address on a machine is 40 bits. The width of the tag field in a 512 KB 8way set associative cache is ?
answered
6 days
ago
in
CO & Architecture

36
views
co&architecture
cachememory
2
answers
34
Testbook question
b*2 b*c2 b+c*2 none of these
answered
6 days
ago
in
Programming

24
views
programminginc
1
answer
35
Test Book Test
An Undirected graph G with only one simple path between each pair of vertices has two vertices of degree 4, one vertex of degree 3 and two vertices of degree 2. Number of vertices of degree 1 are _____________ ?
answered
6 days
ago
in
Graph Theory

32
views
1
answer
36
Digital Logic
answered
6 days
ago
in
Digital Logic

29
views
combinational
counter
digitallogic
1
answer
37
Directed Acyclic Graph
answer selected
6 days
ago
in
Compiler Design

30
views
4
answers
38
Virtual Gate
Consider the following two statements: S1: Activation records can have permanent lifetime in case of static allocation. S2: Activation records can have nested lifetime in case of stack allocation. Which of the option is correct regarding S1 and S2 respectively (A) True. True (B) True. False (C) False. True (D) False. False
answered
Jan 9
in
Compiler Design

115
views
virtualgate
1
answer
39
PnC Problem  How to start such type of problems
answered
Jan 8
in
Combinatory

34
views
1
answer
40
Number of Boolean function possible
answered
Jan 8
in
Digital Logic

40
views
combinations
permutation
minsumofproductsform
18,898
questions
23,865
answers
51,932
comments
20,186
users