一、单选题（共 14 道试题，共 56 分。）V
1. 下面哪个文法是左递归的（ ）。
A. E→E＋T|T
B. T→F*T
C. E→(E)
D. E→a
满分：4 分
2. 有限自动机有（）个接受状态
A. 只能一个
B. 只能两个
C. 只能三个
D. 0个、一个或多个
满分：4 分
3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
满分：4 分
4. Chomsky 定义的四种形式语言文法中，2 型语言文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
满分：4 分
5. 代码生成属于编译器的（）
A. 语义分析
B. 分析
C. 代码生成
D. 综合
满分：4 分
6. 在下述的编译方法中，自顶向下的分析方法有（ ）。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑤⑥⑦
D. ①②⑤⑥⑧
满分：4 分
7. 有限自动机可以有（ ）个初始状态。
A. 一个
B. 两个
C. 三个
D. 多个
满分：4 分
8. 最常用的中间代码形式是（ ）。
A. 二元式
B. 三元式
C. 四元式
D. 树形表示
满分：4 分
9. 最适合动态建立数据实体的内存分配方式是（ ）。
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
满分：4 分
10. 规范规约是（ ）。
A. 最左规约
B. 最右规约
C. 动态规约
D. 静态规约
满分：4 分
11. （ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 源代码优化程序
满分：4 分
12. 在编译的各阶段中，和目标机器关系最为密切的是（ ）。
A. 词法分析
B. 语法分析
C. 语义分析
D. 目标代码生成
满分：4 分