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

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

10.堆式动态分配申请和释放存储空间遵守（ D ）原则。
A.先请先放 B.先请后放 C.后请先放 D.任意

11 词法分析器不能（ D ）
A. 识别出数值常量 B. 过滤源程序中的注释
C. 扫描源程序并识别记号 D. 发现括号不匹配

12 （ B ）这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
A. 存在 B. 不存在 C. 无法判定是否存在 D. 以上答案都不对

13 两个有穷自动机等价是指它们的（ C ）
A. 状态数相等 B. 有向弧数相等 C. 所识别的语言相等 D. 状态数和有向弧数相等
21 有穷自动机M1和M2等价是指（ C ）
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等

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

16 正则表达式 R1和R2等价是指（ C ）
A. R1和R2都是定义在一个字母表上的正则表达式
B. R1和R2使用的运算符相同
C. R1和R2代表同一正则集
D. R1和R2代表不同正则集

18 有限状态自动机能识别（ C ）
A. 上下文无关语言 B. 上下文有关语言 C. 正规语言 D. 0型文法定义的语言

19 （ B ）不是DFA的成分。
A. 有穷字母表 B. 多个初始状态的集合 C. 多个终态的集合 D. 转换函数

21 有穷自动机M1和M2等价是指（ C ）
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等

23 称有限自动机 A1和A2等价是指（ D ）
A. A1和A2都是定义在一个字母表上的有限自动机
B. A1和A2状态数和有向边数相等
C. A1和A2状态数或有向边数相等
D. A1和A2所能识别的字符串集合相等

24 两个DFA等价是指（ D ）
A. 这两个DFA的状态数相同
B. 这两个DFA的状态数和有向弧条数都相等
C. 这两个DFA的有向弧条数相等
D. 这两个DFA接受的语言相同

26 词法分析器的加工对象是（ C ）
A. 中间代码 B. 单词 C. 源程序 D. 元程序

27 同正规式ab等价的文法是（ C ）
A. G1：S→aS|bS|ε B. G2：S→aSb|ε
C. G3：S→ aS|Sb|ε D. G4:S→ abS|ε

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

31 （ D ）文法不是LL(1)的。
A. 递归 B. 右递归 C. 2型 D. 含有公共左因子的

33 一个文法G，若（ C ），则称它是LL（1）文法。

A.G中不含左递归 B. G无二义性

C. G的LL（1）分析表中不含多重定义的条目 D. G中产生式不含左公因子

39 若a为终结符，则A→α·aβ为（ B ）项目。

A. 归约 B. 移进 C. 接受 D. 待约

40一个句型中的（ A ）称为该句型的句柄。
A. 最左直接短语 B. 最右直接短语 C. 终结符 D. 非终结符

41 在自底向上的语法分析方法中，分析的关键是（ A ）

A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 选择候选式

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

45 LR分析表中的转移表（goto）是以（ B ）作为列标题的。
A. 终结符 B. 非终结符 C. 终结符或非终结符 D. 表示状态的整型数

47下列项目中为可归约项目的是（ B ）
A. E′→· E B. L→· C. L→-· L D. F→L*· F

49 设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 x∈(N|T)*), 则称 x 是文法 G 的一个（ A ）
A．候选式 B．句型 C．单词 D．产生式

50.中间代码主要包括（ C ）

A.三元式，四元式 B.后缀式，三地址码

C.后缀式，三地址码，树，图 D.树，图

51.连接名字的声明和名字的引用的桥梁是（ B ）

A.中间代码 B.符号表 C.作用域 D.语法树

52.活动之间的通信方式有两种，一种是子程序调用，还有一种是（ C ）

A.递归调用 B.嵌套调用 C.消息传递 D.参数传递

53.代码生成器的输入是（ B ）

A.记号流 B.中间代码和符号表信息 C.语法树和分析树 D.三地址码

54.代码优化的方法中不包含（ C ）

A.窥孔优化 B.强度削弱 C.构造流图 D.基本块优化

55一段顺序执行的代码称为一个（ A ）

A. 基本块 B. 流图 C. 循环 D.下次引用信息

56.在一个基本块内部进行优化称为（ D ）

A.窥孔优化 B.全局优化 C.消除死代码 D.基本块优化

57.以下属于语义分析的基本方法的是（ A ）

A.语法制导翻译 B.自上而下分析 C.自下而上分析 D.递归下降分析

58.下述关于顺序执行的程序的活动树上各节点之间的关系错误的说法是（ B ）

A.同一层次的活生存期不交 B.任何一时刻只有一个活动处于生存期

C.任何时刻，处于生存期的活动构成一条从根节点到某节点的路径

D.路径上各节点的生存期是嵌套的

59.在一个基本块内，为变量分配寄存器还是内存的依据是（ C ）

A.变量的作用域和活跃信息 B.变量的生存期和下次引用信息

C.变量的下次引用信息和活跃信息 D.变量的类型和下次引用信息