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
Questions by sripo
User sripo
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User sripo
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
answer
1
JEST Sample Question 1a
Let a and b be positive integers such that a > b and a^ 2 − b^ 2 is a prime number. Then a^2 − b^ 2 is equal to (A) a − b (B) a + b (C) a × b (D) none of the above
asked
Feb 15, 2019
in
Set Theory & Algebra

80
views
jest
discretemathematics
settheory&algebra
+2
votes
1
answer
2
JEST Sample Question 1b
When is the following statement true? (A ∪ B) ∩ C = A ∩ C (A) If Ā ∩ B ∩ C = φ (B) If A ∩ B ∩ C = φ (C) always (D) never
asked
Feb 15, 2019
in
Set Theory & Algebra

78
views
jest
discretemathematics
settheory&algebra
0
votes
1
answer
3
JEST Sample Question 1d
T (n) = T (n/2) + 2; T (1) = 1 When n is a power of 2, the correct expression for T (n) is: (A) 2(log n + 1) (B) 2 log n (C) log n + 1 (D)2 log n + 1
asked
Feb 15, 2019
in
Algorithms

136
views
jest
algorithms
timecomplexity
0
votes
1
answer
4
JEST Sample Question 1c
If a fair die (with 6 faces) is cast twice, what is the probability that the two numbers obtained differ by 2? (A) 1/12 (B) 1/6 (C) 2/9 (D) 1/2
asked
Feb 15, 2019
in
Probability

59
views
jest
probability
discretemathematics
0
votes
1
answer
5
JEST Sample Question2
Consider the following function, defined by a recursive program: function AP(x,y: integer) returns integer; {if {x = 0 then return y+1} else if { y = 0 then return AP(x1,1)} else return AP(x1, AP(x,y1)) } (a) Show that on all nonnegative arguments x and y, the function AP terminates. (b) Show that for any x, AP(x, y) > y.
asked
Feb 15, 2019
in
Programming

70
views
jest
programminginc
0
votes
1
answer
6
JEST Sample Question4
A tournament is a directed graph in which there is exactly one directed edge between every pair of vertices. Let Tn be a tournament on n vertices. (a) Use induction to prove the following statement: Tn has a directed hamiltonian path (a directed ... or a simple description of the steps in the algorithm, will suffice. What is the worst case time complexity of your algorithm?
asked
Feb 15, 2019
in
Algorithms

92
views
jest
algorithms
timecomplexity
+1
vote
0
answers
7
JEST Sample Question6
Two gamblers have an argument. The first one claims that if a fair coin is tossed repeatedly, getting two consecutive heads is very unlikely. The second, naturally, is denying this. They decide to settle this by an actual trial; if, within n coin tosses, ... demonstrated. What happens for larger values of n? Is it true that P (n) only increases with n? Justify your answer.
asked
Feb 15, 2019
in
Probability

34
views
jest
engineeringmathematics
probability
0
votes
1
answer
8
JEST Sample Question5
Describe two different data structures to represent a graph. For each such representation, specify a simple property about the graph that can be more efficiently checked in that representation than in the other representation. Indicate the worst case time required for verifying both of your properties in either representation.
asked
Feb 15, 2019
in
Algorithms

44
views
jest
algorithms
timecomplexity
0
votes
0
answers
9
JEST Sample Question7
Consider the following program: function mu(a,b:integer) returns integer; var i,y: integer; begin P i = 0; y = 0; while (i < a) do begin Q y := y + b ; i = i + 1 end return y end Write a condition P such that the program terminates, and a condition Q which is true whenever program execution reaches the place marked Q above.
asked
Feb 15, 2019
in
Programming

39
views
jest
programminginc
0
votes
1
answer
10
Jest Exam sample question3
How many subsets of even cardinality does an nelement set have ? Justify answer. Please give a proof if possible.This is part of subjective JEST paper.
asked
Feb 15, 2019
in
Set Theory & Algebra

33
views
jest
settheory&algebra
discretemathematics
+1
vote
2
answers
11
Test Series For Gate 2020
Which are the best TestSeries for gate 2020.In terms of quality of question and for practice purposes. Just solving PYQ’s is it enough?
asked
Feb 5, 2019
in
GATE

2k
views
gatepreparation
+2
votes
1
answer
12
How many Binary Search Trees are possible for a labelled nodes?
Let us there are n nodes which are labelled. Then the number of trees possible is given by the Catalan Number i.e $\binom{2n}{n} / (n+1)$ Then the binary search trees possible is just 1?
asked
Jan 16, 2019
in
DS

527
views
algorithms
graphtheory
binarysearchtree
binarysearch
binarytree
trees
datastructures
+1
vote
0
answers
13
Gate Preparation in the last 18 days from Now
I have completed some amount of syllabus,I have takes some tests also,I haven't solved all the PYQ's of the GO book.My FLT scores are very poor.I have realized that my ability to take stress is poor one bad score and the time I take to recover ... as I wake up late. I just feel that Gate exam is not my cup of tea and I am wasting my time on it.
asked
Jan 15, 2019
in
GATE

132
views
gatepreparation
+1
vote
0
answers
14
MadeEasy Test Series: Computer Networks Sliding Window
I am unable to understand their explanation,can anyone explain it in a better way?
asked
Jan 5, 2019
in
Computer Networks

120
views
computernetworks
slidingwindow
gobackn
madeeasytestseries
0
votes
0
answers
15
Language accepted by this Turing Machine
As per the given solution,B should be the correct answer right why is D given as the correct answer as the machine accepts atleast one b.
asked
Jan 5, 2019
in
Theory of Computation

69
views
theoryofcomputation
turingmachine
recursiveandrecursivelyenumerablelanguages
regularexpressions
0
votes
1
answer
16
MadeEasy Subject Test 2019: Theory Of Computation  Regular Languages
Can anyone explain how S2 is false,I did not understand their logic.
asked
Jan 1, 2019
in
Theory of Computation

124
views
regularexpressions
theoryofcomputation
finiteautomata
regularlanguages
expression
madeeasytestseries
0
votes
0
answers
17
Madeeasy Test Series: Operating System  Process Schedule
For the given question instead of the given order if we take one unit of P2 as its arrival time is 1 and then schedule P1 next we get the same answer,even in the hint they have given as the process which comes first ... and the solution given ends up giving the same answer,does this happen for all cases or just happening for this question?
asked
Jan 1, 2019
in
Operating System

124
views
cpuscheduling
operatingsystem
sjf
processschedule
madeeasytestseries
+1
vote
0
answers
18
Is ISRO not have exam for CSE students this year?
Below are the links of ISRO notification there are no positions advertised for CSE students? So ISRO is not having an exam for CSE students this year? https://gradeup.co/isrorecruitmenti?utm_campaign=gate3112&utm_medium=gate&utm_source=email_manual https://gradeup.co/liveData/f/2018/12/bilingual_advt_for_website.pdf17.pdf
asked
Dec 31, 2018
in
ISRO

248
views
job
isroapplication
0
votes
1
answer
19
What is the reason for Belady's Anamoly
What is the reason for Belady’s Anomaly,I am aware that it is not a stack based algorithm and for a certain set of pages it shows this anomaly where the increase in page frame increases the page fault rate.
asked
Dec 28, 2018
in
Operating System

144
views
pagereplacement
virtualmemory
operatingsystem
0
votes
0
answers
20
Shortcut Method to find Maxima and Minima in Calculus
https://www.youtube.com/watch?v=tyiQLindzCE This is a great video but covers formula for cubic root what about for any given equation x^n,what would be the solution?
asked
Dec 26, 2018
in
Calculus

140
views
calculus
maximaminima
engineeringmathematics
0
votes
0
answers
21
Preparation Advice for GATE 2019
I have 3 subjects to complete,COA,CN and DL. I am forgetting all the other subjects which I have been doing,I tried to finish syllabus and delayed revision for max subject coverage,I have solved pyqs from GO book but not of all topics. I am ... What should I do from this stage? I have left my job in October and preparing full time(Just 3 months of experience).
asked
Dec 25, 2018
in
GATE

358
views
gatepreparation
studyresources
examstress
careeradvice
0
votes
1
answer
22
Eligibility of UGCNET
What is the eligibility criteria for UGCNET? I have just completed my bachelors in 2018 am I eligible to answer this exam?
asked
Dec 25, 2018
in
CBSE/UGC NET

93
views
ugc
ugcnetjuly2018ii
netexam
exam
preparation
0
votes
0
answers
23
Links to puzzles and riddles relevant to Gate syllabus
I want a link to sites or pdf repos which have list of mathematical puzzles or riddles which involve concepts of Discrete Math,Data Structure etc It should be relevant to the gate syllabus as I feel that I need to ... with new approach rather than a fixed approach. Just want to improve my analytical skills when answering entrance tests.
asked
Dec 25, 2018
in
Study Resources

73
views
careeradvice
discretemathematics
gatepreparation
jest
0
votes
2
answers
24
In a 3array tree if internal nodes have exactly 3 children,the number of leaf nodes will be __ ?
asked
Dec 25, 2018
in
DS

430
views
binarytree
trees
graphtheory
algorithms
datastructures
0
votes
0
answers
25
Highest best case implies worst case?
Which of the below given sorting techniques has highest bestcase runtime complexity. (A) Quick sort (B) Selection sort (C) Insertion sort (D) Bubble sort Answer: (B) Explanation: Quick sort best case time complexity is Ο(n logn) Selection sort ... 12/ I did not understand this as best case time should be O(n) sorting method what does highest best cases mean?
asked
Dec 23, 2018
in
Algorithms

111
views
algorithms
asymptoticnotations
datastructures
sorting
timecomplexity
0
votes
0
answers
26
How many number of basic blocks will be there for this given snippet of code
i=1, j=1; For this code how many different basic blocks are there? Do we have to add begin and exit as two separate blocks? In some test series for above two lines i=1 is taken as one block and ... there in Compiler Design by Venkatesh under Code Optimization but isn't code optimization not part of the syllabus this year?
asked
Dec 20, 2018
in
Compiler Design

76
views
+1
vote
0
answers
27
How to apply for IOCL
This is the link on the careers tab,there is no link given for application for Gate 2019,can someone please share the link. https://www.iocl.com/PeopleCareers/job.aspx
asked
Dec 15, 2018
in
GATE

193
views
psu
iocl
0
votes
0
answers
28
Does ISRO exam happen twice a year?
https://gatecse.in/importantdates/ As per this link I have seen dates of ISRO exam in April and December please correct me
asked
Dec 14, 2018
in
ISRO

98
views
isroapplication
0
votes
1
answer
29
Is Timothy Williams good for Gate?
Is Timothy Williams book good for GATE preparation?
asked
Dec 11, 2018
in
GATE

197
views
gatepreparation
referencebook
0
votes
0
answers
30
TIFR entrance experience
How was this years paper? I haven't answered but what is the competition scenario? Like number of students applying versus seats available. Same style of question like previous years or tougher? Marks Distribution?
asked
Dec 9, 2018
in
TIFR

223
views
admissions
usertifr2012
usermod
Page:
1
2
3
next »
50,737
questions
57,275
answers
198,154
comments
104,823
users