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.
Answers by Vijay Thakur
User Vijay Thakur
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Vijay Thakur
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+2
votes
1
TOC NFA epssilon transition
In case of NFA, assume i have defined e(epsilon transition) from qo to q1: Now if e comes on qo,then can i stay on same qo or do i need to follow transition from qo to q1?
answered
Jul 29
in
Theory of Computation

39
views
theoryofcomputation
nfa
finiteautomata
+2
votes
2
GATE200636
Given two three bit numbers $a_{2}a_{1}a_{0}$ and $b_{2}b_{1}b_{0}$ and $c$ the carry in, the function that represents the carry generate function when these two numbers are added is: $a_{2}b_{2}+a_{2}a_{1}b_{1}+a_{2}a_{1}a_{0}b_{0}+a_{2}a_{0}b_{1} ... {0}+a_{1}\overline{b_{2}}b_{1}+\overline{a_{1}}a_{0}\overline{b_{2}}b_{0}+a_{0}\overline{b_{2}b_{1}}b_{0}$
answered
Jun 14
in
Digital Logic

1.5k
views
gate2006
digitallogic
normal
carrygenerator
0
votes
3
Sorting
Which sorting algorithim is best if exhactly only half of the elements are in correct position ?
answered
Apr 24
in
Others

141
views
sorting
algorithms
+2
votes
4
GATE201348
The following code segment is executed on a processor which allows only register operands in its instructions. Each instruction can have atmost two source operands and one destination operand. Assume that all variables are dead after this code segment. ... preserving correctness. What is the minimum number of spills to memory in the compiled code? 0 1 2 3
answered
Apr 2
in
Compiler Design

2.5k
views
outofsyllabusnow
gate2013
normal
compilerdesign
targetcodegeneration
codeoptimization
+1
vote
5
ISRO 2012  Mech: Matrices
rank of given matrix is a) 0 b) 1 c) 2 d) 3
answered
Mar 8
in
Linear Algebra

58
views
engineeringmathematics
isro
isromech
0
votes
6
ISRO 2008 ECE PROM
A programmable device (PROM) is (a) programmable OR and fixed AND array (b) programmable AND and fixed OR array (c) programmable AND and programmable OR array (d) none
answered
Mar 2
in
Digital Logic

81
views
isro
isroece
digitallogic
0
votes
7
Gate 2017 ME
In a company 45 people earn Rs. 20,000 per month, 25 people earn Rs. 30,000 per month, 20 people earn Rs. 40,000, 8 people earns Rs. 60,000 per month and 2 people earn Rs. 150,000 per month. Find median ?
answered
Feb 6
in
Verbal Ability

227
views
+3
votes
8
GATE2017 EC Digital
answered
Feb 6
in
Digital Logic

703
views
digitallogic
+2
votes
9
demand paging
answered
Feb 4
in
Operating System

133
views
memorymanagement
demandpaging
+5
votes
10
Gate Practice Question
A binary minheap contains keys 1,2,3,4.....2047,2048 What is smallest key that can be at leaf node.??
answered
Feb 4
in
Algorithms

189
views
heap
+1
vote
11
Memory Management
Reply with solution as soon as possible...
answered
Feb 4
in
Operating System

135
views
+1
vote
12
calculate packet transmission time
answered
Feb 4
in
Computer Networks

50
views
computernetworks
0
votes
13
MADE EASY TEST SERIES
Which of the following statement false for Btree and B+ tree index. 1> B+ tree index faster for range queries compare to B tree index. 2> If disk block allocated for B+ tree index and same size disk block allocated for B tree ... index less than equal to I/O cost of B+ tree index for random access of some key from set of distinct keys.
answered
Feb 4
in
Databases

94
views
+1
vote
14
TOC turing machine
If in a turing machine we take away its ink so that it can not write on the input tape. Then it becomes __________ A) LBA B) DPDA C) DFA D) 2DPDA
answered
Feb 4
in
Theory of Computation

79
views
+1
vote
15
Group Theory discrete maths
A={1,2,3,4,5,6} Given that set A is a group with respect to multiplication mod 7.Is A a cyclic group?If yes,identify the generators. Is there any theorem that i cana pply here to solve without building operation table?
answered
Feb 4
in
Set Theory & Algebra

260
views
discretemathematics
groups
+1
vote
16
Higher normal form decomposition
answered
Feb 1
in
Databases

413
views
databasenormalization
databases
decomposition
erdiagram
+7
votes
17
SemaphorBlocked processes
Let S be the binary semaphore variable S = 0 initially. Assume that no blocked processes exist in the system. The following signal (V), wait (P) operations are performed. The number of blocked processes at the end are _________. 4 P, 6 V, 9 P, 13 V, 14 P Answer given is 13 How? I am getting 8.
answered
Jan 31
in
Operating System

245
views
operatingsystem
+2
votes
18
Is CFL closed under SelfConcatenation?
answered
Jan 25
in
Theory of Computation

69
views
virtualgate
theoryofcomputation
regularlanguages
contextfreelanguages
0
votes
19
Made easy
Consider we have an algorithm which generate preorder of any tree in Ο(log n) time, we have to create a Binary Search Tree with n distinct element. Which of the following will represents the worst case time complexity ? Ο(n) Ο(n log n) Ο(n2) Ο(1)
answered
Jan 25
in
Algorithms

61
views
datastructure
algorithms
binarysearchtree
+1
vote
20
toc  doubt
how (i) is true???
answered
Jan 25
in
Theory of Computation

79
views
theoryofcomputation
0
votes
21
Proposition
Consider the following set of propositions 1. I carry an umbrella only if it rains. 2. If I carry an umbrella I use it. 3. I get wet in rain only if I don't use umbrella. 4. It rains today. Possible Conclusion is: A. I will not get wet today. B. I will get wet today. C. I might get wet today. D. None of the above.
answered
Jan 25
in
Mathematical Logic

84
views
Page:
1
2
3
4
next »
27,407
questions
35,256
answers
84,506
comments
33,480
users