16秋《编译原理》作业1

李老师

16秋《编译原理》作业1
试卷总分：100       测试时间：--
单选题
多选题
判断题

一、单选题（共 6 道试题，共 24 分。）V
1.  四元式之间的联系是通过_____实现的。
A. 指示器
B. 临时变量
C. 符号表
D. 程序变量
      满分：4  分
2.  文法 G 所描述的语言是_____的集合。
A. 文法 G 的字母表 V 中所有符号组成的符号串
B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串
C. 由文法的开始符号推出的所有终极符串
D. 由文法的开始符号推出的所有符号串
      满分：4  分
3.  用高级语言编写的程序经编译后产生的程序叫_____。
A. 源程序
B. 目标程序
C. 连接程序
D. 解释程序
      满分：4  分
4.  正规式MI和M2等价是指_____。
A. MI和M2的状态数相等
B. Ml和M2的有向弧条数相等。
C. M1和M2所识别的语言集相等
D. Ml和M2状态数和有向弧条数相等
      满分：4  分
5.  下列______优化方法不是针对循环优化进行的。
A. 强度削弱
B. 删除归纳变量
C. 删除多余运算
D. 代码外提
      满分：4  分
6.  ( )是把中间代码进行变换或者进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 代码优化
E. 目标代码生成
      满分：4  分