一、单选题（共 14 道试题，共 56 分。）V
1. Chomsky 定义的四种形式语言文法中， 3 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
正确答案：D 满分：4 分
2. 类型转换时，整数到实数的转换称为（ ）。
A. 截断
B. 舍入
C. 拓展
D. 收缩
正确答案：C 满分：4 分
3. 文法 E→(E)产生的语言是（ ）。
A. 空集
B. （）
C. （E）
D. ((((E))))
正确答案：A 满分：4 分
4. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A. 过程
B. 程序
C. 批量
D. 遍
正确答案：D 满分：4 分
5. 词法分析器的输出是（ ）。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
正确答案：A 满分：4 分
6. 若文法G定义的语言是无限集，则文法必然是（ ）。
A. 上下文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
正确答案：D 满分：4 分
7. （ ）是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A. 符号表
B. 代码表
C. 源程序
D. 出错表
正确答案：A 满分：4 分
8. （ ）负责分析程序语法结构。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序
正确答案：B 满分：4 分
9. 简单优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
正确答案：C 满分：4 分
10. 文法 G 产生的（ ）的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
正确答案：D 满分：4 分
11. 描述一个语言的文法是（ ）。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
正确答案：B 满分：4 分
