交通大学15年7月《编译原理》在线作业考查课试题

交通大学15年7月《编译原理》在线作业考查课试题

一、单选题（共40 道试题，共80 分。）V 1. 下列关于语法树的描述中，错误的是( )。

A. 语法树的根结由开始符号所标记

B. 一棵语法树表示了一个句型所有的不同推导过程

C. 一棵语法树是不同推导过程的共性抽象，是它们的代表

D. 一个句型不是只有唯一的一棵语法树

满分：2 分

2. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。

A. Xab+cd-/-bc*a+-:=

B. Xab+/cd--bc*a+--:=

C. Xab+-cd-/abc*+-:=

D. Xab+cd-/abc*+--:=

满分：2 分

3. 正则文法( )二义性的。

A. 可以是

B. 一定不是

C. 一定是

D. 可以不是

满分：2 分

4. 优化所依循的原则是( )。

A. 正规式

B. 上下文无关文法

C. 语言的语义规则

D. 程序的等价变换规则

满分：2 分

5. 在下述的编译方法中，自上而下的分析方法有( )。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（K）分析⑦LL（K）分析⑧LALR（K）分析

A. ③④⑦

B. ③④⑧

C. ①②⑧

D. ③④⑤⑥⑦

满分：2 分

6. 在编译的各阶段中，和目标机器关系最为密切的是( )。

A. 词法分析

B. 语法分析

C. 语义分析

D. 目标代码生成

满分：2 分

7. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。

A. 过程

B. 程序

C. 批量

D. 遍

满分：2 分

8. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。

A. 句子

B. 句型

C. 句柄

D. 素短语

满分：2 分

9. 在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA

状态。

A. 句柄

B. 前缀

C. 活前缀

D. LR(0)项目

满分：2 分

10. 最适合动态建立数据实体的内存分配方式是( )。

A. 栈式分配

B. 堆式分配

C. 编译时预先分配

D. 以上三种均可

满分：2 分

11. 语义分析与中间代码产生所依循的是( )。

A. 正规式

B. 上下文无关文法

C. 语言的语义规则

D. 有限自动机

满分：2 分

12. 如果r、s是正规式，则下面( )不一定是正规式。

A. rs

B. r|s

C. r*

D. r+s

满分：2 分

13. 表达式(a+b)*(c+d)的后缀式表示为( )。

A. a+b*c+d

B. +ab*+cd

C. ab+cd+*

D. 无法表示

满分：2 分

14. 编译程序必须完成的工作有( ) 。(1) 词法分析(2) 语法分析

(3) 语义分析(4) 目标代码生成(5) 中间代码生成(6) 代码优化

A. (1)(2)(3)(4)

B. (1)(2)(3)(4)(5)

C. (1)(2)(3)(4)(5)(6)

D. (1)(2)(3)(4)(6)

满分：2 分

15. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。

A. 模拟执行器

B. 解释器

C. 表格处理和出错处理

D. 符号执行器

满分：2 分

16. 类型转换时，整数到实数的转换称为( )。

A. 截断

B. 舍入

C. 拓展

D. 收缩

满分：2 分

17. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。

A. 汇编程序

B. 解释程序

C. 编译程序

D. 预处理程序

满分：2 分

18. 描述一个语言的文法是( )。

A. 唯一的

B. 不唯一的

C. 可能唯一

D. 可能不唯一

满分：2 分

19. ( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。

A. 语义错误

B. 语法错误

C. 短语错误

D. 短句错误

满分：2 分

20. 已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则( )

A. LR(1)文法

B. LALR（1）文法

C. 都不是

D. A和B

满分：2 分

21. 词法分析器的输出是( )。

A. 单词符号

B. 二元式

C. 三元式

D. 四元式

满分：2 分

22. 下列说法中错误的是( )。

A. 当一遍中包含若干阶段时，各阶段的工作是穿插进行的

B. 遍数越多越好

C. 遍数越多，输入/输出所消耗的时间越多

D. 并非每种语言都可以用单遍编译来实现

满分：2 分

23. ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。