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 vaishali jhalani
User vaishali jhalani
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User vaishali jhalani
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
2
answers
1
GATE200917
Match all items in Group 1 with the correct options from those given in Group 2. Group 1 Group 2 P. Regular Expression 1. Syntax analysis Q. Pushdown automata 2. Code generation R. Dataflow analysis 3. Lexical analysis S. Register allocation 4. Code optimization P4, Q1, R2, S3 P3, Q1, R4, S2 P3, Q4, R1, S2 P2, Q1, R4, S3
commented
1 day
ago
in
Compiler Design

262
views
gate2009
compilerdesign
easy
0
answers
2
Self doubt
What is the difference between data flow graph and control flow graph, and in which phase these graphs are used?
asked
1 day
ago
in
Compiler Design

5
views
compilerdesign
3
answers
3
GATE20151_16
For a set $A$, the power set of $A$ is denoted by $2^{A}$. If $A = \left\{5,\left\{6\right\}, \left\{7\right\}\right\}$, which of the following options are TRUE? $\phi ∈ 2^{A}$ $\phi ⊆ 2^{A}$ $\left\{5,\left\{6\right\} ... \{5,\left\{6\right\}\right\} ⊆ 2^{A}$ I and III only II and III only I, II and III only I, II and IV only
commented
1 day
ago
in
Set Theory & Algebra

1k
views
gate20151
settheory&algebra
sets
normal
0
answers
4
Self Doubt
Snapshot from Korth.. It is given that dense index and sparse index both can be clustering index then why we always say that clustering indices are nonDense?
commented
1 day
ago
in
Databases

18
views
databases
1
answer
5
No of tuples
Ans given: 100
answer selected
4 days
ago
in
Databases

46
views
databases
naturaljoin
1
answer
6
set associative Cache
What is organisation of set associative cache.. How Mux, Decoders, comparators are used?
commented
4 days
ago
in
CO & Architecture

45
views
co&architecture
cachememory
0
answers
7
TLB concept
As cache is divided into no of blocks same as physical address space... Does the TLB is also divided..??
commented
5 days
ago
in
Operating System

34
views
tlb
0
answers
8
Doubt in pipelining
I1: L R0, loc 1; R0 <= M[loc1] I2: A R0, R0; R0 <= R0 +R0 WB of I1 and ID stage of I2....should be overlapping or not? How to consider this case...as in gate previous questions answers are changing according to the given options?
asked
6 days
ago
in
CO & Architecture

27
views
pipeline
co&architecture
0
answers
9
Pipelining Doubt
I1: L R0, loc 1; R0 <= M[loc1] I2: A R0, R0; R0 <= R0 +R0 WB of I1 and ID stage of I2....should be overlapping or not? How to consider this case...as in gate previous questions answers are changing according to the given options?
asked
6 days
ago
in
CO & Architecture

14
views
pipeline
co&architecture
1
answer
10
Shift register
Ans given is 6.
commented
6 days
ago
in
Digital Logic

39
views
digitallogic
0
answers
11
counter
How to decide whether it synchronous or asynchronous?
commented
6 days
ago
in
Digital Logic

31
views
digitallogic
madeeasy
1
answer
12
INDEXING DATABASE
Clustering index is always sparse?? comment with explanation...??
commented
6 days
ago
in
Databases

104
views
1
answer
13
serializability
How it is view serializable?
answer selected
Jan 9
in
Databases

65
views
databases
view_serializable
conflict_serializable
1
answer
14
GATE1996_1.7
Let $Ax = b$ be a system of linear equations where $A$ is an $m \times n$ matrix and $b$ is a $m \times 1$ column vector and $X$ is an $n \times1$ column vector of unknowns. Which of the following is false? The system has a solution if and ... solution. The system will have only a trivial solution when $m=n$, $b$ is the zero vector and $\text{rank}(A) =n$.
commented
Jan 8
in
Linear Algebra

245
views
gate1996
linearalgebra
systemofequations
normal
0
answers
15
BCNF redundancy
"If a relational schema is in BCNF then all redundancy based on functional dependency has been removed, although other types of redundancy may still exist" What are these other redundancies?
asked
Jan 8
in
Databases

20
views
databasenormalization
databases
1
answer
16
ME FLT1 q29
please explain this anyone
commented
Jan 8

137
views
2
answers
17
no data forwarding
Consider the following sequence of instructions executed on the fivestage pipelined processor: I1: lw $1, 40($6) I2: add $2, $3, $1 I3: add $1, $2, $6 I4: sw $2, 20($4) I5 : and $1, $1, $4 Assuming there is no forwarding, calculate the number of clock cycles needed to execute above program ?
commented
Jan 8
in
CO & Architecture

108
views
pipeline
operandforwarding
co&architecture
2
answers
18
SDT evaluation
$\begin{align*} &E\rightarrow E+E \qquad {\color{red}{\text{E.val} = \text{E}_1\text{.val} { \;\;\large + \;\; } \text{E}_2\text{.val}}} \\ &E\rightarrow E*E \; \qquad {\color{red}{\text{E.val} = \text{E}_1\text{.val} { \;\;\ ... \left ( 3*3 \right )+\left ( 3*5 \right )  6 \right ]+7}} \quad \text{is evaluated using above SDT ?} \\ \end{align*}$
answer selected
Jan 8
in
Compiler Design

141
views
madeeasy_testseries
syntaxdirectedtranslation
0
answers
19
CPU utilisation
commented
Jan 8
in
Operating System

45
views
operatingsystem
1
answer
20
Back Edge
commented
Jan 7
in
Algorithms

60
views
algorithms
graphalgorithms
0
answers
21
addressing mode
asked
Jan 7
in
CO & Architecture

19
views
co&architecture
addressingmodes
1
answer
22
MadeEasy Full test question
A packet of 10 bulbs is known to include 2 bulbs that are defective. If 4 bulbs are randomly chosen and tested, the probability of finding among them not more than 1 defective bulb is ____.
commented
Jan 7
in
Combinatory

72
views
probability
0
answers
23
madeeasy test series
asked
Jan 7
in
Databases

22
views
databases
madeeasy_testseries
1
answer
24
miss ratio
asked
Jan 7
in
CO & Architecture

27
views
co&architecture
cachememory
0
answers
25
which one is correct
asked
Jan 7
in
Algorithms

13
views
asymptoticnotations
algorithms
0
answers
26
Correct order of semaphores
asked
Jan 7
in
Operating System

34
views
semaphore
operatingsystem
1
answer
27
smallest natural number
asked
Jan 6
in
Numerical Ability

99
views
numericalability
0
answers
28
IP addressed
A large number of consecutive IP address are available starting at 192.168.0.0. Suppose that five universities, HU, BU, CU, DU and PU has requirement of 4000, 2000, 500, 1000 and 7000 IP address blocks respectively. There are large number of consecutive IP address available ... 192.168.48.0/21 → 192.168.55.255/21 3. Either (a) or (b) 4. Neither (a) nor (b)
commented
Jan 6
in
Computer Networks

36
views
computernetworks
ipaddressing
1
answer
29
slot time and roundtrip time
What is different between slot time and round trip time? To calculate the min frame length in ethernet we use RTT then what is the significance of slot time.
commented
Jan 5
in
Computer Networks

26
views
computernetworks
ethernet
2
answers
30
GATE20153_22
Consider the following statements. TCP connections are full duplex TCP has no option for selective acknowledgement TCP connections are message streams Only I is correct Only I and III are correct Only II and III are correct All of I, II and III are correct
commented
Jan 5
in
Computer Networks

766
views
gate20153
computernetworks
tcp
normal
1
answer
31
Self Doubt
If it is asked to find out no of hosts or no of subnets..should we have to subtract 2 or not?
commented
Jan 5
in
Computer Networks

45
views
computernetworks
1
answer
32
GATE200341
Consider the following system of linear equations $$\left( \begin{array}{ccc} 2 & 1 & 4 \\ 4 & 3 & 12 \\ 1 & 2 & 8 \end{array} \right) \left( \begin{array}{ccc} x \\ y \\ z \end{array} \right) = \ ... dependent. For how many values of $\alpha$, does this system of equations have infinitely many solutions? \(0\) \(1\) \(2\) \(3\)
commented
Jan 5
in
Linear Algebra

438
views
gate2003
linearalgebra
systemofequations
normal
3
answers
33
GATE200384
Host A is sending data to host B over a full duplex link. A and B are using the sliding window protocol for flow control. The send and receive window sizes are 5 packets each. Data packets (sent only from A to B) are all 1000 bytes long and the transmission ... ? $7.69 \times 10^6$ bps $11.11 \times 10^6$ bps $12.33 \times 10^6$ bps $15.00 \times 10^6$ bps
commented
Jan 5
in
Computer Networks

1.5k
views
gate2003
computernetworks
slidingwindow
normal
1
answer
34
GATE200527
An organization has a class B network and wishes to form subnets for 64 departments. The subnet mask would be: 255.255.0.0 255.255.64.0 255.255.128.0 255.255.252.0
commented
Jan 5
in
Computer Networks

583
views
gate2005
computernetworks
subnetting
normal
1
answer
35
Adder
commented
Jan 4
in
Digital Logic

241
views
digitallogic
adder
2
answers
36
GATE20012.8
Consider the following circuit with initial state $Q_0 = Q_1 = 0$. The D Flipflops are positive edged triggered and have set up times 20 nanosecond and hold times 0. Consider the following timing diagrams of X and C. The clock period of $C \geq 40$ nanosecond. Which one is the correct plot of Y?
commented
Jan 1
in
Digital Logic

898
views
gate2001
digitallogic
circuitoutput
normal
2
answers
37
GATE200925
$\int^{\pi/4}_0 (1\tan x)/(1+\tan x)\,dx $ 0 1 ln 2 1/2 ln 2
commented
Dec 31, 2016
in
Calculus

243
views
gate2009
calculus
integration
normal
2
answers
38
GATE200458
A circuit outputs a digit in the form of 4 bits. 0 is represented by 0000, 1 by 0001, …, 9 by 1001. A combinational circuit is to be designed which takes these 4 bits as input and outputs 1 if the digit $\geq$ 5, and 0 otherwise. If only AND, OR and NOT gates may be used, what is the minimum number of gates required? 2 3 4 5
commented
Dec 30, 2016
in
Digital Logic

444
views
gate2004
digitallogic
normal
minnogates
3
answers
39
GATE20029
Consider the following 32bit floatingpoint representation scheme as shown in the format below. A value is specified by 3 fields, a one bit sign field (with 0 for positive and 1 for negative values), a 24 bit fraction field (with the ... . What is the largest value that can be represented using this format? Express your answer as the nearest power of 10.
commented
Dec 30, 2016
in
Digital Logic

830
views
gate2002
digitallogic
numberrepresentation
normal
descriptive
1
answer
40
GATE20002.14
Consider the values of A = 2.0 x 10$^{30}$, B = 2.0 x 10$^{30}$, C = 1.0, and the sequence X:= A + B Y:= A + C X:= X + C Y:= Y + B executed on a computer where floating point numbers are represented with 32 bits. The values for X and Y will be X = 1.0, Y = 1.0 X = 1.0, Y = 0.0 X = 0.0, Y = 1.0 X = 0.0, Y = 0.0
commented
Dec 29, 2016
in
Digital Logic

512
views
gate2000
digitallogic
numberrepresentation
normal
18,813
questions
23,785
answers
51,449
comments
20,130
users