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 Shubham Sharma 2
User Shubham Sharma 2
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Shubham Sharma 2
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+1
vote
1
UGCNETjune2009ii34
A compiler that runs on one machine and produces code for a different machine is called: (A) Cross compilation (B) One pass compilation (C) Two pass compilation (D) None of the above
answered
1 hour
ago
in
CO & Architecture

5
views
ugcnetjune2009ii
0
votes
2
UGCNETjune2009ii18
(i) DML includes a query language based on both relation algebra and tuple calculus (ii) DML includes a query language based on tuple calculus (iii) DML includes a query language based on relational algebra (iv) DML includes a query language based on none of the ... Which one is correct? (A) (i) only (B) (ii) only (C) (iii) only (D) (iv) only
answered
1 hour
ago
in
Databases

9
views
ugcnetjune2009ii
0
votes
3
UGCNETjune2009ii21
Which construct in SQL is used to test whether a subquery has any tuples in its result? (A) UNIQUE (B) EXISTS (C) GROUP BY (D) EXCEPT
answered
1 hour
ago
in
Databases

5
views
ugcnetjune2009ii
0
votes
4
generating function
Let p be an odd prime number. Find the number of subsets A of the set {1, 2, …, 2p} such that (i) A has exactly p elements, and (ii) the sum of all the elements in A is divisible by p.
answered
1 hour
ago
in
Combinatory

19
views
0
votes
5
#Combinatorics
At any time, the total number of persons on earth who have shaken hands an odd number of times has to be The answer provided is even number but cannot understand how
answered
2 hours
ago
in
Mathematical Logic

8
views
permutationsandcombinations
+1
vote
6
NPTEL
Consider two relations R and S of size 600 and 500 bytes respectively.The size of a tuple in both relations is 20B. The block size of the system is 200B. How would many extra block transfers be required, in the worst case, if nested loop join is used instead of block nested loop join technique to compute R⋈S? 1. 78 2. 93 3. 66 4. 105
answered
2 days
ago
in
Databases

284
views
databases
nptelquiz
0
votes
7
probability
answered
Aug 9
in
Mathematical Logic

43
views
probability
engineeringmathematics
0
votes
8
Trees
What is the meaning of indexed binary search tree???
answered
Aug 9
in
DS

30
views
0
votes
9
ISRO 2009ECE RISC vs CISC
The theoretical dividing line between Reduced Instruction Set computing (RISC) microprocessor and Complex Instructions Set Computing (CISC) microprocessor is a) Instruction execution rate to be one instruction per clock cycle b) Number of address and data lines c) Number of pins in the chip d) None of the above
answered
Aug 9
in
Digital Logic

69
views
isro
isroece
co&architecture
0
votes
10
status Register & I/o
What is the work of status register in I/O operation ?
answered
Aug 9
in
CO & Architecture

29
views
co&architecture
i
o
statusregister
0
votes
11
DMA & IO
DMA interface unit eliminates the need to use CPU registers to transfers data from (a) MAR to MBR (b) MBR to MAR (c) I/O units to memory (d) Memory to I/O units
answered
Aug 9
in
CO & Architecture

48
views
co&architecture
dma
0
votes
12
set theory
answered
Apr 13
in
Set Theory & Algebra

68
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
13
set theory
A) lattice B) not a lattice since b and c have f,g,h as upper bounds but none of the three is least (i.e) one is not lesser than other 2. so b and c dont have a least upper bound. C) lattice
answered
Apr 13
in
Set Theory & Algebra

30
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
14
rosen(sets relation function)
Find a formula for $\sum_{k=0}^{m}G.I.F(\sqrt{k})$, when m is a positive integer (where G.I.F is greatest integer function or floor function).
answered
Apr 13
in
Set Theory & Algebra

52
views
generatingfunctions
+1
vote
15
Rosen(relation)
Let R1 and R2 be the “congruent modulo 3” and the “congruent modulo 4” relations, respectively, on the set of integers. That is, R1 = {(a, b)  a ≡ b (mod 3)} and R2 = {(a, b)  a ≡ b (mod 4)}. Find a) R1 ∪ R2. b) R1 ∩ R2. c) R1 − R2. d) R2 − R1. e) R1 ⊕ R2.
answered
Apr 13
in
Set Theory & Algebra

104
views
0
votes
16
Rosen Exercise problem
1. What is good for corporations is good for the United States. 2. What is good for the United States is good for you. 3. What is good for the corporations is for you to buy lots of stuffs What are the valid conclusions? Please explain the solution
answered
Apr 13
in
Mathematical Logic

66
views
kennethrosen
discretemathematics
mathematicallogic
+1
vote
17
Rosen , Relations
If Relation S is Transitive then what can we say about Transitivity of Sn ?
answered
Apr 13
in
Set Theory & Algebra

47
views
0
votes
18
Suppose a is a real number for which all the roots of the equation
answered
Apr 13
in
Set Theory & Algebra

44
views
settheory&algebra
+1
vote
19
Calculus
answered
Apr 13
in
Mathematical Logic

68
views
#limits
#calculus
+1
vote
20
Computer Organization Memory Addressing
answered
Apr 12
in
CO & Architecture

72
views
co&architecture
+1
vote
21
How to find Complexity of this type of Question
answered
Apr 12
in
Algorithms

64
views
0
votes
22
ISI 2004 MIII
Q6 If the equation $x^{4}+ax^{3}+bx^{2}+cx+1=0$ (where a,b,c are real number) has no real roots and if at least one of the root is of modulus one, then A) b=c B) a=c C) a=b D) none of this
answered
Apr 10
in
Set Theory & Algebra

28
views
isi2004
polynomials
+2
votes
23
GATEBOOK TEST
answered
Apr 10
in
Numerical Ability

62
views
+1
vote
24
The count to infinity problem is solved using Split Horizontal method.Its limitations are ___
answered
Apr 9
in
Computer Networks

164
views
computernetworks
0
votes
25
What happens in Multicast Routing algorithm
answered
Apr 9
in
Computer Networks

37
views
computernetworks
algorithms
+1
vote
26
Internetworking Routing
waht happens in internetworking routing somebody please tell please
answered
Apr 9
in
Computer Networks

142
views
computernetworks
algorithms
routing
0
votes
27
What is fragmentation in terms of networking?The difference between Transparent and non transparent fragmentation is
answered
Apr 7
in
Computer Networks

514
views
computernetworks
0
votes
28
cormen
counting sort assumes that each of the n input is an integer in the range 0 to k, for some integer k. please explain when k=O(n), the sort run in O(n) time.
answered
Apr 7
in
Algorithms

68
views
algorithms
0
votes
29
cormen
why does radix sort uses stable sort i.e counting sort as an intermediate sorting algorithm?
answered
Apr 7
in
Algorithms

45
views
algorithms
+1
vote
30
Five Channels each with a 100 KHz bandwidth are to be multiplexed together.What is the minimum bandwidth?
answered
Apr 7
in
Computer Networks

69
views
networkaddressing
+1
vote
31
In a certain communication channel ,the signal power is 100 W and noise power is 10 W in order to send information
answered
Apr 7
in
Computer Networks

32
views
computernetworks
+1
vote
32
Gate 2012
answered
Apr 7
in
Operating System

35
views
0
votes
33
Bellman Ford
If there is a negative edge cycle present in a graph, we all know that Bellman Ford has the capability to detect it. My doubt is that, even after the presence of a negative weighted cycle, will Bellman Ford Algorithm give the correct answer or it will simply say NO..shortest path cannot be computed!?
answered
Apr 7
in
Algorithms

86
views
shortestpath
bellmanford
algorithms
0
votes
34
ISI 2004 MIII
Q10 The equation $p\left ( x \right ) = \alpha$ where $p\left ( x \right ) = x^{4}+4x^{3}2x^{2}12x$ has four distinct real root if and only if A) $p\left ( 3 \right )<\alpha$ B) $p\left ( 1 \right )>\alpha$ C) $p\left ( 1 \right )<\alpha$ D) $p\left ( 3 \right )<\alpha <p\left ( 1 \right )$
answered
Apr 5
in
Set Theory & Algebra

43
views
isi2004
polynomials
+2
votes
35
ISI 2004 MIII
Q13 Let X= $\frac{1}{1001}+\frac{1}{1002}+\frac{1}{1003}+...+\frac{1}{3001}$. Then A) X$< 1$ B) X>$\frac{3}{2}$ C) $1< X< \frac{3}{2}$ D) none of the above
answered
Apr 5
in
Calculus

114
views
isi2004
engineeringmathematics
integration
+1
vote
36
ISI 2004 MIII
Q13 Let X= $\frac{1}{1001}+\frac{1}{1002}+\frac{1}{1003}+...+\frac{1}{3001}$. Then A) X$< 1$ B) X>$\frac{3}{2}$ C) $1< X< \frac{3}{2}$ D) none of the above
answered
Apr 5
in
Calculus

114
views
isi2004
engineeringmathematics
integration
+1
vote
37
An ISP is granted a block of addresses starting with 195.200.0.0/16 (65,536 addresses).
answered
Apr 5
in
Computer Networks

374
views
computernetworks
+1
vote
38
three way handshaking and four way handshaking with half close option for connection termination
answered
Apr 5
in
Computer Networks

124
views
computernetworks
+1
vote
39
"three way handshake" what is this 3 way handshake?The problem which is solved by this 3 way handshake is
answered
Apr 5
in
Computer Networks

140
views
computernetworks
Page:
1
2
3
next »
26,163
questions
33,743
answers
79,988
comments
31,123
users