1
GATE CSE 2014 Set 2
Numerical
+2
-0
Consider the following function
double f (double x) {
    if ( abs (x * x – 3) < 0. 01) return x;
    else return f (x / 2 + 1.5/x);
}
Give a value q (to 2 decimals) such that f(q) will return q:______.
Your input ____
2
GATE CSE 2014 Set 2
MCQ (Single Correct Answer)
+1
-0.3
Which one of the following is TRUE?
A
The requirements document also describes how the requirements that are listed in the document are implemented efficiently.
B
Consistency and completeness of functional requirements are always achieved in practice.
C
Prototyping is a method of requirements validation.
D
Requirements review is carried out to find the errors in system design.
3
GATE CSE 2014 Set 2
MCQ (Single Correct Answer)
+2
-0.6
Let $$ < M > $$ be the encoding of a Turing machine as a string over $$\sum { = \left\{ {0,1} \right\}.} $$
Let $$L = \left\{ { < M > \left| M \right.} \right.$$ is a Turing machine that accepts a string of length $$\left. {2014} \right\}.$$ Then, $$L$$ is
A
decidable and recursively enumerable
B
un-decidable but recursively enumerable
C
un-decidable and not recursively enumerable
D
decidable but not recursively enumerable
4
GATE CSE 2014 Set 2
MCQ (Single Correct Answer)
+1
-0.3
If $${L_1} = \left\{ {{a^n}\left| {n \ge \left. 0 \right\}} \right.} \right.$$ and $${L_2} = \left\{ {{b^n}\left| {n \ge \left. 0 \right\}} \right.} \right.,$$ consider
$$\left. {\rm I} \right)$$ $$\,\,\,{L_{1 \bullet }}{L_2}$$ is a regular language
$$\left. {\rm II} \right)$$ $$\,\,\,{L_{1 \bullet }}{L_2} = \left\{ {{a^n}{b^n}\left| {n \ge \left. 0 \right\}} \right.} \right.$$
Which one of the following is CORRECT?
A
Only $$\left( {\rm I} \right)$$
B
Only $$\left( {\rm II} \right)$$
C
Both $$\left( {\rm I} \right)$$ and $$\left( {\rm II} \right)$$
D
Neither $$\left( {\rm I} \right)$$ nor $$\left( {\rm II} \right)$$