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
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
0
votes
1
permutation & combination
if no 3 diagonal of a convex decagon meet at the same point inside the decagon ,into how many line segments are the diagonal divided by their intersection?
answered
Nov 8, 2017
in
Combinatory

46
views
permutationsandcombinations
+1
vote
2
PTCUL02
In which of the following usually a front end processor is used ? A. Virtual storage B. Timesharing C. Multiprogamming D. Multithreading
answered
Nov 8, 2017
in
CO & Architecture

29
views
ptcul2017
coandarchitecture
0
votes
3
PTCUL04
Program threats are A. Trojan Horse B. Trap Door C. Both D. None of them
answered
Nov 8, 2017
in
Computer Networks

41
views
ptcul2017
computernetworks
+1
vote
4
ISRO 2017ECE Digital Logic
Which of the following statement is true for Programmable Logic array (PLA)? (a) Fixed AND array and Fused programmable OR array (b) Fused programmable AND array and Fixed OR array (c) Fused programmable AND array and Fused programmable OR array (d) None of the above
answered
Nov 8, 2017
in
Digital Logic

88
views
isro2017ece
+1
vote
5
CO  Addressing
answered
Nov 8, 2017
in
CO & Architecture

58
views
coandarchitecture
addressingmodes
instructionformat
madeeasytestseries
+1
vote
6
gate academy test series
Which of the following are the criteria for CPU scheduling algorithm evaluation. A. Maximum CPU utilization under the constraint that maximum response time is one second. B. Maximum throughput such that turnaround time is (on an average) linearly proportional to total execution time. C. Both D. None
answered
Nov 8, 2017
in
Operating System

49
views
testseries
operatingsystem
+3
votes
7
parser
consider the following statements: S1:SLR parsing table have more number of state then LALR parsing table S2:it is economical to construct SLR and LALR table than CLR parsing table . Which one is true?
answered
Nov 3, 2017
in
Compiler Design

114
views
compilerdesign
parsing
0
votes
8
GATE  GATE MOCK 2017
Consider an array consisting of –ve and +ve numbers. What would be the worst time comparisons an algorithm can take in order to segregate the numbers having same sign altogether i.e all +ve on one side and then all ve on the other ? (A) N1 (B) N (C) N+1 (D) (N*(N1))/2
answered
Oct 4, 2017
in
DS

47
views
+1
vote
9
NIELIT July 2017_75
Choose the most appropriate definition of plane graph A) A simple graph which is isomorphic to Hamiltonian graph B) A graph drawn in a plane such away that if the vertex set of graph can be partitioned into two non  empty disjoint subset X and ... in a plane in such a way that any pair of edges meet only at their end vertices D) None of the option
answered
Oct 3, 2017
in
Graph Theory

243
views
+1
vote
10
NIELIT July 2017_100
Kadene algorithm is used to find A) Maximum sum subsequence in an array B) Maximum sum subarray in an array C) Maximum product subsequence in an array D) Maximum product subarray in an array
answered
Oct 3, 2017
in
Algorithms

114
views
+1
vote
11
peter linz chapter 5 ex 5.1 q#19
answered
Sep 29, 2017
in
Theory of Computation

96
views
0
votes
12
Aptitude: Profit and Loss: Arun Sharma
answered
Sep 24, 2017
in
Numerical Ability

253
views
numericalability
profitloss
+4
votes
13
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
Sep 23, 2017
in
CO & Architecture

91
views
ugcnetjune2009ii
+1
vote
14
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
Sep 23, 2017
in
Databases

85
views
ugcnetjune2009ii
+2
votes
15
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
Sep 23, 2017
in
Databases

86
views
ugcnetjune2009ii
+1
vote
16
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
Sep 23, 2017
in
Combinatory

36
views
+1
vote
17
#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
Sep 23, 2017
in
Mathematical Logic

64
views
permutationsandcombinations
+2
votes
18
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
Sep 21, 2017
in
Databases

348
views
databases
nptelquiz
+1
vote
19
probability
answered
Aug 9, 2017
in
Mathematical Logic

59
views
probability
engineeringmathematics
+1
vote
20
Trees
What is the meaning of indexed binary search tree???
answered
Aug 9, 2017
in
DS

51
views
+2
votes
21
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, 2017
in
Digital Logic

138
views
isro
isroece
coandarchitecture
+1
vote
22
status Register & I/o
What is the work of status register in I/O operation ?
answered
Aug 9, 2017
in
CO & Architecture

49
views
coandarchitecture
i
o
statusregister
+3
votes
23
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, 2017
in
CO & Architecture

195
views
coandarchitecture
dma
+1
vote
24
set theory
answered
Apr 13, 2017
in
Set Theory & Algebra

123
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
+1
vote
25
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, 2017
in
Set Theory & Algebra

51
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
+1
vote
26
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, 2017
in
Set Theory & Algebra

85
views
generatingfunctions
+2
votes
27
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, 2017
in
Set Theory & Algebra

143
views
+1
vote
28
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, 2017
in
Mathematical Logic

75
views
kennethrosen
discretemathematics
mathematicallogic
+2
votes
29
Rosen , Relations
If Relation S is Transitive then what can we say about Transitivity of Sn ?
answered
Apr 13, 2017
in
Set Theory & Algebra

57
views
+1
vote
30
Suppose a is a real number for which all the roots of the equation
answered
Apr 13, 2017
in
Set Theory & Algebra

63
views
settheory&algebra
+2
votes
31
Calculus
answered
Apr 13, 2017
in
Mathematical Logic

78
views
#limits
#calculus
+2
votes
32
Computer Organization Memory Addressing
answered
Apr 12, 2017
in
CO & Architecture

87
views
coandarchitecture
+2
votes
33
How to find Complexity of this type of Question
answered
Apr 12, 2017
in
Algorithms

70
views
+1
vote
34
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, 2017
in
Set Theory & Algebra

39
views
isi2004
polynomials
+3
votes
35
GATEBOOK TEST
answered
Apr 10, 2017
in
Numerical Ability

80
views
+2
votes
36
The count to infinity problem is solved using Split Horizontal method.Its limitations are ___
answered
Apr 9, 2017
in
Computer Networks

291
views
computernetworks
+1
vote
37
What happens in Multicast Routing algorithm
answered
Apr 9, 2017
in
Computer Networks

52
views
computernetworks
algorithms
+2
votes
38
Internetworking Routing
waht happens in internetworking routing somebody please tell please
answered
Apr 9, 2017
in
Computer Networks

535
views
computernetworks
algorithms
routing
+1
vote
39
What is fragmentation in terms of networking?The difference between Transparent and non transparent fragmentation is
answered
Apr 7, 2017
in
Computer Networks

1.9k
views
computernetworks
Page:
1
2
3
next »
32,732
questions
39,309
answers
110,280
comments
36,733
users