The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent activity by bts1jimin
User bts1jimin
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User bts1jimin
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
answers
1
distribution
asked
Jan 30, 2019
in
Verbal Ability

41
views
0
answers
2
indistinguishable objects distinguishable boxes
how to know when to apply which case for : indistinguishable object indistinguishable boxes. Example 12 balls are distributed at random among three boxes.The probability that the first box will contain three balls is_____. Example  number of ways we can arrange 5 books in 3 shelves.
asked
Jan 25, 2019
in
Mathematical Logic

69
views
counting
0
answers
3
Count to infinity
Accorsing to Kenneth rosen, poison reverse cant solve count to infinity What is difference between split horizon and poison reverse. Can split horizon solve count to infinity problem? Can split horizon with poison reverse solve count to infinity problem?
asked
Jan 24, 2019
in
Computer Networks

72
views
computernetworks
0
answers
4
find conflict misses
here it is given byte addressable. So these locations refer to words or byte location. What are set, block fields here : number of words or number of bytes for these location.
commented
Jan 22, 2019
in
CO and Architecture

89
views
coandarchitecture
misses
cachememory
0
answers
5
poset
According to the answer first is’nt well ordered but we do have least element 0 there, how is 0 not least element?
commented
Jan 22, 2019
in
Mathematical Logic

57
views
lattice
1
answer
6
MadeEasy Test Series: Combinatory  Permutations And Combinations
why is my approach giving wrong answer: choose 2 men from 8: 8C2 choose 3 women from 5: 5C3 rest 8 people left ( 8+5 5= 8) , choose 1 from these 8 people = 8C1 Hence after multiplying above three we get 4480 but answer given is 700
asked
Jan 22, 2019
in
Mathematical Logic

42
views
discretemathematics
permutationandcombination
madeeasytestseries2019
madeeasytestseries
0
answers
7
array
asked
Jan 22, 2019
in
Algorithms

43
views
arrays
1
answer
8
flip flop : find mod of counter having presets as shown
commented
Jan 21, 2019
in
Digital Logic

65
views
digitallogic
flipflop
0
answers
9
flip flop msb lsb
What should be default order of msb lsb in flip flops if msb lsb flip flop not given for a counter
asked
Jan 21, 2019
in
Digital Logic

52
views
digitallogic
flipflop
0
answers
10
Speedup
asked
Jan 21, 2019
in
CO and Architecture

23
views
coandarchitecture
speedup
0
answers
11
cyclic group
1) 1 2) 2 3) 3 4) 4
asked
Jan 21, 2019
in
Mathematical Logic

70
views
grouptheory
cyclic
0
answers
12
find output
asked
Jan 21, 2019
in
Programming

67
views
programminginc
0
answers
13
Bellman ford for disconnected graph
True of False Bellman ford algorithm correctly computes shortest path in graph with no negative edges //graph can be disconnected as well.
asked
Jan 20, 2019
in
Algorithms

83
views
bellmanford
algorithms
0
answers
14
interest
Has gate asked any questions on compound interest and simple interest ?
asked
Jan 19, 2019
in
Verbal Ability

42
views
2
answers
15
ER to relation
Answer has R4 and E2 merged, I cant visualize how? what will be primary key? What will be other attributes?
commented
Jan 18, 2019
in
Databases

81
views
relations
databases
erdiagram
ertorelational
0
answers
16
Permutation and combination
In how many different ways can a set of 3n elements be partitioned into 3 subsets of equal number of elements? Isn't this case of distributing distinguishable objects and distinguishable boxes, so the answer should be $(3n)! / ((n!)^3 )$. But ... Can anybody explain? Or post a link where to study all concepts of permutation and combination and counting
commented
Jan 13, 2019
in
Mathematical Logic

73
views
permutationandcombination
engineeringmathematics
1
answer
17
Intermediate code representation
Answer is 6,6 Can anybody explain how?
asked
Jan 12, 2019
in
Compiler Design

82
views
compilerdesign
intermediatecode
0
answers
18
Asymptotic notation
Let f(n) =O(n), g(n)=Ώ(n) and h(n)=Θ(n). Then g(n)+f(n).h(n) is _____? a Ω($n^{2}$) b Θ($n^{2}$) cΩ(n) dΘ(n)
commented
Jan 12, 2019
in
Algorithms

98
views
asymptoticnotations
algorithms
timecomplexity
0
answers
19
RE or non RE
CONSIDER THE FLLOWING LANGUAGE L={<M> M is a TM and L(M)=empty} Which of the following is true? a Decidable REC B Undecidable and RE cUndecidable and non RE d Decidable but RE
commented
Jan 9, 2019
in
Theory of Computation

116
views
decidability
theoryofcomputation
recursiveandrecursivelyenumerablelanguages
0
answers
20
B+ tree
Can anyone suggest me any useful source from where I can read b+ tree insertion and deletion?
asked
Jan 9, 2019
in
Databases

69
views
btree
databases
indexing
0
answers
21
Is nfs part of gate syllabus for operating system
Is nfs part of gate sullsyll for operating system?
asked
Oct 26, 2018
in
Operating System

34
views
syllabus
#syllabus
1
answer
22
Syllabus of operating system
Are following part of gate syllabus? 1 Thread scheduling 2 multiple processor scheduling 3 real time scheduling like earliest deadline first scheduling
asked
Oct 18, 2018
in
Operating System

46
views
operatingsystem
syllabus
1
answer
23
GATE19907a
A blockset associative cache memory consists of $128$ blocks divided into four block sets. The main memory consists of $16, 384$ blocks and each block contains $256$ eight bit words. How many bits are required for addressing the main memory? How many bits are needed to represent the TAG, SET and WORD fields?
commented
Oct 5, 2018
in
CO and Architecture

3.9k
views
gate1990
descriptive
coandarchitecture
cachememory
0
answers
24
Is superscalar operations in pipelining part of gate syllabus
Is superscalar operations in pipelining part of gate syllabus?
asked
Oct 4, 2018
in
CO and Architecture

56
views
syllabus
coandarchitecture
pipelining
1
answer
25
Branch prediction in pipelining part of syllabhs?
Is branch prediction in pipelining im Co and architecture part of gate syllabus?
asked
Oct 3, 2018
in
CO and Architecture

92
views
coandarchitecture
branchconditionalinstructions
pipelining
stall
0
answers
26
S is increasing function or not?
Consider the following statements. S1: f(x) = x5 + 3x  1 is an increasing function for all values of x. S2: f(x) = 1x3x9 is decreasing function for all values of x where x 0. Which of the above statements are TRUE. AS1 only BS2 only CBoth S1 and S2 DNeither S1 nor S2
commented
Sep 15, 2018
in
Mathematical Logic

37
views
engineeringmathematics
functions
calculus
1
answer
27
Syllabus:Numerical methods like newton method or bisection method part of syllabus of Gate?
asked
Sep 15, 2018
in
Mathematical Logic

46
views
syllabus
numericalmethods
gatepreparation
0
answers
28
Is non deterministic turing machine part of gate syllabus?
Are following part of gate syllabus? Multitape turing machine Multidimension turing machine Linear bounded automata Universal turing machine Linear bounded automata
asked
Sep 14, 2018
in
Theory of Computation

34
views
syllabus
#theoryofcomputation
#syllabus
0
answers
29
CYK algorithm part of gate syllabus?
Is CYK algorithm for membership for cfg grammar part of Gate syllabus?
asked
Sep 13, 2018
in
Theory of Computation

141
views
#theoryofcomputation
#syllabus
1
answer
30
Chomsky normal form in Syllabus?
Is chomsky normal form and greibach normal f in syllabus?
asked
Sep 13, 2018
in
Theory of Computation

55
views
theoryofcomputation
0
answers
31
No. of comparison in min heap
What is the number of comparisons required to extract 45th element of the min heap?
asked
Sep 10, 2018
in
Algorithms

273
views
algorithms
heap
binaryheap
timecomplexity
0
answers
32
Find sequence's sum?
What is sum of the following series 1+ √2+ √3 +√4.....+√n ? Asymptotic answer will be okay too.
asked
Sep 8, 2018
in
Calculus

36
views
seriesevaluvation
sequenceseries
0
answers
33
What is sum of the sequence?
What is sum of the series 1+ √2+ √3 +√4.....+√n ? Assymptotic answer will be okay too.
asked
Sep 8, 2018
in
Calculus

35
views
seriesevaluvation
sequenceseries
0
answers
34
Syllabus Gate Discrete maths (Logic)
Are normal forms and proofs part of syllabus in preposition and 1st order logic in discrete mathematics ?
asked
Sep 2, 2018
in
Mathematical Logic

63
views
discretemathematics
syllabus
kennethrosen
1
answer
35
GATE200413
Let $R_1 \left(\underline{A}, B, C\right)$ and $R_2\left(\underline{D}, E \right) $ be two relation schema, where the primary keys are shown underlined, and let C be a foreign key in $R_1$ referring to $R_2$. Suppose there is no violation of the above referential integrity ... $\Pi_D \left(r_1 \bowtie_{C \neq D}r_2\right)$ $\Pi_C \left(r_1 \bowtie_{C = D}r_2\right)$
commented
Sep 1, 2018
in
Databases

2.1k
views
gate2004
databases
relationalcalculus
easy
0
answers
36
Gate 2004 doubt on foreign keys
Referencing to this gate ques https://gateoverflow.in/16095/gate2004_13letandtworelationschemawheretheprimarykey Let R1 (A, B, C) and R2 (D, E) be two relation schema, where the primary keys are shown underlined, and let C be a ... subtracting entities of D from C can still have null and other values(those were duplicate). So, how will it get empty set?
commented
Sep 1, 2018
in
Databases

117
views
databases
referentialintegrity
databases
candidatekeys
0
answers
37
DBMS ER to relational model
asked
Aug 30, 2018
in
Databases

174
views
databases
ertorelational
erdiagram
0
answers
38
Syllabus of Database management system
Are following part of gate syllabus for dbms? 1Validation Based protocols 2multiversion schemes 3snapshot isolation 4predicate reads(concurrency control) 5concurrency in index structures.
asked
Aug 27, 2018
in
Databases

241
views
syllabus
databases
transactionandconcurrency
concurrency
3
answers
39
Mock test Gate2018 testbook
How to perform string and char operation in programming ? Please explain and also provide the solution
answered
Jul 15, 2018
in
Programming

157
views
programminginc
programming
50,741
questions
57,229
answers
197,977
comments
104,566
users