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
in
Verbal Ability

39
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
in
Mathematical Logic

55
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
in
Computer Networks

65
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
in
CO and Architecture

78
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
in
Mathematical Logic

52
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
in
Mathematical Logic

38
views
discretemathematics
permutationandcombination
madeeasytestseries2019
madeeasytestseries
0
answers
7
array
asked
Jan 22
in
Algorithms

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

59
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
in
Digital Logic

45
views
digitallogic
flipflop
0
answers
10
Speedup
asked
Jan 21
in
CO and Architecture

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

64
views
groups
cyclic
0
answers
12
find output
asked
Jan 21
in
Programming

64
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
in
Algorithms

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

37
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
in
Databases

70
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
in
Mathematical Logic

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

74
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
in
Algorithms

91
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
in
Theory of Computation

109
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
in
Databases

61
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

29
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

42
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.7k
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

52
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

87
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

36
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

37
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

28
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

124
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

50
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

229
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

33
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

30
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

58
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

2k
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

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

158
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

204
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

155
views
programminginc
programming
50,648
questions
56,459
answers
195,337
comments
100,190
users