编译原理理论知识考核试题及答案.docxVIP

编译原理理论知识考核试题及答案

一、单项选择题（每题2分，共20分）

1.词法分析器的主要输出是（）

A.语法树

B.单词符号序列

C.四元式

D.符号表

答案：B

2.以下不属于上下文无关文法描述的语法范畴是（）

A.表达式结构

B.变量声明格式

C.括号匹配

D.标识符命名规则

答案：D（标识符命名规则由正则表达式描述，属于词法分析范畴）

3.构造LL(1)文法时，要求文法的任意两个产生式A→α和A→β满足（）

A.FIRST(α)∩FIRST(β)=?

B.FIRST(α)∩FOLLOW(A)=?

C.若α可推导出ε，则FIRST(β)∩FOLLOW(A)=?

D.以上全部

答案：D

4.逆波兰表达式“34+56-”对应的中缀表达式是（）4.逆波兰表达式“34+56-”对应的中缀表达式是（）

A.(3+4)5-6A.(3+4)5-6

B.3+(45)-6B.3+(45)-6

C.3+4(5-6)C.3+4(5-6)

D.(3+4)(5-6)D.(3+4)(5-6)

答案：A

5.符号表的主要作用是（）

A.存储源程序中的所有常量

B.记录标识符的属性信息

C.保存语法分析的中间结果

D.优化目标代码的执行效率

答案：B

6.以下属于静态语义分析的任务是（）

A.检查变量是否未定义

B.检