1
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+1
-0.33
What is the worst-case number of arithmetic operations performed by recursive binary search on a sorted array of size n?
A
θ(n)
B
θ(√n)
C
θ(log2(n))
D
θ(n2)
2
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+1
-0.33

Consider the following ANSI C program:

int main() {

Integer x;

return 0;

}

Which one of the following phases in a seven-phase C compiler will throw an error?  

A
Syntax analyzer
B
Semantic analyzer
C
Machine dependent optimizer
D
Lexical analyzer
3
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+1
-0
In the context of compilers, which of the following is/are NOT an intermediate representation of the source program?
A
Control Flow Graph (CFG)
B
Symbol table
C
Three address code
D
A bstract Syntax Tree (AST)
4
GATE CSE 2021 Set 2
Numerical
+2
-0

Consider the following augmented grammar with {#, @, <, >, a, b, c} as the set of terminals.

S' → S

S → S # cS

S → SS

S → S @

S → < S >

S → a

S → b

S → c

Let I0 = CLOSURE({S' → ∙ S}). The number of items in the set GOTO(GOTO(I0, <), <) is _______

Your input ____
EXAM MAP