一、单选题（共 14 道试题，共 56 分。）V 1. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
满分：4 分
2. 最常用的中间代码形式是（ ）。
A. 二元式
B. 三元式
C. 四元式
D. 树形表示
满分：4 分
3. 有限自动机有（）个接受状态
A. 只能一个
B. 只能两个
C. 只能三个
D. 0个、一个或多个
满分：4 分
4. （ ）负责分析程序语法结构。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序
满分：4 分
5. 目标代码生成属于编译器的（ ）阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合
满分：4 分
6. Chomsky 定义的四种形式语言文法中，1 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
满分：4 分
7. 编译程序中语法分析器接收以（ ）为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
满分：4 分
8. 算符优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
满分：4 分
9. 文法 G 产生的（ ）的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
满分：4 分
10. Chomsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
满分：4 分
11. 在编译时安排所有数据对象的存储单元的分配策略属于（ ）。
A. 静态分配策略
B. 动态分配策略
C. 栈式分配策略
D. 堆分配策略
满分：4 分
12. 词法分析器的输出是（ ）。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
满分：4 分
13. （）负责分析程序语法结构
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序
满分：4 分
14. 已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则（ ）。
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B
满分：4 分