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
Uttrakhand Asst. Professor Exam94
The point at which a set of projected parallel lines appear to coverage is called as a convergence point vanishing point point of illusion point of delusion
answered
Mar 3
in
Others

24
views
uttarakhandasstprof2018
0
votes
2
Uttrakhand Asst. Professor Exam93
The encoding format TIFF stands for Tagged Image File Format Tagged Image File Format Transformed Image File Format Transformed Image Format File
answered
Mar 3
in
Others

37
views
uttarakhandasstprof2018
0
votes
3
Uttrakhand Asst. Professor Exam99
In which of the following search agent operates by interleaving computation and action? Offline search Online search Breadth first search Depth first search
answered
Mar 3
in
Others

54
views
uttarakhandasstprof2018
0
votes
4
Uttrakhand Asst. Professor Exam98
Which of the following deals with the precise model where accurate solutions are achieved quickly? Soft computing Mobile computing Hard computing None of the above
answered
Mar 3
in
Others

40
views
uttarakhandasstprof2018
0
votes
5
Uttrakhand Asst. Professor Exam97
Supervised learning and unsupervised learning are two board category of Data warehouse DBMS Neural Network None of the above
answered
Mar 3
in
Others

54
views
uttarakhandasstprof2018
+2
votes
6
Uttrakhand Asst. Professor Exam100
Bluetooth uses ____ method in physical layer to avoid interference from other devices or other networks FHSS FDSS TDS None of the above
answered
Mar 3
in
Others

78
views
uttarakhandasstprof2018
0
votes
7
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

78
views
permutationsandcombinations
+1
vote
8
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

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

51
views
ptcul2017
computernetworks
+1
vote
10
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

254
views
isro2017ece
+1
vote
11
CO  Addressing
answered
Nov 8, 2017
in
CO & Architecture

77
views
coandarchitecture
addressingmodes
instructionformat
madeeasytestseries
+1
vote
12
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

89
views
testseries
operatingsystem
+3
votes
13
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

177
views
compilerdesign
parsing
0
votes
14
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

65
views
+1
vote
15
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 Y in such a way ... A graph drawn 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

253
views
+1
vote
16
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

124
views
+1
vote
17
peter linz chapter 5 ex 5.1 q#19
S>AB  €, A>aB, B>Sb. Give a verbal description of the language generated by this grammar.
answered
Sep 29, 2017
in
Theory of Computation

113
views
0
votes
18
Aptitude: Profit and Loss: Arun Sharma
Find the selling price of goods if two salesmen claim to make 25% profit each, one calculating it on cost price while another on the selling price, the difference in the profits earned being 100 rupees and selling price being the same in both the cases. a) 2000 rupees b) 1600 rupees c) 2400 rupees d) 2500 rupees
answered
Sep 24, 2017
in
Numerical Ability

534
views
numericalability
profitloss
+4
votes
19
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

135
views
ugcnetjune2009ii
+1
vote
20
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 relational algebra and tuple calculus Which one is correct? (A) (i) only (B) (ii) only (C) (iii) only (D) (iv) only
answered
Sep 23, 2017
in
Databases

133
views
ugcnetjune2009ii
+2
votes
21
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

151
views
ugcnetjune2009ii
+1
vote
22
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

41
views
+1
vote
23
#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

116
views
permutationsandcombinations
+2
votes
24
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

395
views
databases
nptelquiz
+1
vote
25
probability
answered
Aug 9, 2017
in
Mathematical Logic

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

54
views
+3
votes
27
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

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

57
views
coandarchitecture
i
o
statusregister
+3
votes
29
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

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

165
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
+1
vote
31
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

66
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
+1
vote
32
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

97
views
generatingfunctions
+2
votes
33
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

182
views
+1
vote
34
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

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

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

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

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

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

78
views
Page:
1
2
3
next »
35,458
questions
42,701
answers
121,326
comments
42,104
users