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

14春13秋 西电《编译原理与技术》13春在线作业




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

1. 识别正则语言的自动机是()。
A. 下推自动机
B. 有限自动机
C. 线性界限自动机
D. 图灵机

2. 程序设计语言中大多数的语法现象可用Chomsky的()文法表示。
A. 0型（短语结构文法）
B. 1型（上下文有关文法）
C. 2型（上下文无关文法）
D. 3型（正规文法）

3. 已知某高级语言源程序A经编译后得到机器C上的目标程序B，则()。
A. 对B进行反编译，不能还原出源程序A
B. 对B进行反汇编，不能得到与源程序A等价的汇编程序代码
C. ()对B进行反编译，得到的是源程序A的变量声明和算法流程
D. 对A和B进行交叉编译，可以产生在机器C上运行的动态链接库

4. 有限状态自动机可以识别的语言为()。
A. 上下文有关语言
B. 上下文无关语言
C. 短语文法定义的语言
D. 正规文法定义的语言

5. 表达式“a+b*()(c-d)”的后缀式为()。
A. A.ab+cd-*
B. abcd-*+
C. ab+*cd-
D. abcd*+-

6. 为数组声明a:array[1..4,()0..3]中a分配的存储空间的首地址为base_a，且每个数组元素占据一个存储单元。若以行为主存放，数组元素a[3,1]在存储空间中相对base_a的偏移量是()。()
A. 8
B. 9
C. 10
D. 11

7. 一个句型中的最左()称为该句型的句柄。
A. 短语
B. 直接短语
C. 非终结符号
D. 终结符号

8. 函数（或过程）调用时，()。
A. 值调用方式下将实参的右值传递给形参，引用调用方式下将实参的左值传递给形参
B. 值调用方式下将实参的左值传递给形参，引用调用方式下将实参的右值传递给形参
C. 值调用方式下将形参的右值传递给实参，引用调用方式下将形参的左值传递给实
D. 值调用方式下将形参的左值传递给实参，引用调用方式下将形参的右值传递给实参

9. 表达式的类型检查工作在()_阶段进行。
A. 语法分析
B. 词法分析
C. 语义分析
D. 优化

10. 与逆波兰式ab+c*d+对应的中缀表达式是()。
A. a+b+c*d
B. (a+b)*c+d
C. (a+b)*(c+d)
D. a+b*c+d

11. 给定文法A→bA|ca，()是该文法的句子。
A. bba()
B. cab
C. ()bca
D. cba

12. 生成中间代码所依据的是()。
A. 语法规则
B. 词法规则
C. 语义规则
D. 等价变换规则

13. ()是与规范归约（最左归约）互逆的一个过程。
A. 最左推导
B. 最右推导
C. 词法分析
D. 语义分析

14. 不含子串100的所有0、1符号串的正规式是()。
A. 0*(1|10)*
B. 1*|0*1
C. 0(01|10)*1
D. 1(10|01)*0

15. 编译程序是对()。
A. 汇编语言的翻译
B. 高级语言的解释执行
C. 机器语言的执行
D. 高级语言的翻译

16. ()是与规范归约（最左归约）互逆的一个过程。
A. 最左推导
B. 最右推导
C. 词法分

析
D. 语义分析

17. 在表达式x:=y+1中，()作为左值出现(其中，“:=”表示赋值)。
A. x
B. y
C. 1
D. y+1

18. 一个文法产生的语言是指()。
A. 从开始符号出发推导的所有符号串的集合
B. 所有终结符和非终结符形成的集合
C. 所有短语构成的集合
D. 该文法产生的句子的集合

19. 一个句型中的最左()称为该句型的句柄。
A. 短语
B. 直接短语
C. 非终结符号
D. 终结符号

20. 编译器分析源程序时遇到的错误可分为语法错误和语义错误两类，()。
A. 表达式中括号不匹配是语法错误，运算对象与运算符号不匹配是语义错误
B. 表达式中括号不匹配是语义错误，运算对象与运算符号不匹配是语法错误
C. 表达式中括号不匹配和运算对象与运算符号不匹配都是语法错误
D. 表达式中括号不匹配和运算对象与运算符号不匹配都是语义错误

21. 文法G产生的()的全体是该文法描述的语言，
A. 句子
B. 短语
C. 终结符
D. 非终结符

22. 用来描述控制进入和离开活动方式的树结构被称为()。
A. 语法树
B. 分析树
C. 活动树
D. 嵌套关系树

23. 识别上下文无关语言的自动机是()。
A. 下推自动机
B. NFA
C. DFA
D. 图灵机

24. 源程序是句子的集合，()可以较好地反映句子的结构。
A. 线性表
B. 树
C. 完全图
D. 堆栈

25. 给定文法A→bA|cc，()是该文法的句子。
A. ccbc
B. bcbc
C. cbcb
D. bbcc