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 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
answer
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
1
answer
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
1
answer
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
1
answer
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
1
answer
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
answer edited
2 hours
ago
in
Mathematical Logic

8
views
permutationsandcombinations
1
answer
6
Mod 16 Down counter
The initial state of Mod 16 down counter is 0110. After 37 clock pulses the state of the counter will be __________
commented
1 day
ago
in
Digital Logic

29
views
2
answers
7
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
answer edited
1 day
ago
in
Databases

284
views
databases
nptelquiz
3
answers
8
UGCNETdec2009ii17
Specialization is __________ process. (A) topdown (B) bottom up (C) both (A) and (B) (D) none of these
commented
4 days
ago
in
Databases

19
views
ugcnetdec2009ii
1
answer
9
probability
commented
Aug 9
in
Mathematical Logic

43
views
probability
engineeringmathematics
1
answer
10
Trees
What is the meaning of indexed binary search tree???
answered
Aug 9
in
DS

30
views
1
answer
11
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
1
answer
12
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
1
answer
13
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
answers
14
Time, Speed and Distance
Dalbir and Asim are approaching from opposite ends of a linear race track of 100m. After passing each other they reach end points of the track and turn back. They now meet at 35m from where Dalbir started after 45 seconds. Find the speed of Asim? (a) 3 m/s (b) 3.5 m/s (C) 4.5 m/s (d) 5 m/s
comment edited
Jul 23
in
Numerical Ability

38
views
1
answer
15
Dependency preserving decomposition
asked
May 14
in
Databases

51
views
1
answer
16
Demand Paging
Assume we have a demandpaged memory. The page table is held in registers. It takes 8 ms to service a page fault if an empty page is available or the replaced page is not modified , and 20 ms if the replaced page is modified. Memory access time is 100 ns . Assume that the page to ... a) 6.1 * 10 ^  6 b) 7.3 * 10 ^  6 c) 3.4 * 10 ^  4 d) None of these
asked
May 1
in
Operating System

119
views
2
answers
17
ISRO200721
An Ethernet hub functions as a repeater connects to a digital PBX connects to a tokenring network functions as a gateway
commented
Apr 30
in
Computer Networks

751
views
isro2007
computernetworks
ethernet
1
answer
18
ISRO200712
Consider a job scheduling problem with 4 jobs $J_1, J_2, J_3$ and $J_4$ with corresponding deadlines: $(d_1, d_2, d_3, d_4) = (4, 2, 4, 2)$. Which of the following is not a feasible schedule without violating any job schedule? $J_2, J_4, J_1, J_3$ $J_4, J_1, J_2, J_3$ $J_4, J_2, J_1, J_3$ $J_4, J_2, J_3, J_1$
commented
Apr 30
in
Operating System

1.1k
views
isro2007
operatingsystem
processschedule
2
answers
19
ISRO200709
Eigen vectors of $\begin{bmatrix} 1 && \cos \theta \\ \cos \theta && 1 \end{bmatrix}$ are $\begin{bmatrix} a^n && 1 \\ 0 && a^n \end{bmatrix}$ $\begin{bmatrix} a^n && n \\ 0 && a^n \end{bmatrix}$ $ ... \ 0 && a^n \end{bmatrix}$ $\begin{bmatrix} a^n && na^{n1} \\ n && a^n \end{bmatrix}$
answer edited
Apr 30
in
Linear Algebra

795
views
isro2007
linearalgebra
matrices
eigenvalue
1
answer
20
segmentation and paging
answer edited
Apr 17
in
Operating System

116
views
1
answer
21
set theory
answered
Apr 13
in
Set Theory & Algebra

68
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
1
answer
22
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
1
answer
23
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
answer
24
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.
answer edited
Apr 13
in
Set Theory & Algebra

104
views
0
answers
25
Rosen(relations)
Given the directed graphs representing two relations, how can the directed graph of the union, intersection, symmetric difference, difference, and composition of these relations be found?
commented
Apr 13
in
Set Theory & Algebra

46
views
1
answer
26
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
answer
27
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
1
answer
28
Calculus
commented
Apr 13
in
Mathematical Logic

68
views
#limits
#calculus
1
answer
29
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
0
answers
30
tanenbaum
Compute the fraction of the bandwidth that is wasted on overhead (headers and retransmissions) for protocol 6 on a heavily loaded 50kbps satellite channel with data frames consisting of 40 header and 3960 data bits. Assume that the signal propagation ... for data frames is 1%, and the error rate for NAK frames is negligible. The sequence numbers are 8 bits.
commented
Apr 12
in
Computer Networks

39
views
computernetworks
tanenbaum
1
answer
31
Computer Organization Memory Addressing
answered
Apr 12
in
CO & Architecture

72
views
co&architecture
1
answer
32
How to find Complexity of this type of Question
answered
Apr 12
in
Algorithms

64
views
3
answers
33
theory of computation
The language generated by the below grammar is S > aSS / b
commented
Apr 12
in
Theory of Computation

129
views
theoryofcomputation
finiteautomata
4
answers
34
Gatebook Test
A man ate 300 mangoes in 15 days , each day eating two more than the previous day . How many mangoes did he eat on the 3rd day?
commented
Apr 10
in
Numerical Ability

122
views
1
answer
35
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
1
answer
36
GATEBOOK TEST
answered
Apr 10
in
Numerical Ability

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

164
views
computernetworks
2
answers
38
What happens in Multicast Routing algorithm
commented
Apr 9
in
Computer Networks

37
views
computernetworks
algorithms
2
answers
39
Internetworking Routing
waht happens in internetworking routing somebody please tell please
commented
Apr 9
in
Computer Networks

142
views
computernetworks
algorithms
routing
1
answer
40
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
26,163
questions
33,743
answers
79,988
comments
31,123
users