1
GATE CSE 1999
MCQ (Single Correct Answer)
+2
-0.6
Consider the following program in a language that has dynamic scooping:
var x: real;
procedure show;
         begin print(x); end;
procedure small;
         var x: real;
             begin x: = 0.125; show; end;
begin x:=0.25;
         show; small
         end;
Then the output of the program is:
A
0.125 0.125
B
0.25 0.25
C
0.25 0.125
D
0.125 0.25
2
GATE CSE 1999
MCQ (Single Correct Answer)
+2
-0.6
A certain processor supports only the immediate and the direct addressing modes. Which of the following programming language features cannot be implemented on this processor?
A
Pointers
B
Arrays
C
Records
D
Recursive procedures with local variable
3
GATE CSE 1999
MCQ (Single Correct Answer)
+1
-0.3
Consider the regular expression $$(0+1)(0+1).......n$$ times. The minimum state finite automation that recognizes the language represented by this regular expression contains:
A
$$n$$ states
B
$$n+1$$ states
C
$$n+2$$ states
D
None of the above
4
GATE CSE 1999
MCQ (Single Correct Answer)
+1
-0.3
Context free languages are closed under:
A
Union, intersection
B
Union, Kleene closure
C
Intersection, complement
D
Complement, Kleene Closure
EXAM MAP