编译原理选择题

编译原理试卷

一、单选题（每题2.5分，共40题）

1. 程序所需的数据空间在程序运行前就可确定，称为（C）管理技术。
   A. 动态存储
   B. 栈式存储
   C. 静态存储
   D. 堆式存储

2. （A）是一种典型的解释型语言。
   A. BASIC
   B. C
   C. FORTRAN
   D. PASCAL

3. 一个编译程序中，不仅包含词法分析、中间代码生成、代码优化、目标代码生成等五个部分，还包括（A）。
   A. 语法分析
   B. 文法分析
   C. 语言分析
   D. 解释分析

4. 用高级语言编写的程序经编译后产生的程序叫（B）。
   A. 源程序
   B. 目标程序
   C. 连接程序
   D. 解释程序

5. 中间代码生成时所依据的是（C）。
   A. 语法规则
   B. 词法规则
   C. 语义规则
   D. 等价变换规则

6. （B）和代码优化部分不是每个编译程序都必需的。
   A. 语法分析
   B. 中间代码生成
   C. 词法分析
   D. 目标代码生成

7. 后缀式 ab+cd+/ 可用表达式（B）来表示。
   A. a+b/c+d
   B. (a+b)/(c+d)
   C. a+b/(c+d)
   D. a+b+c/d

8. 文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（D）。
   A. 短语文法
   B. 正则文法
   C. 上下文有关文法
   D. 上下文无关文法

9. 编译过程中，语法分析器的任务就是（B）。
   A. (1)(2)(3)(4)
   B. (2)(3)(4)
   C. (1)(2)(3)
   D. (1)(2)(3)(4)

10. 语法分析器则可以发现源程序中的（D）。
    A. 语义错误
    B. 语法和语义错误
    C. 错误并校正
    D. 语法错误

11. 编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过这几步（B）。
    A. (1)(2)(3)(4)
    B. (1)(2)(3)
    C. (1)(3)
    D. (1)(4)

12. 下面关于解释程序的描述正确的是（B）。
    A. (1)(2)
    B. (1)
    C. (1)(2)(3)
    D. (2)(3)

13. 把汇编语言程序翻译成机器可执行的目标程序的工作是由（B）完成的。
    A. 编译器
    B. 汇编器
    C. 解释器
    D. 预处理器

14. 文法 G: S→Sly 所识别的语言是（D）。
    A. xyx
    B. (xyx)^*
    C. Xny*n(n≥1)
    D. X^yX^

15. 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（B）。
    A. 短语文法
    B. 正则文法
    C. 上下文有关文法
    D. 上下文无关文法

16. 四元式之间的联系是通过（B）实现的。
    A. 指示器
    B. 临时变量
    C. 符号表
    D. 程序变量

17. 优化可生成的目标代码（D）。
    A. 运行时间较短
    B. 占用存储空间较小
    C. 运行时间短但占用内存空间大
    D. 运行时间短且占用存储空间小

18. 编译程序是一种（B）。
    A. 汇编程序
    B. 翻译程序
    C. 解释程序
    D. 目标程序

19. 如果文法G是无二义的，则它的任何句子α（A）。
    A. 最左推导和最右推导对应的语法树必定相同
    B. 最左推导和最右推导对应的语法树可能不同
    C. 最左推导和最右推导必定相同
    D. 可能存在两个不同的最左推导，但它们对应的语法树相同

20. 文法G所描述的语言是的集合（C）。
    A. 文法G的字母表V中所有符号组成的符号串
    B. 文法G的字母表V的闭包V*中的所有符号串
    C. 由文法的开始符号推出的所有终极符串
    D. 由文法的开始符号推出的所有符号串

21. 构造编译程序应掌握（D）。
    A. 源程序
    B. 目标语言
    C. 编译方法
    D. 以上三项都是

22. 若一个文法是递归的，则它所产生的语言的句子（A）。
    A. 是无穷多个
    B. 是有穷多个
    C. 是可枚举的
    D. 个数是常量

23. 在规范归约中，用来刻画可归约串的是（B）。
    A. 直接短语
    B. 句柄
    C. 最左素短语
    D. 素短语

24. 词法分析器用于识别（C）。
    A. 句子
    B. 句型
    C. 单词
    D. 产生式

25. 若a为终结符，则A->α·aβ为（B）项目。
    A. 归约
    B. 移进
    C. 接受
    D. 待约

26. 通常一个编译程序中，不仅包含词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括（C）。
    A. 模拟执行器
    B. 解释器
    C. 表格处理和出错处理
    D. 符号执行器

27. 一个句型中的最左简单短语称为该句型的句柄。（A）
    A. 正确
    B. 错误

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

29. 将编译程序分成若干个“遍”是为了（B）。
    A. 提高程序的执行效率
    B. 使程序的结构更加清晰
    C. 利用有限的机器内存并提高机器的执行效率
    D. 利用有限的机器内存但降低了机器的执行效率

30. 构造编译程序应掌握（D）。
    A. 源程序
    B. 目标语言
    C. 编译方法
    D. 以上三项都是

31. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（B）。
    A. 非终极符集
    B. 终极符集
    C. 字母表
    D. 状态集

32. 在自底向上的语法分析方法中，分析的关键是（A）。
    A. 寻找句柄
    B. 寻找句型
    C. 消除递归
    D. 选择候选式

33. 在LR分析法中，分析栈中存放的状态是识别规范句型的DFA状态，即（C）。
    A. 句柄
    B. 前缀
    C. 活前缀
    D. LR(0)项目

34. 词法分析器的输出结果是（C）。
    A. 单词的种别编码
    B. 单词在符号表中的位置
    C. 单词的种别编码和自身值
    D. 单词自身值

35. 若文法G定义的语言是无限集，则文法必然是（A）。
    A. 递归的
    B. 前后文无关的
    C. 二义性的
    D. 无二义性的

36. 正规式M1和M2等价是指（C）。
    A. M1和M2的状态数相等
    B. M1和M2的有向弧条数相等
    C. M1和M2所识别的语言集相等
    D. M1和M2状态数和有向弧条数相等

37. 一个文法所描述的语言是（A）。
    A. 唯一的
    B. 不唯一的
    C. 可能唯一，也可能不唯一
    D. 都不对

38. 编译程序绝大多数时间花在（D）上。
    A. 出错处理
    B. 词法分析
    C. 目标代码生成
    D. 管理表格

39. 下列哪个选项不属于编译程序的组成部分？（B）
    A. 词法分析器
    B. 汇编器
    C. 语法分析器
    D. 代码优化器

40. 下列哪个不是编译程序的工作阶段？（C）
    A. 编辑
    B. 编译
    C. 解释执行
    D. 连接