编译原理刷题（个人向）

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 &#x