一、单选题（共 30 道试题，共 60 分。）V
1. Chomsky把文法分成四种类型，其中，（ ）也称正规文法
A. 0型
B. 1型
C. 2型
D. 3型
满分：2 分
2. （ ）语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。
A. Fortran
B. Pascal
C. C
D. 都不
满分：2 分
3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析法。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右向左
满分：2 分
4. 构造编译程序应掌握（ ）。
A. 源程序
B. 目标语言
C. 编译方法
D. 以上三项都是
满分：2 分
5. 编译程序绝大多数时间花在（ ）上。
A. 出错处理
B. 词法分析
C. 目标代码生成
D. 管理表
满分：2 分
6. 在自顶向下的语法分析方法中，分析的关键是( )
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
满分：2 分
7. 两个有穷自动机等价是指它们的( )。
A. 状态数相等
B. 有向弧数相等
C. 所识别的语言相等
D. 状态数和有向弧数相等
满分：2 分
8. 把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。
A. 编译器
B. 汇编器
C. 解释器
D. 预处理器
满分：2 分
9. 编译原理各阶段工作都涉及( )
A. 词法分析
B. 表格管理
C. 语法分析
D. 语义分析
满分：2 分
10. Pascal中过程说明的局部变量地址分配在（ ）。
A. 调用者的数据区中
B. 被调用者的数据区中
C. 主程序的数据区中
D. 公共数据区中
满分：2 分
11. 按逻辑上划分，编译程序第三步工作是( )
A. 语义分析
B. 词法分析
C. 语法分析
D. 代码生成
满分：2 分
12. 一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。
A. 活前缀
B. 前缀
C. 项目
D. 项目集
满分：2 分
13. ( )是一种典型的解释型语言。
A. BASIC
B. C
C. FORTRAN
D. PASCAL
满分：2 分
14. ( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
A. 存在
B. 不存在
C. 无法判定是否存在
D. 以上都不正确
满分：2 分
15. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。
A. 重定位程序
B. 解释程序
C. 连接装配程序
D. 诊断程序
满分：2 分
16. 程序基本块是指（ ）。
A. 一个子程序
B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
D. 一组顺序执行的程序段，仅有一个入口和一个出口
满分：2 分
17. 与(a|b)*(a|b)等价的正规式是( )。
A. a*|b*
B. (ab)*(a|b)
C. (a|b)(a|b)*
D. (a|b)*
满分：2 分
18. 通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括( )。
A. 模拟执行器
B. 解释器
C. 表格处理和出错处理
D. 符号执行器
满分：2 分
19. 正则表达式R1和R2等价是指( )
A. R1和R2都是定义在一个字母表上的正则表达式
B. R1和R2中使用的运算符相同
C. R1和R2代表同一正则集
D. R1和R2代表不同正则集
满分：2 分
20. 程序语言的单词符号一般可以分为5种，下面（ ）不需要超前搜索。
A. 关键字
B. 标识符
C. 常数
D. 算符和界符
满分：2 分
21. 词法分析器的输入是（ ）。
A. 单词符号串
B. 源程序
C. 语法单位
D. 目标程序
满分：2 分
22. 词法分析器的输出结果是( )。
A. 单词自身值
B. 单词在符号表中的位置
C. 单词的种别编码
D. 单词的种别编码和自身值
满分：2 分
23. 文法开始符号的所有（ ）作为属性计算前的初始值。
A. 综合属性
B. 继承属性
C. 继承属性和综合属性
D. 都不是
满分：2 分
24. 自上而下分析面临的四个问题中，不包括（ ）。
A. 需消除左递归
B. 存在回朔
C. 虚假匹配
D. 寻找可归约串
满分：2 分
25. 语法分析应遵循（ ）。
A. 语义规则
B. 语法规则
C. 构词规则
D. 等价变换规则
满分：2 分
26. （ ）不是编译程序的组成部分。
A. 词法分析程序
B. 代码生成程序
C. 设备管理程序
D. 语法分析程序
满分：2 分
27. （ ）不可能是目标代码。
A. 汇编指令代码
B. 可重定位指令代码
C. 绝对指令代码
D. 中间代码
满分：2 分
28. 在目标代码生成阶段，符号表用于( )。
A. 目标代码生成
B. 语义检查
C. 语法检查
D. 地址分配
满分：2 分
29. 文法G产生的( )的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
满分：2 分
30. 文法S→aaS|abc定义的语言是( )。
A. {a2kbc|k>0}
B. {akbc|k>0}
C. {a2k-1bc|k>0}
D. {akakbc|k>0}
满分：2 分