15秋西电《编译原理与技术》在线作业 答案

西电《编译原理与技术》在线作业

一、单选题（共 25 道试题，共 100 分。）

1. 与逆波兰式+*+对应的中缀表达式是()。

. ++*

. (+)*+

. (+)*(+)

. +*+

正确答案：

2. 程序设计语言中大多数的语法现象可用homsky的()文法表示。

. 0型（短语结构文法）

. 1型（上下文有关文法）

. 2型（上下文无关文法）

. 3型（正规文法）

正确答案：

3. 一个文法产生的语言是指()。

. 从开始符号出发推导的所有符号串的集合

. 所有终结符和非终结符形成的集合

. 所有短语构成的集合

. 该文法产生的句子的集合

正确答案：

4. ()是与规范归约（最左归约）互逆的一个过程。

. 最左推导

. 最右推导

. 词法分析

. 语义分析

正确答案：

5. 源程序是句子的集合，()可以较好地反映句子的结构。

. 线性表

. 树

. 完全图

. 堆栈

正确答案：

6. 表达式的类型检查工作在()_阶段进行。

. 语法分析

. 词法分析

. 语义分析

. 优化

正确答案：

7. 编译器分析源程序时遇到的错误可分为语法错误和语义错误两类，()。

. 表达式中括号不匹配是语法错误，运算对象与运算符号不匹配是语义错误

. 表达式中括号不匹配是语义错误，运算对象与运算符号不匹配是语法错误

. 表达式中括号不匹配和运算对象与运算符号不匹配都是语法错误

. 表达式中括号不匹配和运算对象与运算符号不匹配都是语义错误

正确答案：

8. 识别上下文无关语言的自动机是()。

. 下推自动机

. NF

. F

. 图灵机

正确答案：

9. 一个句型中的最左()称为该句型的句柄。

. 短语

. 直接短语

. 非终结符号

. 终结符号

正确答案：

10. 给定文法→|，()是该文法的句子。

. ()

.

. ()

.

正确答案：

11. 为数组声明:rry[1..4,()0..3]中分配的存储空间的首地址为s_，且每个数组元素占据一个存储单元。若以行为主存放，数组元素[3,1]在存储空间中相对s_的偏移量是()。()

. 8

. 9

. 10

. 11

正确答案：

12. 生成中间代码所依据的是()。

. 语法规则

. 词法规则

. 语义规则

. 等价变换规则

正确答案：

13. 已知某高级语言源程序经编译后得到机器上的目标程序，则()。

. 对进行反编译，不能还原出源程序

. 对进行反汇编，不能得到与源程序等价的汇编程序代码

. ()对进行反编译，得到的是源程序的变量声明和算法流程

. 对和进行交叉编译，可以产生在机器上运行的动态链接库

正确答案：

14. 编译过程中()阶段不是必需的。

. 语法分析

. 语义分析

. 代码优化

. 目标代码生成

正确答案：

15. 不含子串100的所有0、1符号串的正规式是()。

. 0*(1|10)*

. 1*|0*1

. 0(01|10)*1

. 1(10|01)*0

正确答案：

16. 有限状态自动机可以识别的语言为()。

. 上下文有关语言

. 上下文无关语言

. 短语文法定义的语言

. 正规文法定义的语言

正确答案：

17. 编译程序是对()。

. 汇编语言的翻译

. 高级语言的解释执行

. 机器语言的执行

. 高级语言的翻译

正确答案：

18. 已知文法G[S]:S→1→1|S0|0。与G等价的正规式是()。

. 0(0|1)*

. 1*|0*1

. 0(1|10)*1

. 1(10|01)*0

正确答案：

19. 识别正则语言的自动机是()。

. 下推自动机

. 有限自动机

. 线性界限自动机

. 图灵机

正确答案：

20. 文法G产生的()的全体是该文法描述的语言，

. 句子

. 短语

. 终结符

. 非终结符

正确答案：

21. 词法分析器不能()。

. 识别出数值常量

. 过滤源程序中的注释

. ()扫描源程序并识别记号

. 发现括号不匹配

正确答案：

22. ()是与规范归约（最左归约）互逆的一个过程。

. 最左推导

. 最右推导

. 词法分析

. 语义分析

正确答案：

23. 一个句型中的最左()称为该句型的句柄。

. 短语

. 直接短语

. 非终结符号

. 终结符号

正确答案：

24. 给定文法→|，()是该文法的句子。

.

.

.

.

正确答案：

25. 用来描述控制进入和离开活动方式的树结构被称为()。

. 语法树

. 分析树

. 活动树

. 嵌套关系树

正确答案：