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
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 stblue
User stblue
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User stblue
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
gate overflow
A DMA module is transferring bytes to memory using cycle stealing mode from a device transmitting at 16 KB/s. The processor is fetching instructions at the rate of 1 MB/s. The percentage by which the processor will be slowed down due to the DMA activity is ______
answer selected
Feb 3
in
CO & Architecture

44
views
1
answer
2
made easy test series
The number of ways possible to form injective function from set A to set B where A = 3 and B = 5, such that pth element of set A cannot match with pth element of set B are _________. can someone explain this question to me
retagged
Feb 3
in
Set Theory & Algebra

148
views
discretemathematics
madeeasytestseries
permutationsandcombinations
settheory&algebra
1
answer
3
Time stamp
S; R2(A),R3(A),W2(B),W3(A),R1(B),R4(B),R1(A),W1(C),W4(A) what are transactions rollbacks if the above schedule is executed by using timestamp with thomas write rule (assume timstamps as t1=250,t2=200, t3=210, t4=275) a)t1 b)t2 c)t4 d)no rollbacks
answer selected
Feb 2
in
Databases

116
views
2
answers
4
How many RAM chips & size of decoder required?
answer selected
Feb 1
in
CO & Architecture

1.2k
views
coandarchitecture
memoryinterfacing
outofsyllabusnow
2
answers
5
made easy test
Consider a machine with a byte addressable main memory of 224 bytes, block size is 32 bytes and 4 way set associative cache having 215 cache blocks. Block size of cache is 32 byte then what is the set and tag address of memory (E4201F)16 in hexadecimal? A) 0100, 39 B) 0010, 37 C) 0110, 39 D) 0100, 36
answered
Jan 28
in
CO & Architecture

65
views
1
answer
6
doubt
does EXNOR GATE Is always negation of EXOR gate ?? x OR is not always compliment to Ex NOR each other. It's only true for n (variables ) are even no. ""i found above line written by someone " ??
commented
Jan 16
in
Digital Logic

31
views
2
answers
7
RSA Public key Cryptosystem
Plz tell me how to solve this .I am feeling problem o calculate  10 = p^5 mod 35 . How to solve this type of question quickly.
answered
Jan 16
in
Computer Networks

168
views
computernetworks
networksecurity
rsasecuritynetworks
2
answers
8
GATE20002.16
Let LASTPOST, LASTIN and LASTPRE denote the last vertex visited `in a postorder, inorder and preorder traversal respectively, of a complete binary tree. Which of the following is always true? LASTIN = LASTPOST LASTIN = LASTPRE LASTPRE = LASTPOST None of the above
commented
Jan 11
in
DS

2.2k
views
gate2000
datastructure
binarytree
normal
0
answers
9
Counter
Find the Mod Value for the counter My ans is MOD5 counter but given is MOD3 please explain ....
commented
Jan 11
in
Digital Logic

107
views
digitallogic
digitalcounter
3
answers
10
Knights and Knaves
answer selected
Dec 27, 2017
in
Mathematical Logic

350
views
5
answers
11
GATE201028
The degree sequence of a simple graph is the sequence of the degrees of the nodes in the graph in decreasing order. Which of the following sequences can not be the degree sequence of any graph? 7, 6, 5, 4, 4, 3, 2, 1 6, 6, 6, 6, 3, 3, 2, 2 7, 6, 6, 4, 4, 3, 2, 2 8, 7, 7, 6, 4, 2, 1, 1 I and II III and IV IV only II and IV
answer selected
Dec 24, 2017
in
Graph Theory

3.2k
views
gate2010
graphtheory
degreeofgraph
4
answers
12
GATE200723
Which of the following graphs has an Eulerian circuit? Any $k$regular graph where $k$ is an even number. A complete graph on 90 vertices. The complement of a cycle on 25 vertices. None of the above
commented
Dec 24, 2017
in
Graph Theory

3.2k
views
gate2007
graphtheory
normal
graphconnectivity
eulergraph
1
answer
13
NIELIT ScientistB Dec 2017_34
In how many ways 8 girls and 8 boys can sit around a circular table so that no two boys sit together ? (A) (7!)2 (B) (8!)2 (C) 7!8! (D) 15!
comment edited
Dec 18, 2017
in
Combinatory

151
views
1
answer
14
NIELIT ScientistB Dec 2017_25
The string 1101 does not belong to the set represented by : (A) (00+(11)*0) (B) 1(0+1)*101 (C) (10)*(01)*(00+11)* (D) 110*(0+1)
commented
Dec 18, 2017
in
Theory of Computation

153
views
2
answers
15
NIELIT ScientistB Dec 2017_27
Let n is the length of string to test for membership, then the number of table entry in CYK algorithm is : (A) n(n+1) (B) n2+1 (B) n21 (D) n(n+1)/2
answered
Dec 18, 2017
in
Algorithms

128
views
0
answers
16
Greedy vs Dynamic
Unlike greedy algorithms, dynamic programming method always provide correct/optimal solution. Is the above statement correct?
commented
Dec 13, 2017
in
Algorithms

271
views
algorithms
greedyalgorithm
dynamicprogramming
0
answers
17
Databases_Serializability
Serializable: Conflict or View?
commented
Dec 13, 2017
in
Databases

81
views
acetestseries
databases
badquestion
1
answer
18
Circuit_Digital
Verify Please !
commented
Dec 13, 2017
in
Digital Logic

39
views
testbooktestseries
digitalcircuits
1
answer
19
frame size != page size
Consider a system with 2 level paging applicable the page table is divided into 8K pages each of size 16KB. The memory is byte addressable if the physical address space is 128 MB which is divided into 4KB frames. The page table entry size of outer page table ... bits. What will be the page table size of inner and outer page table. How can frame size and page size be unequal?
commented
Dec 5, 2017
in
Operating System

418
views
memorymanagement
pagetable
operatingsystem
1
answer
20
Test Series
a) I, III b) I, IV c) II, III d) II, IV
answer selected
Nov 14, 2017
in
Databases

33
views
databases
1
answer
21
no of superkeys
answer selected
Nov 6, 2017
in
Databases

87
views
databases
1
answer
22
what are the number of superkeys in this relation?
answer selected
Nov 6, 2017
in
Databases

328
views
0
answers
23
GATE Marks Distribution Update
I have seen the GATE marks distribution link @ https://gatecse.in/markdistributioningatecse. Will this be updated for Set 1 and 2 of GATE 2017?
comment moved
Oct 19, 2017
in
Study Resources

114
views
gateoverflow
preparation
general
gatecse
1
answer
24
doubt
in banker algorithm safe state can be more than one ?/or not
answer selected
Oct 18, 2017
in
Operating System

50
views
1
answer
25
[Programming] What is the output of the following programme ?
commented
Oct 18, 2017
in
Programming

202
views
programminginc
output
pointers
arrays
1
answer
26
Self doubt
S > AB  BAB A > SA  ba B > a  $\epsilon$ What are the follow of S, A, B?
edited
Oct 17, 2017
in
Compiler Design

61
views
compilerdesign
follow
0
answers
27
Pipeline organization
Please give detailed answer if possible please draw diagram
closed
Oct 15, 2017
in
CO & Architecture

41
views
1
answer
28
Static Single Assignment
Answer given is 10. Should it be 9????
answer selected
Oct 15, 2017
in
Compiler Design

520
views
1
answer
29
Number of Essential prime implicants
Find the number of Essential prime implicants present in the K Map of the function f=Σ(2,3,5,7,8,12,13).Here the answer is 2,can anybody explain why it is 2?
answered
Oct 15, 2017
in
Digital Logic

213
views
digitallogic
primeimplicants
kmap
minimization
2
answers
30
set associative
Computer has 256KB 8 way set associative cache memory.The number of tag bits in its physical address format is 6 bits then size of the physical memory is __________mega bye
answered
Oct 14, 2017
in
CO & Architecture

147
views
3
answers
31
Modified Binary Search
Suppose the first step in binary search algorithm is changed to M = (9L+R)/10, we know that the complexity of binary search is log(n). What will be the complexity of modified search? a) log(n) b) n c) n$\log 9/10(n)$ d) 2nlog(n)
answered
Oct 10, 2017
in
DS

454
views
modifiedbinarysearch
binarysearch
0
answers
32
General Doubt Regarding Calculating Algorithm Complexity
commented
Oct 9, 2017
in
Algorithms

71
views
2
answers
33
Complement
State True or False 1. 128 can be represented in 1's complement 8 bit number 2. 128 can be represented in 2's complement 8 bit number
answered
Oct 9, 2017
in
CO & Architecture

36
views
coandarchitecture
2
answers
34
finite automata
If all state of DFA is final then it accpets $\sum$ (i.e) regular true or false
commented
Oct 8, 2017
in
Theory of Computation

109
views
0
answers
35
TechTud series
Ans is D, but why not option C?
commented
Oct 4, 2017
in
Digital Logic

73
views
digitallogic
0
answers
36
computernetworks fragmentation
comment moved
Oct 3, 2017
in
Computer Networks

169
views
computernetworks
0
answers
37
Gate 15
Consider a CSMA /CD network that transmits data at a rate of 100 Mbps over a 1 km cable with no repeaters . If the minimum frame size required for this network is 1250 bytes,what is the signal speed (km/sec) in the cable? (a)8000 (b)10000 (c)16000 (d)20000
closed
Oct 3, 2017
in
Computer Networks

42
views
1
answer
38
made easy test series
answer edited
Oct 2, 2017
in
Operating System

100
views
operatingsystem
1
answer
39
made easy test
edited
Oct 2, 2017
in
Algorithms

78
views
0
answers
40
Made easy OS
The pic shows the question along with options:
commented
Oct 2, 2017
in
Operating System

128
views
operatingsystem
deadlock
madeeasytestseries
35,458
questions
42,704
answers
121,331
comments
42,105
users