search
Log In

Recent activity by sripo

3 answers
1
Consider the following C program. # include <stdio.h> void mystery (int *ptra, int *ptrb) { int *temp; temp = ptrb; ptrb =ptra; ptra = temp; } int main () { int a = 2016, b=0, c= 4, d = 42; mystery (&a, &b); if (a < c) mystery (&c, &a); mystery (&a, &d); print f("%d\n", a); } The output of the program is _________.
commented Nov 29, 2019 in Programming 7.6k views
1 answer
2
What is the eligibility criteria for UGC-NET? I have just completed my bachelors in 2018 am I eligible to answer this exam?
answer selected May 14, 2019 in CBSE/UGC NET 139 views
1 answer
3
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 127 views
1 answer
4
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 128 views
1 answer
5
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 180 views
1 answer
6
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 120 views
1 answer
7
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(x-1,1)} else return AP(x-1, AP(x,y-1)) } (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 130 views
1 answer
8
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 path that visits ... , 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 156 views
0 answers
9
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, no two ... has been 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 73 views
1 answer
10
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 95 views
0 answers
11
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 115 views
1 answer
12
How many subsets of even cardinality does an n-element 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 74 views
2 answers
14
Which are the best Test-Series for gate 2020.In terms of quality of question and for practice purposes. Just solving PYQ’s is it enough?
comment edited Feb 9, 2019 in GATE 2.6k views
1 answer
15
is there is easy way to find no of candidate key in these type of questions.
commented Jan 31, 2019 in Databases 158 views
0 answers
16
please give answer or name a book from where i can access Describe two different data structures to represent a graph. For each such representa- tion, 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.
commented Jan 30, 2019 in Written Exam 70 views
3 answers
17
Let $L$ be the set of all binary strings whose last two symbols are the same. The number of states in the minimal state deterministic finite state automaton accepting $L$ is $2$ $5$ $8$ $3$
commented Jan 29, 2019 in Theory of Computation 6.1k views
1 answer
18
For the function $(z) = \frac{1}{z^2(e^z-1)}, z=0$ is a pole of order: $1$ $2$ $3$ None of these
commented Jan 28, 2019 in Others 138 views
1 answer
19
Which of the below relations does hold TRUE regarding GRAMMARS? $LL(1) \subset SLR(1) \subset LR(1)$ $SLR(1) \subset \epsilon-\text{free}\; LL(1) \subset LR(1)$ $\epsilon-\text{free}\;LL(1) \subset SLR(1) \subset LR(1)$ $LL(1) \subset SLR(1) = LR(1)$
commented Jan 27, 2019 in Compiler Design 297 views
5 answers
20
What would be the smallest natural number which when divided either by $20$ or by $42$ or by $76$ leaves a remainder of $7$ in each case? $3047$ $6047$ $7987$ $63847$
commented Jan 22, 2019 in Numerical Ability 2.3k views
1 answer
21
Which one test series should I purchase for that it will help me all types of computer science related exam like:: PSU,NVS,KVS,CIL,CRIS,BEL,BARC,ISRO ,IBPS SO,SBI SO . ....
answered Jan 18, 2019 in GATE 663 views
1 answer
22
A computer handles several interrupt sources of which of the following are relevant for this question. Interrupt from CPU temperature sensor (raises interrupt if CPU temperature is too high) Interrupt from Mouse (raises Interrupt if the mouse is moved or ... handled at the HIGHEST priority? Interrupt from Hard Disk Interrupt from Mouse Interrupt from Keyboard Interrupt from CPU temperature sensor
commented Jan 16, 2019 in Operating System 4k views
2 answers
23
A container originally contains $10$ litres of pure spirit. From this container, $1$ litre of spirit replaced with $1$ litre of water. Subsequently, $1$ litre of the mixture is again replaced with $1$ litre of water and this process is repeated one more time. How much spirit is now left in the container? $7.58$ litres $7.84$ litres $7$ litres $7.29$ litres
commented Jan 16, 2019 in Numerical Ability 4.2k views
4 answers
24
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 1.2k views
2 answers
25
The variable cost $(V)$ of manufacturing a product varies according to the equation $V=4q$, where $q$ is the quantity produced. The fixed cost $(F)$ of production of same product reduces with $q$ according to the equation $F=\dfrac{100}{q}$. How many units should be produced to minimize the total cost $(V+F)$? $5$ $4$ $7$ $6$
answered Jan 16, 2019 in Numerical Ability 2.1k views
0 answers
26
What is the good score in full length test series advance in madeeasy ??
commented Jan 16, 2019 in Study Resources 741 views
0 answers
27
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 increase.Any anyone tell me strategies ... miss the exam 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.
commented Jan 15, 2019 in GATE 320 views
0 answers
28
How we can solve this question?
commented Jan 7, 2019 in Operating System 60 views
...