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
Exam Category
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
1
answer
1
Set Theory and algebra
If we are given a set for ex.S={1,2,.....25} and now if we want to find subsets T ⊆ S of size 5 than it is 25C5 or they are 2^ 25C5.
answered
Oct 4
in
Set Theory & Algebra

49
views
discretemathematics
2
answers
2
test series
commented
Jul 1
in
DS

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

47
views
linearalgebra
engineeringmathematics
1
answer
4
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

143
views
0
answers
5
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

82
views
4
answers
6
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

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

121
views
parsing
0
answers
8
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

90
views
sql
naturaljoin
databases
1
answer
9
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

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

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

201
views
theoryofcomputation
finiteautomata
regularexpressions
grammar
3
answers
12
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

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

107
views
settheory&algebra
1
answer
14
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

123
views
isroece
isro
digitallogic
3
answers
15
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

133
views
isro2014ece
isro
0
answers
16
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

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

331
views
2
answers
18
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

187
views
4
answers
19
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

2.3k
views
gate20171
compilerdesign
parsing
normal
numericalanswers
3
answers
20
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

1.1k
views
gate20171
computernetworks
crcpolynomial
normal
3
answers
21
Finding initial values of counting semaphore
answered
Feb 15
in
Operating System

480
views
operatingsystem
semaphore
processsynchronization
6
answers
22
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

1.3k
views
gate20171
mathematicallogic
propositionallogic
easy
2
answers
23
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

2.3k
views
gate20172
digitallogic
numberrepresentation
floatingpointrepresentation
2
answers
24
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.6k
views
gate20172
operatingsystem
filesystem
normal
7
answers
25
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

1.1k
views
gate20172
digitallogic
numberrepresentation
2
answers
26
NET jan 2017 paper3 q 59
answered
Feb 14
in
Mathematical Logic

188
views
6
answers
27
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.9k
views
gate20171
operatingsystem
threads
4
answers
28
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: Minimum Spanning Tree of $G$ is always unique. Shortest path between any two vertices ... statements is/are necessarily true? (I) only (II) only both (I) and (II) neither (I) nor (II)
commented
Feb 11
in
Algorithms

1.1k
views
gate20171
algorithms
graphalgorithms
normal
1
answer
29
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

59
views
coandarchitecture
1
answer
30
CO Doubt
What is the formula for average access time using writethrough and writeback policy?
answered
Feb 9
in
CO & Architecture

49
views
0
answers
31
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

115
views
calculus
engineeringmathematics
integration
1
answer
32
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

548
views
hashing
datastructure
chaining
uniformhashing
1
answer
33
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

108
views
operatingsystem
2
answers
34
Data Structure InOrder Predecessor
commented
Feb 8
in
DS

889
views
datastructure
tree
inorder
1
answer
35
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

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

85
views
computernetworks
0
answers
37
test doubt B &B+ tree
commented
Feb 8
in
Algorithms

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

1k
views
2
answers
39
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

67
views
2
answers
40
No. of Tokens
commented
Feb 7
in
Compiler Design

210
views
29,156
questions
36,980
answers
92,147
comments
34,822
users