search
Log In

Recent exams in GATE Overflow Tests

Select an Exam

Exam Category
Exam Type Full Length
Random
Subject Wise
1
50 Marks, 90 Minutes, 30 Questions
posted Jun 6 in GATE Overflow Tests Subject Wise Arjun 1 take
2
The corresponding English meaning: If $P(x)$ is true for all $x$, or if $Q(x)$ is true for all $x$, then for all $x$, either $P(x)$ is true or $Q(x)$ is true. This is always true and hence valid. To understand deeply, consider $X = \{3,6,9,12\}$. For ... in proving validity of many statements as is its converse given below: $\exists(x)(P(x)) \equiv \neg \forall (x)(\neg P(x))$ Correct Answer: $A$
posted Dec 28, 2020 in GATE Overflow Tests Subject Wise soujanyareddy13 40 takes
3
Which of the following predicate calculus statements is/are valid? $(\forall (x)) P(x) \vee (\forall(x))Q(x) \implies (\forall (x)) (P(x) \vee Q(x))$ $(\exists (x)) P(x) \wedge (\exists (x))Q(x) \implies (\exists (x)) (P(x) \wedge Q(x))$ ... $(\exists (x)) (P(x) \vee Q(x)) \implies \sim (\forall (x)) P(x) \vee (\exists (x)) Q(x)$
posted Dec 24, 2020 in GATE Overflow Tests Subject Wise soujanyareddy13 63 takes
4
D should be the answer.
posted Dec 14, 2020 in GATE Overflow Tests Subject Wise soujanyareddy13 85 takes
6
I assume 2^2^k is evaluated as 2^(2^k) In each iteration of while loop j is becomeing 2^2^l (where l is the loop iteration count) and loop terminates when j = 2^2^k. So, l must be equal to k when loop terminates. So, complexity of while loop is $\Theta(k)$. Now, the outher for loop runs for $n$ iterations and hence the complexity of the entire code is $\Theta(nk)\\ =\Theta(n\log \log n)$
posted Nov 15, 2020 in GATE Overflow Tests Subject Wise soujanyareddy13 117 takes
7
What is the time complexity? main() { n=2^2^k, k>0 for(i = 1 to n) { j=2 while(j ≤ n) { j=j^2 } } }
posted Oct 30, 2020 in GATE Overflow Tests Subject Wise soujanyareddy13 65 takes
8
Yeap, that is what I meant...thanks
posted Oct 23, 2020 in GATE Overflow Tests Subject Wise soujanyareddy13 107 takes
9
Lets take the English meaning Government will not be unpopular $\implies$ People will not suffer $\implies$ Either no inflation or government regulates it $\implies$ If no regulation then no inflation $\implies$ if no regulation then no wage or price rise In your statement, (W+P)->G ... rt? So, a, b and d are answers. I misread the first sentence earlier. That is why I posted only (a) as answer.
posted Oct 8, 2020 in GATE Overflow Tests Subject Wise soujanyareddy13 126 takes
10
To put these things in English sentences is the mistake I commited..to ammend it, W=wages raised,P=price raised,I=Inflation occured,G=government regulates it,PS=people suffer,GU=government becomes unpopular....here are relations...(W+P)->I , I->(G+Pe) , Pe-> GU....with the ... now, as given in the option B if we make value of G =0(not regulated) then both W and P has to be zero......thanks
posted Sep 29, 2020 in GATE Overflow Tests Subject Wise soujanyareddy13 136 takes
11
@Shaun Patel : In option (b), if inflation is not regulated, then it is not necessary that wages are not raised, i.e. wages might have been raised, because then inf;ation would have occured, and still we could have said that inflation is not regulated, because then people will suffer. Similar case for option (d). So option (b) and (d) are incorrect.
posted Sep 22, 2020 in GATE Overflow Tests Subject Wise soujanyareddy13 69 takes
12
A is surely corrrect but what about B and D...For B,D, as people will not suffer(concluded) and government has not regulated the inflation(given in options) then it can be concluded that there is no inflation and hence no price/wages are raised....isn't it?
posted Sep 14, 2020 in GATE Overflow Tests Subject Wise soujanyareddy13 80 takes
13
Pankaj and Mythili were both asked to write the code to evaluate the following expression: $a - b + c/(a-b) + (a-b)^2 $ Pankaj writes the following code statements (Code A): print (a-b) + c/(a-b) + (a-b)*(a-b) Mythili writes the following code statements (Code ... Code B Option 3 : Code A uses more memory and is faster than Code B Option 4 : Code A uses more memory and is slower than Code B Like
posted Sep 7, 2020 in GATE Overflow Tests Subject Wise soujanyareddy13 101 takes
14
If either wages or prices are raised, there will be inflation. If there is inflation, then either the government must regulate it or the people will suffer. If the people suffer, the government will be unpopular. Government will not be unpopular. Which of the ... wages are not raised Prices are not raised If the inflation is not regulated, then the prices are not raised Wages are not raised
posted Aug 19, 2020 in GATE Overflow Tests Subject Wise gatecse 124 takes
15
50 Marks, 90 Minutes, 30 Questions
posted Aug 10, 2020 in GATE Overflow Tests Subject Wise gatecse 120 takes
16
50 Marks, 100 Minutes, 30 Questions
posted Aug 3, 2020 in GATE Overflow Tests Subject Wise gatecse 110 takes
17
50 Marks, 90 Minutes, 30 Questions
posted Jul 26, 2020 in GATE Overflow Tests Subject Wise gatecse 145 takes
18
50 Marks, 90 Minutes, 30 Questions
posted Jul 19, 2020 in GATE Overflow Tests Subject Wise gatecse 135 takes
19
50 Marks, 90 Minutes, 30 Questions
posted Jul 5, 2020 in GATE Overflow Tests Subject Wise gatecse 80 takes
20
50 Marks, 90 Minutes, 30 Questions
posted Jun 28, 2020 in GATE Overflow Tests Subject Wise gatecse 86 takes
21
50 Marks, 90 Minutes, 30 Questions
posted Jun 21, 2020 in GATE Overflow Tests Subject Wise gatecse 121 takes
22
50 Marks, 90 Minutes, 30 Questions
posted Jun 14, 2020 in GATE Overflow Tests Subject Wise gatecse 68 takes
23
jp
From Wikipedia: When a connection is requested by an application, the application indicates to the network The Type of Service required The Traffic Parameters of each data flow in both directions The Quality of Service (QoS) Parameters requested in each direction These parameters form the traffic descriptor for the connection.
posted Jun 7, 2020 in GATE Overflow Tests Subject Wise gatecse 105 takes
24
Need the clear concept of hierarchy of Page table.
posted Jun 9, 2019 in GATE Overflow Tests Subject Wise Arjun 271 takes
25
To say P=NP which one of the following is sufficient? (All reductions in polynomial time) A. Reduction of a NP problem to a P problem B. Reduction of a NP-complete problem to a P problem C. Reduction of a P problem to an NP problem D. Reduction of a P problem to an NP-complete problem
posted Jan 26, 2019 in GATE Overflow Tests Subject Wise Arjun 228 takes
26
The decimal value $0.5$ in IEEE single precision floating point representation has fraction bits of $000\dots 000$ and exponent value of $0$ fraction bits of $000\dots 000$ and exponent value of $−1$ fraction bits of $100\dots 000$ and exponent value of $0$ no exact representation
posted Oct 20, 2016 in GATE Overflow Tests Subject Wise Arjun 886 takes
27
The truth table ${\begin{array}{|c|c|c|}\hline \textbf{X}& \textbf{Y}& \textbf{(X,Y)} \\\hline 0& 0& 0 \\ \hline 0& 1&0\\ \hline 1& 0& 1 \\\hline 1& 1& 1 \\\hline \end{array}}$ represents the Boolean function $X$ $X + Y$ $X \oplus Y$ $Y$
posted Oct 12, 2016 in GATE Overflow Tests Subject Wise Arjun 618 takes
28
The worst case running time to search for an element in a balanced binary search tree with $n2^{n}$ elements is $\Theta(n\log n)$ $\Theta(n2^n)$ $\Theta(n)$ $\Theta(\log n)$
posted Oct 8, 2016 in GATE Overflow Tests Subject Wise Bikram 505 takes
29
Assuming $P \neq NP$, which of the following is TRUE? $NP- \ complete = NP$ $NP-complete \cap P = \phi$ $NP-hard = NP$ $P = NP-complete$
posted Sep 28, 2016 in GATE Overflow Tests Subject Wise Bikram 266 takes
30
Consider the following logical inferences. $I_{1}$: If it rains then the cricket match will not be played. The cricket match was played. Inference: There was no rain. $I_{2}$: If it rains then the cricket match will not be played. It did not rain. Inference: The cricket match ... inference $I_{1}$ is not correct but $I_{2}$ is a correct inference Both $I_{1}$ and $I_{2}$ are not correct inferences
posted Sep 22, 2016 in GATE Overflow Tests Subject Wise Arjun 562 takes
31
60 Marks, 100 Minutes, 30 Questions
posted Sep 13, 2016 in GATE Overflow Tests Subject Wise Bikram 618 takes
32
30 Marks, 60 Minutes, 30 Questions
posted Aug 17, 2016 in GATE Overflow Tests Subject Wise Bikram 394 takes
...