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 Smriti012
User Smriti012
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Smriti012
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
2
answers
1
test series
commented
Jul 1
in
DS

96
views
madeeasytestseries
0
answers
2
[Linear algebra]Determinant of matrix
commented
Jun 30
in
Theory of Computation

37
views
linearalgebra
engineeringmathematics
1
answer
3
afcat ekt
Which is a permanent database in the general model of compiler? (a) literal Table (b) identifier Table (c) terminal Table (d) source code
answered
Jun 30
in
Compiler Design

105
views
0
answers
4
ts set 2017
the main memory can store 32K words of 12 bits each. if the direct cache mapping is usedwith a cache capability of 512 words, what is the size of each location of cache
commented
Jun 21
in
Operating System

78
views
4
answers
5
ISRO201753
In a doubly linked list the number of pointers affected for an insertion operation will be 4 0 1 Depends on the nodes of doubly linked list
commented
May 8
in
DS

2.7k
views
isro2017
datastructure
linkedlists
badquestion
1
answer
6
COMPILER DESIGN
what is backpatching?????????????/ plz explain with an example.
commented
Apr 22
in
Compiler Design

97
views
parsing
0
answers
7
ISIJRF
Consider the relations r1(A, B, C), r2(C, D, E) and r3(E, F). Assume that the set of all attributes constitutes the primary keys of these relations, rather than the individual ones. Let V (C, r1) be 500, V (C, r2) be 1000, V ... , and r3 has 750 tuples, then give the ordering of the natural join of r1, 2 and r3 for its efficient computation. Justify your answer.
commented
Apr 21
in
Databases

74
views
sql
naturaljoin
databases
1
answer
8
Self Doubt
What is the meaning of processing time at source and destination? Under processing time what task happens?
commented
Apr 21
in
Computer Networks

28
views
computer
networks
1
answer
9
Internal organization of memory chip.
answered
Apr 21
in
CO & Architecture

206
views
coa_unit5_hamacher
2
answers
10
theoryof computation
Both these languages are not equivalent...right ???
answer edited
Apr 2
in
Theory of Computation

179
views
theoryofcomputation
finiteautomata
regularexpressions
grammar
3
answers
11
UGC NET DEC 2004 Paper 2
What is the value of the arithmetic expression (Written in C) 2*3/423/4* 2 (A) 0 (B) 1 (C) 1.5 (D) None of the above
answered
Apr 2
in
Programming

84
views
associativiry
programminginc
1
answer
12
Suppose a, b, c > 0 are in geometric progression and a
answered
Mar 27
in
Set Theory & Algebra

86
views
settheory&algebra
1
answer
13
ISRO 2010ECE Shift register
Given shift register is initially loaded with the bit pattern "1010". After how many clock cycles will the content of shift register be "1010" again? a) 5 b) 9 c) 7 d) 15
answered
Feb 28
in
Digital Logic

82
views
isroece
isro
digitallogic
3
answers
14
ISRO2014ECE Digital logic
In the following circuit, Y can be expressed as : A) Y=BC+A B) Y = AC' + BC C) Y =C D) Y = B
commented
Feb 25
in
Digital Logic

117
views
isro2014ece
isro
0
answers
15
ISRO2016 EC Digital Logic
(a) 000, 001, 010, 011, 100 & repeats (b) 100, 011, 010, 001, 000 & repeat (c) 010, 011, 100, 000, 001 & repeats (d) 101, 110, 111, 000, 001, 010, 011, 100 & repeats
commented
Feb 24
in
Digital Logic

231
views
isro2016ece
isro
digitallogic
2
answers
16
difference between if(a=0) and if(a=non zero)
answered
Feb 18
in
Programming

254
views
2
answers
17
Threads
Since every thread can access every memory address within the process’ address space, one thread can read, write, or even wipe out another thread’s stack. I am not getting the above statement, stack is specific to a thread then how we can access other thread's stack through Process' address space?
answered
Feb 17
in
Operating System

144
views
4
answers
18
GATE2017143
Consider the following grammar: stmt > if expr then expr else expr; stmt  0 expr > term relop term  term term > id  number id >a  b  c number > [09] where relop is a relational operator (e.g.. < . > . ... in $P$ is________ . For example. the program if e1 then e2 else e3 has 2 control flow paths. e1 > e2 and e1 > e3.
comment edited
Feb 15
in
Compiler Design

1.9k
views
gate20171
compilerdesign
parsing
normal
numericalanswers
3
answers
19
GATE2017132
A computer network uses polynomials over $GF(2)$ for error checking with 8 bits as information bits and uses $x^{3}+x+1$ as the generator polynomial to generate the check bits. In this network, the message 01011011 is transmitted as (A) 01011011010 (B) 01011011011 (C) 01011011101 (D) 01011011100
answered
Feb 15
in
Computer Networks

909
views
gate20171
computernetworks
crcpolynomial
normal
3
answers
20
Finding initial values of counting semaphore
answered
Feb 15
in
Operating System

384
views
operatingsystem
semaphore
processsynchronization
6
answers
21
GATE2017101
The statement $\left ( ¬p \right ) \Rightarrow \left ( ¬q \right )$ is logically equivalent to which of the statements below? I. $p \Rightarrow q$ II. $q \Rightarrow p$ III. $\left ( ¬q \right ) \vee p$ IV. $\left ( ¬p \right ) \vee q$ (A) I. only (B) I. and IV. only (C) II. only (D) II. and III. only
answered
Feb 14
in
Mathematical Logic

1k
views
gate20171
mathematicallogic
propositionallogic
easy
2
answers
22
GATE2017212
Given the following binary number in $32$bit (single precision) $IEEE754$ format : $\large 00111110011011010000000000000000$ The decimal value closest to this floatingpoint number is : $1.45*10^1$ $1.45*10^{1}$ $2.27*10^{1}$ $2.27*10^1$
commented
Feb 14
in
Digital Logic

1.8k
views
gate20172
digitallogic
numberrepresentation
floatingpointrepresentation
3
answers
23
GATE2017208
In a file allocation system, which of the following allocation scheme(s) can be used if no external fragmentation is allowed ? Contiguous Linked Indexed 1 and 3 only 2 only 3 only 2 and 3 only
answered
Feb 14
in
Operating System

1.4k
views
gate20172
operatingsystem
filesystem
normal
7
answers
24
GATE201721
The representation of the value of a $16bit$ unsigned integer $X$ in hexadecimal number system is $BCA9$. The representation of the value of $X$ in octal number system is $571244$ $736251$ $571247$ $136251$
answered
Feb 14
in
Digital Logic

909
views
gate20172
digitallogic
numberrepresentation
2
answers
25
NET jan 2017 paper3 q 59
answered
Feb 14
in
Mathematical Logic

119
views
6
answers
26
GATE2017118
Threads of a process share (A) global variables but not heap. (B) heap but not global variables. (C) neither global variables nor heap. (D) both heap and global variables.
answer edited
Feb 13
in
Operating System

1.4k
views
gate20171
operatingsystem
threads
4
answers
27
GATE2017126
Let $G=\left ( V,E \right )$ be $any$ connected undirected edgeweighted graph. The weights of the edges in $E$ are positive and distinct. Consider the following statements: (I) Minimum Spanning Tree of $G$ is always unique. (II) Shortest path between any two vertices of $G$ ... ? (A) (I) only (B) (II) only (C) both (I) and (II) (D) neither (I) nor (II)
commented
Feb 11
in
Algorithms

840
views
gate20171
algorithms
graphalgorithms
normal
1
answer
28
Self doubt
DIfference between Static single assignment, 3 address code , 3 address instruction? How these 3 are different in representation?
commented
Feb 9
in
CO & Architecture

53
views
co&architecture
1
answer
29
CO Doubt
What is the formula for average access time using writethrough and writeback policy?
answered
Feb 9
in
CO & Architecture

47
views
0
answers
30
Integration doubt
How to integrate: $\int e^{x^{2}} dx$ More specifically, how to integrate standard normal distribution function from 0 to a?
commented
Feb 9
in
Calculus

105
views
calculus
engineeringmathematics
integration
1
answer
31
Hashing
If h is any hashing function and is used to hash n keys into a table of size m, here n<=m, the expected number of collisions involving a particular key x is a) Less than 1 b) Less than n c) Less than m d) Less than n/2
commented
Feb 8
in
DS

288
views
hashing
datastructure
chaining
uniformhashing
1
answer
32
Test Series
Consider a system with logical address space of 4GB and page size is 8KB, physical address space is 256MB. How many bits required to access an entry in single level page table and in inverted page table respectively? A. 19, 15 B. 15, 15 C. 15, 19 D. 19, 19
commented
Feb 8
in
Operating System

95
views
operatingsystem
2
answers
33
Data Structure InOrder Predecessor
commented
Feb 8
in
DS

488
views
datastructure
tree
inorder
1
answer
34
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 ... will be the page table size of inner and outer page table. How can frame size and page size be unequal?
commented
Feb 8
in
Operating System

214
views
memorymanagement
pagetable
operatingsystem
1
answer
35
what exactly the probability fir detecting Burst errors?
answered
Feb 8
in
Others

63
views
computernetworks
0
answers
36
test doubt B &B+ tree
commented
Feb 8
in
Algorithms

134
views
1
answer
37
which of the following is true..??
commented
Feb 8
in
Operating System

892
views
2
answers
38
maxima minima made easy
Consider the function f (x) = sin x in the interval X<[pi/4, 7pi/4]. The number of location/s of the local minima are __________ .
answered
Feb 7
in
Mathematical Logic

55
views
2
answers
39
No. of Tokens
commented
Feb 7
in
Compiler Design

192
views
1
answer
40
number of cycles in given graph:
commented
Feb 7
in
Algorithms

77
views
datastructure
25,991
questions
33,561
answers
79,414
comments
31,029
users