大连理工大学22春“计算机科学与技术”《编译原理基础》期末考试高频考点版(带答案)试卷号2.pdfVIP

书山有路勤为径，学海无涯苦作舟！住在富人区的她

大连理工大学22春“计算机科学与技术”《编译原理基础》期末考试高频

考点版（带答案）

一.综合考核(共50题)

1.

对于连接运算而言，空串是一个恒等元素。()

T、对

F、错

参考答案：T

2.

最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。()

A.正确

B.错误

参考答案：A

3.

移进-归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。()

T、对

F、错

参考答案：F

4.

类型检查技术不能用于捕捉多种安全漏洞。()

A.正确

B.错误

参考答案：B

5.

过程名出现在调用语句中则称这个过程在该点被调用。()

T、对

F、错

书山有路勤为径，学海无涯苦作舟！住在富人区的她

参考答案：T

6.

解释执行的效率比编译器生成的机器代码的执行效率高。()

T、对

F、错

参考答案：F

7.

代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。()

A.正确

B.错误

参考答案：A

8.

每个结点的属性值都标注出来的分析树叫做注释分析树。()

T、对

F、错

参考答案：T

9.

静态存储分配允许程序出现()。

A、递归过程

B、可变体积的数据项目

C、静态变量

D、待定性质的名字

参考答案：C

10.

词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。()

A.正确

B.错误

书山有路勤为径，学海无涯苦作舟！住在富人区的她

参考答案：A

11.

术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。()

A.正确

B.错误

参考答案：A

12.

下面对编译程序分为“遍”描述正确的是()。

A.使编译程序结构清晰

B.提高程序的执行效率

C.提高机器的执行效率

D.增加对内存容量的要求

参考答案：A

13.

自下而上分析器按从根结点到叶结点的次序来建立分析树。()

A.正确

B.错误

参考答案：B

14.

NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。()

T、对

F、错

参考答案：T

15.

最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。()

T、对

F、错

书山有路勤为径，学海无涯苦作舟！住在富人区的她

参考答案：T

16.

最左推导又称规范推导。()

A.正确

B.错误

参考答案：B

17.

文法二义代表语言一定是二义的。()

T、对

F、错

参考答案：F

18.

L属性定义的自下而上计算中处理继承属性时需要引入()。

A、标记非终结符

B、标记终结符

C、综合属性

D、L属性

参考答案：A

19.

文法二义代表语言一定是二义的。()

A.正确

B.错误

参考答案：B

20.

后缀表示是语法树的一种线性表示。()

A.正确

B.错误

书山有路勤为径，学海无涯苦作舟！住在富人区的她

参考答案：A

21.

正规式M1和M2等价是指()。

A.M1和M2的状态数相等

B.M1和M2的有向边条数相等

C.M1和M2所识别的语言集相等

D.M1和M2状态数和有向边条数相等

参考答案：C

22.

分析树是推导的图形表示。()

A.正确

B.错误

参考答案：A

23.

仅仅使用综合属性的语法制导定义称为S属性定义。()

T、对

F、错

参考答案：T

24.

仅仅使用综合属性的语法制导定义称为S属性定义。()

A.正确

B.错误

参考答案：A

25.

编译的各阶段工作都涉及()。

A.符号表管理

B.词法分析

C.语法分析

书山有路勤为径，学海无涯苦作舟！