最新编译原理期末考试习题集及答案.docxVIP

最新编译原理期末考试习题集及答案

最新编译原理期末考试习题集及答案

最新编译原理期末考试习题集及答案

姓名：__________考号：__________

一、单选题(共10题)

1.编译器中，哪个阶段负责将高级语言翻译成中间代码？()

A.语法分析阶段

B.语义分析阶段

C.中间代码生成阶段

D.代码优化阶段

2.在编译原理中，LL(1)文法指的是什么？()

A.上下文无关文法

B.上下文无关文法的一种，其中每个推导都至少有一个非终结符出现在最前面

C.上下文无关文法的一种，其中每个推导都至少有一个终结符出现在最前面

D.上下文无关文法的一种，其中每个推导都至少有一个非终结符出现在最后面

3.在编译过程中，哪一项不是静态语义分析的任务？()

A.检查类型兼容性

B.检查变量作用域

C.生成中间代码

D.检查表达式求值顺序

4.在编译原理中，哪一种数据结构用于实现递归下降解析器？()

A.栈

B.队列

C.链表

D.哈希表

5.在编译过程中，哪一项不是影响代码优化效果的因素？()

A.编译器设计

B.编译目标机器

C.优化算法的复杂度

D.源代码的复杂度

6.在编译原理中，哪一种文法是二义性的？()

A.LL(1)文法

B.LR(1)文法

C.LALR(1)文法

D.LL(