# Recent exams in GATE Overflow Tests

## Select an Exam

 Exam Category Select GATE ISRO TIFR UGC NET GATE Overflow Tests Tests by Mentors External Tests Exam Type Full Length Random Subject Wise
1
50 Marks, 90 Minutes, 30 Questions
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$
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)$
4
5
so D or E ?
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)$
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 } } }
8
Yeap, that is what I meant...thanks
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.
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
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.
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?
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
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
15
50 Marks, 90 Minutes, 30 Questions
16
50 Marks, 100 Minutes, 30 Questions
17
50 Marks, 90 Minutes, 30 Questions
18
50 Marks, 90 Minutes, 30 Questions
19
50 Marks, 90 Minutes, 30 Questions
20
50 Marks, 90 Minutes, 30 Questions
21
50 Marks, 90 Minutes, 30 Questions
22
50 Marks, 90 Minutes, 30 Questions
23
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.
24
Need the clear concept of hierarchy of Page table.
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
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
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$
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)$
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$
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
31
60 Marks, 100 Minutes, 30 Questions
32
30 Marks, 60 Minutes, 30 Questions